- 博客(11)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 出栈序列与Catalan 0-1序列
出栈序列与Catalan 0-1序列设集合 N 中的元素按次序1，2，3，．．．，n 入栈，其所有不同的出栈序列的集合为Ｓn，则｜Ｓn｜＝。１、结果证明： 定义１、 集合 Ｎ＝｛１，２，３，．．．，n｝中的元素按一定次序入栈，其每个出栈序列是 Ｎ 的一个元排列，若 Ｎ 的两个元排列不同，则称为两个不同的出栈序列（栈序列），记栈序列集为 Ｓn。 定义２、 n个
2007-10-06 16:43:00
1925
原创 高效的排列生成算法
本算法与上一篇的组合生成算法是一体的，也是在维普上看到的。我用C++实现如下：#include cstdlib>#include iostream>#include iterator>using namespace std; void Permutation( int n )...{ int *A=new int[n+1], *B=new int[n+1], i=
2007-10-05 21:07:00
1046
1
原创 速度暴快的组合生成算法
近日在维普数据库里看资料，偶然发现了一个介绍组合生成算法的文章，照着算法流程，自己写了一下，发现速度果然不错。C++实现代码：#include cstdlib>#include iostream>using namespace std;void combination( int n, int m )...{ int *A=new int[n+1];
2007-10-05 17:41:00
4312
2
转载 一种约束排列的生成算法
一种约束排列的生成算法 陈兆斗、柯爱荣 《工程数学学报》本文所述的约束排列是指：m个非负整数所构成的排列a1a2...am,满足约束条件：a11,a
2007-10-04 17:53:00
1781
转载 24点游戏及其算法
24点游戏题解 by starfish [说明：此文改编自我写的一篇解题报告，原题是某年国家集训队组队赛题目] 问题描述 80年代全世界流行一种数字游戏，在中国我们把这种游戏称为“24点”。现在我们 把这个有趣的游戏推广一下：您作为游戏者将得到6个不同的自然数作为操作数， 以及另外一个自然数作为理想目标数
2007-10-04 12:02:00
7190
2
转载 MD5算法介绍及实现
md5的全称是message-digest algorithm 5（信息-摘要算法），在90年代初由mit laboratory for computer science和rsa data security inc的ronald l. rivest开发出来，经md2、md3和md4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密匙前被"压缩"成一种保密的格式（就是把一个任意长度的字节串变
2007-10-03 21:12:00
1074
转载 数学之美 系列 12 - 余弦定理和新闻的分类
余弦定理和新闻的分类 吴军，Google 研究员 余弦定理和新闻的分类似乎是两件八杆子打不着的事，但是它们确有紧密的联系。具体说，新闻的分类很大程度上依靠余弦定理。 Google 的新闻是自动分类和整理的。所谓新闻的分类无非是要把相似的新闻放到一类中。计算机其实读不懂新闻，它只能快速计算。这就要求我们设计一个算法来算出任意两篇新闻的相似性。为了做到这一点，我们
2007-10-02 12:03:00
605
转载 数学之美 系列十三 信息指纹及其应用
信息指纹及其应用吴军，Google 研究员 任何一段信息文字，都可以对应一个不太长的随机数，作为区别它和其它信息的指纹（Fingerprint)。只要算法设计的好，任何两段信息的指纹都很难重复，就如同人类的指纹一样。信息指纹在加密、信息压缩和处理中有着广泛的应用。 我们在图论和网络爬虫一文中提到，为了防止重复下载同一个网页，我们需要在哈希表中纪录已经访问过
2007-10-02 11:57:00
596
转载 对google黑板报Bloom Filter的补充
1. 黑板报上说:对于每一个电子邮件地址 X，我们用八个不同的随机数产生器（F1,F2, …,F8） 产生八个信息指纹（f1, f2, …, f8）。再用一个随机数产生器 G 把这八个信息指纹映射到 1 到十六亿中的八个自然数 g1, g2, …,g8。其实这句话有点绕人, 本质上来说, 就是有8个不同的Hash 函数, 能把这个 X 映射到八个自然数. (实际上对于好的
2007-10-02 11:37:00
1514
1
转载 Bloom Filter概念和原理
Bloom Filter概念和原理 ------转自焦萌blog Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（f
2007-10-02 11:25:00
2200
转载 布隆过滤器（Bloom Filter）
布隆过滤器 ——转自google黑板报 在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址是否被
2007-10-02 10:50:00
854
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人