Mergeksorted linked lists and return it as one
sorted list. Analyze and describe its
complexity.思路:合并k个有序链表为一个有序链表。我们可以用先合并两个链表的方法,然后逐个遍历链表数组,与上一个合并结束...
分类:
其他好文 时间:
2014-05-12 15:07:06
阅读次数:
305
1 public class LinkNode { 2 public String data; 3
public LinkNode next; 4 5 LinkNode(){ 6 this.data = "a"; 7 this.ne...
分类:
编程语言 时间:
2014-05-10 08:21:14
阅读次数:
360
接着上一篇读书笔记:先简单介绍了栈、队列和背包,然后涉及算法分析和书中的研究算法的方法。
分类:
其他好文 时间:
2014-05-10 07:52:56
阅读次数:
285
一、概述分表是个目前算是比较炒的比较流行的概念,特别是在大负载的情况下,分表是一个良好分散数据库压力的好方法。首先要了解为什么要分表,分表的好处是什么。我们先来大概了解以下一个数据库执行SQL的过程:接收到SQL
–> 放入SQL执行队列 –> 使用分析器分解SQL –> 按照分析结果进行数据的提取...
分类:
其他好文 时间:
2014-05-10 07:27:19
阅读次数:
372
GCD的基本思想是就将操作s放在队列s中去执行操作使用Blocks定义队列负责调度任务执行所在的线程以及具体的执行时间队列的特点是先进先出(FIFO)的,新添加至对列的操作都会排在队尾提示GCD的函数都是以dispatch(分派、调度)开头的队列dispatch_queue_t
串行队列,队列中的任...
分类:
其他好文 时间:
2014-05-10 07:18:06
阅读次数:
286
1.priority_queue priority_queue,greater >q;
//小根堆,即对头元素最小; priority_queue//默认情况,大根堆,即队头元素最大。(后续更新)2.deque【双端队列】
接口类似vector(单向插入删除) c.pop_back() 弹出最后一个...
分类:
编程语言 时间:
2014-05-10 05:30:09
阅读次数:
348
栈(操作系统):由编译器自动分配释放
,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈栈使用的是一级缓存, 他们通常都是被调用时处于存储空间中,调用完毕立即释放堆(操作系统):
一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。堆则是存放在二...
分类:
其他好文 时间:
2014-05-10 05:27:11
阅读次数:
294
在下例中,演示了链表的各种操作
#include
using namespace std;
typedef struct Node
{
int data; //数据域
struct Node * next; //指针域
}NODE, *PNODE; //NODE相当于struct Node, PNODE相当于struct Node *
PNODE CreateList()...
分类:
其他好文 时间:
2014-05-10 04:29:49
阅读次数:
263
1. ArrayList概述:
ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。
ArrayList 继承了AbstractList,实现了List。它是一个数组队列,提供了相关的添加、删除...
分类:
编程语言 时间:
2014-05-10 03:32:23
阅读次数:
408
这段时间在群里看到很多人在问一些关于队列,同步,异步的总是,现在抽空给总结一下现在先说两个基本的概念,啥是进程,啥是线程,啥又是多线程;先把这两个总是给弄清再讲下面的进程:正在进行的程序,我们就叫它进程.线程:线程就是进程中的一个独立的执行路径.这句话怎么理解呢!
一个程序它是按顺序从上往下执行的,...
分类:
移动开发 时间:
2014-05-10 03:07:30
阅读次数:
351