码迷,mamicode.com
首页 >  
搜索关键字:merge lists    ( 6727个结果
leetcode——Merge k Sorted Lists
题目: 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
c++ 泛型编程 之 TypeLists
完整代码 在  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
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
PAT1032. Sharing
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
Redis的安装和部署
基本知识1、Redis的数据类型: 字符串、列表(lists)、集合(sets)、有序集合(sorts sets)、哈希表(hashs)2、Redis和memcache相比的独特之处: (1)redis可以用来做存储(storge)、而memcache是来做缓存(cache)。这个特点主要是因为.....
分类:其他好文   时间:2015-02-21 15:23:47    阅读次数:166
Linux MySQL 存储引擎详解
MySQL常用的存储引擎为MyISAM、InnoDB、MEMORY、MERGE,其中InnoDB提供事务安全表,其他存储引擎都是非事务安全表。MyISAM是MySQL的默认存储引擎。MyISAM不支持事务、也不支持外键,但其访问速度快,对事务完整性没有要求。InnoDB存储引擎提供了具有提交、回滚和...
分类:数据库   时间:2015-02-19 18:36:37    阅读次数:230
LeetcodeOJ: Merge k Sorted Lists 归并排序+最小堆
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
python代码 归并排序 merge sort
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!