![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构理解
文章平均质量分 79
findthirteen
1:对计算机感兴趣,所有技术均为自学,有较强的学习能力<br/>2:喜欢进行的不同尝试,接受新的挑战<br/>3:喜好乒乓球,酷爱山地车运动。
展开
-
手写简单版HashMap
手写实现基本功能的HashMap 1)属性:内部节点类 Node 存放Node类型数据的数组 hashTable数组的容量 capacity当前存放数据的数量 count能够存放的数据数量的上限 threshold装载...原创 2011-10-25 23:11:24 · 159 阅读 · 0 评论 -
用java实现逆矩阵运算
查java实现逆矩阵转换的代码,居然没怎么发现,想偷懒一下也不行。关于矩阵基本运算 :加 减 乘,转置矩阵,相当简单,能看见不少别人写的,但是就是没看见逆矩阵,不爽。 自己实现了下逆矩阵功能,可以是任意的n阶矩阵。 因为对矩阵很陌生,从0开始到最后实现,每一步的思考代码都有体现,所以代码就很有思考的逻辑性。 实现分了两步:<最原始的...原创 2011-10-31 12:30:15 · 2329 阅读 · 1 评论 -
数据结构之初识庐山求全貌
从各个数据结构名词集锦中作为初识庐山求全貌的入口,但求能够在不求甚解中求得清晰的学习脉络。第一: 总的划分 1> 线性数据结构: 线性表:n个数据元素组成的有序序列,每个元素本身是非结构的原子类型。举例:(A,B,C,D) 广义表:是顺序表的一种扩充,n个数据元素组成的有序序列,但是每个数据元素本身可以具...2012-03-22 00:13:49 · 155 阅读 · 0 评论 -
5种基本排序 娱乐版开脑解析
假设有那么一群富豪,需要将他们的资产排名。(从少到多)以下9个想法,分别代表一种排序逻辑。想法1:最普通的的想法是除了富豪们之外,有个助理一趟一趟的找,每趟找最富的,出列。----直接选择排序 想法2: 想法1改进一点点想法1中,每趟找的时候,你都得做比较,这个避免不了,但是你不能白比较啊,比较了的话你可以让比较的俩人交换位置,这样起码部分人已经排好序了,...2012-03-28 02:16:32 · 104 阅读 · 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 · 276 阅读 · 0 评论 -
JDK源码研究TreeMap(红黑树)上篇
TreeMap目的:通过对JDK源码的分析,进一步了解红黑树。目录: 1:TreeMap介绍 2:红黑树介绍 3:红黑树插入及TreeMap插入实现 4:红黑树删除及TreeMap删除实现1:TreeMap介绍TreeMap和HashMap同样继承于Map接口,前者是在基于红黑树,后者是基于散列...2013-04-22 23:22:49 · 129 阅读 · 0 评论 -
JDK源码研究TreeMap(红黑树)下篇
TreeMap目的:通过对JDK源码的分析,进一步了解红黑树。目录: 1:TreeMap介绍 2:红黑树介绍 3:红黑树插入及TreeMap插入实现 4:红黑树删除及TreeMap删除实现1:TreeMap介绍TreeMap和HashMap同样继承于Map接口,前者是在基于红黑树,后者是基于散列...2013-04-27 21:15:09 · 132 阅读 · 0 评论