摘要：
查找前提 有序序列 查找元素 递归实现 代码 #include<stdio.h> int BinarySearch(int a[], int left, int right, int x) { if(left > right) return -1; /*避免溢出：int mid = left + ( 阅读全文
摘要：
全排列 基本思想：递归、散列 代码实现 #include<cstdio> const int maxn = 11; int n, P[maxn], hashTable[11] = {false}; void generateP(int index) { if(index == n+1) /*递归边界 阅读全文
摘要：
基本思想 局部最优叠加-》整体最优 区间贪心 区间不相交问题 问题描述 给出N个开区间(x,y),从中尽可能多得选取开区间，使得这些开区间两两没有交集。 做法 总是先选择左端点较大的区间。 代码实现 #include<stdio.h> #include<algorithm> using namesp 阅读全文
摘要：
排序 冒泡排序 思想：每次遍历找最大，交换到最后。进行n次 基本操作：相邻交换 代码实现： for(i = 1; i <= N-1; i++) /*外层循环：计数*/ { for(j = 0; j <= N-i; j++)/*内层循环进行比较与交换*/ { if(a[j+1] < a[j]) { i 阅读全文
摘要：
创建方式 字符数组：空间已定 字符指针：未分配空间 初始化 字符数组： 创建与赋值必须在同一行 指定大小：未填满部分用'\0'填充 用字符串初始化：末尾自动添加'\0' 不初始化赋值则乱值 字符指针： 创建与赋值可以不在同一行 未分配空间，故不可直接gets(str) 相关函数 strlen()：字 阅读全文
摘要：
简要介绍Two pointer这一编程方法，包括它所能解决的基本问题以及在归并排序和快速排序中的应用。 阅读全文