- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 剑指offerJava实现 二维数组的查找
序言剑指offer上的题都非常经典,而且在一些大公司,也会出剑指offer上的原题,所以无论从研究和锻炼自己算法能力的还是提升自己求职竞争力的角度来说,都是非常有帮助的。题目描述在一个二维数组中,每一行都是从左到右递增,每一列都是从上到下递增,请完成一个函数,输入这样的二维数组和一个整数,判断数组中是否有该整数。1 2 3 45 6 7 89
2016-05-22 11:55:25 401
原创 数据结构 AVL树
前言大家都玩过球球大作战的游戏吧,他的原型是Agar.IO,在这款游戏了我们扮演一个小球,刚出生的我们除了速度快,视野生存能力都一般,为了追求某种平衡,通过不断的吞噬其他小球来让自己变大,变长,但是我们的速度却在下降.这个追逐平衡的过程呢,就是我们今天的主题,AVL树,AVL树也叫二叉平衡树,是一种二叉排序树,其中每一个节点的左子树和右子树高度差至多等于1.这样做的好处是,我们的查找会非常方便
2016-05-10 10:55:15 824
原创 数据结构 二叉树
前言再说二叉树遍历之前,先说一下二叉树的概念.二叉树是节点最多有两个子树的结构,他的子树一般称为左子树和右子树.二叉树的遍历 就是通过 二叉树的定义
2016-05-04 20:40:54 352
原创 基础数据结构之栈和队列
前言我们生活中会遇见很多的看起来很棘手的问题,比如一堆尚未处理的邮件,正要去电影院排队购买一张电影票(两张也可以,你值得拥有...),这些我们用自己熟悉的方式来处理他们,而我们自己熟悉的这些方式,很可能就和栈和队列有关.今天,我们就来谈谈栈和队列.栈的定义栈是限定仅在表尾进行插入和删除操作的线性表,也称为LIFO(后入先出)结构.我们把允许插入和删除的地方称之为栈顶,另一端称之为栈
2016-05-04 10:24:23 335
原创 Java数据结构之快速排序
前言 快速排序是面试中非常常见的排序算法,工作中,快速排序的效率也是我们常常用到的,他的发展来源于划分算法,采用的是分治策略.实现思路 先从数组中选择一个pivot, 遍历数组,讲数组中比pivot大的数放到其右边,比其小的放到左边, 直到各区数组长度为1之前,都回到1处执行具体说明如上所示,我们先选择数组中第一个数49作为pivot,
2016-05-03 12:27:51 356
原创 Java数据结构 划分算法
前言在现实生活中,当我们遇见好看的姑娘,我们很可能经验性的把她划分到美女一组里,而长相不那么给力的姑娘,分到别的组里,那么,分组的这么一个过程,其实就是划分算法,在划分算法里,我们往往需要一个pivot,来对姑娘进行分类,在这个例子中,pivot就是颜值.实现思路用线性结构存储数据..定义数据两端点的指针,分别为leftPar和rightPar,他们指向数据的起始位置0,和数据的结
2016-05-02 10:26:58 1083
2018最新全国行政区划代码sql文件
2018-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人