自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (59)
  • 收藏
  • 关注

原创 算法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 488

原创 算法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 596

原创 算法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 265

ipv6_socket_wireshark.zip

ipv6 socket编程

2021-12-18

gccgdbldmakefile手册.rar

gccgdbldmakefile手册.rar

2015-08-22

api design for c++.pdf

api design for c++.pdf

2012-09-03

Head.First设计模式.part3.rar

Head.First设计模式.part3.rar

2012-04-03

Head.First设计模式.part2.rar

Head.First设计模式.part2.rar

2012-04-03

Head.First设计模式.part1

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

2012-04-03

Exceptional.C++中文.pdf

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

2012-04-03

提高C++性能的编程技术.pdf

提高C++性能的编程技术

2012-04-01

计算机科学概论中文(第10版)高清pdf

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

2012-04-01

android 2.0游戏开发实战宝典高清pdf.part3.rar

共3部分,android 2.0游戏开发实战宝典高清pdf.part3.rar

2011-05-06

android 2.0游戏开发实战宝典高清pdf.part2.rar

共3部分,android 2.0游戏开发实战宝典高清pdf.part2.rar

2011-05-06

android 2.0游戏开发实战宝典高清pdf.part1.rar

共3部分,android 2.0游戏开发实战宝典高清pdf.part1.rar

2011-05-06

Android应用开发揭秘高清pdf版part3

共3部分,Android应用开发揭秘高清pdf版part3Android应用开发揭秘高清pdf版part3Android应用开发揭秘高清pdf版part3

2011-04-02

Android应用开发揭秘高清pdf版part2

共3部分,Android应用开发揭秘高清pdf版part2Android应用开发揭秘高清pdf版part2

2011-04-02

Android应用开发揭秘高清pdf版part1

共3部分,Android应用开发揭秘高清pdf版Android应用开发揭秘高清pdf版Android应用开发揭秘高清pdf版

2011-04-02

编译原理及实践(o).pdf

编译原理及实践(o).pdf编译原理及实践(o).pdf编译原理及实践(o).pdf编译原理及实践(o).pdf

2011-03-24

数据库系统导论第7版.rar

数据库系统导论第7版.rar数据库系统导论第7版.rar数据库系统导论第7版.rar数据库系统导论第7版.rar数据库系统导论第7版.rar

2011-03-24

数据库系统概念中文第4版part2.rar

共2部分,数据库系统概念中文第4版part2.rar数据库系统概念中文第4版part2.rar数据库系统概念中文第4版part2.rar

2011-03-24

数据库系统概念中文第4版part1.rar

共2部分,数据库系统概念中文第4版part1.rar数据库系统概念中文第4版part1.rar

2011-03-24

iBM-PC汇编语言程序设计(第五版).pdf

iBM-PC汇编语言程序设计(第五版).pdf

2011-03-24

计算机程序设计艺术卷2part2

共2部分计算机程序设计艺术卷2part2

2010-12-09

计算机程序设计艺术卷2 pdf part1

共2部分,计算机程序设计艺术卷2

2010-12-09

计算机程序设计艺术卷1part2

共2部分计算机程序设计艺术卷1part2

2010-12-09

计算机程序设计艺术卷1part1.pdf

共2部分计算机程序设计艺术卷1part1.

2010-12-09

编程珠玑II(More programming Pearls) pdf

编程珠玑II(More programming Pearls) pdf编程珠玑II(More programming Pearls) pdf

2010-12-09

编程珠玑高清pdf版

编程珠玑高清pdf版“对每一位遇到的程序员,我都会毫不迟疑地建议他阅读并不断重读这部经典之作。”...——Slashdot

2010-12-09

Android应用开发详解pdf清晰版part2

共2部分,Android应用开发详解pdf清晰版part2

2010-12-09

Android应用开发详解pdf清晰版part1

共2部分,Android应用开发详解pdf清晰版Android应用开发详解pdf清晰版

2010-12-09

数据结构与算法分析-C语言描述pdf

数据结构与算法分析-C语言描述pdf数据结构与算法分析-C语言描述pdf数据结构与算法分析-C语言描述pdf

2010-12-02

数据结构C语言版(清华)pdf

数据结构C语言版(清华)pdf数据结构C语言版(清华)pdf数据结构C语言版(清华)pdf数据结构C语言版(清华)pdf

2010-12-02

C语言解惑(中文版)pdf part2

共2部分,C语言解惑(中文版)pdf part2C语言解惑(中文版)pdf part2C语言解惑(中文版)pdf part2

2010-11-22

C语言解惑(中文版)pdf part1

2部分,C语言解惑(中文版)pdfC语言解惑(中文版)pdfC语言解惑(中文版)pdfC语言解惑(中文版)pdf

2010-11-22

The C Programming Language(C程序设计语言第2版新版的,十分清晰)pdf part2

共2部分,The C Programming Language(C程序设计语言第2版新版的,十分清晰)pdf part2

2010-11-22

The C Programming Language(C程序设计语言第2版新版的,十分清晰)pdf part1

The C Programming Language(C程序设计语言第2版新版的,十分清晰)pdf

2010-11-22

The C Programming Language(C程序设计语言)pdf

The C Programming Language(C程序设计语言)pdfThe C Programming Language(C程序设计语言)pdf

2010-11-22

C程序设计(第3版)谭浩强谭浩强pdf

C程序设计(第3版)谭浩强谭浩强pdfC程序设计(第3版)谭浩强谭浩强pdfC程序设计(第3版)谭浩强谭浩强pdf

2010-11-22

具体数学:计算机科学基础pdf part1

我一直认为,评价一本专业书籍,不仅要知道它讲了什么,也要清楚它没讲什么。有了这样的信息,人们才会知道这本书是不是他要的;而且除了这本书他还需要什么。这比仅仅把它作为“经典”而向人推荐,更有帮助。

2010-11-22

计算机科学概论中文第9版pdf.part6

6部分,计算机科学概论中文第9版pdf.part6

2010-11-18

计算机科学概论中文第9版pdf.part5

6部分,计算机科学概论中文第9版pdf.part5

2010-11-18

计算机科学概论中文第9版pdf.part4

6部分,计算机科学概论中文第9版pdf.part4

2010-11-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除