1、 递归算法:quicksort.cpp#include using namespace
std;void Swap(int a[],int i,int j){ int temp=a[i]; a[i] = a[j]; a[j] = temp;}int
Partition(int a[],int l...
分类:
其他好文 时间:
2014-05-27 02:29:55
阅读次数:
274
【面试题030】最小的k个数题目: 输入n个整数,找出其中最小的k个数。
例如输入4、5、1、6、2、7、3、8这8个字,则其中最小的4个数字是1、2、3、4。思路一:
可以同样的基于随机快速排序的Partition函数,来对数组做划分, 基于k来作调整,返回调用Partition函数,直到...
分类:
其他好文 时间:
2014-05-27 02:04:02
阅读次数:
287
Given a linked list and a valuex, partition it
such that all nodes less thanxcome before nodes greater than or equal tox.You
should preserve the origi...
分类:
其他好文 时间:
2014-05-24 04:59:06
阅读次数:
275
乱搞分区磁盘什么的导致开机和这位仁兄一样:http://zhidao.baidu.com/question/495602654256708364.html?ssid=0&from=1001874a&uid=0&pu=usm%401%2Csz%401320_1002&bd_page_type=1&ba...
what is websocketsTwo-way communication over
ont TCP socket, a type of PUSH technology HTML5的新特性,用于双向推送消息(例如网页聊天,手机推送消息等)
原理:client利用regular http请求w.....
分类:
Web程序 时间:
2014-05-23 11:28:28
阅读次数:
560
Given a linked list and a valuex, partition it
such that all nodes less thanxcome before nodes greater than or equal tox.You
should preserve the origi...
分类:
其他好文 时间:
2014-05-22 03:53:29
阅读次数:
313
Definitions:?StressTests the server –Peak volume
over a short span of time?LoadTests the database –Largest load the database can
handle at one time?Vo...
分类:
其他好文 时间:
2014-05-22 01:29:01
阅读次数:
338
The semaphore module can be used as an arbiter to ensure mutual exclusivity when sharing resources over multiple cores in a multicore device. It provides up to 64 independent semaphores that can be ac...
分类:
其他好文 时间:
2014-05-21 16:26:59
阅读次数:
234
5道题目分别是:【Combinations】、【Search a 2D Matrix】、【Scramble String 】、【Rotate List 】、【Partition List】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:
其他好文 时间:
2014-05-20 15:36:16
阅读次数:
293
表T_phone中字段:Id, Haoduan, Adress, Type,
Quhao1,ROW_NUMBER()是个开窗函数,它可以与聚合函数一起用,就算删除表中的列,排序也不会乱select *,ROW_NUMBER()
over(order by id) as 排序 from T_Phone...
分类:
其他好文 时间:
2014-05-20 13:16:26
阅读次数:
260