码迷,mamicode.com
首页 >  
搜索关键字:序列    ( 40963个结果
数据结构-二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字互不相同分析:由后序遍历可以知道最后一个数字是树的根节点,而二叉搜索树的性质可以知道其左边的节点值小于根节点的值,右边的节点值大于根节点的值。由此递归。/*剑指...
分类:其他好文   时间:2014-05-22 00:36:31    阅读次数:305
26.打印所有和为S的连续正整数序列
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序列化成Json时DateTime类型数据的处理
JavaScriptSerializer在序列化时会将DateTime的数据序列化成类似\/Date(626543800000)\/这样的值,找了很多方法都不如意,最后在一个博客找到了完美的解决方法,地址:http://blog.calyptus.eu/seb/2011/12/custom-date...
分类:编程语言   时间:2014-05-21 21:14:24    阅读次数:405
c#中关于udp实现可靠地传输(数据包的分组发送) 升级版
在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
用户管理与权限分配 5.20
1、方案与用户 方案是一些数据库对象(如:表、索引、视图、序列、过程、函数、触发器等)的集合,一个方案下的对象归一个用户所有。在Oracle中方案和用户基本是一个等同的概念,用户名即方案名。 当访问数据库对象时,需要注意如下一些事项: (1)  同一方案中不能存在同名对象,但是不同方案中数据库对象可以重名。 (2)  用户可以直接访问自己方案中的数据对象,但如果要访问其他方案的数据对象,则...
分类:其他好文   时间:2014-05-21 15:57:17    阅读次数:176
bzoj 2506 calc 题解
【原题】 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
SQL优化相关(MS SQL)
1.With T AS () 中语句会单独生成执行计划2.MS SQL数据库中已“页”的方式按顺序存储数据,如插入数据,会增加新的页,并将两页中数据平均分配,每一张未填满数据的页称为数据库碎片。3.避免使用GUID等无序列作为索引4.页压缩5.表分区,利用CPU多核特性并行操作数据库6.数据表数据量...
分类:数据库   时间:2014-05-21 03:30:33    阅读次数:400
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!