数据库大字段(Clob, Blob)不适合存储超过1MB的数据通常数据库都提供Clob，Blob，Text，Long等大字段类型来存放超过4K的数据，然而这绝不意味着应该使用大字段来保存超过1MB以上的数据文件。之所以有大字段，往往是因为varchar类型有一定的长度限制，例如4K。超过此长度的文本...
分类：
数据库 时间：
2015-03-10 11:50:22
阅读次数：
165
不好理解，先多做几个再看此题是很基础的斜率DP的入门题。题意很清楚，就是输出序列a[n]，每连续输出的费用是连续输出的数字和的平方加上常数M让我们求这个费用的最小值。设dp[i]表示输出前i个的最小费用，那么有如下的DP方程：dp[i]= min{ dp[j]+(sum[i]-sum[j])^2 +...
分类：
其他好文 时间：
2015-03-07 13:44:56
阅读次数：
162
1.deque
deque和vector的最大差异在于deque允许在常数时间内对首端进行元素的插入和删除操作。而且deque没有容量的观念，因为它是动态地以分段连续空间组合而成的，随时可以增加一段新的空间并链接起来。像vector那样因旧空间不足而重新配置一块更大空间的情况在deque里是不会发生的。虽然deque也提供Random Access Iterator，但它的迭代器并不是...
分类：
其他好文 时间：
2015-03-06 12:48:22
阅读次数：
140
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点...
分类：
其他好文 时间：
2015-03-04 22:28:10
阅读次数：
190
这题真是浪费了很多时间，想法也对了，转移到寻找第k小的元素上来，然后根据两个都是一排好序的数组，像类似算法导论中利用partition找到划分的q，但在这里，由于题目要求O(logn)，所以这个找q的过程必须是常数时间，想了好久想不到一个常数时间的划分。最后在网上找到答案了：分析：我们现在设计一个求...
分类：
其他好文 时间：
2015-03-04 14:19:17
阅读次数：
93
题目要求：合并两个已有序序列为A[0…i],A[i+1…N-1] 为A[0...N-1], 要求使用常量辅助空间为叙述方便，表示A[0…i]为a[0..n-1]，A[i+1…N-1]为b[0…m-1]，问题实际上是使用常数辅助空间的归并排序只用一个辅助空间的归并排序，临时变量 int x;思路如下：...
分类：
编程语言 时间：
2015-03-03 15:06:48
阅读次数：
243
来自http://univasity.iteye.com/blog/1164707基本的计算步骤时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)...
分类：
编程语言 时间：
2015-03-02 18:55:43
阅读次数：
169
什么是数据恢复呢？简单地说，数据恢复就是把遭受破坏、或由硬件缺陷导致不可访问或不可获得、或由于误操作等各种原因导致丢失的数据还原成正常数据，即恢复至它本来的“面目”。数据恢复不仅对已丢失的文件进行恢复，还可以恢复物理损伤的磁盘数据，也可以恢复不同操作系统的数据。数据恢复分类：硬恢复和软恢复。所谓硬恢...
分类：
其他好文 时间：
2015-03-02 16:42:55
阅读次数：
116
什么是数据恢复呢？简单地说，数据恢复就是把遭受破坏、或由硬件缺陷导致不可访问或不可获得、或由于误操作等各种原因导致丢失的数据还原成正常数据，即恢复至它本来的“面目”。数据恢复不仅对已丢失的文件进行恢复，还可以恢复物理损伤的磁盘数据，也可以恢复不同操作系统的数据。数据恢复分类：硬恢复和软恢复。所谓硬恢...
分类：
其他好文 时间：
2015-03-02 16:34:39
阅读次数：
178
一、常数据成员使用constkeyword进行说明的数据成员，称为常数据成员。其作用和使用方法与一般常变量（const变量）相似，但常数据成员的值是不能改变的。注意：仅仅能通过构造函数的參数初始化表对常数据成员进行初始化，不能採用在构造函数中对常数据成员赋初值的方法。比如：如在类体中定义了常数据成员...
分类：
其他好文 时间：
2015-03-02 09:27:50
阅读次数：
90
