编程之美有一道考察多种排序的题目，题目如下：
有一个长度为N的无序数组，假定其中的每一个元素都各不相等，求其中最大的K个数。
作者对于此题目结合各种排序算法给出了五种解法思路。
解法一：
使用快速排序或堆排序对它们元素进行排序，整个排序的时间复杂度为O(N*log2{log}_2N),然后取出前K个，时间复杂度为O(K)，总时间复杂度O(N*log2{log}_2N)+O(K)=O(N*l...
分类：
其他 时间：
2015-09-02 02:04:44
收藏：
0 评论：
0 赞：
0 阅读：
247
全选 DataGrid 列头checkbox isChecked绑定办法
分类：
其他 时间：
2015-09-02 02:03:53
收藏：
0 评论：
0 赞：
0 阅读：
297
使用PreparedStatement向数据表中插入、修改、删除、获取Blob类型的数据 2014-09-07 20:17 Blob介绍BLOB类型的字段用于存储二进制数据MySQL中，BLOB是个类型系列，包括：TinyBlob、Blob、MediumBlob、LongBlob，这几个类型之间的唯...
分类：
其他 时间：
2015-09-02 02:03:24
收藏：
0 评论：
0 赞：
0 阅读：
211
之前在做有关QDockWidget的内容时候遇到了瓶颈，那就是窗口弹出来之后拖动不了，也不可以放大和缩小，若是弹出来之后设置成了window的flags，也不可以拖动，而且也不是需要的效果。 1.弹出来之后的dockwidget的titlebar右边需要有3个按钮分别来控制放大与恢复、弹出来与...
分类：
其他 时间：
2015-09-02 02:03:14
收藏：
0 评论：
0 赞：
0 阅读：
441
Iterator 迭代器模式（行为型模式）动机（Motivation）在软件构建过程中，集合对象内部结构常常变化各异。但对于这些集合对象，我们希望在不暴露其内部结构的同时，可以让外部客户代码可以透明地访问其包含的元素；同时这种“透明变量”也为“同一种算法在多种集合对象上进行操作”提供了可能。使用面向...
分类：
其他 时间：
2015-09-02 02:02:23
收藏：
0 评论：
0 赞：
0 阅读：
184
JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a st...
分类：
其他 时间：
2015-09-02 02:01:43
收藏：
0 评论：
0 赞：
0 阅读：
198
这里会介绍三种打印日志的方法：控制台Console，文件File，数据库DataBase1.下载lo4j的jar包并导入project2.因为要在数据库添加日志，所以先新建一个库，并新建打印日志的表。 在mysql里新建database：log4j，然后在log4j库里新建table： 1 CRE....
分类：
其他 时间：
2015-09-02 02:01:23
收藏：
0 评论：
0 赞：
0 阅读：
214
bootstrap1.首先要引入外部css文件在html中！一共为4个 分别是：bootstrap.cssbootstrap.min.cssbootstrap-theme.cssbootstrap-theme.min.cssbootstrap框架和960框架是类似的！首先来看如何在table...
分类：
其他 时间：
2015-09-02 02:00:43
收藏：
0 评论：
0 赞：
0 阅读：
187
题目的要求一个最小值最大，二分即可，但是怎么判断呢？飞机早或者晚两种状态，可以用一个布尔变量表示，假设当前猜测为m，那么根据题意，如果x和y所对应的时间冲突那么就是¬(xΛy)化成或的形式(¬x)V(¬y)，就可以套用twoSAT了。关于2-SAT，个人的简单理解是，把逻辑推导变成一条有向边，然后跑...
分类：
其他 时间：
2015-09-02 02:00:23
收藏：
0 评论：
0 赞：
0 阅读：
234
http://wenku.baidu.com/link?url=aa8kvtCg1eYp-wkIZY_hDpE5IuENT21Uvk1zVNtFiIyPTk-kjfarzSVyGt2DPs4ikXLT3zcpIY5V4b2ayJ91fmHtxxpqyiA34cIbuDseSeO http://wen...
分类：
其他 时间：
2015-09-02 01:59:53
收藏：
0 评论：
0 赞：
0 阅读：
465
动态修改求区间K大。整体二分是一个神奇的东西：http://www.cnblogs.com/zig-zag/archive/2013/04/18/3027707.html入门：一般的主席树都挂了，而且又难写。南神的分析：http://blog.csdn.net/hdu2014/article/det...
分类：
其他 时间：
2015-09-02 01:59:43
收藏：
0 评论：
0 赞：
0 阅读：
259
class Person{ private string _name; //姓名 private int _age; //年龄 //创建Person对象 public Person(string Name, int Age) { this._name= N...
分类：
其他 时间：
2015-09-02 01:59:33
收藏：
0 评论：
0 赞：
0 阅读：
240
Mediator 中介者模式（行为型模式）依赖关系的转化动机（Motivation）在软件构建过程中，经常出现多个对象互相关联交互的情况，对象之间经常会维持一种复杂的应用关系，如果遇到一些需求的更改，这种直接的引用将面临不断的变化。在这种情况下，我们可以使用一个“中介对象”来管理对象间的关联关系，避...
分类：
其他 时间：
2015-09-02 01:59:04
收藏：
0 评论：
0 赞：
0 阅读：
157
写调试器的时候 ，写了这个代码，平时用系统的计算器，很不爽，因为输入太麻烦支持 10 进制 以及 十六进制的 算式 ， 支持所有c语言的所有运算符 ，优先级也是一样的 ，以下是测试的代码 TCHAR* es[] = { // _T("") , _T("10 *(a+b) ") , _T("10 .....
分类：
其他 时间：
2015-09-02 01:58:53
收藏：
0 评论：
0 赞：
0 阅读：
226
有一个笑话,甲午战争之后,有人曾找到日本人战争中有几艘船是广州水师的。请求日本人将船支归还，把船上的炮卸下来也可以,因为船是李翰章的，甲午战争是李鸿章同日本打的。这个在他们看来甚是合理的请求,以现代的目光看上去是那么的荒唐。早在几千年前就孙子兵法就曾经说过:"兵者国之大事,死生之地,存亡之道不可不察...
分类：
其他 时间：
2015-09-02 01:58:33
收藏：
0 评论：
0 赞：
0 阅读：
244
题意为给一个只有1 2 3组成的序列，通过两两交换得到一个升序的数列，求两两交换的次数拿排序后的序列为标准，先找出交换一次能使两个数变为正确位置的一对数的数量（第一种交换），再找交换一次只能使一个数进入正确位置的三个数的数量（第二种交换)。做第一种交换的代价为需要交换位置的数的（对数），第二种交换的...
分类：
其他 时间：
2015-09-02 01:58:23
收藏：
0 评论：
0 赞：
0 阅读：
255
Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't mat...
分类：
其他 时间：
2015-09-02 01:57:03
收藏：
0 评论：
0 赞：
0 阅读：
261
运行报错: SyntaxError: Non-ASCII character '\xe5' in file D:\xxx\xxx.py on line 4, but no encoding declared.Python的默认编码文件是用的ASCII码，你将文件存成了UTF-8也没用，解决办法很简....
分类：
其他 时间：
2015-09-02 01:56:53
收藏：
0 评论：
0 赞：
0 阅读：
301
