bukekangli

摘要： 1.宏(macro）1.1定义宏#define macro bodyexample:#define PI 3.14 //object-like macro#define SQUARE(x) ((x)*(x)) //function-like macro1.2预处理器不进行计算，而只进行字符串替换。比... 阅读全文

摘要： 来源1：http://www.zhihu.com/question/27950576基本的题目大概有以下几个1、用指针、引用或直接传值来分配内存，哪个能成功，哪个会泄露2、static在不同场景下的不同意义3、vector和list有什么区别4、什么是多态5、new和malloc的区别6、常量指针与... 阅读全文

摘要： 1._Bool类型C99提供了一个头文件 定义了bool代表_Bool，true代表1，false代表0。_Bool类型占1个字节，只能存储0和1.2.缓冲区printf()语句将输出传递到缓冲区，当缓冲区满、遇到换行符、需要输入的时候，缓冲区将被刷新，即将内容传送到屏幕。将若干字符作为一个块传输... 阅读全文

摘要： 1.两张图片start-up code:相当于程序和操作系统之间的接口。object code:中间代码，它的形式有多种选择，一般是机器语言代码。使用compiler和linker便于程序模块化，可以分别编译各模块，然后通过linker结合。如果改变一个模块，则不必重新编译所有其他模块。Unix C... 阅读全文

摘要： 1.哈希适合等于性的查找，树结构适合”范围查找“，lucene适合字符串的查找。 阅读全文

摘要： 1.Hash functions直接定址法：h(k)=ak+b.数字分析法平方取中法：去关键字平方后的中间几位为hash address.折叠法：将关键字分割成位数相同的几部分（最后一部分位数可以不同),然后取这几部分的叠加（去掉进位）和作为hash address.除留余数法:h(k)=k mod... 阅读全文

摘要： 1.位图排序//1.关闭所有位，初始化集合为空for i=[0,n) bit[i]=0;//2.读取文件，打开相应的位，建立集合for each i in the input file bit[i]=1;//3.检查每个位，如果某个位为1，就写出相应的数，从而创建已排序的文件for i=... 阅读全文

摘要： 1.种类单向链表动态链表静态链表双向链表循环链表块状链表跳跃表2.特点（1）动态链表：建立线性表的链式存储结构的过程就是一个动态生成链表的过程。借助指针实现。（2）静态链表：借助结构体和一维数组实现的线性列表。（3）双向链表：在双向列表的节点中有两个指针域，一个指向前驱，一个指向后继。（4）循环列表... 阅读全文

摘要： 1.归并排序分治模式：（1）分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。（2）解决子问题，递归求解子问题。子问题规模足够小时，直接求解。（3）合并子问题的解，得到原问题的解。归并排序完全遵循分治模式。（1）分解待排序的n个元素列成各具n/2个元素的两个子序列。（2）使用归并排序递归地... 阅读全文

摘要： 【Linux概念与体系教程http://www.cnblogs.com/vamei/archive/2012/10/10/2718229.html】1.Linux开机启动(bootstrap)启动顺序：BIOS -> MBR -> boot loader -> kernel -> init proc... 阅读全文