![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 82
奔跑的武藏
这个作者很懒,什么都没留下…
展开
-
PageRank算法概述
1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左侧排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法,自从Google在商业上获得空前的成功后,该算法也成为其他搜索引擎和学术界十分关注的计算模型。目前很多重要的链接分析算法都是在PageRank算转载 2014-11-12 20:17:16 · 448 阅读 · 0 评论 -
从B树,B+树,B*树到R树
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*转载 2015-03-21 10:52:32 · 498 阅读 · 0 评论 -
数论算法
数论,数学中的皇冠,最纯粹的数学。早在古希腊时代,人们就开始痴迷地研究数字,沉浸于这个几乎没有任何实用价值的思维游戏中。直到计算机诞生之后,几千年来的数论研究成果突然有了实际的应用,这个过程可以说是最为激动人心的数学话题之一。最近我在《程序员》杂志上连载了《跨越千年的 RSA 算法》,但受篇幅限制,只有一万字左右的内容。其实,从数论到 RSA 算法,里面的数学之美哪里是一万字能扯完的?在写作的过程转载 2015-04-02 11:12:47 · 948 阅读 · 0 评论 -
素数测试
素数素数的定义素数是这样被定义的:一个大于1的整数,如果不能被除1和它本身外的其它正整数整除,则是素数(又称质数)。与素数相关的定义还有合数:一个大于1的整数,如果不是素数则是合数。其中能整除这个数的正整数叫做约数,不等于1也不等于合数本身的约数叫做非平凡约数。注意1既不是素数又不是合数。举几个例子:2是素数,因为除1转载 2015-04-21 15:20:01 · 830 阅读 · 0 评论 -
将表达式转换成逆波兰式
将表达式转换成逆波兰式一、题目◆3.21③ 假设表达式由单字母变量和双目四则运算算符构成。试写一个算法,将一个通常书写形式且书写正确的表达式转换为逆波兰式。实现下列函数:char *RPExpression(char *e);/* 返回表达式e的逆波兰式 */Stack是一个已实现的栈。可使用的相关类型和函数:typedef char SElemT转载 2014-06-18 18:33:02 · 1283 阅读 · 0 评论 -
数论算法ch31
31.1 基础数论概念先简要回顾一下书中内容:整除性与约数:d|a 表示为d整除a,存在整数k,使得a=kd 若d≥0,则称d是a的约数。素数与合数:素数:如果能被平凡约数1和自身整除即为素数。 合数:如果整数a>1且不是素数,则称之为合数。除法定理,余数和等模转载 2015-04-21 16:15:37 · 1912 阅读 · 0 评论 -
正规式和有限自动机(转自csdn)
计算机只能读懂0或者1,而我们用高级语言编写的程序(原程序)是抽象的符号化了的东西,为了让计算机读懂我们写的程序,必须把我们书写的程序翻译成某台机器能够读懂的(机器)语言(目标程序),这就是翻译程序的作用。而“编译”则是翻译程序实现的一种方式。 编译程序的工作过程通常是词法分析、语法分析、语义分析、代码生成、代码优化。编译程序的这些过程的执行先后就构成了编译程序的逻辑结构,但是这些逻辑结转载 2014-04-15 10:39:22 · 1795 阅读 · 0 评论 -
获取一个字符串任意长度的子序
获取一个字符串任意长度的子序列2013-11-28 10:17 59人阅读 评论(0) 收藏 举报[cpp] view plaincopy#include #include #include using namespace std; /* str: 带解析字符串转载 2014-05-19 11:37:50 · 424 阅读 · 0 评论 -
R树空间索引
R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧:查找20英里以内所有的餐厅。如果没有R树你会怎么解决?一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中,一个字段记录经度,另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息,然后计算是否满足要求。如果一个地区有100家餐厅的话,我们就要进行100次位置转载 2015-03-21 10:39:40 · 477 阅读 · 0 评论