数据结构
K-Darker
1、每天读书;2、学习新的语言;3、战胜你的恐惧;4、升级你的技能;5、承认自己的缺点;6、向你佩服的人学习
展开
-
二叉树几种遍历方式
一、基本概念 每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树:所有终端都在同一层次,且非终端结点的度数为2。 在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。 完全二叉树:除了最大的层次即成为一颗满原创 2017-05-03 11:20:06 · 592 阅读 · 2 评论 -
算法题目
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 思路分析: 痛定思痛,还是不能够贪小便宜。用归纳法归纳如下, (1)当 n (2)当 n = 1时,只存在一种情况。 (3)当 n = 2时,存在两种情况。 (4)当 n = 3时,明显感转载 2017-05-03 15:45:25 · 454 阅读 · 0 评论 -
Java中的数组深入学习
Java数组介绍 数组介绍 是一种连续的数据结构,且不可变的(计算中)。 数组在java中不是基本数据结构,是一种对象。 Java的数组封装ArrayList,实现动态扩容。 数组 特性 数组的为什么查找的时间复杂度为O(1) 首先它是连续的内存空间,定位的时候是通过首地址加上所谓的偏移量(数据size*offset) 数组是一个对象,继承了Object里面的属性重写了clone方法 和 提...原创 2019-06-02 08:47:40 · 186 阅读 · 0 评论