资料
chaoyueziji123
这个作者很懒,什么都没留下…
展开
-
数据结构学习网站
http://student.zjzk.cn/course_ware/data_structure/web/main.htm点击打开链接原创 2015-02-24 13:33:01 · 603 阅读 · 0 评论 -
面试 笔记
马上又要秋招了,赶紧复习下基础知识。这里复习下二叉树、图的深搜与广搜。从图的遍历说起,图的遍历方法有两种:深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search),其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序访问“图”中所有的节点,顺序分为: 深度优先(优先往深处走),用的数据结构是栈, 主要是递归实现;广度优先(优先走最近转载 2015-02-23 19:54:47 · 501 阅读 · 0 评论 -
unique函数的用法
头文件 iostream; 用途:去重复的数字 用法: #include #include using 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;原创 2015-02-15 02:49:36 · 2854 阅读 · 0 评论 -
Trie 树资料
大牛博客:讲得很棒http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html 另一位大牛博客原创 2015-03-01 17:23:55 · 506 阅读 · 0 评论 -
substr
substr(string,start,length) substr(string,start,length) string 必需。规定要返回其中一部分的字符串。 start 必需。规定在字符串的何处开始。 正数 - 在字符串的指定位置开始 负数 - 在从字符串结尾的指定位置开始 0 - 在字符串中的第一个字符处开始原创 2015-03-03 00:45:58 · 704 阅读 · 0 评论 -
Trie 树总结
Trie树 Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。 一.Trie树的原理 利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例,这棵Trie树中每个结点包括26个孩子结点,因为总共有26个英文字母(假设单词都是转载 2015-03-02 14:08:12 · 454 阅读 · 0 评论 -
二分查找模板
#include #include #include #include using 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;原创 2015-03-09 15:52:50 · 919 阅读 · 0 评论