摘要: 11 阅读全文
posted @ 2021-06-05 23:04 道微真理 阅读(17) 评论(0) 推荐(0) 编辑
摘要: // 反转单链表 ListNode * ReverseList(ListNode * pHead) { // 如果链表为空或只有一个结点,无需反转,直接返回原链表头指针 if(pHead == NULL || pHead->next == NULL) return pHead; ListNode * 阅读全文
posted @ 2020-07-04 21:25 道微真理 阅读(187) 评论(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 道微真理 阅读(172) 评论(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 道微真理 阅读(651) 评论(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 道微真理 阅读(166) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h> #include <string.h> char *strOp(char *oldstr, char newstr[]) { int nsplash, i; int res = 0; nsplash=0; for(i = 0; nsplash < 4 && ol 阅读全文
posted @ 2020-06-24 09:59 道微真理 阅读(276) 评论(0) 推荐(0) 编辑
摘要: char *strrpc(char *str,char *oldstr,char *newstr) { int i = 0; char bstr[strlen(str)];//转换缓冲区 memset(bstr,0,sizeof(bstr)); for(i = 0; i < strlen(str); 阅读全文
posted @ 2020-06-24 09:58 道微真理 阅读(652) 评论(0) 推荐(0) 编辑
摘要: #include <stdlib.h> #include <stdio.h> #include <errno.h> #include <string.h> #include <signal.h> #include <ctype.h> #include <time.h> #include <sys/t 阅读全文
posted @ 2019-08-09 14:15 道微真理 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 描述 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。 输入一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。输出一个 阅读全文
posted @ 2018-11-27 17:00 道微真理 阅读(1680) 评论(0) 推荐(0) 编辑