2018年01月_ai_xiangjuan

原创自平衡树--伸展树(Splay Tree)

Splay Tree介绍BST树的插入、查询、删除的最大时间为O(n)，此种情况出现在整个树伸展成只有一个分支。但是自平衡的AVL树和红-黑树的最大时间为O(logn)。在计算机中。我们经常遇到一个问题：就是80%的访问只仅仅使用20%的数据。我们想在O(1)的时间内能访问到这20%的数据。这就是Splay Tree的主要使用场景，splay tree会把最近访问的项作为tree的跟节点，

2018-01-28 20:15:23 400

原创自平衡树-AVL树

介绍AVL树是一个自平衡的二叉查找树，此树的任意左子树与右子树的高度差不会超过1。如：下图一是一个AVL树，而图二不是AVL树。为什么需要AVL树BST树一些基本操作像insert,search,max,min最坏的情况下需要O(n)，其中n是节点个数。我们如何保证在每次插入后，对树的一些基本操作在最坏情况下保持在O(logn)的范围。这时就需要一个新的树，我们本节介绍

2018-01-23 22:36:38 785

原创 Spring @LookUp

需求当我们在一个bean中依赖其他的bean时，我们可以注入其他依赖的bean通过set()或者构造器方法。这样调用get方法的时候返回在bean中注入的实例。但是如果我们希望在每次调用get方法的时候返回新的实例。下面有两种方法可以实现。方法一：把注入的bean设置成单例，每次在调用get()方法的时候，通过applicationContext.getBean();此方法需要依赖

2018-01-21 21:37:30 2336 1

原创 java 中的suppressedException

SuppressedException用来保存被屏蔽的异常，可通过Throwable.getSuppressed()获得。添加的话用addSuppressed(Throwable exception)，这个函数一般是在try-with-resources语句中由自动调用的。try-with-resources中抑制异常的使用在使用try-with-resources语句的时候，异常

2018-01-14 23:06:43 4377

原创 btree 实现

btree的使用场景在巨型数据集中，查找是一项非常耗时的操作。我们希望设计一种这样的数据结构，通过简单的4-5指向数据块的引用就能查找到巨型数据集中我们想要的数据。这时，btree就诞生了。我们以前学习的高效查找结构，如红黑树等，适用于能够存放到内存中的数据。btree主要用于对磁盘或者网络上的数据的查找。如mysql 的存储引擎myisam就是btree的实现。b-树的数据结构

2018-01-07 23:10:06 1013

原创线段树--Segment Tree

数据结构的特点线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。图例说明代码实现（以求区间和为例）构

2018-01-03 23:06:19 442

原创 LeetCode – Word Ladder

leetcode -- word ladder

2018-01-01 20:21:26 135

原创 Leetcode--word search

leetcode word search实现

2018-01-01 17:51:29 188

ai_xiangjuan的博客