- 博客(3)
- 收藏
- 关注
RSS订阅原创 Java数据结构应用——算法的效率
对于该节的学习，还有待深入理解：上总结：1.测定一个算法的运行时间的最可靠方法就是计数它所执行的基本操作的数量，运行时间与这个计数结果成正比。2.为了分析一个程序的运行时间，重要的是把这个程序看成与实现它的程序设计语言无关的算法。并分析这个算法。3.把一个算法的基本操作的技术表示成输入规模变量的函数4.给定两个函数f(n)和g(n)，如果存在一个整数N，使得对于所有的n>N,
2009-11-15 22:06:00
316
原创 Java数据结构应用——无序列表学习总结（二）
链表：1.链表是由节点组成的线性结构。每一个节点有存放客户提供的信息的数据部分，以及引用这个链表中下一个节点的连接部分。2.链表与数组相比的主要优势在于只有当需要时给节点分配空间，因此，避免高估或低估对空间的需求。他的主要缺点是不再能够对这个列表的指定位置做直接的一步访问。3.向链表插入节点及从链表删除节点都严格遵循一系列步骤，违反这一步序列将导致灾难性的结果。4
2009-11-12 22:18:00
546
原创 Java数据结构应用——无序列表学习总结（一）
第一次写学习总结，以下是对于无序列表学习的理论性总结流水帐：1.无序列表是各相对位置无关的项的线性集合。2.无序列表是由四个主要操作刻画的: 1)把一项添加到这个列表中； 2)从这个列表中删除一项； 3)枚举这个列表中的项； 4在这个列表中搜索一项。3.使用顺序搜索在无序列表中搜索项；4.在顺序搜索中，依次把目标与这个列表中的每一项比较，如果这个目标与某项匹配，则搜
2009-11-11 17:34:00
1448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人