问题描述
输入一个整型数组，每个元素在0~2之间，其中0，1，2分别代表红、白、蓝。现要求对数组进行排序，相同颜色的在一起，而且按红白蓝顺序先后排列。要求时间复杂度为O(n)。
问题分析
最容易想到的是排序，比如快排，归并，堆排等，但它们的时间复杂度为O(nlogn)，与题意不符。
第二种想到的是计数排序，扫描一遍过去，分别记录0，1，2的个数，然后再对数组进行赋值。时间复杂度为O(...
分类：
编程语言 时间：
2015-07-03 14:04:40
阅读次数：
225
Apriori algorithm是关联规则里一项基本算法。是由Rakesh Agrawal和Ramakrishnan Srikant两位博士在1994年提出的关联规则挖掘算法。关联规则的目的就是在一个数据集中找出项与项之间的关系，也被称为购物蓝分析 (Market Basket analysis...
分类：
编程语言 时间：
2015-07-03 13:59:10
阅读次数：
167
浪涌冲击保护 等级 开路试验电压（±10%）kV 1 0.5 2 1 3 2 4 4 X 待定 注：“X”可以是高于、低于或在其他等级之间的任何等级，该等级可以在产品标准中规定。 ESD保护 1a 接触放电 1b 空气放电 等级 试验电压kV 等级 试验电压kV 1 2 1 2 2 4 2 4 3 ...
分类：
其他好文 时间：
2015-07-03 13:51:48
阅读次数：
184
简述：
MongoDB是一个基于分布式文件存储的数据库。由C++语言编写。旨在为WEB应用提供可扩展的高性能数据存储解决方案。
MongoDB是一个介于 关系数据库 和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。
他支持的数据结构非常松散，是类似json的bson格式，因此可以存储比较复杂的数据类型。
Mongo最大的特点是他支持的查询语言非常强大，其语法有点类...
分类：
数据库 时间：
2015-07-03 12:35:22
阅读次数：
160
内核编译：Step 1：配置内核编译选项。make menuconfigOptional Step ：排除编译结果文件(.o)等之间的依赖性。make mrproperOptional Step：清除历史编译结果。make cleanStep 2：编译内核。make bzImage #编译内核make modules #编译各内核模块，如驱动等。make modules_install #将编译好的...
分类：
系统相关 时间：
2015-07-03 12:31:19
阅读次数：
186
1. 设置Table的列宽由表格宽度和列宽度设定(指定表格宽度，各个列宽度)： table#tbl_id{table-layout:fixed;}2. 设置TD内容根据宽度进行换行，即使字符串之间无空格，在FX、Chrome、IE有效。 table#tbl_id>tbody#tbl_tbody>.....
分类：
Web程序 时间：
2015-07-03 11:57:15
阅读次数：
236
大数求和：
给定两个非常大的正整数A和B，位数在50至100之间。求C＝A+B；
输入:
因为A和B很大，从高位到低位，以字符串的形式输入两行数字A和B。A和B的位数在50至100之间。
输出:
以字符串形式，输出一行，表示A和B的和。...
分类：
编程语言 时间：
2015-07-03 10:36:13
阅读次数：
145
Winform的窗体之间的数据传递是开发的必备技术，下面介绍几种典型的传值方法1、构造函数传值，但这种方法是单向的（推荐）上代码，先传值 private void button2_Click(object sender, EventArgs e) { Form3 ...
IO多路转接的技术可以避免阻塞IO的弊端，因为我们有时候需要在多个描述符上读read、写write，如果使用阻塞IO，就有可能长时间阻塞在某个描述符上而影响其它描述符的使用。关于阻塞IO的处理办法，可以考虑一下几个方案：1、多进程。弊端是多个进程终止时的通信，增加了程序的复杂度。2、多线程。弊端是多个线程之间的同步，同样也增加了程序的复杂度。3、轮询polling。使用非阻塞IO读取数据，弊端是浪费...
分类：
其他好文 时间：
2015-07-03 10:31:44
阅读次数：
125
WCF下的序列化与反序列化解决的是数据在两种状态之间的相互转化：托管类型对象和XML。由于类型定义了对象的数据结构，所以无论对于序列化还是反序列化，都必须事先确定对象的类型。如果被序列化对象或者被反序列化生成的对象包含不可知的类型，序列化或者反序列化将会失败。为了确保DataContractSeri...
