今天说的仍然是一中简单排序——冒泡排序，时间复杂度O(n^2)。 其基本思想是： 通过相邻元素之间的比较和交换使较小的元素逐渐从后向前移动，就像水底的气泡一样逐渐向上冒。 具体过程如下： 首先比较d[n]和d[n-1]，若d[n]<d[n-1]，则交换，使较小的元素前移，较大的元素后移；接着比较.....
分类：
其他好文 时间：
2014-08-17 11:38:12
阅读次数：
149
第一题：题目大意：给出一个N*N的矩阵，矩阵元素均为0或1。定义矩阵权值为sum（F[i][j]*F[j][i]）;给出K个操作：询问矩阵的权值mod 2。将矩阵的某一行元素取反（0变成1,1变成0）。将矩阵的某一列元素取反。N<=1000，K<=10^5解题过程：一开始看到K的范围有点大，肯定不能...
分类：
其他好文 时间：
2014-08-16 22:28:51
阅读次数：
252
方法一：
template
void SelectSort(T a[],int n)
{
}...
分类：
其他好文 时间：
2014-08-16 09:47:20
阅读次数：
189
Memcached简介Memcached：是一个免费的、开源的、高性能的、分步式的内存对象缓存系统。通常情况下，用于加快Web应用的访问数据库的速度。Memcached存储的是把数据（从数据库查询出来的数据、页面要渲染的数据等）以key-value对的形式存放的。Memcached设计很简单，但是功...
分类：
其他好文 时间：
2014-08-16 00:58:19
阅读次数：
201
今年的早春，我不待手植的红黑树开花，就舍弃了它们，追随一群大牛到工学院来投考—题记。 写红黑树，扶助它们旋转，变色，看它们A题，是我过去的冬日的乐事。今春我虽然依旧手植它们，但对它们的感情不及以前好。因为我看出了它们一种弱点：一味想旋转，盲目地平衡。我在RB_Delete_Fixup()函数里加了....
分类：
其他好文 时间：
2014-08-15 17:35:39
阅读次数：
616
RAID10和RAID01的比较RAID10是先做镜象，然后再做条带。 RAID01则是先做条带，然后再做镜象。 比如以6个盘为例，RAID10就是先将盘分成3组镜象，然后再对这3个RAID1做条带。RAID01则是先利用3块盘做RAID0，然后将另外3块盘做为RAID0的镜象。下面以4块盘为例来介绍安全性方面的差别：1、RAID10的情况 这种情况中，我们假设当DISK0损坏时，在剩...
分类：
其他好文 时间：
2014-08-15 12:54:53
阅读次数：
197
第一题：在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子...
分类：
其他好文 时间：
2014-08-15 08:15:27
阅读次数：
362
TCP中的四个定时器：1、超时定时器（最复杂的一个） 2、坚持定时器 3、保活定时器 4、2MSL定时器 坚持定时器用于防止通告窗口为0以后c/s双方相互等待死锁的情况；而保活定时器则用于处理半开发连接；一、 坚持定时器 坚持定时器的原理是简单的，当TCP服务器收到了客户端的0滑动窗口...
分类：
其他好文 时间：
2014-08-14 10:43:48
阅读次数：
176
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数主要用来为不确定的事件、不确定的时间上进行的动作或响应。比如在C库里实现了一个算法叫做快速排序（qsort），为了能让库更加通用，不想在函数中嵌入排序逻辑，而让使用者来实现相应的逻辑，这时就可以使用回调函数方式来实现。如msvcrt.dll里的快速...
分类：
其他好文 时间：
2014-08-13 10:39:25
阅读次数：
311
眼下全量索引17G,不到1300万document花费大约25分钟的时间(Lucene 4.0)，吞吐量远远低于lucene nightly build宣称的170G/h的量。换用StandardAnalyzer,有34%的提高，比較下使用的KAnalyzer,mmseg4j1.9.2-snapsh...
分类：
其他好文 时间：
2014-08-12 21:45:54
阅读次数：
193
