插入排序(Insertion Sort)，选择排序(Selection
Sort)，冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion
Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文...
分类：
Web程序 时间：
2014-05-05 12:48:01
阅读次数：
478
查看机器可用内存: free -m
我们通过free命令查看机器空闲内存时，会发现free的值很小。这主要是因为，在linux中有这么一种思想，内存不用白不用，因此它尽可能的cache和buffer一些数据，以方便下次使用。但实际上这些内存也是可以立刻拿来使用的。
所以真实的内存情况是 -/+ bu...
分类：
系统相关 时间：
2014-05-05 11:40:43
阅读次数：
459
在我们日常的程序开发时候，有时候需要对一个已知的集合按照一定的规则进行排序，其实当数据的规模不太大时或者数据的有序特征比较明显，其实我们可以采用其它的排序算法例如:Bubble
Sort, Insertion Sort , Shell Sort 等。 但是前面3中算法的共同特点是，都是从原始的列表里...
分类：
Web程序 时间：
2014-05-04 10:19:22
阅读次数：
337
原理冒泡排序(Bubble
Sort)，又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！
采用相同的方法再次遍历时，第二大的元素就...
分类：
其他好文 时间：
2014-05-04 10:13:02
阅读次数：
197
Sort a linked list using insertion
sort.思路：使用插入排序来对链表进行排序。只要注意链表的边界问题，其实关键就是交换链表的值，对链表指针是没有什么影响的。接下来说下具体步骤：1.判断head或者head->next是否为空；2.循环遍历，初始条件pCur=he...
分类：
其他好文 时间：
2014-05-04 10:01:57
阅读次数：
242
最近在学scala语言，scala代码如下：
import scala.collection.JavaConversions._
object Solution {
def solution(A: Array[Int]): Int = {
// write your code in Scala 2.10
// using quick sort to so...
分类：
其他好文 时间：
2014-05-04 09:22:37
阅读次数：
341
codechef的本题算法也不难，但是codechef喜欢大数据，动不动就过万过十万，输入输出处理不好就会超时。
就像本题最大数据可能达到15万个整数。普通输入输出铁定超时了。
这里使用fread和fwrite这两个函数，设置好buffer，速度还是相当快的，而且相对很多程序都比较简单的了。
主要注意：
每个buffer数据块和下一个buffer数据块之间的衔接，不能破坏了最终需要...
分类：
其他好文 时间：
2014-05-04 08:54:04
阅读次数：
268
例题1：给十个单字节无符号数排序： 1 ;功能名称，说明二重循环的实现 2 DSEG
SEGMENT 3 BUFFER DB 23,12,45,32,127,3,9,58,81,72 4 N EQU 10 5 DSEG ENDS 6 ; 7
...
分类：
其他好文 时间：
2014-05-03 23:13:39
阅读次数：
352
一、接口那点事儿 （1）什么是接口？ 一组函数成员而未实现的引用类型。只有类和结构能实现接口。
（2）从IComparable接口看接口实例：
假设有如下一段代码，它使用Array类的一个静态方法Sort对一个未排序的int类型数组进行排序，并输出排序后的结果。using System;cl...
分类：
其他好文 时间：
2014-05-03 22:20:59
阅读次数：
462
本题就是测试读入数据的速度的。
如果有大量的数据读入，使用cin是很慢的。
那么使用scanf那么会快很多，但是如果数据量更大的话那么就还是不够快了。
所以这里使用fread。
首先开一个buffer，然后使用fread大块大块地读入数据就可以非常快地读入了。
题目如下：
Input
The input begins with two positive...
分类：
其他好文 时间：
2014-05-03 16:13:21
阅读次数：
340
