chaoyueziji123的专栏

http://student.zjzk.cn/course_ware/data_structure/web/main.htm点击打开链接

马上又要秋招了，赶紧复习下基础知识。这里复习下二叉树、图的深搜与广搜。从图的遍历说起，图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序访问“图”中所有的节点，顺序分为：深度优先(优先往深处走)，用的数据结构是栈, 主要是递归实现；广度优先(优先走最近

头文件 iostream；用途：去重复的数字用法：#include#includeusing namespace std;int main(){ int a[4]; for(int i=0;i<4;i++) { cin>>a[i]; } sort(a,a+4); int m=unique(a,a+4)-a;

大牛博客：讲得很棒http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html另一位大牛博客

substr(string,start,length)substr(string,start,length)string必需。规定要返回其中一部分的字符串。start必需。规定在字符串的何处开始。正数 - 在字符串的指定位置开始负数 - 在从字符串结尾的指定位置开始0 - 在字符串中的第一个字符处开始

Trie树       Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理    利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。    下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是

#include#include#include#includeusing namespace std;int a[1000100];int search(int left,int right,int v){ int mid=(left+right)/2; if(left>right) return -1; if(a[mid]==v) return mid;