AMDmiss的博客

二分查找单值 二分查找范围二分查找二分查找单值二分范围查找 二分查找 二分查找，用来查找已经排序的序列，时间复杂度为logN,是一个比较好查找方法； 二分查找单值 关于二分查找的一些注意事项： 1 int mid = l + (r - l) / 2;对比mid = (l + r) / 2; 如果l与r值比较大，后面容易溢出。 2 while (l <= r) 这里有== 号，如果没有，如果剩...

自己实现linux的双链表： 1） MEMBER_OFFSET(type, member) 获取数据成员在数据结构type中的偏移值 2） LIST_ENTRY(ptrToList, type, member) 数据成员的指针地址和成员名字，获取整个数据结构地址 #include <stdio.h> #include <string.h> #include <st...