07 2020 档案

手写链表二叉树队列
摘要：// 反转单链表 ListNode * ReverseList(ListNode * pHead) { // 如果链表为空或只有一个结点，无需反转，直接返回原链表头指针 if(pHead == NULL || pHead->next == NULL) return pHead; ListNode * 阅读全文
posted @ 2020-07-04 21:25 道微真理 阅读(184) 评论(0) 推荐(0) 编辑
手写排序查找
摘要：1、折半查找 思想：分治策略。把n个元素分成个数大致相同的两半，取a[n/2]与查找的key相比，一直搜索下去。 比如：总共有n个元素，每次查找的区间大小就是n，n/2，n/4，…，n/2^k（接下来操作元素的剩余个数），其中k就是循环的次数。 由于n/2^k取整后>=1，即令n/2^k=1， 可得 阅读全文
posted @ 2020-07-04 16:30 道微真理 阅读(171) 评论(0) 推荐(0) 编辑
手写函数原型
摘要：1、memcpy函数 void *memcpy(void *dst, const void *src, int len) { if(NULL == dst || NULL == src) { return NULL; } void *ret = dst; if(dst <= src || (char 阅读全文
posted @ 2020-07-04 11:46 道微真理 阅读(229) 评论(0) 推荐(0) 编辑
字节对齐
摘要：首先工作经验告诉我们，定义结构体时，变量类型从小到大的顺序比较好，并且相同类型的变量尽量放一块。部分来自抄袭： 1、类 1、这是类为空的情况： 2、注意下面这种情况： 2、sizeof和strlen sizeof()：是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好 阅读全文
posted @ 2020-07-03 22:34 道微真理 阅读(638) 评论(0) 推荐(0) 编辑
指针数组与数组指针
摘要：各种指针的含义： int *hoge hoge是指向int的指针 int *hoge[] hoge是指向int的指针的数组 int (*hoge)[] hoge是指向int型数组的指针 int (*func)(int ) func是指向返回int 参数为int的函数的指针 int (*func_ta 阅读全文
posted @ 2020-07-03 20:52 道微真理 阅读(164) 评论(0) 推荐(0) 编辑