转载请注明出处：http://blog.csdn.net/u012860063 最长递增子序列（Longest Increasing Subsequence）以下我们简记为：LIS。 如果存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，我们能够非常轻松的看出来它的LIS长度为5。 ...
分类：
其他好文 时间：
2017-04-15 20:27:22
阅读次数：
153
本练习主要做了几个工作： 1.给定一个数组来初始化二叉堆，第一种方法是通过不断插入，时间复杂度是O(nlgn)，第二种方法是先把数组填入二叉堆，再从下标为H->SIZE/2的节点开始下滤，这是因为只有下标小于为H->SIZE/2才有孩子，从而可以用线性时间完成二叉堆的初始化。 2.二叉堆的下滤和上滤 ...
分类：
其他好文 时间：
2017-04-01 21:10:46
阅读次数：
289
T1表 10000000万条数据,（插入时间36分钟，count(*)查询19秒，空间占用670M左右） 1.真正充分的利用索引比如like '张%' 就是符合SARG(符合扫描参数)标准而like '%张' 就不符合该标准 通配符%在字符串首字符的使用会导致索引无法使用，虽然实际应用中很难避免这样 ...
分类：
数据库 时间：
2017-03-16 20:32:54
阅读次数：
244
31.如何权衡是使用无序的数组还是有序的数组？ 有序数组最大的好处在于查找的时间复杂度是O(log n)，而无序数组是O(n)。有序数组的缺点是插入操作的时间复杂度是O(n)，因为值大的元素需要往后移动来给新元素腾位置。相反，无序数组的插入时间复杂度是常量O(1)。 34.HashSet和TreeS ...
分类：
编程语言 时间：
2017-02-27 18:59:41
阅读次数：
189
cdq分治 我们把每个数都视作插入和询问，那么每个询问就是当前的贡献。。。 事实上这道题可以看做一个三维偏序：(t,v,pos) 插入时间，值，插入位置 两个数当且仅当形成逆序对时是x，y，x的插入时间比y早，x的值比y小，x在y的后面，x的值比y大，x在y的前面。 那么就可以cdq分治了 #inc ...
分类：
其他好文 时间：
2017-02-10 17:21:05
阅读次数：
180
1.概述： 数据结构：哈希表 插入时间复杂度：O(1) 删除时间复杂度：O(1) 查找时间复杂度： 优点： 哈希表的操作速度比较快，如插入、删除的时间复杂度都是常量O(1)，可以在一秒内查找上千条记录 哈希表的编程实现相对容易 缺点： 哈希表不能被填满。哈希表被基本填满的时候，性能会急剧下降，所以为 ...
分类：
编程语言 时间：
2016-12-03 14:38:25
阅读次数：
145
最近公司在做《资管系统》账号管理部分需要得到所有子账号、父账号等等信息。个人觉得用递归查询比较繁琐，于是设计了以下表 关键字段：账号id，父账号、顶级账号、账号层次（也就是树的级别）。 查询思路：查找顶级账号用层这个字段直接搞定 查找某个账号的子账号用该账号的顶级账号和层搞定 查找父账号用该账号的顶 ...
分类：
其他好文 时间：
2016-11-25 19:56:57
阅读次数：
404
附加题 知识点总结 1.整型%d，字符用%c 2.A对应ASCII码值为65，a为97 3.插入时间要先声明#include<time.h>，之后srand(time(NULL))，还需令一变量等于rand()%100 实验总结 1.无论写代码还是编译程序时都要用英文半角。 2.注意if与else的 ...
分类：
其他好文 时间：
2016-10-22 00:24:32
阅读次数：
215
上篇介绍了使用Hibernate来实现简单的数据插入，在这个过程中，我们需要注意的一个地方就是时间格式问题。之前在做SSH网上商城、DRP时也遇到过类似的问题，下面时间格式的转换做一个小总结。
在进行插入时间格式数据时，视频实例中直接使用的New Date（）方式获取当前时间。但是自己在demo运行过程中，提示时间格式存在问题，将该时间格式打印出来，发现使用的格式如下：
Tue...
分类：
Web程序 时间：
2016-08-24 14:48:05
阅读次数：
177
