题目: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题意: 将k个已排好序的链表合并为一个非下降排序的链表。 思路: 将每个链表的表头元素取出来,...
分类:
其他好文 时间:
2015-02-26 11:24:57
阅读次数:
145
完整代码 在 http://download.csdn.net/detail/zhuyingqingfen/8457091关于 C++ 泛型中的 TypeTraits ,参考 c++ 泛型编程 之 TypeTraits#ifndef TYPE_LISTS_H_
#define TYPE_LISTS_H_
#include
#include
#include "typetraits.h"...
分类:
编程语言 时间:
2015-02-25 18:40:14
阅读次数:
179
Binary Tree dfs Traversal-preorder/inorder/postorder-divide&conquer-introduce dfs templatePreorder :Inorder;Postorder:Divide & Conquer :-Merge Sort (a...
分类:
其他好文 时间:
2015-02-25 11:38:00
阅读次数:
123
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same s...
分类:
其他好文 时间:
2015-02-25 08:03:00
阅读次数:
187
归并排序:(nlog(n) 小->大)1.将数组分成两部分2.将两部分分别排序3.将排完序的两部分合为一部分void merge_sort(int x,int y){ if(y-x = y || (p = y || (p = y) return; int k = a[x];...
分类:
编程语言 时间:
2015-02-24 13:44:24
阅读次数:
149
oracle029
深入剖析一个完整的事务
2、图解一个事务的操作流程
Undo段的组成:段头、回滚块
事务ID:oracle为每个事务分配事务id
select xid,xidusn,xidslot,xidsqn,ubablk,ubafil from v$transaction;// lists the active t...
分类:
其他好文 时间:
2015-02-24 10:19:57
阅读次数:
275
基本知识1、Redis的数据类型: 字符串、列表(lists)、集合(sets)、有序集合(sorts sets)、哈希表(hashs)2、Redis和memcache相比的独特之处: (1)redis可以用来做存储(storge)、而memcache是来做缓存(cache)。这个特点主要是因为.....
分类:
其他好文 时间:
2015-02-21 15:23:47
阅读次数:
166
MySQL常用的存储引擎为MyISAM、InnoDB、MEMORY、MERGE,其中InnoDB提供事务安全表,其他存储引擎都是非事务安全表。MyISAM是MySQL的默认存储引擎。MyISAM不支持事务、也不支持外键,但其访问速度快,对事务完整性没有要求。InnoDB存储引擎提供了具有提交、回滚和...
分类:
数据库 时间:
2015-02-19 18:36:37
阅读次数:
230
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), ne...
分类:
编程语言 时间:
2015-02-18 14:04:12
阅读次数:
148
1:defmergesort(seq):
2:iflen(seq)<=1:
3:returnseq
4:mid=len(seq)/2
5:left=mergesort(seq[:mid])
6:right=mergesort(seq[mid:])
7:returnmerge(left,right)
8:
9:defmerge(left,right):
10:result=[]
11:i,j=0,0
12:whilei<len(left)andj<len(right):
..
分类:
编程语言 时间:
2015-02-17 23:47:16
阅读次数:
316