优点：计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特征数据。缺点：可能会产生过度匹配问题。适用数据类型：数值型（必须离散化）和标称型。决策树创建分支的伪代码函数createBranch()：检测数据集中的每个子项是否属于同一分类： If so return 类标签； Els... ...
分类：
系统相关 时间：
2016-05-20 11:41:48
阅读次数：
380
任意给定一个正整数N，求一个最小的正整数M(M > 1)，使得N*M的十进制表示形式里只含有1和0。 看了题目要求之后，我们首先想到从小到大枚举M的取值，然后再计算N*M，最后判断它们的乘积是否只含有1和0。大体思路可以用下面的伪代码实现： 但问题很快就出现了，什么时候应该终止循环呢？这个循环会终止 ...
分类：
其他好文 时间：
2016-05-20 09:57:14
阅读次数：
427
小Hi：我们可以知道，任意一个正整数k，若k≥2，则k可以表示成若干个质数相乘的形式。Eratosthenes筛法中，在枚举k的每一个质因子时，我们都计算了一次k，从而造成了冗余。因此在改进算法中，只利用k的最小质因子去计算一次k。 首先让我们了解一下Eular筛法，其伪代码为： isPrime[] ...
分类：
其他好文 时间：
2016-05-18 14:13:17
阅读次数：
139
然后就是, 递归下降分析算法(也算是自顶向下分析算法的一个子类(也算是改进))... 然后给出伪代码 ... 然而想象是美好的, 现实是残酷的 : 如上图, 真正要实现的时候却又遇到了问题, 那就是, 当读入第一个token时(此处显然是num), 发现无论是 E + T 和 T 都是可行的, 所以 ...
分类：
其他好文 时间：
2016-05-13 09:15:22
阅读次数：
153
1.线程池原理 ：伪代码
在线程池中假设最多开3个线程，当小于三个，进行创建，添加到集合中，然后不停的轮训线程集合进行执行，直到为空时，进入等待状态
public class ThreadPool {
int maxCount = 3;//假设最多开只能开三个线程
AtomicInteger count =new AtomicInteger(0);// 当前开的线程数 count...
分类：
编程语言 时间：
2016-05-12 22:11:33
阅读次数：
142
Re1 是一个简单的字符串加密。程序使用了多个线程，然后进行同步。等加密线程加密好了之后才会启动验证线程。这个题比较坑的是IDA F5出来的结果不对，不知道是不是混淆机制。 刚开始看的是F5后的伪代码，一脸懵逼。后来看了下汇编才明白是怎么回事。 解密直接打表就可以，也可以写逆算法。 pwn1 用ch ...
分类：
其他好文 时间：
2016-05-11 23:31:43
阅读次数：
572
今天撸了一个晚上终于完成了, 感觉还是要说一下体会吧... 其实之前课程本身已经提供了相关的算法伪代码, 那么在思路上应该没有问题, 那么最后我却用了一个晚上才完成最后的hopcroft 算法呢... 其实难点在于数据结构的运用, 这边图论算法熟悉的话应该会感觉轻松一些...(不幸的是我还没有系统的 ...
分类：
其他好文 时间：
2016-05-11 01:14:29
阅读次数：
167
1.写代码前画流程图，写伪代码，帮助理清思路再着手写代码。 2.写代码时，多抽象，如每个功能拆分一个方法，如数据库操作类抽象的通用些。 3.每一个方法通过输入输出测结果，保证每个方法的正确性和通用性，再调试代码时不再调试此方法。 4.写每段代码要有思考，过脑子，有这样写的道理。 5.遇到每个不懂的点 ...
分类：
其他好文 时间：
2016-05-10 20:18:20
阅读次数：
172
伪代码： void Knapsack(int n,float M,float v[],float w[],float x[]) { Sort(n,v,w); int i; for (i = 1 ; i <= n ; i++) x[i] = 0; float c=M; for (i=1;i<=n;i+ ...
分类：
编程语言 时间：
2016-05-09 23:30:56
阅读次数：
219
1.系统调用简易的伪代码 #systme call #asm pseudo code #系统调用处理过程的伪代码 .macro INTERRUPT_RETURN iret .endm .macro SAVE_ALL ... .endm .macro RESTORE_INT_REGS ... .end... ...
分类：
其他好文 时间：
2016-05-09 18:47:49
阅读次数：
140
