..摘自《C++网络编程 卷1：运用ACE和模式消除复杂性》 《C++ Network Programming Volume 1 Mastering Complexity with ACE and Patterns》 -Douglas C.Schmidt, Stephen D. Huston -叶斌 ...
分类：
编程语言 时间：
2016-06-30 20:06:59
阅读次数：
211
Huffman树是完全二叉树，权重较大的节点距离根较近。
Huffman编码是一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字。...
分类：
编程语言 时间：
2016-06-29 11:32:54
阅读次数：
241
深度优先搜索DFS
深搜框架:
bool dfs(int loc) {
标记状态loc已访问;
if (loc为目标状态) return true;
for (每个可能的操作) {
对loc应用操作产生新状态nstat;
if (nstat合法且未被访问) {
if (dfs(nstat)) return true;
...
分类：
编程语言 时间：
2016-06-29 11:24:28
阅读次数：
199
1. 对G的边按权重非降序排列。
2. 一次取权重最小的边，如果把它放入T不会形成回路的话，则把它放入T中，否则将它丢弃。...
分类：
编程语言 时间：
2016-06-29 11:23:17
阅读次数：
186
定义结点集合U, V (U表示已经选择加入MST的结点集合,V表示未选)
1. 任选一个结点加入U
2. 选择一条边权最小的边，他的两个结点分别属于U, V，并把属于V的那个结点加入U
3. 重复执行2直到V空...
分类：
编程语言 时间：
2016-06-29 11:23:06
阅读次数：
240
ACM总结报告
算法设计
姓名：杨加勇
学号：20143617
专业：计算机2班
指导老师：费玉奎
说是报告，其实更算是个总结，这学期这门选修课所学知识的一个大致总结。还是开始选择这门课时所说的，并无后悔或者惋惜一说，算法或许在以后一点也用不到，这个只是或许一直荒废，我不考研，也不去参加什么竞赛，工作也只是将关于计算机的作为一个过渡，我只...
分类：
其他好文 时间：
2016-06-29 10:05:23
阅读次数：
189
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。求能获得的最大总价值。...
分类：
编程语言 时间：
2016-06-28 12:54:36
阅读次数：
257
多源最短路：有向图，求从每个顶点到其他所有顶点的最短距离。...
分类：
编程语言 时间：
2016-06-28 12:54:15
阅读次数：
148
对于缓存，大家应该都不会感到陌生，但是关于缓存算法有哪些，大家可能不会太清楚，这里我大概介绍下。 缓存的设计目的就是为了我们访问方便，减少访问时间，大体上有这四种策略： 一：基于时间的策略。当缓存未满的时候，一直向缓存区添加，当缓存区满的时候，再有数据进来，就需要将以访问过的数据清除掉。 清除的就是 ...
分类：
编程语言 时间：
2016-06-27 23:12:01
阅读次数：
369
1. 实验目的 用高级语言完成一个主存空间的分配和回收程序，以加深对动态分区分配方式及其算法的理解。 2．实验要求 采用连续分配方式之动态分区分配存储管理，使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法4种算法完成设计(任选两种算法)。 （1）设计一个作业申请队列以及作业完成后的释放 ...
分类：
其他好文 时间：
2016-06-23 23:42:11
阅读次数：
195
