第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数，计数排序可用，需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类：
其他好文 时间：
2014-05-14 23:58:58
阅读次数：
382
漫谈惯性、视觉暂留、潜意识、混合动力发动机、先入为主 - 纯粹的无厘头？...
分类：
其他好文 时间：
2014-05-15 01:08:10
阅读次数：
202
栈 队列 优先级队列
本章涉及到的三种存储数据类型：栈 队列 优先级队列
本章涉及到的存储数据类型是算法构思的辅助工具，而不仅仅是存储数据的工具。数据结构的生命周期比较短，在程序结束时，对应的数据结构的生命周期随之结束。
栈 队列 优先级队列是比较抽象的数据结构，通过接口对三种数据结构进行定义和实现，而实现的过程对用户来说是屏蔽的。
栈 （后进先出）
栈只允许访问一个数据项，即最后...
分类：
其他好文 时间：
2014-05-15 01:11:25
阅读次数：
179
Humble Numbers
题目描述
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fi...
分类：
其他好文 时间：
2014-05-15 01:36:22
阅读次数：
230
在windows上面，利用网卡做自定义报文的收发，Winpcap是唯一选择，目前自己编写驱动来实现相关功能的基本找不到。
Winpcap对于接收的报文只是复制，并不阻断报文向操作系统提交，因此还是影响了操作系统，导致操作系统时不时的发出一些报文来，而这些报文又可能会干扰我们的测试过程，为了突破这个限制，我重新实现了相关的驱动，做到了以下几个功能：
1 和Winpcap一样出色的报...
分类：
其他好文 时间：
2014-05-15 01:16:32
阅读次数：
312
Series Determination
题目描述
Boudreaux and Thibodeaux aren't very good at math, so they need you to write a program that can de...
分类：
其他好文 时间：
2014-05-15 01:28:56
阅读次数：
313
最小平均等待时间
题目描述
有n个顾客同时在等待一项服务，顾客i需要的服务时间为ti，1≤i≤n。要安排一个服务次序使得平均等待时间最小（平均等待时间是n个顾客等待服务时间的总和除以n）。请编写算法，计算最小平均等待...
分类：
其他好文 时间：
2014-05-15 01:15:55
阅读次数：
399
这是我在Coursera上的学习笔记。课程名称为《Computer Networks》，出自University of Washington。
由于计算机网络才诞生不久，目前正在以高速在发展，所以有些旧的教材可能都已经跟不上时代了。这门课程在2013年左右录制，知识相对还是比较新的。覆盖了计算机网络中的各个协议层，从物理层到应用层都讲得非常仔细。学完这门课程之后对计算机网络会有比较深刻的了解。
本章详细讲解了链路层的具体情况，包括重发技术、多址技术和交换技术。...
分类：
其他好文 时间：
2014-05-15 01:41:49
阅读次数：
336
本文讲述SharePoint 2013 中文站点更新列表字段的标题(Title)不能work的解决方案...
分类：
其他好文 时间：
2014-05-15 01:13:19
阅读次数：
295
Regular Expression Special Characters
"."---Any single character(a "wildcard")
"["---Begin character class
"]"---End character class
"{"---Begin count
"}"---End count
"("---Begin grouping
")"...
分类：
其他好文 时间：
2014-05-15 01:41:09
阅读次数：
548
grep 命令是一个很常用的命令，主要的用法如下：
格式： grep [options]
^ 锚定行的开始
eg;
jiangjian@jiangjian-K42JZ:~/sh$ grep '^data' data2
data11,data12,data13
data21,data22,data23
data31,data32,data33
jiangjian@jiang...
分类：
其他好文 时间：
2014-05-15 01:43:05
阅读次数：
329
题目描述
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2
#include
int main()
{
int n,m,i,s=0;
scanf("%d",&n);
m=3;
...
分类：
其他好文 时间：
2014-05-15 01:30:58
阅读次数：
231
这篇文档基于qemu-kvm-1.1.0源码进行分析，对虚拟机迁移过程进行详细剖析。...
分类：
其他好文 时间：
2014-05-15 00:18:40
阅读次数：
376
Description
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the Universit...
分类：
其他好文 时间：
2014-05-15 00:20:39
阅读次数：
332
水题。数字一共就9个，去掉1是用来显示标点的，剩下8个。
穷举一下map，然后有几个数字，就输出这几个数字的排列，是一个dfs嘛。
map num;
void allCombinations(string &digits, int start, int len, string &pres, vector &res){
if(len == digits.length()){
...
分类：
其他好文 时间：
2014-05-15 01:42:26
阅读次数：
264
Problem Description
Consider the following exercise, found in a generic linear algebra textbook.
Let A be an n × n matrix. Prove that the following statements are equivalent:
1. A is invertible...
分类：
其他好文 时间：
2014-05-15 01:30:21
阅读次数：
309
——国际物联网促进会、物联网智库、智汇谷发起创立
重点关注物联网初创企业
5月14日，国际物联网促进会、物联网智库与深圳前海智汇谷资本管理有限公司达成战略合作协议，三方发起创立全国首个以民营资本为主的物联网行业投融资平台，共同打造智能创业孵化利器。
在智能硬件特别是智能家居炙手可热的市场环境下，物联网成为下一个风口，打通物联网创业的融资渠道是突破行业发展瓶颈的关键。此次，国际物联网促进...
分类：
其他好文 时间：
2014-05-15 01:17:13
阅读次数：
312
