2017 年 6月 13 日随笔档案 - zimu_org

算法与数据结构3

摘要： 1.序列：一次排列的多个对象； 2.向量（数组列表）：向量提供一些访问方法，使我们可以直接通过下标访问序列中的元素，也可以更新对应位置的元素，为与index区分，我们称这里的下标为秩 rank，基于可扩充数组实现； 3.列表：列表是对链表结构的抽象，列表提供的访问，更新对应元素方法对节点对象进行了阅读全文

posted @ 2017-06-13 19:18 zimu_org 阅读(122) 评论(0) 推荐(0) 编辑

算法与数据结构2

摘要： 1.栈 a.后进先出； b.虚拟机方法栈，运行中的java线程都会配备一个私有的方法栈，用来记录方法调用过程中的局部变量等重要信息。程序执行期间，JVM会维护一个当前活跃方法描述符，帧。同时JVM通过程序计数器PC来标示程序当前执行位置，方法栈最顶端的帧对应当前正在执行的方法实例，栈底的帧对应ma 阅读全文

posted @ 2017-06-13 18:25 zimu_org 阅读(89) 评论(0) 推荐(0) 编辑

算法与数据结构1

摘要： 1.时间复杂度 T(n):对输入规模为n的问题处理所需的时间； a.忽略小规模问题处理时间，基本操作视为在常数时间内完成； b.通常忽略具体大小，关注上下界即可； 2.空间复杂度在对空间效率要求不甚严格的情况下，优先考察时间复杂度；在任何一个算法的一次计算中，其占用的空间都不会多于其间的基本操作次阅读全文

posted @ 2017-06-13 18:24 zimu_org 阅读(111) 评论(0) 推荐(0) 编辑

导航

2017年6月13日