题意:给出中序和后序序列,求从根到叶子结点这样路径和值最小的叶子结点。如果和值相等,则选择叶子结点值较小的那个。
思路:由中序和后序序列递归地构造二叉树。顺序存储显然不行,使用链式存储。由于每个结点输入的是数字而不是字母,这里采用整型数组来存的,而不再是字符串,可能更方便些。build(n,a1,a2)函数是利用中序序列a1和后序序列a2构造有n个结点的二叉树,返回根结点指针。递归构造出二叉树后...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:40:26   
                                阅读次数:
200
                             
                         
                    
                        
                            
                            
                                ***********************************************声明************************************************ 
原创作品,出自 “深蓝的blog” 博客,欢迎转载,转载时请务必注明出处(http://blog.csdn.net/huangyanlong)。
表述有错误之处,请您留言或邮件(hyldba...
                            
                            
                                分类:
系统相关   时间:
2014-08-26 19:40:16   
                                阅读次数:
275
                             
                         
                    
                        
                            
                            
                                //是不是过了指定的天数- (BOOL) isAfterDays:(int) days { NSDate * sendDate = [NSDate date]; NSDateFormatter * dateFormatter = [[NSDateFormatter alloc] init...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:39:28   
                                阅读次数:
164
                             
                         
                    
                        
                            
                            
                                在使用XCode6 Beta6时, 遇到"__TFSs15_arrayForceCastU___FGSaQ__GSaQ0__"错误:在http://stackoverflow.com/questions/25373437/suddenly-getting-compiler-crash-arrayfo...
                            
                            
                                分类:
移动开发   时间:
2014-08-26 19:39:06   
                                阅读次数:
168
                             
                         
                    
                        
                            
                            
                                1143: [CTSC2008]祭祀riverTime Limit:10 SecMemory Limit:162 MBSubmit:984Solved:490[Submit][Status]Description在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:38:46   
                                阅读次数:
215
                             
                         
                    
                        
                            
                            
                                1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[100010]; 7 int main() 8 { 9 int n,k;10 scanf("%d%d",&n,&k);11 for(i...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:38:36   
                                阅读次数:
180
                             
                         
                    
                        
                            
                            
                                nodeName、nodeValue 以及 nodeType 包含有关于节点的信息。nodeName属性含有某个节点的名称。元素节点的 nodeName 是标签名称属性节点的 nodeName 是属性名称文本节点的 nodeName 永远是 #text文档节点的 nodeName 永远是 #docu...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:38:26   
                                阅读次数:
233
                             
                         
                    
                        
                            
                            
                                装饰器是一个很著名的设计模式,经常被用于有切面需求的场景,较为经典的有插入日志、性能 测试、事务处理等。装饰器是解决这类问题的绝佳设计,有了装饰器,我们就可以抽离出大量函数中与函数功能本身无关的雷同代码并继续重用。概括的讲,装饰器 的作用就是为已经存在的对象添加额外的功能。入门讲解http://ww...
                            
                            
                                分类:
编程语言   时间:
2014-08-26 19:38:06   
                                阅读次数:
215
                             
                         
                    
                        
                            
                            
                                function formatCardNo(cardNo){ var result = [],len = cardNo.length; var j = 0; for(var i = 0 ; i < len;i++){ if(cardNo[i] == " "){ continue; } j...
                            
                            
                                分类:
编程语言   时间:
2014-08-26 19:37:56   
                                阅读次数:
266
                             
                         
                    
                        
                            
                            
                                在android下面使用jni来调用c++,在开发游戏是非常正常的。但是要调试c++部分却是非常麻烦的问题。如果快速定位崩溃位置呢。NDK提供了一个小工具ndk-stack.首先,我们先配置环境,把NDK路径和adb的路径配置到环境变量中。如下面:ADBPATH =F:\DevelopTools\....
                            
                            
                                分类:
移动开发   时间:
2014-08-26 19:37:36   
                                阅读次数:
259
                             
                         
                    
                        
                            
                            
                                没有人告诉我这个事实:When theconstructor exits, the values offinalfields areguaranteed to be visibleto other threads accessing the constructed object.还有一个教训就是:要...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:37:26   
                                阅读次数:
162
                             
                         
                    
                        
                            
                            
                                2718: [Violet 4]毕业旅行Time Limit:10 SecMemory Limit:128 MBSubmit:229Solved:126[Submit][Status]DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:37:16   
                                阅读次数:
187
                             
                         
                    
                        
                            
                            
                                [cpp]view plaincopy1.系统默认的颜色设置[cpp]view plaincopy//无色cell.selectionStyle=UITableViewCellSelectionStyleNone;//蓝色cell.selectionStyle=UITableViewCellSele...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:37:06   
                                阅读次数:
180
                             
                         
                    
                        
                            
                            
                                1 _filepath = empty($dir) ? '': $dir;12 $this->_filename = empty($filename) ? date('Y-m-d',time()).'.log' : $filename;13 14 //创建路径15 ...
                            
                            
                                分类:
Web程序   时间:
2014-08-26 19:36:46   
                                阅读次数:
297
                             
                         
                    
                        
                            
                            
                                千里之堤溃于蚁穴,企业内网是网络攻击的最终目的和核心目标,再强大的边界防护和保障手段,在日益繁杂庞大的企业内网面前,均不能百分百的保证万无一失。只要内网存在安全隐患或漏洞,黑客或别有用心的组织团体就可以轻易的绕过边界直接攻陷内部网络,侵害内网安全,造成企业资产、信息、商业损失。用户如何快捷、高效.....
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:36:36   
                                阅读次数:
147
                             
                         
                    
                        
                            
                            
                                hdu4971:http://acm.hdu.edu.cn/showproblem.php?pid=4971题意:给你n个项目,每完成一个项目会有一定的收益,但是为了完成某个项目,要先学会一些技能,学习每个技能会有一定的花费。并且,在学习某项技能之前,可能需要需要先学习前一种技能,最后问你最后能够获...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:36:26   
                                阅读次数:
194
                             
                         
                    
                        
                            
                            
                                字号变大的字体是哥自己加上去的-const的用法:看到const关键字,C++程序员首先想到的可能是const常量。这可不是良好的条件反射。如果只知道用const定义常量,那么相当于把火药仅用于制作鞭炮。const更大的魅力是它可以修饰函数的参数、返回值,甚至函数的定义体。const是constan...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 19:36:17   
                                阅读次数:
284