设计思路将二维数组转化为一位数组（并非形式上的转化而是将连续的行合并然后当做上次编写的一维数组求最大子数组和）来计算。时间复杂度没有达到要求的O（n）,也是通过遍历的方式将一个子矩阵与上几个子矩阵相加如果小于0则舍去这个子矩阵，按此方法计算从这个子矩阵以后的矩阵，知道遍历完取最大值。代码：packa...
分类：
编程语言 时间：
2015-04-09 23:08:07
阅读次数：
264
在命令状态下，在某一行上按“J”键将Join下一行就是说，J合并当前行和下一行合并多行可以用，重复上一J命令或用nj合并从当前行起的n行参考：1,vi中，如何删除换行符？即，如何使两行连接为一行？http://bbs.chinaunix.net/thread-248620-1-1.html
分类：
其他好文 时间：
2015-04-01 19:29:22
阅读次数：
133
思路：用归并排序。对一个链表采用递归进行二等分，直到每个部分有序，然后对其进行合并。其实就是两步，先分解，然后合并有序链表。代码：//对链表采用递归排序class Solution {public: ListNode* sortList(ListNode* head){ if(h...
分类：
编程语言 时间：
2015-03-31 00:23:10
阅读次数：
224
题意：有n行含m个元素序列，从每行取一个数得到他们的和，一共可以得到m^n个和。输出前n个最小的和。
思路：可以用优先队列递归解决，当只取前两行的数，得到两个数的和的前n小的序列。这个序列就相当于把第一行和第二行合并，再解决n-1行的子问题。
用优先队列解决的时候也有点小技巧，类似尺取法。
//236 KB 563 ms C++ 1480 B
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-30 13:28:22
阅读次数：
151
在mysql有关键字group_concat提供了类似的功能，在oracle中类似功能关键字是wm_concat.比如我有如下查询数据：
但是我希望能够显示成一行查询出来，结果图如下：
关键sql代码形如:select t.sglcheckid,**wm_concat(t.salemodulename)** from t_item_group_ex t where t.sglchecki...
分类：
数据库 时间：
2015-03-30 11:24:53
阅读次数：
174
挑战程序设计上有解答的并查集好题。把事件作为元素进行合并，举例：若输入1 2 3，意思就是把2,3归为同一类，至于归于哪一类并不需要去讨论，则把2属于A，3属于A这两件事件归为一类;2属于B，3属于B这两件事归为一类;2属于C，3属于C这两件事归为一类；若输入 2 2 3，由于A吃B，B吃C，C吃A...
分类：
其他好文 时间：
2015-03-22 00:07:16
阅读次数：
156
在进行合并操作的时候，我们不是随意的把第二棵树连接到第一棵树，而是记下每棵树的节点数，合并的时候，总是要把结点数较少的树连接到节点数较大的数上。这个改变需要修改的代码稍微多一点，而且还需要一个数组来存放节点数，但是使程序的效率提高不少，我们把这个算法称为“..
分类：
编程语言 时间：
2015-03-20 18:55:01
阅读次数：
267
在 Oracle 中， 将某一个栏位的多行数据转换成使用逗号风格的一行显示，可以使用函数 wmsys.wm_concat 达成。
也就是说有一个栏位的值类似： user1,user2， 现在要把它拆分成两行显示。...
分类：
数据库 时间：
2015-03-20 08:06:46
阅读次数：
207
题目链接：Merge Intervals
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
这道题的要求是将给定的一组间隔中有重叠的进行合并。
...
分类：
其他好文 时间：
2015-03-14 23:14:37
阅读次数：
182
归并排序也是一种常用的排序算法， 其时间复杂度为O(n*logn), 它的基础是分治的思想。其基本思路就是把数组分成两组A,B， 如果这两组内的数据都是有序的， 那么就可以很方便的对这两组数据进行合并排序。但是如何让这两组数据有序呢？ 归并法的思想就是把A,B两组各自再分成两组， 依次类推， 当分出...
分类：
编程语言 时间：
2015-03-13 01:40:04
阅读次数：
189
