二分法查找(C/C++)

当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的,默认是按 升序 排好的。时间复杂度:O(logn)

集合中的set和map中使用二分法进行查找的。


int BiSearch(char *str, int n, char find) //返回值是:下标
{     int low = 0, mid = 0, upper = n-1;if ((NULL == str) || (0 >= n)){return -1;}while (low <= upper) {         mid = (low + upper) / 2;    if (str[mid] < find){low = mid + 1;}          else if (str[mid] > find){upper = mid - 1; }else{return mid;}     }return -1; 
} 


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/464724.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

电源开关上的 | 和 O 究竟代表了什么?

大家好,我是写代码的篮球球痴&#xff0c;转发张老师的一篇文章。几乎所有的电器、灯具和插座上只要带有电源开关必然会出现“|”和“O”两个符号。如果只看符号判断&#xff0c;“|”和“O”到底代表什么含义呢&#xff1f;能分清&#xff1a;哪个是电路联通&#xff0c;哪个是…

python卸载模块的方法汇总_Python卸载模块的方法汇总

easy_install 卸载通过easy_install 安装的模块可以直接通过 easy_install -m PackageName 卸载&#xff0c;然后删除\python27\Lib\site-packages目录下的egg。setup.py 卸载通过发行包附带的setup.py安装的模块&#xff0c;首选setup.py提供的uninstall选项。如果作者没有提供…

最老程序员创业札记:全文检索、数据挖掘、推荐引擎应用8

辞职创业吴言在经过了几天的反复思考&#xff0c;终于下定决心辞职创业了。做出这个决定真的需要很大的勇气&#xff0c;因为自己的年纪做为程序员来说&#xff0c;已经属于很高龄了&#xff0c;如果创业失败几乎没有退路&#xff0c;再找工作将很难&#xff0c;合适的工作几乎…

重庆大二学生花了6年写出了操作系统

一直以来&#xff0c;国内操作系统都是弱势的地方&#xff0c;可能是国情原因吧&#xff0c;事实上国内也有不少人想改变这种格局&#xff0c;一直以来&#xff0c;笔者的朋友也在一直为这个方向努力&#xff0c;xbook内核&#xff0c;作者花了6年时间&#xff0c;从初中开始就…

逆转一个链表

在一个list中&#xff0c;我们先让头结点的next域指向结点2&#xff0c;再让结点1的next域指向结点3&#xff0c;最后将结点2的next域指向结点1&#xff0c;就完成了第一次交换&#xff0c;顺序就变成了Header-结点2-结点1-结点3-结点4-NULLtypedef struct _list_t{struct _lis…

Django form choices, placeholder

itemCharField(max_length20,min_length1,requiredTrue,widgetwidgets.TextInput({placeholder:testing,}),) typeCharField(min_length1,max_length4,requiredTrue,widgetSelect(choices((0,P),(1,M))),) 转载于:https://www.cnblogs.com/pythonClub/p/9782147.html

《大话存储__网络存储系原理精解与最佳实践》电子书下载

大话存储__网络存储系原理精解与最佳实践&#xff0c;经典图书 网络存储&#xff0c;是近二十年来的新兴行业。从纸带到硬盘再到大型磁盘阵列&#xff0c;存储系统经历了从简单到复杂&#xff0c;从单块硬盘到存储区域网络&#xff08;SAN&#xff09;。网络存储行业目前已经是…

辉哥给rockchip修复了一个内存溢出问题

还是周末我也不想说周末&#xff0c;但是不是周末的话&#xff0c;可能也没有特别清净的时间来处理困难的问题。这周末我是要加班的&#xff0c;加班的前一个晚上&#xff0c;我领导找我们吃了一个便饭&#xff0c;聊了很多东西&#xff0c;这篇文章我就不说了&#xff0c;会在…

习题1-3

#include<stdio.h> int main() {int n,sum0;scanf("%d", &n);for (int i 1; i < n1; i){sum sum i;}printf("%d\n",sum);return 0; } 连续和转载于:https://www.cnblogs.com/zhuzehua/p/9783091.html

