摘要: C语言 阅读全文
posted @ 2016-05-17 18:40 _in_the_way 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 二分查找算法 1.旋转数组中的最小数字:(3,4,5,1,2 为 1,2,3,4,5 的一个旋转) 正如上图所示:我们计算中间的位置 middle 如果说 arr[middle] >= arr[start] 说明 middle 落在了前面的递增区间上,middle = start 缩小查找范围. 同 阅读全文
posted @ 2016-05-17 16:32 _in_the_way 阅读(4979) 评论(1) 推荐(0) 编辑
摘要: 二分查找法: 二分查找法主要是解决在“一堆数中找出指定的数”这类问题。 而想要应用二分查找法,这“一堆数”必须有一下特征: 存储在数组中 有序排列 所以如果是用链表存储的,就无法在其上应用二分查找法了。(曽在面试被问二分查找法可以什么数据结构上使用:数组?链表?) 至于是顺序递增排列还是递减排列,数 阅读全文
posted @ 2016-05-17 12:28 _in_the_way 阅读(1452) 评论(0) 推荐(0) 编辑
摘要: union 关键字(主要用来压缩空间,如果一些数据不可能同一时间同时用到,可是考虑使用union) union关键字声明的变量称之为联合体变量; (1)联合体变量只配置一个足够大的空间来容纳最大长度的数据成员, (2)联合体中的数据共享一块空间,同一时间只能存储其中的一个数据成员, (3)联合体的所 阅读全文
posted @ 2016-05-17 11:38 _in_the_way 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 1.void * memcpy ( void * dest, const void * src, size_t num ); 头文件:#include <string.h>memcpy() 用来复制内存,memcpy() 会复制 src 所指的内存内容的前 num 个字节到 dest 所指的内存地址 阅读全文
posted @ 2016-05-17 11:07 _in_the_way 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 1.优先级 == 的优先级 高于 & 2.#define 阅读全文
posted @ 2016-05-17 09:04 _in_the_way 阅读(75) 评论(0) 推荐(0) 编辑