链表排序 0.来源 来源：力扣（LeetCode） 题目链接：https://leetcode cn.com/problems/sort list 1.题目描述 在?O(n?log?n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 2.测试用例 3.解题思路 3.1 总体思路 ? 看到链表排序 ...
分类：
编程语言 时间：
2020-02-23 09:28:02
阅读次数：
69
题目内容 系统进程统计 设计一个程序，每秒统计一次当前系统的进程状况，并按照内存使用自多到少排序打印输出相关信息。对已经结束的进程，另外给出一个列表，并显示该进程的结束时间和持续时间。 基本要求 1. 该题目要求使用两个链式线性表。一个链表存储当前活动进程，要求使用双向链表，排序要求是按照内存使用自 ...
分类：
编程语言 时间：
2020-02-06 01:24:28
阅读次数：
80
链表list 建立 头文件<list> list<string>l; list<int>l(8,0); vector<int>v; list<int>l(v.begin(),v.end()); 操作 插入 l.push_back(a);——在链表的后面添加元素 l.push_front(a);——在 ...
分类：
编程语言 时间：
2020-02-05 17:59:30
阅读次数：
80
自顶向下 1 #include <iostream> 2 #include <algorithm> 3 #include "InsertionSort.h" 4 5 using namespace std; 6 7 template<typename T> 8 // 将arr[l...mid]和ar ...
分类：
编程语言 时间：
2020-01-04 16:40:34
阅读次数：
83
给链表排序。题意是给一个链表，请对其排序，并满足时间O(nlogn)，空间O(1)的要求。 按照题目要求，因为时间是nlogn，所以自然而然想到偏向二分的做法，但是我是真做不到空间O(1)，我只会用递归的方法，空间是O(n)。思路是找到链表的中点，然后用merge sort的思路递归再把链表一点点拼 ...
分类：
其他好文 时间：
2019-11-10 10:22:46
阅读次数：
100
链表排序之归并排序： 排序前：6 2 8 4 9 5 1 3 7 排序后：1 2 3 4 5 6 7 8 9 ...
分类：
编程语言 时间：
2019-10-28 21:16:56
阅读次数：
96
链表排序之插入快速算法： 排序前：6 2 8 4 9 5 1 3 7 排序后：1 2 3 4 5 6 7 8 9 ...
分类：
编程语言 时间：
2019-10-28 21:15:36
阅读次数：
143
排序过程 对一组数据排序，例如 【5 、2、3、1、4】 第一轮排序后 【2、3、1、4、5】 第二轮排序后 【2、1、3、4、5】 第三轮排序后 【1、2、3、4、5】 数组的冒泡排序 上述代码，外层循环控制循环的次数，最坏的情况下循环10次排序完成；内层循环控制比较个数；flag用来判断是否发生 ...
分类：
编程语言 时间：
2019-10-06 16:32:21
阅读次数：
77
