- 博客(8)
- 资源 (5)
- 收藏
- 关注
原创 赫夫曼树
赫夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树。 解析部分术语: 路径:从树中的一个结点到另一个结点之间的分支构成这两个结点之间的路径 路径长度:路径上的分支数目称作路径长度 树的路径长度:从树根到每一结点的路径长度之和 权:赋予某个实体的一个量是对实体的某个或某些属性的数值化描述 结点的带权路径长度:从该结点到树根之间的路径长度与结点上权的乘积 树的带权路径长度:...
2015-10-29 19:17:26 493
原创 表达式求值
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) 输入 第一行输入一个整数n,共有n组测试数据(n<1...
2015-10-29 16:31:32 403
原创 单调递增最长子序列
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm
2015-10-29 16:26:52 397
转载 大数阶乘算法
大数阶乘 本文出处:http://www.cnblogs.com/yuzhaoxin/archive/2011/11/19/2205221.html 使用数组来模拟数字,这样无论结果数字有多大,只要数组的长度够长就能表示出来,用这个办法可以进行大数据的运算。 首先定义一个足够长的数组。 拿10000的阶乘为例,最后的结果长度是35660位,所以定义一个40000个成员的数组
2015-10-16 08:58:43 469
原创 HDU——A + B Problem II
HDU 1002 A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 274209 Accepted Submission(s): 52949 Problem Descr
2015-10-14 19:16:19 600
原创 大数加法算法
把输入的数用字符的形式存储,用调用函数转化成数字字型,再进做加法运算 注意: 1>进位 2>和的数组要比两数的范围大些 很简单的,不说了直接附上代码如下:#include #include using namespace std; int ans[10003]; void zhuan(char *a,int *n) { int len=strlen(a); for(int i=
2015-10-14 08:16:47 755
原创 贪吃蛇
#include #include #include #include #include int snake_len=1;//蛇的长度 int snake_loc[50][2]={31,12};//整条蛇的位置,最长为50 int snake_head[2]={31,12};//蛇头位置,初始值为11,12; int food[2];//食物位置 char snake_dire
2015-10-12 18:19:08 446
基于jquery的圆环进度条
2021-05-19
nginx-1.10.3.zip
2020-02-10
wxWidgets-3.0.2-doc-html
2015-08-10
wxWidgets-3.0.2
2015-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人