数据结构
lsjweiyi
足够折腾
展开
-
java基数排序
今天看到这种排序方式,觉得很有趣,以前居然没发现还有这种排序方式。从理论上,这种排序方式也是最优(比冒泡,快速这些传统的)的。基数排序的原理:假设在数组 a=[2,15,7,85,6,94,621,57,62,21,542]中 ,最大的数是一个3位数”621”,那么,其他所有数字都认为是3位数(高位补0),那么,就对这些三位数从个位起排序。第一次,只看所有数的个位数(这里假设从小到大排,个位相同的原创 2017-03-10 13:20:04 · 362 阅读 · 2 评论 -
java数据结构—单链表的实现原理
再次学习数据额结构,看到前面的单链表,感觉里面的思路很不错,自己动手写代码尝试一下,果然一动手就发现自己并没有完全理解。这里主要记录我花了很长时间才理解的地方,不去考虑增删改查,我觉得这些功能在很多地方都实现过,不是重点,也有很多资料可查。单链表的原理网上很多,这里也不解释,先上代码。这是一个节点类,用于记录节点内容和对象引用(地址),其中不包含一些基本功能,只写了必要的函数。public clas原创 2017-03-08 13:24:14 · 1074 阅读 · 1 评论