![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
summary
HazelNuto
这个作者很懒,什么都没留下…
展开
-
二叉搜索树的整理
二叉搜索树满足以下性质: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 因此,对于一个序列任意排序形成的二叉搜索树,中序遍历的结果唯一。二叉搜索树的基本操作:1.插入:比较插入点和当前点的键值,如果插入点小,递归当前点的左孩子,反之递归当前点的右孩子; 2原创 2017-07-04 10:12:36 · 277 阅读 · 0 评论 -
树状数组的整理
如m = 11000, 则C[m] = C[10100] + C[10110] + C[10111] + A[11000]; 则S[m] = C[11000] + C[10000];1. 区间求和向上更新每一个父节点,向下统计每一个子节点之和; 1. 树状数组的起点从1开始,到最大值结束,因此终点n不是个数而是最大值; 2. 数组大小为N;2.查询单点原创 2017-07-04 10:38:52 · 624 阅读 · 0 评论 -
康托展开与康托展开的逆运算
康托展开用来求数组是该全排列的第几项,康托展开的逆运用用于求全排列的第几个排列。 已知对于1-n个数的全排列,总共的可能是n!种。对于一个已知的数列比如45321,在第一项是4时,表示第一项在此之前已经填放过1 2 3了,而后面的第二项至第五项则又是一个全排列,那么此时的排列数就是3 * 4 !;第二位是5,则在放入5之前第二项已经放过1 2 3了,那么排列数再加上3 * 3!;依次类推,最终答案原创 2017-11-10 16:37:56 · 407 阅读 · 0 评论 -
字典树 Trie Tree
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 应用 串的快速检索 给出N个单词组成的熟词表,以及一篇全用小写英文书写的文章,请你按最早出现的顺序写出所有不在熟词表中的生词。 串原创 2017-11-15 12:00:39 · 275 阅读 · 0 评论 -
HDU 4725 The Shortest Path in Nya Graph [构造 + 最短路]
HDU - 4725 The Shortest Path in Nya Graphhttp://acm.hdu.edu.cn/showproblem.php?pid=4725 This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay qu原创 2017-11-12 09:57:55 · 279 阅读 · 0 评论