02 2015 档案

基本数据结构
摘要：本章讲述了栈、队列、树、指针、对象的基本实现。boring AND difficult！！！（1） 栈概念定义：栈属于动态集合，采用先进后出策略（LIFO）。基本操作是压入（PUSH）和弹出（POP）。如果s.top=0，表示栈空，如果试图对空栈进行POP操作会发生下溢（underflow）。如果s... 阅读全文

posted @ 2015-02-23 12:33 蓝 鸟 阅读(164) 评论(0) 推荐(0)

小节
摘要：算法导论已学两部分，第一部分是基础知识，第二部分是排序。基础知识介绍如何分析证明算法以及求时间复杂度。第二部分的排序学了很长时间。先是从简单排序到复杂排序的一个过渡，打开了很多思路。然后就是无尽的算法分析。算法分析的时间比理解算法的时间要长得多，特别是后面几章算时间复杂度时使用概率时，所用的数学知识... 阅读全文

posted @ 2015-02-13 21:37 蓝 鸟 阅读(136) 评论(0) 推荐(0)

顺序统计量
摘要：在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。输入：一个包含n个（互异的）数的集合A和一个整数i，1 2 int RANDOMZED_SELECT(int A[],int p,int r,int i){ 3 int q,k; 4 if(p==r) 5 ... 阅读全文

posted @ 2015-02-13 21:32 蓝 鸟 阅读(464) 评论(0) 推荐(0)

导航