一、PTA实验作业 1.题目1：7-1 最长连续递增子序列 2.设计思路 3代码截图 4.PTA提交列表说明。 1.题目2：6-2 jmu-ds-单链表逆置 2.设计思路（伪代码或者流程图） 3.代码截图 这里使用的是第一种方法。 4.PTA提交列表说明。 1.题目3：7-1 两个有序链表序列的合并 ...
分类：
其他好文 时间：
2018-03-24 21:27:53
阅读次数：
140
Java单链表、双端链表、有序链表实现 原创 2014年03月31日 23:45:35 标签： Java / 单链表 / 双端链表 / 有序链表 65040 原创 2014年03月31日 23:45:35 标签： Java / 单链表 / 双端链表 / 有序链表 65040 单链表： insertF ...
分类：
编程语言 时间：
2018-03-20 18:51:12
阅读次数：
279
中国大学MOOC-陈越、何钦铭-数据结构-2018春 第二讲课后习题第一题 ...
分类：
其他好文 时间：
2018-03-14 22:09:11
阅读次数：
251
将一个单链表进行处理后，所得结果为一有序链表 Solution: 将原始链表逐个查询，插入新链表，在插入的同时对链表进行排序。时间复杂度O(n*n) ...
分类：
编程语言 时间：
2018-03-07 00:46:29
阅读次数：
216
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 与21. Merge Two Sorted Lists的拓展，这道题要合并k个有序链表，还是可以两两合 ...
分类：
其他好文 时间：
2018-03-06 10:49:39
阅读次数：
150
要求时间复杂度O（nlogn），空间复杂度O(1),采用归并排序 传统的归并排序空间复杂度是O(n),原因是要用一个数组表示合并后的数组，但是这里用链表表示有序链表合并后的链表，由于链表空间复杂度是O（1），所以可以。 链表问题经常出现TLE问题或者MLE问题，这时候要检查链表拼接过程或者循环过程， ...
分类：
编程语言 时间：
2018-02-12 22:24:06
阅读次数：
201
插入的节点位置有两种情况，一是有previous节点，而是没有previous节点 ...
分类：
其他好文 时间：
2017-12-19 20:00:29
阅读次数：
211
02-线性结构1 两个有序链表序列的合并（15 分） 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNod ...
分类：
其他好文 时间：
2017-12-18 12:25:41
阅读次数：
111
题目： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题意：合并k个有序链表，分析和描述它的时间复杂度。 代码过来： 上面就是我对这道题的解析，其实 ...
分类：
其他好文 时间：
2017-12-11 21:11:05
阅读次数：
141
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 不申请新的节点（ ...
分类：
其他好文 时间：
2017-11-13 00:21:12
阅读次数：
161
