思路:
本来想模仿合并两个链表的方法,查找所有的lists链表一遍找出一个最小值,并将最小值链接到结果链表中,并将最小结点删除,将最小结点的next结点替代之,直至为null,将链表删去。
但是当lists.size()比较大时,时间复杂度就上来了,而且每次只能选一个最小结点,O(N*N)的节奏。。。
所以,想到不就是排序么,将所有的结点集合到一起,然后对其进行快速排序不就可以了么,啊哈,真的是这样,bravo!
很显然,这种方法肯定不是最优方法,但是时间复杂度也只是O(N*logN),也是可以接受的。...
分类:
其他 时间:
2015-03-23 21:49:16
收藏:
0 评论:
0 赞:
0 阅读:
327
redhat6.3默认是不安装gdb的,如果安装从系统安装盘中找到gdb-7.2-56.e.6.i686.rmp这个文件,
执行rpm -ivh gdb-7.2-56.e.6.i686.rmp。
一个有错的程序:
#include
void test()
{
int *i = NULL;
*i = 2;
}
int main()
{
printf("hello, wor...
分类:
数据库技术 时间:
2015-03-23 21:48:56
收藏:
0 评论:
0 赞:
0 阅读:
303
字符串匹配算法--KMP算法详解(C语言)...
分类:
编程语言 时间:
2015-03-23 21:48:46
收藏:
0 评论:
0 赞:
0 阅读:
248
c++ static 关键字
static 是C++中很常用的修饰符,它被用来控制变量的存储方式和可见性。
面向过程中的static
- 静态全局变量
在全局变量前,加上关键字static,该变量就被定义成为一个静态全局变量。
#include
usingnamespace std;
void fn(); //...
分类:
编程语言 时间:
2015-03-23 21:48:36
收藏:
0 评论:
0 赞:
0 阅读:
207
1、创建队列管理器
crtmqm [选项] QMgrName
常用选项:
[-q]、[-d DefXmitQ]、[-u DeadQ]
-q,表示创建缺省队列管理器,一台机器最多只能有一个缺省队列管理器。
-d,表示指明队列管理器的缺省传输队列。
-u,表示指明队列管理器的死信队列。
2、删除队列管理器
dltmqm [-z]QMgrName
唯一选项:
该命...
分类:
Web开发 时间:
2015-03-23 21:48:26
收藏:
0 评论:
0 赞:
0 阅读:
319
关于RBM...
分类:
数据库技术 时间:
2015-03-23 21:48:16
收藏:
0 评论:
0 赞:
0 阅读:
1137
关于软件开发进度的思考
flyfish 2015-3-23
1首先最重要的是项目要完成
2在项目中发生的真实情况比书本上的任何理论都重要
我要的是思考1,观察2
软件开发进度的管理需要方法,方法就要因人而异,因事而异
可能产生的原因
一、为了防止出现帕金森定律制定了一个不可能交付的时间,每天有根本无法完成的任务量。
帕金森定律表明:一个项目计划多少时间,它总能将之消耗完。
...
分类:
其他 时间:
2015-03-23 21:48:06
收藏:
0 评论:
0 赞:
0 阅读:
276
[ring3反作弊篇] VC++基于EBP遍历调用栈及模块名
入门级反作弊代码仅供参考~~...
分类:
其他 时间:
2015-03-23 21:47:56
收藏:
0 评论:
0 赞:
0 阅读:
276
之前一直用MyEclipse没遇到过汉字与英文字体大小不一致的情况,今天因特殊情况需使用Eclipse(Version: Luna Service Release 2 (4.4.2))却遇到了这个问题因为默认的eclipse中英文字体是Consolas,字体大小是10,如果代码中有中文,那中文的字体会比英文的字体小很多如下图:如果大家把字体调大到中文字体看起来正常的话,那么英文字体就太大了,显得很...
分类:
系统服务 时间:
2015-03-23 21:47:46
收藏:
0 评论:
0 赞:
0 阅读:
280
1) {
throw new Exception("Value must be 1 or below");
}
return true;
}
//在 "tr...
分类:
Web开发 时间:
2015-03-23 21:47:36
收藏:
0 评论:
0 赞:
0 阅读:
373
移动开发者、移动产品经理和交互设计师在有了产品的想法后会做出一系列的草图,然后反复推敲改进,直到自己满意。这个草图就是原型设计,是产品设计初期很重要的工作,它是产品的雏形,之后会以此为原型进行开发。当移动互联网热度增加后,一些主打移动原型设计的工具如雨后春笋般冒了出来。在我看来,一个好的工具对产品还是帮助很大的,但遗憾的是,绝大多数的工具都是收费的。
下面列出我试用的工具。
1.fluidui...
分类:
移动平台 时间:
2015-03-23 21:47:27
收藏:
0 评论:
0 赞:
0 阅读:
323
启动应用代码!Intent intent = new Intent();
ComponentName cmp = new ComponentName("com.tencent.mm","com.tencent.mm.ui.LauncherUI");
intent.setAction(Intent.ACTION_MAIN);
intent.addCategory(Intent.CATEGORY_LAU...
分类:
微信 时间:
2015-03-23 21:47:16
收藏:
0 评论:
0 赞:
0 阅读:
374
前言
OpenGL 是一套由SGI公司发展出来的绘图函式库,它是一组 C 语言的函式,用于 2D 与 3D 图形应用程式的开发上。
OpenGL 让程式开发人员不需要考虑到各种显示卡底层运作是否相同的问题,硬体由 OpenGL 核心去沟通,因此只要显示卡支援 OpenGL,那么程式就不需要重新再移植,而程式开发人员也不需要重新学习一组函式库来移植程式。
接下来,我们就一步一步的在Ub...
分类:
系统服务 时间:
2015-03-23 21:47:06
收藏:
0 评论:
0 赞:
0 阅读:
452
题目链接:Minimum Window Substring
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC...
分类:
Windows开发 时间:
2015-03-23 21:46:56
收藏:
0 评论:
0 赞:
0 阅读:
373
题目链接:Combinations
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[
[2,4],
[3,4],
[2,3],
[1,...
分类:
其他 时间:
2015-03-23 21:46:46
收藏:
0 评论:
0 赞:
0 阅读:
285
题目链接:Subsets
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
For...
分类:
其他 时间:
2015-03-23 21:46:36
收藏:
0 评论:
0 赞:
0 阅读:
291
题目链接:Word Search
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontal...
分类:
其他 时间:
2015-03-23 21:46:06
收藏:
0 评论:
0 赞:
0 阅读:
259
题目链接:Remove Duplicates from Sorted
Array II
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3],
Your function sho...
分类:
其他 时间:
2015-03-23 21:45:56
收藏:
0 评论:
0 赞:
0 阅读:
244
描述
求Σgcd(i, n), 0
分析
直接求是不行的, 可以分析满足gcd(i, n) = j 的 i 有多少个, 再用 j 乘上这个个数.如果gcd(i, n) = j, 那么gcd(i/j, n/j) = 1, 又由于i≤n, 所以gcd(i/j, n/j) = 1的个数就是不超过n/j并与n/j互质的数的个数, 即φ(n/j).所以Σgcd(i, n) = j * ...
分类:
其他 时间:
2015-03-23 21:45:46
收藏:
0 评论:
0 赞:
0 阅读:
251
explicit构造函数所有的单参数的构造函数都必须是explicit的,以避免后台的类型转换。否则,一些宽松的规则将允许在没有显示类型转换操作的情况下进行类型转换。A a;
a = 37;上面的代码构造了一个A对象a,并进行赋值。该赋值语句不能正常工作,因为在赋值符号右侧并不是另一个A对象。
然而,C++拥有宽松的规则,通常,单参数构造函数定义了一个隐式类型转换(implicit type co...
分类:
编程语言 时间:
2015-03-23 21:45:36
收藏:
0 评论:
0 赞:
0 阅读:
246