图的遍历主要有两种方法，第一种是之前博文中介绍过的“图的深度优先遍历”，简称DFS；另一种就是图的广度优先遍历（BFS），在本文中将进行简要探讨。
BFS要做的事，从给定点出发，遍历的一次探寻到所有顶点。其基本思路很容易理解，在此我们利用队列q来存储访问的顶点，用visited[]数组（初始化所有值...
分类：
其他好文 时间：
2014-05-09 10:06:35
阅读次数：
337
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
DispatcherHelper因为 ViewModel 是一个 POCO，它不能访问
Dispatcher 属性，因此我需要通过另一种方式来访问主线程，以将操作加入队列中。这是 MVVM Light DispatcherHelper
组件的作用。CheckBeginInvokeOnUI:顾名思义，...
分类：
其他好文 时间：
2014-05-09 04:13:44
阅读次数：
280
题意：求长度不超过K的最大的连续序列的和
思路：采用单调队列，我们要求的是Max{sum[i]-sum[j]}(i-j#include
#include
#include
#include
using namespace std;
const int MAXN = 1000005;
const int INF = 0x3f3f3f3f;
int n,k;
int arr[MAXN],s...
分类：
其他好文 时间：
2014-05-09 01:57:07
阅读次数：
264
基本架构如上图所示，线程组线程是等待线程队列的守护线程，当队列中有数据的时候，线程组守护线程逐个唤醒，当队列中inotify事件较多的时候就会被全部唤醒一起工作。这样设计的目的是能够同时处理多个inotify事件，重发利用服务器的并发能力（核数*2+2）。之所以称之为线程组..
分类：
其他好文 时间：
2014-05-08 16:43:41
阅读次数：
461
1 import java.util.Stack; 2 3 public class T007 { 4
public static void main(String[] args) { 5 Queue q = new Queue(); 6 q.stack1...
分类：
编程语言 时间：
2014-05-08 15:32:24
阅读次数：
356
队列（先进先出）和栈（先进后出）都是常用的经常讨论的基本的数据结构，本文要讨论的是一对有趣的问题：如何用两个栈（队列）实现一个队列（栈），下面将分别说明，并附示例代码。
1、用两个栈实现一个队列 基本思路：初始有两个空栈s1和s2，当入队列是，将元素加入s1，而出队列则从s2出，当然s1与s2之间存...
分类：
其他好文 时间：
2014-05-08 15:12:30
阅读次数：
397
很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他好文 时间：
2014-05-08 11:09:28
阅读次数：
315
eventloop 用作 non-blockingIO 和定时器。threadpool
用来做计算,具体可以是任务队列或消费者-生产者队列任务对列，生产消费者 线程池TaskQueue、Producer-Consumer Queue、
CountDownLatchPTHREAD_MUTEX_ERRO...
分类：
其他好文 时间：
2014-05-08 10:09:52
阅读次数：
241
#include
using namespace std;
//节点类
template
struct QNode
{
T data;
QNode *next;
};
//队列类
template
struct LinkList
{
QNode * front;
QNode * rear;
size_t size;
};
//构造一个空队列
template
void InitQueu...
分类：
编程语言 时间：
2014-05-08 03:48:19
阅读次数：
346
