Algorithm
benny5609
普通得不能再普通的80年代后
展开
-
MD5算法的C++实现
MD5算法的C++实现 1. IntroductionMD5算法是一种消息摘要算法(Message Digest Algorithm),此算法以任意长度的信息(message)作为输入进行计算,产生一个128-bit(16-byte)的指纹或报文摘要(fingerprint or message digest)。两个不同的message产生相同message digest的几率相当小,从一个给转载 2007-09-13 08:17:00 · 1780 阅读 · 0 评论 -
一元多项式相加
#include#include#include#define LEN sizeof(node) typedef struct polynode /*用单链表存储多项式的结点结构*/{ int coef; /*多项式的系数*/ int exp; /*指数*/ struct polynode *next; /*next是struct p原创 2008-06-03 18:56:00 · 2479 阅读 · 2 评论 -
一个菜鸟关于winrar密码无法秒破的研究结果
标 题: 【原创】一个菜鸟关于winrar密码无法秒破的研究结果作 者: askyou时 间: 2008-04-11,15:41链 接: http://bbs.pediy.com/showthread.php?t=62908PS:第一次发贴,我是个新手菜鸟,不正之处请高手帮忙指点。研究的原因: 由于有一个重要的Rar文件,极需解开,首先试用了ARPC,但是解压的速度极慢,每秒只有30个左右,所以原创 2008-05-27 15:17:00 · 1360 阅读 · 0 评论 -
CRC32碰撞的实现
标 题: CRC32碰撞的实现作 者: DonQuixote时 间: 2004-12-20,19:31链 接: http://b原创 2008-05-27 15:16:00 · 1983 阅读 · 0 评论 -
从一道笔试题谈算法优化
引子 每年十一月各大IT公司都不约而同、争后恐后地到各大高校进行全国巡回招聘。与此同时,网上也开始出现大量笔试面试题;网上流传的题目往往都很精巧,既能让考查基础知识,又在平淡中隐含了广阔的天地供优秀学生驰骋。 这两天在网上淘到一道笔试题目(注1),虽然真假未知,但的确是道好题,题目如下: 从10亿个浮点数中找出最大的1万个。这是一道似易实难的题原创 2008-05-03 17:55:00 · 981 阅读 · 2 评论 -
三个著名加密算法(MD5、RSA、DES)的解析一
2008-01-21 22:16 归功于黑客们对黒人家网站的热情,很多网站建设者对自己网站的用户数据或者网站数据都采取加密保护的方法,而且,为了不被黑客采取窃听的方法对软件下载进行中途拦截,很多软件下载基地也把软件的加密数据公开以便用户核对软件的完整性。今天Leying就当今网络流行的三种加密方式加以解析,这原创 2008-04-18 18:30:00 · 9595 阅读 · 1 评论 -
B+树的结构和部分操作的实现
1、B+树索引的总体结构①B+树索引是一个多级索引,但是其结构不同于多级顺序索引;②B+树索引采用平衡树结构,即每个叶结点到根的路径长度都相同;③每个非叶结点有到n个子女,n对特定的树是固定的;④B+树的所有结点结构都相同,它最多包含n-1个搜索码值K1、K2、…、Kn-1,以及n个指针原创 2007-10-03 02:24:00 · 1326 阅读 · 0 评论 -
二叉树的一些操作
以下是二叉树的一些操作,在vc6.0下编译通过!运行时要建立一个data.txt,做为建立二叉树的初始数据。若节点的左或右孩子为空,用#代替左或右孩子。/*------------------------------------------------------------------------------- *Head file of the BTree.cpp * *Author: T原创 2007-10-03 02:22:00 · 1073 阅读 · 0 评论 -
pku_Exponentiation_1001
/**//* Name: Exponentiation - PKU 1001 Author: Mars Description: 高精度浮点数乘法 Result: 2263098 bestzsx 1001 Accepted 296K 0MS C++ 4582B 2007-06-11 23:29:53*/#include iostream>#i原创 2007-09-25 08:57:00 · 1550 阅读 · 0 评论 -
大牛们写的pku题目分类 (一)
版本一说明:递推算动归, 离散化算数据结构, 并查集算数据结构, 博弈算动归, 麻烦题一般都是不错的综合题, 最短路算图论,数据的有序化算排序麻烦题:1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237,简单题目:1000, 1003, 1004, 1005, 1原创 2007-09-25 08:50:00 · 789 阅读 · 0 评论 -
ZJU题型分类
初学者题: 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763原创 2007-09-25 09:11:00 · 976 阅读 · 0 评论 -
PKU题解
http://blog.csdn.net/Anglewing_nwpu/category/302338.aspx原创 2007-09-25 09:03:00 · 809 阅读 · 0 评论 -
大牛们写的pku题目分类二
版本二算法入门(简单题)1000 1003 1004 1005 1006 1007 1015(学会dp) 1016 10171018 1042(dp) 1046(简单数学) 1054(简单的剪枝) 1062(dp) 10681095 1113(凸包,但规模小,O(n^2)的也行) 1125 1127 1152 11541183(用笔算算) 1218 1221 1244 1281 1312原创 2007-09-25 08:51:00 · 842 阅读 · 0 评论 -
487-3279 - PKU 1002
/**//* Name: 487-3279 - PKU 1002 Author: Mars Description: 本来用STL的MAP写的,超了N次时。。只得自己写了个二分查找树 Result: 2265308 bestzsx 1002 Accepted 2512K 998MS C++ 1753B 2007-06-12 23:50:54 */#include iostream>us原创 2007-09-25 08:59:00 · 1128 阅读 · 1 评论 -
大牛们写的pku题目分类三
版本三归类:分类原则:以算法核心指向为主算法题目枚举1012 1046 1387 1411 2245 2326 2363 2381搜索、回溯、遍历1010 1011 1022 1054 1111 1118 1129 1190 1562 1564 1573 1655 2078 2184 2225 2243 2312 2362 2378 2386动态规划1015 1018 1050 1088 1159原创 2007-09-25 08:52:00 · 903 阅读 · 0 评论 -
经典排序算法的VC实现
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将给出详细的说明。 对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。 我将按照算法的复杂度,从简单到难来分析算法。 第一部分是简单排序算法,后面你将看到他们的共同点是原创 2008-06-16 11:14:00 · 2048 阅读 · 0 评论