xingkong_00123的博客

测试一个博客文章

浅谈算法和数据结构: 十 平衡查找树之B树

转发请声明转发: 原文在这里:http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种,一个节点最多有2个key,而红黑树则使用染...

2017-12-22 16:37:53

阅读数 104

评论数 0

浅谈算法和数据结构: 九 平衡查找树之红黑树

转发请声明转发: 原文在这里:http://www.cnblogs.com/yangecnu/category/548373.html 前面一篇文章介绍了2-3查找树,可以看到,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高...

2017-12-22 16:36:01

阅读数 115

评论数 0

浅谈算法和数据结构: 八 平衡查找树之2-3树

转发请声明转发: 原文在这里:http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html 前面介绍了二叉查找树(Binary Search Tree),他对于大多数情况下的查找和插入在效率上来说是没有问题的,...

2017-12-22 16:34:19

阅读数 183

评论数 0

浅谈算法和数据结构: 七 二叉查找树

转发请声明转发: 原文在这里:http://www.cnblogs.com/yangecnu/p/Introduce-Binary-Search-Tree.html 前文介绍了符号表的两种实现,无序链表和有序数组,无序链表在插入的时候具有较高的灵活性,而有序数组在查找时具有较高...

2017-12-22 16:32:26

阅读数 84

评论数 0

浅谈算法和数据结构: 六 符号表及其基本实现

转发请声明转发: 原文在这里:http://www.cnblogs.com/yangecnu/p/Introduce-Symbol-Table-and-Elementary-Implementations.html 前面几篇文章介绍了基本的排序算法,排序通常是查找的前奏操作。从...

2017-12-22 16:27:42

阅读数 203

评论数 0

浅谈算法和数据结构: 五 优先级队列与堆排序

转发请声明转发: 原文在这里:http://www.cnblogs.com/yangecnu/p/Introduce-Priority-Queue-And-Heap-Sort.html 在很多应用中,我们通常需要按照优先级情况对待处理对象进行处理,比如首先处理优先级最高的对象,...

2017-12-22 16:25:53

阅读数 192

评论数 0

浅谈算法和数据结构: 四 快速排序

转发请声明转发: 原文在这里:http://www.cnblogs.com/yangecnu/p/Introduce-Quick-Sort.html 上篇文章介绍了时间复杂度为O(nlgn)的合并排序,本篇文章介绍时间复杂度同样为O(nlgn)但是排序速度比合并排序更快的快速排...

2017-12-22 16:23:45

阅读数 3201

评论数 0

浅谈算法和数据结构: 三 合并排序

转发请声明转发: 原文在这里:http://www.jianshu.com/p/3ba3c884b635 合并排序,顾名思义,就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法:首先将序列分为两部分,然后对每一部分进行循环递归的排序,然后逐个将结果进...

2017-12-22 16:19:30

阅读数 80

评论数 0

浅谈算法和数据结构: 二 基本排序算法

转发请声明转发: 原文在这里:http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html 本篇开始学习排序算法。排序与我们日常生活中息息相关,比如,我们要从电话簿中找到某个联系人首先会按照姓氏排序、买火车票会按照出发...

2017-12-22 16:14:34

阅读数 100

评论数 0

浅谈算法和数据结构: 一 栈和队列

转发请声明转发: 原文在这里:http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html 最近晚上在家里看Algorithems,4th Edition,我买的英文版,觉得这本书写的比较浅显易懂,而且“图码并茂”,趁...

2017-12-22 16:09:50

阅读数 144

评论数 0

SSM集成Redis做缓存

基于 srping srping MVC Mybatis maven整合Redis做换缓存使用的

2017-10-20 13:16:31

阅读数 973

评论数 0

数据结构常见的八大排序算法

数据结构常见的八大排序算法 原文链接:http://www.jianshu.com/p/7d037c332a9d 数据结构常见的八大排序算法的 Python 代码实现。 —— 由醋分享 前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总...

2017-05-03 15:57:37

阅读数 572

评论数 0

抢红包、秒杀高并发场景的 mysql 高效实现

场景分析 这里以抢红包场景为例,需求如下: 1.红包有个数限制,假设红包的个数限制为X。 2.红包金额上线限制,假设金额上线为Y。 3.要求用户抢红包的时候,不超过红包的个数限制X。 4.要求用户抢红包的时候,不超过红包的金额Y。 5.每个用户一次红包活动只...

2017-04-20 14:14:58

阅读数 4202

评论数 2

开发者可以使用Docker做什么?

有些开发者可能还是不明白 Docker 对自己到底有多大的用处,因此翻译 Docker 个人用例 这篇文章中来介绍 Docker 在普通开发者开发过程中的用例。 Docker 如今赢得了许多关注,很多人觉得盛名之下其实难副,因为他们仍然搞不清 Docker 和普通开发者到底有什么关系...

2017-04-20 13:31:16

阅读数 283

评论数 0

三星笔记本电脑光驱改SSD

我是一名java开发攻城狮,家里有闲置的三星笔记本RV411一枚,苦于电脑是2011年买的,配置不行了,开机3分钟,基本上相当于半死不活的状态了。今天正好买的SSD 和内存条,光驱支架都到了,于是乎晚上开始改造我的电脑。 笔记本清灰 既然都要拆光驱了那索性就把电脑清理一下吧,因为好多年...

2017-03-15 12:43:20

阅读数 1068

评论数 0

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