1.实践题目 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 ...
分类：
编程语言 时间：
2019-11-19 13:31:44
阅读次数：
60
冒泡排序细节的讲解与复杂度分析时间复杂度O(N^2)，额外空间复杂度O(1) 选择排序的细节讲解与复杂度分析时间复杂度O(N^2)，额外空间复杂度O(1) 插入排序的细节讲解与复杂度分析时间复杂度O(N^2)，额外空间复杂度O(1) 剖析递归行为和递归行为时间复杂度的估算一个递归行为的例子maste ...
分类：
其他好文 时间：
2019-11-18 18:27:24
阅读次数：
57
一、程序存储问题 1、实践题目及问题描述 2、算法描述 这一道题其实就简单的对输入的各程序长度进行排序，然后在循环里进行叠加，后通过判断是否超过长度为L的磁带，若超过则将可存储的数目输出，若还可存储，则循环继续。 3、算法时间及空间复杂度分析（要有分析过程） 算法时间复杂度为O（n），用了一个for ...
分类：
编程语言 时间：
2019-11-18 09:50:21
阅读次数：
82
1.实践题目 : 程序存储问题 2.问题描述：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上 ...
分类：
编程语言 时间：
2019-11-17 20:50:02
阅读次数：
62
分析程序存储问题。内容包括： 实践题目 问题描述 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质） 算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1.实践题目： 4-1 程序存储问题 2.问题描述： 设有n 个程序{1, ...
分类：
编程语言 时间：
2019-11-14 10:05:06
阅读次数：
69
三个法则，从极客时间的算法专栏总结 1. 只关注循环执行次数最多的一段代码 ，我们在分析一个算法、一段代码的时间复杂度的时候，也只关注循环执行次数最多的那一段代码就可以了。 2. 加法法则：总复杂度等于量级最大的那段代码的复杂度，总的时间复杂度就等于量级最大的那段代码的时间复杂度。 例如： 那我们将 ...
分类：
编程语言 时间：
2019-11-03 18:35:49
阅读次数：
76
20182304 《数据结构与面向对象程序设计》第七八周学习总结 教材学习内容总结 时间复杂度分析：时间复杂度越低，程序运行效率越高。时间复杂度又称为算法的阶，符号计为O()，它由增长函数的主项决定。可以通过数学方法求出增长函数从而确定程序的时间复杂度。 线性集合：集合中的元素按直线方式组织。如：队 ...
分类：
其他好文 时间：
2019-11-03 12:55:35
阅读次数：
61
介绍算法中关于质因数分解相关问题的几种算法以及时间复杂度分析与证明 ...
分类：
其他好文 时间：
2019-11-02 13:41:27
阅读次数：
89
1、思路 每次都是相邻两个数之间进行比较； 每轮比较之后总是把最大的数或者最小的数筛选出来。 2、源码 3、优化 如果发现某一次循环已经全部有序了，那么就不再继续循环。 3、时间复杂度分析 最理想状态下是O(n)，平均状态下是O(n^2) ...
分类：
编程语言 时间：
2019-10-29 09:31:38
阅读次数：
123
选择排序算法原理 选择排序算法时间复杂度分析 选择排序算法稳定性分析 选择排序算法C语言代码 ...
分类：
编程语言 时间：
2019-10-25 10:11:52
阅读次数：
98
