题目描述:给定一个由时间字符组成的列表,找出任意两个时间之间最小的差值。 思路: 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