自定义博客皮肤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)
  • 资源 (60)
  • 论坛 (24)
  • 收藏
  • 关注

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

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

2019-08-17 16:58:32 85

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

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

2019-08-17 16:55:46 431

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

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

2019-08-17 16:48:57 60

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

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

2019-08-17 16:47:22 187

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

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

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

2019-08-17 16:41:21 53

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

Exceptional C++ Style中文版 pdf

Exceptional C++ Style中文版 pdf

2012-04-01

Android技术内幕.系统卷高清pdf

Android技术内幕.系统卷高清pdf

2012-03-31

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

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

2012-04-01

LINUX内核源代码情景分析(下).pdf

LINUX内核源代码情景分析(下).pdf

2012-04-11

Java程序设计语言(第4版)高清pdf

Java程序设计语言(第4版)(包括Java之父在内的三位顶级专家撰写)

2012-04-06

编程珠玑II(More programming Pearls) pdf

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

2010-12-09

LINUX内核源代码情景分析(上).pdf

LINUX内核源代码情景分析(上).pdf

2012-04-10

The Linux Programming Interface .pdf

The Linux Programming Interface - A Linux and UNIX System Programming Handbook.pdfThe Linux Programming Interface - A Linux and UNIX System Programming Handbook.pdf

2012-04-01

C专家编程高清pdf版

C专家编程pdf版C专家编程pdf版C专家编程高清pdf版

2010-11-22

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

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

2010-11-22

三星4412 sd_fuse工具

三星4412 sd_fuse工具

2015-10-25

gccgdbldmakefile手册.rar

gccgdbldmakefile手册.rar

2015-08-22

道法自然-面向对象实践指南.pdf

道法自然-面向对象实践指南.pdf

2012-04-01

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

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

2010-11-22

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

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

2010-12-02

api design for c++.pdf

api design for c++.pdf

2012-09-03

搜索引擎中网页查重方法的研究

搜索引擎中网页查重方法的研究搜索引擎中网页查重方法的研究

2009-09-17

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

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

2010-11-22

C陷阱与缺陷_C+Traps+and+Pitfalls高清pdf版

C陷阱与缺陷_C+Traps+and+Pitfalls高清pdf版C陷阱与缺陷_C+Traps+and+Pitfalls高清pdf版

2010-11-22

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

本书以令人满意的深度和广度展现了计算机科学的基本框架。此类其它书籍更多地由于刻意回避被认为不适合初学者的话题或者内容而显得鸡肋,而本书则对全部的话题做了适度的展开,这使之同时能够实现以下两种功能。其一,充当计算机科学初学者的启蒙教材。本书清晰的条理使之能够起到相当于索引的作用,让读者在清晰的理论框架之下继续研究符合个人兴趣的领域而不至于盲从。其二,充当中级科普读物。一定的深度既不会让读者觉得索然,又不会显得过于艰深

2010-11-18

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

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

2011-03-24

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

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

2010-11-18

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

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

2010-12-02

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

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

2010-12-09

Google的秘密PageRank彻底解说中文版.doc

Google的秘密PageRank彻底解说中文版.docGoogle的秘密PageRank彻底解说中文版.doc

2009-09-17

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

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

2011-03-24

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

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

2010-11-22

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

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

2010-12-09

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

本书以令人满意的深度和广度展现了计算机科学的基本框架。此类其它书籍更多地由于刻意回避被认为不适合初学者的话题或者内容而显得鸡肋,而本书则对全部的话题做了适度的展开,这使之同时能够实现以下两种功能。其一,充当计算机科学初学者的启蒙教材。本书清晰的条理使之能够起到相当于索引的作用,让读者在清晰的理论框架之下继续研究符合个人兴趣的领域而不至于盲从。其二,充当中级科普读物。一定的深度既不会让读者觉得索然,又不会显得过于艰深

2010-11-18

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

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

2010-11-18

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

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

2010-11-18

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

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

2010-11-18

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

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

2010-11-22

编程珠玑高清pdf版

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

2010-12-09

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

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

2010-11-22

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

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

2011-03-24

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

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

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

2011-05-06

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

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

2011-04-02

大家帮忙想下手机方面的idea和专利吧

发表于 2013-11-20 最后回复 2013-11-21

100多本C/C++和计算机基础经典书籍推荐下载

发表于 2010-10-30 最后回复 2013-06-02

100多本计算机科学经典书籍下载,并且对每本书分章进行讨论

发表于 2010-10-13 最后回复 2013-01-10

计算机经典书籍推荐,绝对经典

发表于 2010-10-12 最后回复 2012-11-28

qt程序发布到手机一定要安装qt_installer.sis吗?

发表于 2010-06-17 最后回复 2012-11-23

QT多线程sign/slots问题

发表于 2010-01-06 最后回复 2012-11-23

请问下waitForReadyRead的用法

发表于 2010-01-06 最后回复 2012-11-23

QTcpsocket中文乱码问题

发表于 2010-03-11 最后回复 2012-11-23

QTCPSocket怎样对不同编码的中文网页不乱码

发表于 2010-03-18 最后回复 2012-11-23

急救,QTCPSocket的下载网页的问题,在床上等

发表于 2010-03-28 最后回复 2012-11-23

推荐一些经典书籍,100多本,Linux编程和Linux内核也很多

发表于 2010-11-08 最后回复 2012-03-30

100多本C/C++,汇编,软件工程经典书籍下载【推荐】,无论学什么方向都实用

发表于 2010-10-29 最后回复 2012-02-21

100多本C/C++,汇编,软件工程经典书籍下载【推荐】,无论学什么方向都要打好基础

发表于 2010-10-30 最后回复 2011-09-14

[转]给所有入门程序员的建议--句句是诤言 希望大家认真读完

发表于 2010-10-14 最后回复 2011-07-26

lbs计算一点附近点的问题

发表于 2011-03-25 最后回复 2011-03-25

php调用solr,速度慢原因分析,急

发表于 2010-11-15 最后回复 2011-01-13

这些C++,linux,数据库等经典书籍,大家都读了几本?

发表于 2010-11-11 最后回复 2010-11-25

100多本Java,C/C++,汇编,软件工程经典基础书籍下载【推荐】,无论学什么方向都要打好基础

发表于 2010-11-08 最后回复 2010-11-08

100多本Java,C/C++,汇编,软件工程经典书籍下载【推荐】,无论学什么方向都要打好基础

发表于 2010-11-08 最后回复 2010-11-08

[转]基础的重要性(程序员之路)

发表于 2010-10-11 最后回复 2010-11-04

The C programming language | C和指针 | C专家编程 | C陷阱与缺陷共同讨论学习

发表于 2010-11-02 最后回复 2010-11-02

推荐一下经典书籍

发表于 2010-10-29 最后回复 2010-10-29

[转]一位高级程序员给学弟学妹的建议

发表于 2010-10-29 最后回复 2010-10-29

请问有没人知道有网页去重的开源项目啊?

发表于 2009-09-26 最后回复 2010-01-06

空空如也

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

TA关注的人 TA的粉丝

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