摘要：
函数 int func(int i ,int N); 其中i <= N，功能输出i递增到N再递减到i的整数，每行输出一个数。比如func(1,5)就是 1 2 3 4 5 4 3 2 1 要求： 1、只能有1个语句，即一个分号 2、不能使用do while until goto for if关键字， 阅读全文
posted @ 2018-10-15 17:20 阿牧路泽 阅读(262) 评论(0) 推荐(0)
摘要：
给定一个有序整数序列（非递减序），可能包含负数，找出其中绝对值最小的元素，比如给定序列 -5、-3、-1、2、8 则返回1。 分析：由于给定序列是有序的，而这又是搜索问题，所以首先想到二分搜索法，只不过这个二分法比普通的二分法稍微麻烦点，可以分为下面几种情况 如果给定的序列中所有的数都是正数，那么数 阅读全文
posted @ 2018-10-15 17:08 阿牧路泽 阅读(491) 评论(0) 推荐(0)
摘要：
给定含有n个元素的整型数组a，其中包括0元素和非0元素，对数组进行排序，要求： 1、排序后所有0元素在前，所有非零元素在后，且非零元素排序前后相对位置不变 2、不能使用额外存储空间 例子如下 输入 0、3、0、2、1、0、0 输出 0、0、0、0、3、2、1 分析 此排序非传统意义上的排序，因为它要 阅读全文
posted @ 2018-10-15 16:53 阿牧路泽 阅读(561) 评论(0) 推荐(0)
摘要：
一、基数排序介绍 基数排序(Radix Sort)是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成 阅读全文
posted @ 2018-10-15 09:23 阿牧路泽 阅读(401) 评论(1) 推荐(0)
摘要：
一、桶排序介绍 桶排序(Bucket Sort)的原理很简单，它是将数组分到有限数量的桶子里。 假设待排序的数组a中共有N个整数，并且已知数组a中数据的范围[0, MAX)。在桶排序时，创建容量为MAX的桶数组r，并将桶数组元素都初始化为0；将容量为MAX的桶数组中的每一个单元都看作一个"桶"。在排 阅读全文
posted @ 2018-10-14 22:41 阿牧路泽 阅读(180) 评论(0) 推荐(0)
摘要：
一、归并排序介绍 将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到若 阅读全文
posted @ 2018-10-14 22:38 阿牧路泽 阅读(266) 评论(0) 推荐(0)
摘要：
一、堆排序介绍 堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法。 我们知道，堆分为"最大堆"和"最小堆"。最大堆通常被用来进行"升序"排序，而最小堆通常被用来进行"降序"排序。鉴于最大堆和最小堆是对称关系，理解其中一种即可。本文将对最大堆实现的升序排序进行详细说明。 最大堆进 阅读全文
posted @ 2018-10-14 22:37 阿牧路泽 阅读(199) 评论(0) 推荐(0)
摘要：
一、普里姆算法介绍 普里姆(Prim)算法，是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有uЄU，vЄ(V-U) (V-U表示出去U的所有顶点)的边中选取权值 阅读全文
posted @ 2018-10-14 22:36 阿牧路泽 阅读(968) 评论(0) 推荐(0)
摘要：
一、最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例如，对于如上图G4所示的连通网可以有多棵权值总和不相同的生成树。 二、克鲁斯卡尔算法介绍 克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的 阅读全文
posted @ 2018-10-14 22:35 阿牧路泽 阅读(388) 评论(0) 推荐(0)
摘要：
一、拓扑排序介绍 拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A依 阅读全文
posted @ 2018-10-14 22:34 阿牧路泽 阅读(416) 评论(0) 推荐(0)
浙公网安备 33010602011771号