
C/C++
Lee_Amazine
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分查找
数字在排序数组中出现的次数 统计一个数字在排序数组中出现的次数,例如输入排序数组{0, 1, 2, 3, 4, 4, 4, 4, 5}和数字4,由于4在这个数组中出现了4次,因此输出4。(出自:剑指offer) 既然输入的数组是排序的,那么很自然地就能想到用二分查找算法。 #include int getFirstK( int *data, int length, int k, int原创 2013-07-03 16:03:44 · 539 阅读 · 0 评论 -
高质量C++编程 note
在多重循环中,应当将最长的循环放在最内层,最短的循环放在最外层,以减少CPU跨切循环层的次数。如果循环体内存在逻辑判断,并且循环次数很大,应将逻辑判断移到循环体的外面。const数据成员的初始化只能在类构造函数的初始化表中进行。return语句不可返回指向“栈内存”的指针或者应用,因为该内存在函数体结束时被自动销毁。原创 2014-01-25 14:36:55 · 738 阅读 · 0 评论