C/C++
文章平均质量分 63
Java2King
淘宝。。。。数据平台
展开
-
如何判断链表中有环
前提是不能使用标记符号 struct node { char val; node* next;} bool check(const node* head) {} //return false : 无环;true: 有环一种O(n)的办法就是(搞两个指针,一个每次递增一步,一个每次递增两步,如果有环的话两者必然重合,反之亦然):bool check(const node*原创 2009-09-27 14:18:00 · 1040 阅读 · 0 评论 -
STL sort排序方法详解
#include//快速排序sort() (平均O(NlogN) //稳定排序stable_sort() (最好O(NlogN),最坏O(N(logN)^2) 用法与sort()相同//堆排序s ort_heap() (O(NlogN)) 用法同sort(),要先make_heap()或push_heap()************目录************ 用法一:内置类型转载 2010-01-20 21:02:00 · 2003 阅读 · 0 评论 -
Trie树|字典树的简介及实现
Trie,又称字典树、单词查找树,是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其基本性质可以归纳为:1. 根节点不包含字符,除根节点外每一个节点都只包含一转载 2009-12-24 17:05:00 · 1439 阅读 · 1 评论