#include#include#includeusing namespace std;typedef struct link{ int num; struct link *next;}IA;IA *Create();IA *Insert (IA *head, IA *p);void P...
分类：
编程语言 时间：
2015-03-11 21:19:43
阅读次数：
108
#include#include#includeusing namespace std;struct node{ int address; int data; int next; bool tag;}Node[100066];bool cmp(node a,node b){ re...
分类：
编程语言 时间：
2015-03-05 14:25:20
阅读次数：
149
Sort a linked list in O(n log n)
time using constant space complexity.
链表排序，O(nlgn)的复杂度，应该是归并或者快排，对链表来说归并应该用起来更顺手一些，尤其是对归并的步骤来说，链表这种数据结构真是再合适不过了。这里我用了递归调用来实现归并步骤，效率可能略微低那么一点点，但是代码简洁得不得了哇~~
归并排序是分治...
分类：
其他好文 时间：
2015-03-03 22:18:35
阅读次数：
160
题目：
1、Sort a linked list using insertion sort
2、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.
3、Sor...
分类：
编程语言 时间：
2015-02-28 21:46:36
阅读次数：
288
phpredis是redis的php的一个扩展，效率是相当高有链表排序功能，对创建内存级的模块业务关系非常实用;下面是redis官方提供的命令使用技巧:下载地址例如以下：https://github.com/owlient/phpredis（支持redis 2.0.4）Redis::__constr...
分类：
Web程序 时间：
2015-02-14 17:29:05
阅读次数：
309
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *g...
分类：
编程语言 时间：
2015-02-02 21:38:39
阅读次数：
203
一、 链表排序 链表排序和数组排序的思路类似，只是链表操作起来比较麻烦，因为不能随机访问，所以只能借助于类似于前置或后置插入，添加等概念来完成。下面给出了链表排序的几种方法。辅助代码://单链表节点的定义typedef struct LinkNode{ int val; struc...
分类：
编程语言 时间：
2015-02-02 07:05:12
阅读次数：
211
题目：Sort a linked list using insertion sort.
思路：题目要求我们用插入排序来实现链表排序。我们构建一个当前排好序的链表，然后维护一个变量，不断指向链表中的下一个节点。用变量cur表示当前要插入的节点，每次循环找到cur节点在当前排好序的链表中对应的位置，然后插入进去，然后指向原链表中下一个节点，继续进行插入过程，直到原链表的所有节点都完成，既经过...
分类：
编程语言 时间：
2015-01-27 13:31:24
阅读次数：
205
Sort a linked list inO(nlogn) time using constant space complexity.常见排序方法有很多，插入排序，选择排序，堆排序，快速排序，冒泡排序，归并排序，桶排序等等。。它们的时间复杂度不尽相同，而这里题目限定了时间必须为O(nlgn)，符合要...
分类：
编程语言 时间：
2015-01-26 13:23:44
阅读次数：
194
Sort a linked list using insertion sort.思路：用插入排序对链表排序。插入排序是指每次在一个排好序的链表中插入一个新的值。注意：把排好序的部分和未排序的部分完全分开，指针不要有交叉。 即不会通过->next 重叠class Solution {public: ....
分类：
其他好文 时间：
2015-01-18 19:45:01
阅读次数：
162
