给定二叉查找树的一个结点, 写一个算法查找它的“下一个”结点(即中序遍历后它的后继结点), 
其中每个结点都有指向其父亲的链接。
这个题本质就是线索化二叉树时找后继结点的题。找后继结点存在两种情况:
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
                             
                         
                    
                        
                            
                            
                                配置
config模块包含了各种用于修改Theano的属性。在Theano导入时,许多属性都会被检查,而有些属性是只读模式。
一般约定,在用户代码内部config模块的属性不应当被修改。
Theano的这些属性都有默认值,但是你也可以在你的.theanorc文件里面修改,并且使用THEANO_FLAGS的环境变量进行修改。
优先顺序是:
1. theano.config.的赋值
2. ...
                            
                            
                                分类:
其他好文   时间:
2014-09-02 19:56:15   
                                阅读次数:
447
                             
                         
                    
                        
                            
                            
                                一、深度优先搜索
二、广度优先搜索
1、Wikioi 1004 四子连棋
题目描述 Description 
在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目...
                            
                            
                                分类:
其他好文   时间:
2014-09-02 17:48:25   
                                阅读次数:
298
                             
                         
                    
                        
                            
                            
                                题目链接:点击打开链接
题意:
rt。。
在询问时,两端向上爬时记录从深度浅的到深度深的方向上的 (也就是左最大连续子段和)
最后两个点在同一条重链上时合并。
合并时要注意有4种情况, 详见代码。
线段树部分和5相似。
#include 
#include 
#include 
#include 
using namespace std;
inline void rd(int &n)...
                            
                            
                                分类:
其他好文   时间:
2014-09-02 14:14:54   
                                阅读次数:
235