摘要：前几天，看到一篇前辈的博文“程序猿必知的8大排序”，不禁的手痒起来，又一次翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，当中有不足之处，还望各位道友指正出来。先来看看8种排序之间的关系：第一：直接插入排序1.基本思想：在要排序的一组数中，如果前面(n-1) [n>=2] ...
分类：
编程语言 时间：
2015-01-18 22:23:33
阅读次数：
346
逆序数的分治求解，时间复杂度O(nlgn)。基本思想是在归并排序的基础上加逆序计数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 100005...
分类：
其他好文 时间：
2015-01-18 16:55:41
阅读次数：
162
信号量是1965荷兰Dijkstra为了解决并发进程问题而提出的一个重要操作系统的思想 其基本思想： 两个或多个进程能够通过简单的信号进行合作，一个进程能够被迫在某个位置停止，直到它接收到一个特定的信号。不论什么复杂的合作需求都能够通过适当的信号结构得到满足。为了发信号，须要使用一个称为信号量的.....
分类：
其他好文 时间：
2015-01-18 14:20:13
阅读次数：
104
动态规划，其实跟分治法有些相似，基本思想都是将复杂的问题分成数个简单的子问题，然后再去解决。它们的区别在于，分治法关注的子问题不相互“重叠”，而动态规划关注的子问题，多是相互“重叠”的。...
分类：
编程语言 时间：
2015-01-18 11:54:04
阅读次数：
528
RAID（redundant array of inexpensive disks）：独立的硬盘冗余阵列，基本思想是把多个小硬盘组合在一起成为一个磁盘组，通过软件或硬件的管理达到性能提升或容量增大或增加冗余。software RAID：软阵列通过CPU的IO运算和硬盘上的文件设置，可以提供最基本的R...
分类：
其他好文 时间：
2015-01-18 11:43:24
阅读次数：
143
基本思想：将数据分为训练集合和测试集合，用训练集合的数据训练模型，用测试集合的数据测试模型。训练集和测试集的划分，可以是按照时间的维度，也可以按照人群的维度。
存在风险：对于某些方法可能有偏向性。
用历史数据进行评价
按照时间维度将数据分为训练集合测试集，N折交叉验证。
还有直接用人工进行评价的。不过代价较大，不能上规模，在实际中用处不大。
完。...
分类：
其他好文 时间：
2015-01-17 18:02:07
阅读次数：
165
独立硬盘冗余阵列（RAID, Redundant Array of Independent Disks），旧称廉价磁盘冗余阵列（Redundant Array of Inexpensive Disks），简称硬盘阵列。其基本思想就是把多个相对便宜的硬盘组合起来，成为一个硬盘阵列组，使性能达到甚至超过...
分类：
其他好文 时间：
2015-01-16 18:32:28
阅读次数：
135
可以参考英文资料：http://email.about.com/od/mozillathunderbirdtips/qt/Organize_Mail_Flexibly_Using_Virtual_Folders_in_Thunderbird.htm基本思想是创建一个folder，里面包含了sent和incoming目录。创建菜单是File -> New -> Saved Search. 在choo...
分类：
其他好文 时间：
2015-01-15 23:47:11
阅读次数：
158
1. 交换排序的基本思想两两比较key值，如果发生逆序（排列的顺序与期望的顺序相反）就交换，知道所有对象都排序完毕！常见的3种交换排序算法：冒泡排序，shaker排序和快速排序。2. 冒泡排序设待排序列中有 n 个对象， 首先比较对象v[n-1]和v[n-2], 如果v[n-1] 4 #incl.....
分类：
编程语言 时间：
2015-01-13 19:40:14
阅读次数：
206
1、冒泡排序 Bubble Sort最简单的排序方法是冒泡排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如...
分类：
编程语言 时间：
2015-01-13 17:30:37
阅读次数：
150
