数据结构理解
关注
分享
扫一扫
文章平均质量分 79
findthirteen
1：对计算机感兴趣，所有技术均为自学，有较强的学习能力<br/>2：喜欢进行的不同尝试，接受新的挑战<br/>3：喜好乒乓球，酷爱山地车运动。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
手写简单版HashMap
手写实现基本功能的HashMap 1）属性： 内部节点类 Node 存放Node类型数据的数组 hashTable 数组的容量 capacity 当前存放数据的数量 count 能够存放的数据数量的上限 threshold 装载...原创 2011-10-25 23:11:24 · 225 阅读 · 0 评论 -
用java实现逆矩阵运算
查java实现逆矩阵转换的代码，居然没怎么发现，想偷懒一下也不行。关于矩阵基本运算 ：加 减 乘，转置矩阵，相当简单，能看见不少别人写的，但是就是没看见逆矩阵，不爽。 自己实现了下逆矩阵功能，可以是任意的n阶矩阵。 因为对矩阵很陌生，从0开始到最后实现，每一步的思考代码都有体现，所以代码就很有思考的逻辑性。 实现分了两步：<最原始的...原创 2011-10-31 12:30:15 · 2507 阅读 · 1 评论 -
数据结构之初识庐山求全貌
从各个数据结构名词集锦中作为初识庐山求全貌的入口，但求能够在不求甚解中求得清晰的学习脉络。 第一： 总的划分 1> 线性数据结构： 线性表：n个数据元素组成的有序序列，每个元素本身是非结构的原子类型。 举例：（A,B,C,D) 广义表：是顺序表的一种扩充，n个数据元素组成的有序序列，但是每个数据元素本身可以具...2012-03-22 00:13:49 · 217 阅读 · 0 评论 -
5种基本排序 娱乐版开脑解析
假设有那么一群富豪，需要将他们的资产排名。（从少到多） 以下9个想法，分别代表一种排序逻辑。 想法1: 最普通的的想法是除了富豪们之外，有个助理一趟一趟的找，每趟找最富的，出列。----直接选择排序 想法2： 想法1改进一点点 想法1中，每趟找的时候，你都得做比较，这个避免不了，但是你不能白比较啊，比较了的话你可以让比较的俩人交换位置，这样起码部分人已经排好序了，...2012-03-28 02:16:32 · 162 阅读 · 0 评论 -
JDK源码研究PriorityQueue（优先队列）
Priority Queue 目的： 通过对JDK源码的分析，进一步了解堆和优先队列，体会JDK源码的优美之处。 目录： 1：概念 2：源码结构 3：方法分析 概念： 概念1：堆 堆，n个关键字序列K1，K2，…，Kn，当且仅当该序列满足如下性质称为堆 ki≤K2i且ki≤K2i+1（最小堆） 或 (2)Ki≥K2i且k...原创 2013-04-19 13:40:37 · 365 阅读 · 0 评论 -
JDK源码研究TreeMap（红黑树）上篇
TreeMap 目的： 通过对JDK源码的分析，进一步了解红黑树。 目录： 1:TreeMap介绍 2:红黑树介绍 3:红黑树插入及TreeMap插入实现 4:红黑树删除及TreeMap删除实现 1：TreeMap介绍 TreeMap和HashMap同样继承于Map接口，前者是在基于红黑树，后者是基于散列...2013-04-22 23:22:49 · 222 阅读 · 0 评论 -
JDK源码研究TreeMap（红黑树）下篇
TreeMap 目的： 通过对JDK源码的分析，进一步了解红黑树。 目录： 1:TreeMap介绍 2:红黑树介绍 3:红黑树插入及TreeMap插入实现 4:红黑树删除及TreeMap删除实现 1：TreeMap介绍 TreeMap和HashMap同样继承于Map接口，前者是在基于红黑树，后者是基于散列...2013-04-27 21:15:09 · 191 阅读 · 0 评论