假设某动画一共有n幅画面，则它的工作步骤就是：显示第1幅画面，然后等待一小段时间，直到下一个1/24秒显示第2幅画面，然后等待一小段时间，直到下一个1/24秒……显示第n幅画面，然后等待一小段时间，直到下一个1/24秒结束如果用C语言伪代码来描述这一过程，就是：for(i=0; i<n; ++i){...
分类：
其他好文 时间：
2015-04-03 13:18:24
阅读次数：
141
RT，蛋疼的MT实验~
伪代码请参见《统计机器翻译》中文版61页。
ps：输入只是参考了书上的例子——三个对齐句对~保证和书上输出的概率相同
该代码还没有经过大规模平行语料的检验。。后续有待优化~
输入：data.e
the house
the book
a book
data.f
das Haus
das Buch
ein Buch
python代码ibmModel1...
分类：
其他好文 时间：
2015-04-01 21:55:58
阅读次数：
335
最大流量问题
对于最大流量问题的详细分析和理论参见算法导论，Ford-Fulkerson算法，伪代码如下：
Set
Ftotal = 0
Repeat until there is no path from s to t:
Run DFS from s to find a flow path to t
Let
cp be the minimum...
分类：
编程语言 时间：
2015-03-30 21:09:31
阅读次数：
447
先行发生原则--是判断是否存在数据竞争、线程是否安全的主要依据。先行发生是Java内存模型中定义的两项操作之间的偏序关系。如果说操作A先行发生于操作B，其实就是说在发生操作B之前，操作A产生的影响被操作B察觉。以下面的一段伪代码为例：//以下操作在线程A中执行int i = 1;//以下操作在线程B...
分类：
其他好文 时间：
2015-03-29 20:44:38
阅读次数：
131
Python是什么Python是一种解释型的面向对象的编程语言。
它非常简单，舍弃了C、C++、Java等语言的繁杂概念，写Python代码就跟写伪代码一样。还记得学C语言时该死的指针么？忘掉这些东西吧，编程没那么可怕！
它足够强大，号称胶水语言——在大型项目中，Python常常作为各种语言和架构之间的桥梁，因为用Python太灵活太方便了！因为其简洁性和灵活性，Python社区...
分类：
其他好文 时间：
2015-03-27 22:16:27
阅读次数：
140
【练习3.16】假设我们有一个基于数组的表A[0,1...N-1]，并且我们想删除所有相同的元素。LastPosition初始值为N-1，但应该随着相同元素被删除而变得越来越小。考虑图3-61中的伪代码程序段。过程Dlelte删除位置j上的元素并使表破坏。a.解释该过程是如何工作的b.利用一般的表操...
分类：
其他好文 时间：
2015-03-19 21:45:01
阅读次数：
127
knn特点优点：精度高，对异常值不明感，无数据输入嘉定缺点：计算复杂度高，空间复杂度高适用范围：数值型和标称型knn算法的伪代码1、计算已知类别数据集中的点与当前之间的距离2、按照距离递增次序排序3、选取与当前点距离最6，小的k个点4、确定前k个点所在的类别的出现频率5、返回前k个点出现频率最高的类...
分类：
其他好文 时间：
2015-03-18 23:12:36
阅读次数：
801
一、快速排序的原理使用分治算法进行快速排序，以最后一个元素为标识，然后从头开始遍历，把比这个标识小的元素全部放在左边，把比这个标识大的元素全部放在右边，最后就用这个标识将数组分成了两个部分，然后再分别对标识的前后部分的数组继续进行排序，如此下去就能得到排好序的数组。二、快速排序的伪代码实现 1 QU...
分类：
编程语言 时间：
2015-03-16 19:16:39
阅读次数：
132
前面我们学习的几种排序算法都是基于比较的，对于任何输入数据他们都是适用的，其最坏的时间复杂度不会低于nlgn；
但对于一些比较特殊的输入数据，我们可以不采取比较的方法而是采用其它的方法对其进行排序，以达到线性的时间复杂度。下面就来介绍三种这样的算法：计数排序，基数排序，桶排序(因为这几种算法不常见，我只实现了计数排序，其它两种排序用伪代码表示)。一.计数排序
算法思想：给定n个位于0–k之...
分类：
编程语言 时间：
2015-03-13 18:46:59
阅读次数：
170
System命名空间包含了最常用的.NET类型。对应前面第一章的.NET基类。可以这样理解：.NET类提供了大部分的功能，而C#语言本身是提供了规则。pseudo-code，哈哈，秀逗code。伪代码。必须初始化变量才能编译，否则报错。有些情况下，没有显示初始化，会被编译器默认为0去编译。实例化一个...
