题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字互不相同分析:由后序遍历可以知道最后一个数字是树的根节点,而二叉搜索树的性质可以知道其左边的节点值小于根节点的值,右边的节点值大于根节点的值。由此递归。/*剑指...
分类:
其他好文 时间:
2014-05-22 00:36:31
阅读次数:
305
Find continuous sequences between 1 to N whose sum
equals to S.
分类:
其他好文 时间:
2014-05-21 23:59:57
阅读次数:
394
有关字符串相关比较问题,一般处理方法都选择动态规划处理方法。或者是单个循环,或者是多个循环;dp遇到这种两个串的问题,很容易想到DP。但是这道题的递推关系不明显。可以先尝试做一个二维的表int[][]
dp,用来记录匹配子序列的个数(以S="rabbbit",T="rabbit"为例): r a b...
分类:
其他好文 时间:
2014-05-21 23:01:16
阅读次数:
229
JavaScriptSerializer在序列化时会将DateTime的数据序列化成类似\/Date(626543800000)\/这样的值,找了很多方法都不如意,最后在一个博客找到了完美的解决方法,地址:http://blog.calyptus.eu/seb/2011/12/custom-date...
分类:
编程语言 时间:
2014-05-21 21:14:24
阅读次数:
405
在http://blog.csdn.net/zhujunxxxxx/article/details/18798431中我们讨论了,UDP包的发送,但是上一个程序有一个问题,就是数据比较大,一个Message类序列化后都有2048B,而实际的数据量也就不过 50B罢了,这就说明其中数据有效的很少,这样当传送的数据包过多后,效率会极大的降低。因此我们只有想办法减少冗余数据。
我们需要自己定义数据的传...
分类:
其他好文 时间:
2014-05-21 17:06:30
阅读次数:
352
文档视图程序设计
1、实验目的和要求
(1)创建一个多文档应用程序Ex_SDI,用来操作“课程信息”文档。
(2)创建一个可序列化类CCourseInfo,用于“课程信息”的序列化操作。
(3)建立用于类型文档的菜单系统,其基本菜单命令包括“添加”、“打开”和“保存”。选择“添加”菜单命令,弹出相应的信息对话框,添加后信息显示在视图中,并保存在相应的CObArray类对...
分类:
其他好文 时间:
2014-05-21 16:42:23
阅读次数:
240
1、方案与用户
方案是一些数据库对象(如:表、索引、视图、序列、过程、函数、触发器等)的集合,一个方案下的对象归一个用户所有。在Oracle中方案和用户基本是一个等同的概念,用户名即方案名。
当访问数据库对象时,需要注意如下一些事项:
(1) 同一方案中不能存在同名对象,但是不同方案中数据库对象可以重名。
(2) 用户可以直接访问自己方案中的数据对象,但如果要访问其他方案的数据对象,则...
分类:
其他好文 时间:
2014-05-21 15:57:17
阅读次数:
176
【原题】
2506: calc
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 228 Solved: 112
Description
给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,r,p,k,问满足l
Input
第一行两个正整...
分类:
其他好文 时间:
2014-05-21 10:38:18
阅读次数:
267
题目描述
已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历
输入
输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。
输出
输出二叉树的先序遍历序列
示例输入
2
dbgeafc
dgebfca
lnixu
linux
示例输出
...
分类:
其他好文 时间:
2014-05-21 09:31:02
阅读次数:
252
1.With T AS () 中语句会单独生成执行计划2.MS
SQL数据库中已“页”的方式按顺序存储数据,如插入数据,会增加新的页,并将两页中数据平均分配,每一张未填满数据的页称为数据库碎片。3.避免使用GUID等无序列作为索引4.页压缩5.表分区,利用CPU多核特性并行操作数据库6.数据表数据量...
分类:
数据库 时间:
2014-05-21 03:30:33
阅读次数:
400