![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(Java描述)
文章平均质量分 76
IMFuckingHigh
这个作者很懒,什么都没留下…
展开
-
(更新)线性表基础知识精炼(Java描述)
1. 可以对线性表做些什么呢? 往线性表末尾插入一个新元素在任意位置插入新元素,比如起始位置,末尾或者元素之间可以删除一个元素可以删除所有元素可以查看任意元素可以测定线性表是否包含一个特定的元素统计线性表中的元素数目可以测定线性表是空的还是满的可以显示线性表中的所有元素原创 2011-10-06 11:34:05 · 967 阅读 · 0 评论 -
利用Java5泛型实现泛型特性成分
本文参考节选自 机工社《数据结构与算法分析 Java语言描述》 一. 简单的泛型类和接口 首先看以下代码中的GenericMemoryCell泛型类: public class GenericMemoryCell { public AnyTyp原创 2011-10-07 16:23:38 · 3615 阅读 · 1 评论 -
算法运行时间计算的一般法则
本文参考节选自 《数据结构与算法分析 Java语言描述》 法则1—— for循环 一个for循环的运行时间至多是该for循环内部的那些语句(包括测试)的运行时间乘以迭代器的次数。 法则2——嵌套的for循环 从里向外分析这些for循环。在一组原创 2011-10-07 17:50:04 · 2723 阅读 · 0 评论 -
算法思想之分治递归策略
摘自 邹恒明《算法之道》 采取分治策略解决问题有三个步骤: (1) 将问题分解为若干个小的子问题。每个子问题和大问题同型,但规模更小。 (2) 递归解决这些问题。 (3) 将子问题的解答合并,并获得大问题的解答。 第二步中“递归解决这些子问题”指的是按照同样的分治策略进行求解,即通过将这些子问题分解到更小的孙子问题来进行求解。就这样一直分解下去,直到分解出来的转载 2011-09-27 15:45:13 · 1060 阅读 · 0 评论