![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础理论
文章平均质量分 81
奔跑的武藏
这个作者很懒,什么都没留下…
展开
-
R树空间索引
R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧:查找20英里以内所有的餐厅。如果没有R树你会怎么解决?一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中,一个字段记录经度,另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息,然后计算是否满足要求。如果一个地区有100家餐厅的话,我们就要进行100次位置转载 2015-03-21 10:39:40 · 477 阅读 · 0 评论 -
匈牙利命名法则
几年以前,Charles Simonyi(他后来成为微软的著名程序员)设计了一种以前缀为基础的命名方法,这种方法后来称为"匈牙利表示法"以记念他.他的思想是根据每个标识符所代表的含义给它一个前缀.微软后来采用了这个思想,给每个标识符一个前缀以说明它的数据类型.因此,整型变量的前缀是n,长整型变量是nl,字符型数组变量是ca,以及字符串(以空类型结尾的字符数组)以sz为前缀.这些名字可能会非常古怪.转载 2014-05-27 10:49:20 · 435 阅读 · 0 评论 -
信息熵的直观理解
信息熵的直观理解本人并没有真正接触过信息论,对信息熵也只能算是道听途说,但是基于对《信号与系统》这个学科的兴趣和理解力,本人惊叹信息熵的实用性,经常以理论指引的方式用于物理理论的理解和算法的通俗化思考。比如,本人写过的《压缩算法引申》。信息熵可以称得上伟大的论著,对很多领域的现象都能给予很好的概括性论述。 信息熵的直观理解 要理解信息熵,其实并不难,因为生活中无处转载 2015-09-21 08:44:43 · 656 阅读 · 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 评论 -
从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 评论 -
素数测试
素数素数的定义素数是这样被定义的:一个大于1的整数,如果不能被除1和它本身外的其它正整数整除,则是素数(又称质数)。与素数相关的定义还有合数:一个大于1的整数,如果不是素数则是合数。其中能整除这个数的正整数叫做约数,不等于1也不等于合数本身的约数叫做非平凡约数。注意1既不是素数又不是合数。举几个例子:2是素数,因为除1转载 2015-04-21 15:20:01 · 830 阅读 · 0 评论 -
正规式和有限自动机(转自csdn)
计算机只能读懂0或者1,而我们用高级语言编写的程序(原程序)是抽象的符号化了的东西,为了让计算机读懂我们写的程序,必须把我们书写的程序翻译成某台机器能够读懂的(机器)语言(目标程序),这就是翻译程序的作用。而“编译”则是翻译程序实现的一种方式。 编译程序的工作过程通常是词法分析、语法分析、语义分析、代码生成、代码优化。编译程序的这些过程的执行先后就构成了编译程序的逻辑结构,但是这些逻辑结转载 2014-04-15 10:39:22 · 1795 阅读 · 0 评论 -
List,set,Map 的用法和区别
List,set,Map 的用法和区别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口,一个Collection代表一组Obje转载 2014-05-13 10:02:59 · 315 阅读 · 0 评论 -
win32应用程序和win32控制台应用程序
win32应用程序是有窗体的(当然也可以没有),有Windows消息循环机制的。而win32控制台应用程序只是在控制台下运行的程序,类似以前dos的程序。Win32 Application和Win32 Console Application 都是工作在32位Windows环境的程序。 其中Win32 Application 就是普通的常见的窗口应用程序,当然有的界面做得比较个性化,转载 2014-05-27 09:38:23 · 482 阅读 · 0 评论 -
数论算法
数论,数学中的皇冠,最纯粹的数学。早在古希腊时代,人们就开始痴迷地研究数字,沉浸于这个几乎没有任何实用价值的思维游戏中。直到计算机诞生之后,几千年来的数论研究成果突然有了实际的应用,这个过程可以说是最为激动人心的数学话题之一。最近我在《程序员》杂志上连载了《跨越千年的 RSA 算法》,但受篇幅限制,只有一万字左右的内容。其实,从数论到 RSA 算法,里面的数学之美哪里是一万字能扯完的?在写作的过程转载 2015-04-02 11:12:47 · 948 阅读 · 0 评论