![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本数据结构
AMDmiss
这个作者很懒,什么都没留下…
展开
-
二分查找单值 二分查找范围
二分查找单值 二分查找范围二分查找二分查找单值二分范围查找二分查找二分查找,用来查找已经排序的序列,时间复杂度为logN,是一个比较好查找方法;二分查找单值关于二分查找的一些注意事项:1 int mid = l + (r - l) / 2;对比mid = (l + r) / 2; 如果l与r值比较大,后面容易溢出。2 while (l <= r) 这里有== 号,如果没有,如果剩...原创 2019-12-15 11:59:03 · 764 阅读 · 0 评论 -
linux双链表练习
自己实现linux的双链表:1) MEMBER_OFFSET(type, member) 获取数据成员在数据结构type中的偏移值2) LIST_ENTRY(ptrToList, type, member) 数据成员的指针地址和成员名字,获取整个数据结构地址#include <stdio.h>#include <string.h>#include <st...原创 2019-11-24 23:23:11 · 175 阅读 · 0 评论