![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
Genius_J
喜欢编程的程序小白
展开
-
leetcode 147. Insertion Sort List
题意:对链表进行插入排序。解法:我的解法:1、先设置一个节点指向头节点2、cur为当前排序节点,每一次都对链表从头开始进行比较,找到第一个比cur的值大的元素,这个元素前一个位置pre1,元素的位置p,然后将cur前面的元素pre的next指向cur的下一个元素,cur放到p前面。cur改为pre的下一个元素。别人的解法:1、先设置一个节点指向头节点2、cur为当前排序节点,tail为已排好序的最后一个节点,先比较这两个的值,cur大则遍历下一个节点,cur小则从头开始对链表的元素进行比较,转载 2020-08-30 17:46:48 · 127 阅读 · 0 评论 -
leetcode 148. Sort List
题意:在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。解法:用归并排序,先求出链表长度,自底向上将链表断开后重新合并。总结:这一题一开始想尝试用快排,将链表中的元素根据大小移到其前后,操作起来很复杂,最后还有一些例子没有通过。看了一下解法,用的是归并排序。原来用数组的时候,发现归并排序挺费空间的。这题用链表发现,不仅不费空间,操作起来比数组的排序要简单一些。链表的相关操作还是不熟练,比如将一个元素在链表中前后移动。...转载 2020-08-29 16:51:23 · 81 阅读 · 0 评论 -
10-排序5 PAT Judge
http://pta.patest.cn/pta/test/18/exam/4/question/637#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXnum 10001#define INF 100001#def原创 2015-11-09 09:35:52 · 598 阅读 · 0 评论 -
1025. PAT Ranking
这一题:先对整体进行排序,在给每组进行排序。在对每组进行排序时要对记录每组的前一个值。开头使用冒泡排序进行整体排序结果超时,技术菜的我只好使用sort,百度后才发现自定义cmp在false情况下进行交换。#include#include#include#include#define max(a,b) a>b?a:b#define min(a,b) a<b?a:busing na原创 2016-12-30 14:55:44 · 313 阅读 · 0 评论