题目大意：有一段深搜的代码，是遍历一个邻接矩阵，然后输出一个序列，这个邻接矩阵的原形是一棵树，那么现在就是要你根据序列，求出最多有多少个不同的树遍历之后可以得到相同的序列。
思路：这道题属于简单的区间DP，仔细点想就可以了。
第一种方法也是最直接的思路。
令dp[i][j]表示的是以i这个点为根，其余点为它的子树时，符合条件的最大个数。
从样例可以想到
1 2 3由于3和2交换之后，依然...
分类：
其他好文 时间：
2015-02-04 16:31:47
阅读次数：
160
本文是转自其它博文，用以留着备份的~Step： 1、建立一个任意名称的Java Project2、在该工程中建立一个名文MyEclipseGen的Java文件(MyEclipseGen.java)3、运行下面的代码，会在控制台出现"please input register name:"，输入任意一...
分类：
系统相关 时间：
2015-02-04 16:31:08
阅读次数：
207
最近游戏已上线运营，进行服务器内存优化，发现一个非常奇妙的问题，我们的认证服务器（AuthServer）负责跟第三方渠道SDK打交道（登陆 和充值），由于采用了curl阻塞的方式，所以这里开了128个线程，奇怪的是每次刚启动的时候占用的虚拟内存在2.3G，然后每次处理消息就增加 64M，增加到4.4...
分类：
编程语言 时间：
2015-02-04 16:30:58
阅读次数：
170
摘要： 最近在搭建自己的博客，这一段时间可能没有时间来写博客了，但是有了好东西还是要分享给大家。博客网站必然要有编辑文章的编辑器，所以在网上查了些资料。大部分编辑器的后台是基于java、php、asp等，很少有基于node.js的。本来是想用markdown来写文章，但是样式不好调，所以最终还是选....
分类：
Web程序 时间：
2015-02-04 16:32:11
阅读次数：
179
01.获取第一代子元素的语法是parent>child选择器 例：获取所有div元素下第一代子元素span元素的语法是$("div>span")02.id选择器用#03.class选择器用.04.星号(*)选择器，获取页面的所有元素。“全部”！！05.如要选取多个指定的元素，则需要用 "," 分割....
分类：
Web程序 时间：
2015-02-04 16:31:47
阅读次数：
167
ClientDataSet FieldDefs Add Field CreateDataSetvoid __fastcall TForm1::createField(){ ClientDataSet1->Close(); ClientDataSet1->Fields->Clear(); Cli...
分类：
其他好文 时间：
2015-02-04 16:31:09
阅读次数：
162
protected void master_HtmlDataCellPrepared(object sender, ASPxGridViewTableDataCellEventArgs e) { if (e.DataColumn.FieldName == "RG...
分类：
Web程序 时间：
2015-02-04 16:29:43
阅读次数：
251
题意：输入多个时间段，表示喂牛的时间，问喂牛的最长的持续时间和不喂牛的最长的时间。key：注意输入的时间没有先后顺序。有两种方法。一是对时间段进行排序，比较每段时间的的末尾就行了，记得求得最大连续时间的时候要更新最后的时间，更新最大间断时间的时候要更新最前面的时间。方法二，用数组标记喂牛时间，，fo...
分类：
其他好文 时间：
2015-02-04 16:30:04
阅读次数：
207
using System.IO;String path = "d:\\1.html"; StreamReader sr = new StreamReader(webBrowser1.DocumentStream, Encoding.GetEncoding("GBK"))...
【输出二叉树中的叶子结点】无论前序、中序、后序遍历，叶子结点的输出顺序都是一样的吗？都是一样的，输出顺序为：从树的左边到右边叶子！！在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 1 void PreOrderPrintLeaves(BinTree Bt) 2 { 3 if(Bt...
分类：
其他好文 时间：
2015-02-04 16:30:34
阅读次数：
198
转自：http://blog.csdn.net/zhaozy55555/article/details/8557175project就是一个项目，或者说工程，一个project可以对应多个target，比如一个xxx游戏的project，有free版的target，收费版的，或者还有什么节日版，pr...
分类：
其他好文 时间：
2015-02-04 16:29:46
阅读次数：
117
最近在JavaEye上发现好多同志对sql的优化好像是知道的很少，最近总结了几条仅供参考，不过除少数可能要依情况而定，大多数还是相当有效的。【注：以下说的（低效）与（高效）都是相当来说的。】1、Where子句中的连接顺序：ORACLE采用自下而上的顺序解析WHERE子句。根据这个原理，表之间的连接必...
分类：
数据库 时间：
2015-02-04 16:29:54
阅读次数：
162
实现真正的分布式的hadoop，并不是伪分布式的。一、系统与配置共准备2台机器搭建Hadoop集群。基于Ubuntu14.04，jdk1.6.0_45，Hadoop1.0.3版本，虚拟机使用VMware10.0192.168.1.10 NameNode master （master）192.168....
分类：
系统相关 时间：
2015-02-04 16:29:23
阅读次数：
208
在实际项目中我们可能有下面的需求： 1、修改了配置文件后，希望在不重启进程的情况下重新加载配置文件； 2、当用 Ctrl + C 强制关闭应用后，做一些必要的处理； 这时候就需要通过信号传递来进行处理了。golang中对信号的处理主要使用os/signal包中的两个方法：一个是notify方法用来监...
分类：
其他好文 时间：
2015-02-04 16:27:46
阅读次数：
134
最近2个月没做什么新项目 完全是对于旧的系统进行性能优化 避免超时 死锁 数据处理能力不够等常见的性能问题这里不从架构方面出发 毕竟动大手脚成本比较高 那么我们以实例为前提 从细节开始优化角度一.业务逻辑优化二.DB优化三.数据处理优化四.锁与性能五.cpu飙高小结六.crash现象分析业务逻辑优化...
分类：
Web程序 时间：
2015-02-04 16:29:08
阅读次数：
265
大体结构：灰色半透明部分和城市文字是两个图层，绝对定位到图片的底部。因为放到一个图层的话文字也会变成半透明。半透明部分设置样式：opacity:0.7在ie9/ie10/ff/chrome/opera/safari显示正常，是图上的效果。但是这样在ie6-ie8中是不支持的，需要加上下面这句话：fi...
分类：
其他好文 时间：
2015-02-04 16:28:20
阅读次数：
230
oracle数据库中，使用wm_concat(column)函数，可以进行字段合并，下文对该功能的实现方法作了详细的介绍，供您参考学习。
分类：
数据库 时间：
2015-02-04 16:27:07
阅读次数：
225
