码迷,mamicode.com
首页 >  
搜索关键字:merge k sorted lists    ( 11722个结果
Remove Duplicates from Sorted List
问题:将有序链表中的重复元素删除分析:由于有序,所以p结点是否重复只需要和它的前一节点比较是否相等就可以了,我们可以定义一个helper新头结点链表 将p结点与新链表的尾结点比较,若不相等则加入新链表中。class Solution{public: ListNode *deleteDup...
分类:其他好文   时间:2014-08-02 17:47:33    阅读次数:210
buffer cache 和shared pool详解(之五,问题诊断总结)
诊断和解决ORA-04031 错误 Shared Pool的主要问题在根本上只有一个,就是碎片过多带来的性能影响。 1.2.7.1 什么是ORA-04031错误 当尝试在共享池分配大块的连续内存失败(很多时候是由于碎片过多,而并非真是内存不足)时,Oracle首先清除共享池中当前没使用的所有对象,使空闲内存块合并。如果仍然没有足够大的单块内存可以满足需要,就会产生ORA-04031错误。 如下一段伪代码来描述04031错误的产生: Scan free lists --扫描Free...
分类:其他好文   时间:2014-08-02 15:34:23    阅读次数:317
Search in Rotated Sorted Array I
要搜索的对象是一个rotated sorted array,所以从直觉上时间复杂度应该不会超过O(logn)。起初我想尝试修改binary search来解决这个问题,但仔细思考后发现在不断search的过程中,search的boundary是比较难确定的。解决这个题目的另一个思路就是先把pivot...
分类:其他好文   时间:2014-08-02 15:21:23    阅读次数:359
[leetcode笔记] Remove Duplicates from Sorted List II
问题描述:Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.For example,Given1->...
分类:其他好文   时间:2014-08-02 01:33:12    阅读次数:249
Merge Sorted Array
问题:将B按顺序合并到A上分析:插入排序,注意A数组为空class Solution{public: void merge(int A[], int m, int B[], int n) { int i,j; if(m==0) { ...
分类:其他好文   时间:2014-08-01 22:54:32    阅读次数:184
归并排序
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个有序的子序列,再把有序的子序列合并为整体有序序列。 例如有两个有序表:(7,10,13,15)和(4,8,19,20),归并后得到的有序表为:(4,7,8,10,13,15,19,20)。 代码: #include using namespace std; void mergearra...
分类:其他好文   时间:2014-08-01 16:10:31    阅读次数:145
Java的异常处理
Java的异常处理是通过5个关键字来实现的:try,catch,throw,throws,finally。JB的在线帮助中对这几个关键字是这样解释的: Throws: Lists the exceptions a method could throw. Throw: Transfers co...
分类:编程语言   时间:2014-08-01 13:29:11    阅读次数:271
Velocity+Java较全教程
Velocity+Java的教程,有一个测试工程,并且使用的是Template模式,而不是网络上常能搜索到的merge模式
分类:编程语言   时间:2014-08-01 09:10:41    阅读次数:279
Convert Sorted List to Binary Search Tree leetcode java
题目:Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题解:之前做过一道是从sorted array转换到BinarySearc....
分类:编程语言   时间:2014-08-01 04:54:21    阅读次数:310
Ubuntu 下使用BeagleBone Black(一)
Ubuntu 下使用BeagleBone Black(一) planck@planck-Ubuntu:/dev$ sudo apt-get install ckermit [sudo] password for planck: Reading package lists... Done Buildi...
分类:其他好文   时间:2014-08-01 04:53:51    阅读次数:978
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!