C语言（基础）_18秋季_CST18-5班-
快速排序 分析
代码分析: 将一个数组按其中某值分开两边的算法： 一从左到右记入第一个小于key的值交换到第一个 二从又到左找到第一个大于key的值放到上一步空下的位置 三重复执行一 ，二步 直到全部排完 由上诉知总会空下一个空没填 所以记录第一个空出来的到最后结束时补上 时间复杂度分析： 每一层都遍历n；所以时间 -
差分法 （分数比较）
在满足“适用形式”的两个分数中，我们定义分子与分母都比较大的分数叫“大分数”，分子与分母都比较小的分数叫“小分数”，而这两个分数的分子、分母分别做差得到的新的分数我们定义为“差分数”。例如：324/53.1与313/51.7比较大小，其中324/53.1就是“大分数”，313/51.7就是“小分数” -
ctype.h
isalpha iscntrl isdigit isgraph islower isupper tolower toupper isalnum isprint ispunct isspace isxdigit isascii -
交错数组
定义： int[][] a = new int[3][]; a[0] = new int[10]; a[1] = new int[5]; Console.Write("{0},{1}", a[0].Length, a[1].Length); 不同的行可以分配不同的空间 -
hdu 1166 线段树 奇兵布阵
题目链接：acm.hdu.edu.cn/status.php?user=YZBPXX&pid=1166&status=5 -
stingstream 类
使用完后在使用必须要clear（）； -
sscanf(char*,char*,,,,) sprintf(char*," ",,,);
从字符串读取格式化输入 输入到字符串中 -
reverse（a.begin(),a.end()）
反转容器 -
cha[] strrev(char[])
反转字符串 保留在原函数中 -
线段树入门了解
const int max_n=10){ k=(k-1)/2; dat[k]=min(dat[k*2+1],dat[k*2+2]);//注意是下标是从0开始，所以有些变化 } } //求[a,b)的最小值 //后面的参数为了方便计算传入，原则上可以计算出 //k时节点编号，l,r表示[l,r)区间 //外部调用时用query(a,b,0,0,n) int ...