码迷,mamicode.com
首页 >  
搜索关键字:深度 层序遍历 先序遍历 中序遍历 后序遍历    ( 16103个结果
018给定二叉查找树的一个结点, 写一个算法查找它的“下一个”结点“(keep it up)
给定二叉查找树的一个结点, 写一个算法查找它的“下一个”结点(即中序遍历后它的后继结点),  其中每个结点都有指向其父亲的链接。 这个题本质就是线索化二叉树时找后继结点的题。找后继结点存在两种情况: 1 如果当前结点有右孩子,则后继结点为右孩子的最左结点 2 如果没有右孩子,      A 当前结点为父结点的左孩子,则父结点就是后继结点 B 当前结点为父结点的右孩子,则向父结点找,直到...
分类:其他好文   时间:2014-09-03 01:32:05    阅读次数:224
二叉树深度、平衡、相等、求遍历
#include #include #include using namespace std;struct TreeNode { struct TreeNode* left; struct TreeNode* right; char elem; ...
分类:其他好文   时间:2014-09-03 00:08:45    阅读次数:285
单词接龙
宽度优先搜索 + 深度优先搜索
分类:其他好文   时间:2014-09-02 21:11:45    阅读次数:208
一笔画问题
一笔画问题(深度优先搜索)
分类:其他好文   时间:2014-09-02 21:10:55    阅读次数:155
Theano学习笔记(五)——配置设置与编译模型
配置 config模块包含了各种用于修改Theano的属性。在Theano导入时,许多属性都会被检查,而有些属性是只读模式。 一般约定,在用户代码内部config模块的属性不应当被修改。 Theano的这些属性都有默认值,但是你也可以在你的.theanorc文件里面修改,并且使用THEANO_FLAGS的环境变量进行修改。 优先顺序是: 1. theano.config.的赋值 2. ...
分类:其他好文   时间:2014-09-02 19:56:15    阅读次数:447
营救公主(深度优先搜索算法)
营救公主(深度优先搜索算法)
分类:其他好文   时间:2014-09-02 19:52:15    阅读次数:260
[NOIP 2014复习]第二章:搜索
一、深度优先搜索 二、广度优先搜索 1、Wikioi 1004 四子连棋 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目...
分类:其他好文   时间:2014-09-02 17:48:25    阅读次数:298
Spoj 6779 Can you answer these queries VII 树链剖分 在树上任意路径的最大子段和 区间修改点权
题目链接:点击打开链接 题意: rt。。 在询问时,两端向上爬时记录从深度浅的到深度深的方向上的 (也就是左最大连续子段和) 最后两个点在同一条重链上时合并。 合并时要注意有4种情况, 详见代码。 线段树部分和5相似。 #include #include #include #include using namespace std; inline void rd(int &n)...
分类:其他好文   时间:2014-09-02 14:14:54    阅读次数:235
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!