JDK源码学习系列05----LinkedList
1.LinkedList简介
LinkedList是基于双向链表实现的，它也可以被当作堆栈、队列或双端队列进行操作。
public class LinkedList
extends AbstractSequentialList
implements List, Deque, Cloneable, java.io.Serial...
分类：
其他好文 时间：
2014-06-20 12:54:28
阅读次数：
205
详见：http://www.ucai.cn/blogdetail/7024?mid=1&f=9可以在线运行查看效果哦一、队列使用场景：为什么需要队列在web开发中，我们经常会遇到需要处理批量任务的时候，这些批量任务可能是用户提交的，也可能是当系统被某个事件触发时需要进行批量处理的，面对这样的任务，如...
分类：
其他好文 时间：
2014-06-13 14:04:00
阅读次数：
291
队列，当进行多线程编程的时候，很多时候可能会用到，队列是先进先出的，我们可以将要执行的任务放置在队列内缓存起来，当线程池中线程可以使用的时候，我们就从队列中获取一个任务执行。。当前是一个队列的简单例子。package
com.chen.queue;import java.util.HashMap;i...
分类：
其他好文 时间：
2014-06-11 11:56:53
阅读次数：
183
IdleHandler 在API上面的解释如下：public final void
addIdleHandler (MessageQueue.IdleHandler
handler)向消息队列中添加一个新的MessageQueue.IdleHandler。当调用IdleHandler.queueId...
分类：
移动开发 时间：
2014-06-11 09:24:31
阅读次数：
241
http://poj.org/problem?id=1724这道题我使用的是dijkstra,在处理进队列是条件是if(st2.c+c1 2 #include
3 #include 4 #include 5 #define maxn 20000 6 using namespace std; 7...
分类：
其他好文 时间：
2014-06-11 08:28:15
阅读次数：
177
HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他好文 时间：
2014-06-08 18:31:38
阅读次数：
241
其实这题一看知道应该是DP，再一看数据范围肯定就是单调队列了。不过我还不太懂神马单调队列、斜率优化……附上天牛的题解：http://www.cnblogs.com/neverforget/archive/2012/04/19/2456483.html
1 var f,g:array[0..10000...
Android消息队列模型Thread,Handler,Looper,Massage
QueueAndroid系统的消息队列和消息循环都是针对具体线程的，一个线程可以存在（当然也可以不存在）一个消息队列（Message
Queue）和一个消息循环（Looper）。Android中除了UI线程（主线程...
分类：
移动开发 时间：
2014-06-08 06:47:00
阅读次数：
277
原文:浅谈算法和数据结构: 一 栈和队列最近晚上在家里看Algorithems，4th
Edition，我买的英文版，觉得这本书写的比较浅显易懂，而且“图码并茂”，趁着这次机会打算好好学习做做笔记，这样也会印象深刻，这也是写这一系列文章的原因。另外普林斯顿大学在Coursera
上也有这本书同步的公...
分类：
其他好文 时间：
2014-06-07 20:19:36
阅读次数：
400
MSG_PEEK标志可以用来读取套接字接收队列中可读的数据，一些情况会用到它，比如为了避免不阻塞而先检查套接字接收队列中可读的数据长度，再采取相应操作。
当然，不阻塞也可采取其他的方法，例如非阻塞式I/O。
MSG_PEEK标志会将套接字接收队列中的可读的数据拷贝到缓冲区，但不会使套接子接收队列中的数据减少，常见的是：例如调用recv或read后，导致套接字接收队列中的数据被读取后而减少，...
分类：
其他好文 时间：
2014-06-07 12:06:33
阅读次数：
441
