【SinGuLaRiTy-1039】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 迭代加深搜索（ID） 迭代加深搜索，实质上就是限定下界的深度优先搜索。即首先允许深度优先搜索K层搜索树，若没有发现可行解，再将K+1后重复以上步骤搜索，直到 ...
分类：
编程语言 时间：
2017-10-05 13:03:28
阅读次数：
195
中秋节到了呢。 上午 入门OJ 2062: [Noip模拟题]计蒜姬 看似搜索树很大，但仔细观察后发现： X=X-X这一操作好像没有用 X=X/X也就最多提供一个值为1的状态 那么就只剩下X=X+X和X=X*X这两个搜索方向，而且状态值的增长速度很快，那么一个BFS就好了 代码：#include #... ...
分类：
其他好文 时间：
2017-10-04 12:07:26
阅读次数：
144
dp在DAG中有两个运用，一个是固定终点和起点的最长路（最短路） 其中最长路的算法就是关键路径（AOE）的算法。 下面是代码 关于拓扑排序（AOV）有两个算法，一个是dfs，运用搜索树的性质，其一个点的子节点输出完后，再输出父节点。 还有就是广搜算法 下面给出代码 dfs bfs ...
分类：
编程语言 时间：
2017-09-28 18:07:52
阅读次数：
244
如图所示为一颗二叉搜索树，二叉搜索树是具有下列性质的二叉树或空树： 1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 任意节点的左、右子树也分别为二叉查找树。 4. 没有键值相等的节点。 补充 ...
分类：
其他好文 时间：
2017-09-27 22:32:34
阅读次数：
131
1.基础数据结构 1.1.栈 1.2.队列 1.3 双端队列 1.4.动态分配节点 1.5.数组类的"阴影拷贝" 2.搜索树 3.平衡搜索树 4.区间集合 5.堆 6.并查集 7.变换 8.字符串 9.哈希表 10.附录 ...
分类：
其他好文 时间：
2017-09-26 23:33:56
阅读次数：
172
相比链表结构，使用动态树结构能够更有效的添加、删除和搜索数据。搜索树可用作字典或优先级队列，而二叉搜索树是最基本的搜索树。 二叉搜索树满足如下排序性质：若其执行中序遍历，则会得到一个按升序排列的键值序列。通过指针将节点连接成一棵树，各节点内包含键值以及指向父节点、左子节点、右子节点指针。 1、插入 ...
分类：
其他好文 时间：
2017-09-25 20:53:16
阅读次数：
150
二叉排序树和二叉搜索树(BST)基本上是一个意思 ...
分类：
其他好文 时间：
2017-09-20 00:49:23
阅读次数：
229
二叉查找树BST 就是二叉搜索树 二叉排序树。 就是满足 左儿子<父节点<右儿子 的一颗树，插入和查询复杂度最好情况都是logN的，写起来很简单。 根据BST的性质可以很好的解决这些东西 1.查询值 int Search(int k,int x) { if(x<a[k].key && a[k].l) ...
分类：
其他好文 时间：
2017-09-19 22:59:57
阅读次数：
187
其中，最重要的是，sequence一开始如果它的值为空的话，它是要返回false。但是之后，只要sizex小于3都应该返回true class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { if (sequence ...
分类：
编程语言 时间：
2017-09-18 01:10:30
阅读次数：
227
本文为转载文章 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 我们讨论过，树的搜索效率与树的深度有关。二叉搜索树的深度可能为n，这种情况下，每次搜索的复杂度为n的量级。AVL树通过动态平衡树的深度，单次搜索的复杂度为log(n) ...
分类：
其他好文 时间：
2017-09-17 19:07:21
阅读次数：
177
