摘要:
11 阅读全文
摘要:
// 反转单链表 ListNode * ReverseList(ListNode * pHead) { // 如果链表为空或只有一个结点,无需反转,直接返回原链表头指针 if(pHead == NULL || pHead->next == NULL) return pHead; ListNode * 阅读全文
摘要:
1、折半查找 思想:分治策略。把n个元素分成个数大致相同的两半,取a[n/2]与查找的key相比,一直搜索下去。 比如:总共有n个元素,每次查找的区间大小就是n,n/2,n/4,…,n/2^k(接下来操作元素的剩余个数),其中k就是循环的次数。 由于n/2^k取整后>=1,即令n/2^k=1, 可得 阅读全文
摘要:
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 阅读全文
摘要:
首先工作经验告诉我们,定义结构体时,变量类型从小到大的顺序比较好,并且相同类型的变量尽量放一块。部分来自抄袭: 1、类 1、这是类为空的情况: 2、注意下面这种情况: 2、sizeof和strlen sizeof():是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好 阅读全文
摘要:
各种指针的含义: int *hoge hoge是指向int的指针 int *hoge[] hoge是指向int的指针的数组 int (*hoge)[] hoge是指向int型数组的指针 int (*func)(int ) func是指向返回int 参数为int的函数的指针 int (*func_ta 阅读全文
摘要:
#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 阅读全文
摘要:
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); 阅读全文
摘要:
#include <stdlib.h> #include <stdio.h> #include <errno.h> #include <string.h> #include <signal.h> #include <ctype.h> #include <time.h> #include <sys/t 阅读全文