摘要: 算法: 是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法的特性: (1)输入输出 算法具有零个或多个输入 算法至少有一个或多个输出 (2)有穷性 指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。 (3)确 阅读全文
posted @ 2017-11-04 11:12 c&z 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 程序设计 = 数据结构 + 算法 1.数据 是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 也就是说,我们这里说的数据,其实就是符号,而且这些符号必须具备两个前提: 可以输入到计算机 能被计算机程序处理 2.数据元素 是组成数据的、有一定意义的基本单 阅读全文
posted @ 2017-11-03 17:25 c&z 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 排序: 假设含有n个记录的序列为{r1, r2, ... rn},其相应的关键字分别为{k1, k2, ... kn},需确定1, 2 ... n的一种排列p1, p2, ... pn,使其相应的关键字满足kp1 ≤ kp2 ... ≤ kpn非递减(或非递增)关系,即使得序列成为一个按关键字有序的 阅读全文
posted @ 2017-11-01 16:03 c&z 阅读(453) 评论(0) 推荐(0) 编辑