请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 一个最暴力的做法，遍历一次，内容保存在数组内，然后判断是否回文。 遇到一个比较严重的问题需要记录一下，使用Vector类时，设定的类型为Integer，必须使用Equals ...
分类：
其他好文 时间：
2018-12-02 20:10:11
阅读次数：
136
实践题目 程序存储问题 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储 ...
分类：
编程语言 时间：
2018-12-02 20:04:43
阅读次数：
195
1、实践题目 删数问题 2、问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 3、算法描述 定义一个数组来装要删的数字，从0~n比较数字大小，当前一个数字比后 ...
分类：
编程语言 时间：
2018-12-02 19:21:13
阅读次数：
178
算法第4章实践报告 实践题目 问题描述 算法描述 算法时间及空间复杂度分析（要有分析过程） #include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<b;}int main(){ ...
分类：
编程语言 时间：
2018-12-02 19:19:34
阅读次数：
170
1.程序存储问题 2.程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 3.因为需要尽可能多的存储程序，所以把占用空间最小的程序优先放入，即可得到最多的程序数 4.空间复杂度就是一维 ...
分类：
编程语言 时间：
2018-12-02 18:00:21
阅读次数：
159
第四章实验报告 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 2.问 ...
分类：
其他好文 时间：
2018-12-02 15:22:25
阅读次数：
152
1.实践题目 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 ...
分类：
编程语言 时间：
2018-12-02 12:59:13
阅读次数：
281
实践题目 7-1 最优合并问题 问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确 ...
分类：
编程语言 时间：
2018-12-02 12:30:04
阅读次数：
162
这个代码的时间、空间复杂度我感觉挺难的，如果搞不懂，如何做优化（运行更快、更少使用内存空间），所以，查阅资料进行学习，主要参考资料是大话数据结构和CSDN：杨柳_的一篇文章。 原创文章参考地址：https://blog.csdn.net/qq_37375427/article/details/845 ...
分类：
其他好文 时间：
2018-12-02 12:18:57
阅读次数：
136
1、实践题目： 7-1 最优合并问题 2、问题描述： 给定n 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为q和p的序列需要q+p-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比 ...
分类：
编程语言 时间：
2018-12-02 10:28:57
阅读次数：
227
