王道训练营3月20日

二叉排序树非递归插入代码 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #include <malloc.h> 5 typedef struct node 6 { 7 int val; 8 struct node* lchild; 9 struct node* rchild; 10 }node,*pnode; 11 12 13 int creatTree(pnode *r

找出n个数组中相同的元素 1 int arrays_common(int arrs[][10], int cnt, int* res, int len_res ) 2 { 3 int* index_arr = (int*)calloc(cnt, sizeof(int)); //cnt是第一维 数组的编号 4 int common_cnt = 0 ; //result中数组的下标 5 int max_index ; 6 int min_val ; 7 int min_index ; 8 int i

MMAP函数 #include <sys/mman.h> void *mmap(void *start, size_t length, int prot, int flags, int fd, off_t offsize); mmap()用来将某个文件内容映射到内存中,对该内存区域的存取即是直接对该文件内容的读写. addr参数来请求使用某个特定的内存地址.如果置为NULL,就将自动分配.这是推荐的做法. length为文件大小. prot为设置的内存段的访问权限. offsize为偏移量.

fscanf 1 int fscanf(FILE * stream, const char *format, ...); 函数说明:fscanf()会自参数stream 的文件流中读取字符串, 再根据参数format 字符串来转换并格式化数据.格式转换形式请参考scanf(). 转换后的结构存于对应的参数 fprintf 1 int fprintf ( FILE * stream, const char * format, ... ); 函数说明:fprintf()函数根据指定的format(格

1 void* memset(void *s,int ch,size_t n); 2 //函数解释:将s中的前n个字节用ch替换并返回s. 3 //memset:作用是在一段内存快中填充某个给定的值,他是对较大的结构体或数组进行清零操作的一种最快方法.

DEBUG NDEBUG trace(),assert()都只是在DEBUG的模式下才起作用的,如果定义了NDEBUG,编译器会认为是非DEBUG的模式(虽然编译出来的程序还是很大,而且还可以进行调试),此时trace(),assert()就没有用了.就如同你编译成release版的时候这些没有用一样. else与最近的if配对 switch 中的case val:  val的值不能为浮点数,只能为字符或整数,如为字符串则用函数strncmp(str1,str2,n);

1 while(fflush(stdin),scanf("%d %c %d",&num1,&op,&num2)) 2 //刷新缓冲区,逗号表达式的值取最后一个值,scanf函数返回成功读取的变量个数,失败返回EOF

C++必看书籍: C++编程思想   STL源码剖析  C++primer 简历上的所有项目产生的问题都需要能够讲明白 查找:哈希,二分 排序:快速,冒泡,选择,堆,插入 数据结构:map vector TOP K问题

移位操作 右移--补符号位 左移--全部补0 右移一位相当于除以二并取整 左移以为相当于乘以二 端存储 http://blog.csdn.net/favory/article/details/4441361 101个数,50个出现了2次,1个出现了1次,求出此数.