class BubbleSorter { static public void Sort(IList sortArray, Func comparison) { bool swapped = true; do ...
分类：
其他好文 时间：
2014-07-10 12:34:06
阅读次数：
159
OpenERP对象支持的字段类型有，基础类型：char, text, boolean, integer, float, date, time, datetime, binary；复杂类型：selection, function, related；关系类型：one2one, one2many, man...
分类：
其他好文 时间：
2014-07-10 11:13:07
阅读次数：
339
代码来源 cocoachina推荐源码 26日上面这些是一些基本的设置，然后提前补充几个知识点！类后面的!作用是强制类型转换NSCoder是一个抽象类，是字节流的抽象类，我们可以把数据写入一个coder也可以从coder中读出数据！as也可以类型为类型转换Swift中sort函数有两种用法，在编译器...
分类：
其他好文 时间：
2014-07-10 11:11:05
阅读次数：
387
前言插入排序(insertion sort)的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排序好的序列中，直到全部记录插入完成为止.直接插入排序基本思想假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n].从i = 2起直到i = n ...
分类：
其他好文 时间：
2014-07-10 10:47:12
阅读次数：
235
题目：编写UNIX程序sort的简化版本，该程序按字母顺序对由文本行组成的集合进行排序。 思路：我们引入指针数组处理这种问题。如果待排序的文本行首尾相连地存储在一个长字符数组中，那么每个文本行可通过指向它的第一个字符的指针来访问。这些指针本身可以存储在一个数组中。这样，将指向两个文本行的指针传...
分类：
编程语言 时间：
2014-07-07 19:47:24
阅读次数：
210
今日在微博看到如此神奇的代码，居然还有新的sort算法，对于我这种渣渣必须研究一下，代码如下：
#!/bin.bash
function f()
{
sleep "$1" //sleep 这么多ms
echo "$1"
}
while [ -n "$1" ] //第一个参数不为空
do
f "$1" & //后台运行，相当于fork一个进程去执行f, 父进程同...
分类：
其他好文 时间：
2014-06-30 08:41:57
阅读次数：
256
搭建一个最小代价的网络，最原始的最小生成树的应用。
这里使用Union find和Kruskal算法求解.
注意：
1 给出的数据是原始的矩阵图，但是需要转化为边表示的图，方便运用Kruskal，因为需要sort
2 减少边，一个矩阵最多需要(N*N-N)>>1条边，有人讨论本题是否有向，那是无意义的，因为本题的最小生成树和方向无关。
3 使用Union find是为了判断是否有环，比原...
分类：
Web程序 时间：
2014-06-30 08:10:08
阅读次数：
200
本题也是使用Prime和Kruskal都可以的最小生成树的题解。
本题一点新意就是：需要除去最大的S-1个距离，因为可以使用卫星覆盖这些距离。
技巧：建图建有向图，速度快点，不用计算两边。
这里使用Prime，因为是稠密图。
#include
#include
#include
#include
#include
#include
using std::sort;
c...
分类：
Web程序 时间：
2014-06-30 00:16:45
阅读次数：
292
前言
在做需求时，经常遇到多个目录，也就是多个维度进行join，这里分析一下，数据是怎么流动的。
1、多目录输入
使用MultipleInputs.addInputPath() 对多目录制定格式和map
2、数据流分析
map按行读入数据，需要对不同的输入目录，打上不同的标记（这个方法又叫reduce端连接），map在输出后会进行partition和sort，按照key进行排序，然后输...
分类：
其他好文 时间：
2014-06-29 23:09:07
阅读次数：
348
An iterative way of writing quick sort:#include #include #include using namespace std;void quickSort(int A[], int n) { stack> stk; stk.push(make_pair(...
分类：
其他好文 时间：
2014-06-29 20:16:45
阅读次数：
179
