- 博客(23)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 信息熵的直观理解
信息熵的直观理解本人并没有真正接触过信息论，对信息熵也只能算是道听途说，但是基于对《信号与系统》这个学科的兴趣和理解力，本人惊叹信息熵的实用性，经常以理论指引的方式用于物理理论的理解和算法的通俗化思考。比如，本人写过的《压缩算法引申》。信息熵可以称得上伟大的论著，对很多领域的现象都能给予很好的概括性论述。 信息熵的直观理解 要理解信息熵，其实并不难，因为生活中无处
2015-09-21 08:44:43
669
转载 c/c++获取时间和计算时间差的几种方法总结
一、标准C和C++都可用1、获取时间用time_t time( time_t * timer )，计算时间差使用double difftime( time_t timer1, time_t timer0 )。 精确到秒。测试程序如下：[c-sharp] view plaincopy#include #include int main() { ti
2015-09-15 17:25:24
21040
1
转载 数论算法ch31
31.1 基础数论概念先简要回顾一下书中内容：整除性与约数：d|a 表示为d整除a，存在整数k,使得a=kd 若d≥0，则称d是a的约数。素数与合数：素数：如果能被平凡约数1和自身整除即为素数。 合数：如果整数a>1且不是素数，则称之为合数。除法定理，余数和等模
2015-04-21 16:15:37
1989
转载 素数测试
素数素数的定义素数是这样被定义的：一个大于1的整数，如果不能被除1和它本身外的其它正整数整除，则是素数（又称质数）。与素数相关的定义还有合数：一个大于1的整数，如果不是素数则是合数。其中能整除这个数的正整数叫做约数，不等于1也不等于合数本身的约数叫做非平凡约数。注意1既不是素数又不是合数。举几个例子：2是素数，因为除1
2015-04-21 15:20:01
852
转载 数论算法
数论，数学中的皇冠，最纯粹的数学。早在古希腊时代，人们就开始痴迷地研究数字，沉浸于这个几乎没有任何实用价值的思维游戏中。直到计算机诞生之后，几千年来的数论研究成果突然有了实际的应用，这个过程可以说是最为激动人心的数学话题之一。最近我在《程序员》杂志上连载了《跨越千年的 RSA 算法》，但受篇幅限制，只有一万字左右的内容。其实，从数论到 RSA 算法，里面的数学之美哪里是一万字能扯完的？在写作的过程
2015-04-02 11:12:47
985
转载 从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
509
转载 R树空间索引
R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧：查找20英里以内所有的餐厅。如果没有R树你会怎么解决？一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中，一个字段记录经度，另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息，然后计算是否满足要求。如果一个地区有100家餐厅的话，我们就要进行100次位置
2015-03-21 10:39:40
485
转载 PageRank算法概述
1. PageRank算法概述 PageRank,即网页排名，又称网页级别、Google左侧排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法，自从Google在商业上获得空前的成功后，该算法也成为其他搜索引擎和学术界十分关注的计算模型。目前很多重要的链接分析算法都是在PageRank算
2014-11-12 20:17:16
457
转载 HashMap和HashTable的区别
HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。 1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。2.Has
2014-09-28 21:38:33
412
转载 string.split(String,limit)方法产生空字符串的问题分析
String str="123,123,,123,,"; System.out.println(str.split(",").length);// 这时结果会是4， 最后的2个因为是空白没有算 System.out.println(str.split(",",-1).length);//这时会是6， 是我想要的 为什么呢， 看下源码
2014-09-28 15:39:23
505
转载 将表达式转换成逆波兰式
将表达式转换成逆波兰式一、题目◆3.21③ 假设表达式由单字母变量和双目四则运算算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式。实现下列函数：char *RPExpression(char *e);/* 返回表达式e的逆波兰式 */Stack是一个已实现的栈。可使用的相关类型和函数：typedef char SElemT
2014-06-18 18:33:02
1297
转载 匈牙利命名法则
几年以前,Charles Simonyi(他后来成为微软的著名程序员)设计了一种以前缀为基础的命名方法,这种方法后来称为"匈牙利表示法"以记念他.他的思想是根据每个标识符所代表的含义给它一个前缀.微软后来采用了这个思想,给每个标识符一个前缀以说明它的数据类型.因此,整型变量的前缀是n,长整型变量是nl,字符型数组变量是ca,以及字符串(以空类型结尾的字符数组)以sz为前缀.这些名字可能会非常古怪.
2014-05-27 10:49:20
441
转载 win32应用程序和win32控制台应用程序
win32应用程序是有窗体的（当然也可以没有），有Windows消息循环机制的。而win32控制台应用程序只是在控制台下运行的程序，类似以前dos的程序。Win32 Application和Win32 Console Application 都是工作在32位Windows环境的程序。 其中Win32 Application 就是普通的常见的窗口应用程序，当然有的界面做得比较个性化，
2014-05-27 09:38:23
489
转载 VC中CString和Char的互相转换
在实际编程中，常常会碰到一些数据类型的转换，特别是CString和Char的互相转换，一开始，我完全摸不着头脑，从网上看了别人的很多方法，现在我把我常用到的方法做一下总结。1、char转换成CString 如：定义一个字符串数组 char strSrc[] = “This is a string.”; 定义一个字符串指针 char* strP
2014-05-23 20:27:43
1113
转载 C/C++位运算操作
c++中的位运什么是位(bit)？ 很简单，位(bit)就是单个的0或1，位是我们在计算机上所作一切的基础。计算机上的所有数据都是用位来存储的。一个字节(BYTE)由八个位组成，一个字(WORD)是二个字节或十六位，一个双字(DWORD)是二个字(WORDS)或三十二位。如下所示： 0 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 1 0 1
2014-05-19 11:42:35
394
转载 获取一个字符串任意长度的子序
获取一个字符串任意长度的子序列2013-11-28 10:17 59人阅读 评论(0) 收藏 举报[cpp] view plaincopy#include #include #include using namespace std; /* str: 带解析字符串
2014-05-19 11:37:50
430
转载 CMap 的使用
CMap在用CString做key类型时，ARG_KEY要选LPCTSTR 文章来源:http://blog.csdn.net/flyingxu/archive/2005/12/26/562852.aspx遇到好几个人说CMap在用CString做key类型时有问题，说用int和DWORD就可以，用CString就不行。因此很多人推荐使用MFC中的CMapStringToPtr
2014-05-17 21:56:27
532
转载 CArray,CMap,CList 速度比较
CArray：增加元素非常快, 查询元素慢(循环方式)CMap：增加元素很慢,查询元素非常快(Lookup方法)【随机地频繁地访问元素时,建议使用CMAP】CList：插入删除很快。但是通过索引访问很慢1. 数组--CArray 访问方法及效率和普通的数组一样，比普通数组强大的功能是可以改变数组的大小。 Array采用队列方式存储数据，因而其内部数据元素是以物
2014-05-17 20:10:16
800
1
转载 CString截取字串方法
CString截取字串方法分类： C、C++2011-08-09 11:27 5640人阅读 评论(3) 收藏 举报delete存储cC中CString类型好像没有像string.SubString(parame)这样类似的函数来从字符串中直接分离子串，但是我们可以借助CString的几个函数来实现。在CString中有Find(),Delete(),Left(
2014-05-17 16:46:55
873
转载 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
324
转载 在C++中如何实现文件的读写？
在C++中如何实现文件的读写？作者: infobillows 发表日期: 2007-04-03 21:33 点击数: 465一、ASCII 输出为了使用下面的方法, 你必须包含头文件(译者注：在标准C++中，已经使用取代，所有的C++标准头文件都是无后缀的。)。这是 的一个扩展集, 提供有缓冲的文件输入输出操作. 事实上, 已经被包含了, 所以你不必包含所有这两个文件,
2014-04-25 15:41:29
322
转载 正规式和有限自动机（转自csdn）
计算机只能读懂0或者1，而我们用高级语言编写的程序(原程序)是抽象的符号化了的东西，为了让计算机读懂我们写的程序，必须把我们书写的程序翻译成某台机器能够读懂的(机器)语言(目标程序)，这就是翻译程序的作用。而“编译”则是翻译程序实现的一种方式。 编译程序的工作过程通常是词法分析、语法分析、语义分析、代码生成、代码优化。编译程序的这些过程的执行先后就构成了编译程序的逻辑结构，但是这些逻辑结
2014-04-15 10:39:22
1809
Introduction to Automata Theory, Languages, and Computation.
2014-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人