erlang ranch实现的游戏tcp服务器
使用ranch tcp开发的简易服务端,可根据需求扩展添加各种功能。
Huffman编码解码,附实验报告
数据压缩中常用的Huffman编码和解码源码,输入一段文本(汉语英语均可),输出为使用huffman编码压缩后的二进制文件,然后再进行解压缩,得到原始文本。
词法分析+语法分析(附实验报告)
编译原理词法分析器+语法分析器的C/C++源码实现,附详细的实验报告,代码有注释。
词法分析器(附实验报告)
编译原理的词法分析器,有详尽的代码注释,实验报告里含详尽的解释以及词法分析的每个正则表达式的状态转换图。
最长上升子序列nlgn源码
输入序列,求最长上升子序列的长度,算法复杂度nlgn
素数的(快速)判定——prime judge
使用Miller rabbin方法实现对素数的快速判定
输入为一个整数,若为素数输出Yes,否则输出NO
算法导论习题答案,经典
详细说明了算法导论课后习题的答案,非常经典。
经典的背包问题九讲,必看
背包九讲,经典的背包问题讲解,不用做过多介绍,必看
Steiner tree(斯坦纳树)
网上搜集的关于Steiner tree(斯坦纳树)的一些文献,现在逐渐开始流行,应用范围也正在拓宽。历年ACM的大小比赛都能看到其身影。
博弈论问题的解决方法
用POJ的几道例题初步阐述了博弈论问题的解决方法。
2分图匹配之BFS实现
2分图匹配的BFS实现,C/C++源码。适用于稀疏二分图,边较少,增广路较短。
一维和二维树状数组的实现
实现一维和二维树状数组,对区间内的值进行更新和求和,复杂度lgn
实现trie树的C/C++模板
建立trie树,并进行相关操作,包括
insert:插入一个字符串,重复插入无效
remove:删除指定的字符串,如果不存在,则不进行操作
find:判断是否有指定的字符串
快速幂取模,大数幂次求模,a^p%m
本函数输入a,p,m,结果输出为a的p次方对m求模的结果。
线性代数行列式求值实现源码
此资源为一函数,输入行列式(以矩阵形式),计算行列式的值。
并查集C/C++代码实现
按照算法导论的描述的并查集,集合并操作O(1),查找操作O(lgn)的复杂度。
Dijkstra单源最短路径代码 C/C++实现
DIJKSTRA单源最短路径算法C/C++实现,内有注释,输入邻接矩阵,输入源点到终点最短路径长度。
qsort/快速排序C/C++实现
qsort的具体实现,有注释。
排序函数:int findpivot(int i, int j, int a[]);
void swap(int l, int r, int a[]);
int partition(int i, int j, int pivot, int a[], int pivotindex);
void quicksort(int i, int j, int a[]);
高精度模板之大数相加
高精度模板
输入两字符串
计算两字符串的和并返回结果字符串
高斯消法元解方程组模板
高斯消元解方程组。
解多元一次方程组。
注释详细
剖析线段树与矩形切割
解决动态统计问题的两把利刃——剖析线段树与矩形切割
图论——欧拉路径和欧拉回路
图论中有关求解欧拉路径和欧拉回路的基本方法,并有详细的示例说明。