- 博客(15)
- 资源 (47)
- 收藏
- 关注
原创 【算法总结】KMP算法及java实现
【参考资料】关于KMP算法,大家可以查阅博客园的这篇文章:阮一峰:字符串匹配的KMP算法这篇解释文章相当简明,当然july的这篇文章也可以读一读:六之续、由KMP算法谈到BM算法【算法原理】这里抄录第一篇参考资料的例子:下面,我用自己的语言,试图写一篇比较好懂的 KMP 算法解释。 1. 首先,字符串"BB
2013-09-23 16:10:01 13648 7
原创 【算法总结】B+树的实现
【参考资料】从B树、B+树、B*树谈到R 树【B+树是什么】b+树是b树的变种。b+树与b树最大的不同在于:b+树的关键字数量跟孩子节点数量一致,这与b树不一样。并且,b+树的叶子节点包含有所有关键字及其对应信息,非叶子节点只包含部分关键字(这部分关键字相当于边界索引),不含具体数据,下面这幅图就说明了问题:===========抄录自july的博客==
2013-09-17 15:21:09 9620
原创 【算法总结】B树总结
【参考资料】从B树、B+树、B*树谈到R 树【B树解释】B树是一棵树,不同的是该树的最多有m个子节点,至少floor(m/2)个子节点(根节点除外,根节点最少可以有两个子节点。),但是里面包含关键字数量比当前的子节点少1,在没有子节点的情况下,关键字数量在 floor(m/2)-1到m-1之间。左边子节点的关键字都比父亲节点对应的关键字小,右边子节点的关键字都比
2013-09-17 11:59:33 2732 1
原创 【算法总结】归并排序总结
【前言】归并排序的思想是,将一个数组划分成为可以轻易排序的最小部分(最小部分的标准通常是1个数或者两个数),对最小数组排好序后,向上合并排序数组(向上合并排序通常需要额外空间,譬如:现在两个排好序的部分:7,12和5,15,我们将它们合并成为5,7,12,15---存储在临时区,然后再放回原本数组里面,然后将这部分作为合并的部分再向上递归合并)。核心思想便是如此。当然,在用代码实现的时候会出现
2013-09-16 11:16:07 1536
原创 【算法】堆,最大堆(大顶堆)及最小堆(小顶堆)的实现【2】---软件截图及算法代码
ok,先上截图:下面将演示堆的插入操作【插入关键字18,17,15,19】【插入关键字16,12,21】【插入关键字27】【插入关键字13】【插入关键字11】插入操作都大同小异。然后进行删除操作:【删除关键字】【删除关键字】【删除关键字】
2013-09-15 21:14:06 3605
原创 【算法】堆,最大堆(大顶堆)及最小堆(小顶堆)的实现
此坑待埋。点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接白话经典算法系列之七 堆与堆排序二叉排序树与二叉堆下面来说一说具体算法。
2013-09-13 16:36:35 89718 5
原创 【算法】散列表及散列函数的java简单实现
【前言】想必大家对散列表及散列函数有所了解了。当然,散列表有两个重点问题:1、如何将一个数字映射到数组下标;2、如何处理冲突问题? ok,鉴于这是演示简单的哈希表,散列函数这样定义:index=key%16;而冲突的处理如何:当映射到的位置一样,就将相关数据压入同一位置的链表。 【补充】遗憾的是没有在大数据下面测算效率。 核心代码如下: pa
2013-09-11 18:01:49 4470
原创 【算法】归并排序的java实现
在编写代码前,请大家看看归并排序的思想。百度百科--归并排序下面是根据这个思想而编写的算法。package MergeSort;public class MergeSortMain { public static void main(String[] args){ int[] theArr=new int[]{98,75,14,15,1
2013-09-10 21:26:21 624
原创 【算法】B+树的研读及实现(2)---java版核心代码
【前言】假如大家已经弄懂了b树及b+树那么恭喜你们了,因为我觉得,b树及b+树是文件系统尤其是数据库优化的关键。这里预告一下,下一篇课题(也不能说课题,只能用“业余研究题目”这种称呼)是R树,R树似乎是多维的B+树,各位假如也希望弄懂R树的话,请先好好看看b+树。【代码】package BPlusTree;import java.util.ArrayLi
2013-09-06 21:57:38 7363 7
linphone-android-4.3.0.apk
2020-09-06
c++多模块web项目实践方案-项目分层骨架
2020-02-06
FFmpegBuilder-20-01-25.tar.xz
2020-01-25
javafx+controls+jfoenix+tilesfx+FontAwesomeFX+gradle+idea项目整合骨架项目
2019-11-19
【gradle】idea+gradle 多模块项目创建教程入门例子资源
2019-01-17
xxl-conf的客户端调用实例
2019-01-15
xxl-conf-admin gradle项目源码+postgresql改造
2019-01-13
xxl-conf-core gradle项目源码
2019-01-13
xmpp之即时通信客户端swing试作型
2018-12-23
xmpp之java服务端实现tigase整合项目-数据库部分
2018-12-23
xmpp之java服务端实现tigase整合项目源代码
2018-12-23
java-swing版代码生成器
2017-07-09
win10+php5.6-ts-vc11-x64配置imagick的经历
2016-12-05
前端构建尝试1-demo网站
2016-10-14
浮士德html5图片裁剪器
2016-06-22
浮士德头像裁剪2016福利版-web插件打包
2016-06-21
浮士德2016头像裁剪flash福利版项目源代码
2016-06-21
pixijs手游-虚拟键盘demo
2016-02-26
jungle man-html5游戏开发
2016-02-15
钛合金眼的试炼-最强眼力山寨版-html5微信推广小游戏
2016-01-11
山寨版别踩白块儿
2015-12-29
解决浮动布局列表下图片不一样导致浮动单元错位问题
2015-09-25
islider-css3图片轮换
2015-09-17
centos配置hls环境
2014-09-09
js修改版区域选择联动
2014-02-17
java调用memcache保存缓存
2014-02-04
windows下memcache配置
2014-02-04
windows下memcache
2014-02-04
堆排序(最小堆)的相关演示(java_swing版)
2013-09-16
swing版的b+树实现及演示程序
2013-09-06
b树算法演示swing完善版
2013-09-03
红黑树swing版演示程序
2013-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人