2019年08月_csprimer

08月 07月 06月 05月 04月 03月 02月

原创算法4第6章 B+树讲解

B+数树是一种多叉平衡查找树,由于B+树对磁盘进行IO操作更加合理高效,所以许多数据库系统都使用这种数据结构来实现索引.多叉是相对二叉树而言，平衡是指从根节点到所有叶子节点的路径长度是一样的，查找是指一个非叶子节点所有左边节点的值都比右边节点的值要小。B+树还有以下主要特性：1.假设每个节点可以存M个关键字,则每个节点最多有M+1个子节点.2.关键字对应的信息只存在叶子节点,非叶子节点只...

2019-08-17 16:58:32 274

原创算法4第6章网络流算法/FordFulkerson算法/增广路径算法讲解

网络流算法问题描述:对应下图流量图的输油网络，只有一个入口和一个出口，每条管道都有相应的容量，中间每个节点的流入量和流出量要相同，怎样设计流量网络可以使出口的流量最大。流量图可以很自然的转换成有向图，每条边有容量限制和当前的流量，示意图如下：FordFulkerson算法也叫做增广路径算法可以解决最大流问题，该算法的思路是寻找一条从起点s到终点t的路径，该路径每条边的剩余流量不能...

2019-08-17 16:55:46 1644

原创算法4第6章后缀数组讲解

最长重复子字符串/后缀数组给定字符串怎样找到它的最长重复子字符串，如字符串atobeornottobe，最长重复子字符串是tobe使用一般的方法速度很慢，时间复杂度是O(N^2),而使用后缀数组可以巧妙而高效的解决此问题。首先找出字符的所有后缀字符串组成后缀字符串数组，对数组进行排序，然后遍历数组，最长重复子字符串就在相邻的两个后缀字符串中如字符串tobeornottobe，后缀...

2019-08-17 16:48:57 203

原创算法4第6章碰撞检测实现

碰撞检测采用事件驱动模型来模拟小球的运动及碰撞，首先预测所有的碰撞事件，按碰撞时间存入优先队列，碰撞发生时重新计算发生碰撞的小球的速度，方向，重新预测该小球可能发生的的碰撞事件存入优先队列同时定义一个重复的事件存入优先队列，用来模拟时钟及重绘每个小球的位置。遍历优先队列模型小球的运动和碰撞，示意图如下：public class CollisionSystem { pri...

2019-08-17 16:47:22 490

原创算法4第5章霍夫曼/LZW压缩算法讲解

双位编码压缩对于DNA编码ATAGATGCATAGCGCATAGCTAGATGTGCTAGC，如果按ACSII码来存储，需要8*35=280位，而DNA编码只有ACGT这4个字母，所以可以用两位00代表A,01代表C,10代表G,11代表T,只需要2*35=70位代码实现如下：public class Genome {// Do not instantiate.private ...

2019-08-17 16:42:17 599

原创算法4第5章正则表达式实现简介

正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。正则表达式描述了一种字符串匹配的模式（pattern），可以用来检查一个字符串是否含有满足该pattern的子串，正则表达式典型应用如下图：常见的*表示前面的符号重复0或多次，比如AB*表示的字符串由一个A和0个或多个B组成。|表示或操作，如A...

2019-08-17 16:41:21 335

原创算法4第5章KMP/BoyerMoore/RabinKarp字符串查找算法讲解

暴力子字符串查找算法对于字符串txt和子字符串pat，判断txt中是否包含pat,如果有找出pat的位置。一般的思路是从txt的字符0-n与pat的字符0-m进行匹配，如果遇到不匹配的字符，再从txt的字符1-n与pat的字符0-m进行匹配，直到pat的字符都匹配了或txt的字符都遍历完了。代码如下：public static int search1(String pat, Strin...

2019-08-17 16:40:09 267

Head.First设计模式.part1

Head.First设计模式.part1Head.First设计模式.part1

2012-04-03

Exceptional.C++中文.pdf

Exceptional.C++中文.pdfExceptional.C++中文.pdf

2012-04-03

本书是计算机科学导论课程的一本经典教材，是作者多年教学经验的结晶，是国际上众多名校的指定教材。本书涉及计算机科学的方方面面，介绍了计算机硬件、软件、数据组织和计算理论等四个方面的内容，包括编码及计算机体系结构的基本原理、操作系统、计算机网络、算法、程序设计语言、数据结构和数据库、人工智能以及计算理论等书评：本书以令人满意的深度和广度展现了计算机科学的基本框架。此类其它书籍更多地由于刻意回避被认为不适合初学者的话题或者内容而显得鸡肋，而本书则对全部的话题做了适度的展开，这使之同时能够实现以下两种功能。其一，充当计算机科学初学者的启蒙教材。本书清晰的条理使之能够起到相当于索引的作用，让读者在清晰的理论框架之下继续研究符合个人兴趣的领域而不至于盲从。其二，充当中级科普读物。一定的深度既不会让读者觉得索然，又不会显得过于艰深

2012-04-01