题目 一个链表，奇数结点升序，偶数结点降序，要求变成一个全升序的链表。 例如：1 8 2 7 3 6 4 5，变为1 2 3 4 5 6 7 8 解析 按照以下步骤处理： 1. 按照奇偶位拆分为两个链表 2. 反转偶数结点构成的链表 3. 合并两个递增链表 Python实现 ...
分类：
编程语言 时间：
2018-10-28 17:54:54
阅读次数：
174
单链表的特点是：单向。设头结点位head，则最后一个节点的next指向NULL。如果只知道头结点head，请问怎么将该链表排序？ 设结点结构为 那么一般人见到这种题目，立马就会想到指针交换。是的，大家被指针交换的题目做多了，形成思维定势了。对于这道题，我们完全可以利用值交换来达到排序的目的。 当然， ...
分类：
编程语言 时间：
2018-09-18 00:15:42
阅读次数：
184
1.链表反转 2.快排 3.m*k n*k两矩阵计算欧几里得距离np.tile 4.链表排序，要求时间复杂度小于O（N^2）,空间O（1），不允许改变链表的值 5.2sum 6.给一个数组和target，找到和为target的数对，找出所有，重复也视为不同的方案7.给定0到n-1，有m个规则要求某个 ...
分类：
其他好文 时间：
2018-09-15 12:24:19
阅读次数：
355
https://leetcode.com/problems/insertion-sort-list/description/ 1、归并排序： #include <bits/stdc++.h> #include "table.h" using namespace std; typedef long l ...
分类：
编程语言 时间：
2018-09-15 00:36:40
阅读次数：
172
phpredis是redis的php的一个扩展，效率是相当高有链表排序功能，对创建内存级的模块业务关系很有用;//连接本地的 Redis 服务 https://www.cnblogs.com/yeshaoxiang/p/7832288.html //连接本地的 Redis 服务 $redis = n ...
分类：
Web程序 时间：
2018-09-10 13:29:31
阅读次数：
160
Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: 解法：归并排序。由于有时间和空间复杂度的要求。把链表从中间分开，递归下去，都最后两个node时开始合并，返回上一层 ...
分类：
编程语言 时间：
2018-09-08 15:26:38
阅读次数：
124
2018-08-11 23:50:30 问题描述： 问题求解： 解法一、归并排序 解法二、快速排序 ...
分类：
编程语言 时间：
2018-08-12 00:32:45
阅读次数：
171
插入排序的基本思想 把排好的放在一个新的变量中，每次拿出新的，排进去 这个新的变量要有超前节点，因为第一个节点可能会有变动 ...
分类：
编程语言 时间：
2018-02-12 15:11:08
阅读次数：
185
一、概述： 本文主要总结单链表常见操作的实现，包括链表结点添加、删除；链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念： 链表： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部 ...
分类：
编程语言 时间：
2018-01-23 14:32:10
阅读次数：
361
［抄题］： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［总结］： ［复杂度］：Time complexity: O() Space complexity: O() ［英文数据结构，为什么 ...
分类：
编程语言 时间：
2017-12-26 17:50:55
阅读次数：
107