将一个数组里面的奇数全部排在前面,偶数排在后面

将一个数组里面的奇数全部排在前面&#xff0c;偶数排在后面 方法1&#xff1a;使用数组。 void paixu(int dest[], int n, int src[]) {int i 0, m n-1, k 0;if (0 > n){return ;}for (i 0; i < n; i){if (0 ! (src[i] % 2))///奇数{dest[k] src[i];k ;}else{de…

MVC(dotnet)

一天中吹牛的时间到了&#xff0c;纠正一下自己的思维&#xff0c;要是能让过客收益那是我的荣幸。 前段时间就三层&MVC被一些网友搅的一头雾水....管他萝卜酸菜吃下去了才是自己的。 首先我要说明的是MVC只是一个表现模式&#xff0c;是一种软件架构模式&#xff0c;而三层…

微信小程序轮播图中间变大_微信小程序实现带放大效果的轮播图

本文实例为大家分享了微信小程序实现带放大效果的轮播图&#xff0c;供大家参考&#xff0c;具体内容如下效果如图WXMLWXSS.Carousel{margin-top: 49px;background-color: #fff;}.swiper-container{position: relative;}.swiper-container .swiper{padding-top: 8px;height: 38…

跟我领导吃饭

上篇文章说&#xff0c;下篇文章会说跟我们领导吃饭的事情。我领导是我上上上家公司的领导&#xff0c;不是现在TC的领导。自从离职后&#xff0c;我们差不多6个月没再见面&#xff0c;那时候我想跳槽&#xff0c;是因为得到消息说他要走&#xff0c;我刚开始不相信&#xff0c…

tyvj 1391 走廊泼水节【最小生成树】By cellur925

题目传送门 题意简化&#xff1a;给你一棵树&#xff0c;要求你加边使它成为完全图&#xff08;任意两点间均有一边相连&#xff09; &#xff0c;满足原来的树是这个图的最小生成树。求加边的价值最小是多少。 考虑Kruskal的过程&#xff0c;我们每次找一条最短的&#xff0c;…

分解成质因数

分解成质因数 (如435234251*17*17*3*2) void prim(int m) {int n 2;if (m > n) {while (m%n ! 0) {n;}m / n;prim(m);printf(“%d*”, n);} }

支持向量机-SVM-最优化公式推导记录

1. 简述 SVM涉及的东西很多&#xff0c;如果要理解全面的话&#xff0c;要理解经验风险与置信风险&#xff0c;VC维理论&#xff0c;推导出最优化公式&#xff0c;最优化求解的拉格朗日解法&#xff0c;核函数&#xff0c;等等方面的内容&#xff0c;当前对SVM理解太少&#xf…

mysql innodb 死锁_mysql innodb 死锁分析

mysql Ver 14.14 Distrib 5.7.16, for linux-glibc2.5 (x86_64) using EditLine wrapper #mysql版本 5.7.16Connection id: 10042Current database: china9129Current user: rootlocalhostSSL: Not in useCurrent pager: stdoutUsing outfile: Using delimiter: ;Server versio…

django 函数装饰器 变为 类装饰器

aaa 转载于:https://www.cnblogs.com/pythonClub/p/9789190.html

求出2个字符串中的最大公共子串

给定字符串A和B,输出A和B中的最大公共子串。 比如A"aocdfe" B"pmcdfa" 则输出"cdf" void commonstring(char *str1, char *str2, char *maxSubstr) {int i 0, j 0, k 1, maxPos -1, maxLen 0;if ((NULL str1) || (NULL str2) || (NUL…

写flash,要不要加个判断?

相关文章既生Flash&#xff0c;又何生EEPROM&#xff1f;存储器Flash页、扇区、块的区别这是我一个知识星球朋友的提问刚开始我没有认真去思考这个问题&#xff0c;之后我仔细查了下资料&#xff0c;里面的内容还挺多。先看看EMMC的结构EMMC 是在nand flash的基础上增加了一个控…