题目描述：给定一个由时间字符组成的列表，找出任意两个时间之间最小的差值。 思路： 1. 把给定的链表排序，并且在排序的同时把60进制的时间转化成十进制整数； 2. 遍历排序的数组，求出两个相邻值之间的差值； 3. 求出首尾两个值之间的差值。 python class Solution(object) ...
分类：
编程语言 时间：
2017-12-03 13:59:53
阅读次数：
202
LeetCode148 SortList 题意：给定一个链表，要求用O(n log n) 的复杂度进行排序。 直观的链表归并排序： 快速排序，因为是链表不能用下标快速访问，挖坑发不适用，这里采用《算法导论》中的单向双指针法，end记录边界不采用None截断 ...
分类：
编程语言 时间：
2017-11-25 17:25:29
阅读次数：
125
phpredis是php的一个扩展，效率是相当高有链表排序功能，对创建内存级的模块业务关系 很有用;以下是redis官方提供的命令使用技巧: Redis::__construct构造函数$redis = new Redis();connect, open 链接redis服务参数host: strin ...
分类：
其他好文 时间：
2017-11-02 13:23:23
阅读次数：
244
/* ============================================================================ Name : test.c Author : Version : Copyright : Your copyright notice Des... ...
分类：
编程语言 时间：
2017-10-20 21:46:06
阅读次数：
248
对于链表，可以先将两个链表排序，然后再将其枚举合成一个链表。 或者是先将一个链表接到另一个链表的尾部，然后将总链表排序。 ...
分类：
其他好文 时间：
2017-09-14 20:15:04
阅读次数：
221
前言 本文章整理了链表排序的三种方法，分别是快速排序、插入排序、归并排序。为适应不同用途，先给出常用的int版本，再在此基础上抽象出类模板。 目录 一、针对整数的版本（常用） 二、模板版本（适用性广泛） 总结 参考文章 一、针对整数的版本（常用） 文中链表定义： 链表相关操作： 三种排序方法： 完整 ...
分类：
编程语言 时间：
2017-08-04 21:36:46
阅读次数：
251
关于数据结构等的学习，以及学习算法的感想感悟，听了郝斌老师的数据结构课程，其中他也提到了学习数据结构的或者算法的一些个人见解，我觉的很好，对我的帮助也是很大，算法本就是令人头疼的问题，因为自己并没有学习过算法的系统性的课程，现在还是处于不断摸索的阶段，好多算法题目根本就没有什么思路，导致自己对好多题 ...
分类：
编程语言 时间：
2017-06-11 17:29:35
阅读次数：
189
首先统一链表的数据结构为： struct ListNode { int val; struct ListNode *next; ListNode(int x) :val(x), next(NULL) {} }; 题目一：从尾到头打印链表：输入一个链表。从尾到头打印链表每一个节点的值。 分析： 难点在 ...
分类：
其他好文 时间：
2017-05-05 10:41:41
阅读次数：
213
对单链表排序，通常有两种方法。（PS:考察一个程序员的C语言编程功底，通常看他是否能娴熟的操作链表就知道了。） 方法1：将每一个结点保存到额外的数组中，对数组进行排序，然后根据有序的数组重新构建链表。 方法2：直接对链表进行插入排序，但是实现起来比较复杂一些。 显然，方法1最为简单，因为将链式存储L ...
分类：
编程语言 时间：
2017-04-26 20:25:58
阅读次数：
280
上篇博客中讲解了九大内部排序算法，部分算法还提供了代码实现，但是那些代码实现都是基于数组进行排序的，本篇博客就以链表排序实现几种常见的排序算法，以飨读者。 快速排序的链表实现 算法思想：对于一个链表，以head节点的值作为key，然后遍历之后的节点，可以得到一个小于key的链表和大于等于key的链表 ...
分类：
编程语言 时间：
2017-04-18 12:38:00
阅读次数：
302
