文章收集转载于(阮一峰的网络日志)你可能知道，Javascript语言的执行环境是“单线程”（single thread）。所谓“单线程”，就是指一次只能完成一件任务。如果有多个任务，就必须排队，前面一个任务完成，再执行后面一个任务，以此类推。这种模式的好处是实现起来比较简单，执行环境相对单纯；坏处...
分类：
编程语言 时间：
2014-08-10 23:48:40
阅读次数：
357
线程池的作用 线程池作用就是限制系统中执行线程的数量。根据系统的环境情况，可以自动或手动设置线程数量，达到运行的最佳效果；少了浪费了系统资源，多了造成系统拥挤效率不高。用线程池控制线程数量，其他线程排队等候。一个任务执行完毕，再从队列的中取最前面的任务开始执行。若队列中没有等待进程，线程池的这一资源...
分类：
编程语言 时间：
2014-08-09 23:08:09
阅读次数：
373
线性表：零个或多个数据元素的有限序列.
咋一看这句话，我也不明白是什么意思，哈哈，举例说明一下吧。去电影院买票时，人们的排队就是一个线性表，有固定的最前一个，固定的最后一个。
张三是其中一个，他的前一个人，和后一个人是确定的单一的。
再如，一个公司里的一个部里有一个领导，多名员工，他们的关系就不是线性表了，有一对多的关系。
那么在python里如何创建线性表呢？如下：
L...
分类：
编程语言 时间：
2014-08-09 15:56:08
阅读次数：
250
poj 1836 Alignmenthttp://poj.org/problem?id=1836题意：有士兵n个，根据编号排为一列，但是身高不一，现在要求去掉几个人，使得剩下的每一个人可以向左或向右看到队头。问：至少去掉的士兵数。dp动态规划 之 双向LIS问题 1 /* 2 Problem: .....
分类：
其他好文 时间：
2014-08-07 22:33:28
阅读次数：
212
OracleStudy之--Oracle等待事件（6）什么是enqueueenqueue可以做名词，也可以做动词来解释。做名词时，指的的是一种锁的类型，比如Txenqueue。做动词时，则是指将锁请求放入到请求队列的操作。我们知道，lock是一种需要排队的锁实现机制，这和latch是不一样的，latch是一种轻量..
分类：
数据库 时间：
2014-08-07 19:20:11
阅读次数：
386
POJ 2827 Buy Tickets（排队问题，线段树应用）
ACM
题目地址：POJ 2827 Buy Tickets
题意：
排队买票时候插队。
给出一些数对，分别代表某个人的想要插入的位置Pos_i和他的Val_i，求出最后的队列的val顺序。
分析：
也是一道很巧妙的题目。
刚开始天真的以为sort一下就行了。wa了一发后发现我错了...
原...
分类：
其他好文 时间：
2014-08-06 01:55:20
阅读次数：
232
题目链接题意：有N个人排队，给出各个人想插队的位置和标识，要求输出最后的序列。分析：因为之前的序列会因为插队而变化，如果直接算时间复杂度很高，所以可以用线段树逆序插入，把序列都插到最后一层，len记录该区间里还剩余多少位置，插入的时候就插到剩余的第几个位置，比如1，2已经插入了，如果再想插入第3个位...
分类：
其他好文 时间：
2014-08-05 11:05:09
阅读次数：
227
HDU 2604 Queuing （矩阵快速幂）
ACM
题目地址：HDU 2604 Queuing
题意：
n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。
分析：
矩阵快速幂入门题。
下面引用巨巨解释：
用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1个满足条...
分类：
其他好文 时间：
2014-08-04 02:06:06
阅读次数：
227
1.概述在面向对象开发过程中，通常我们会遇到这样的一个问题：我们知道一个算法所需的关键步骤，并确定了这些步骤的执行顺序。但是某些步骤的具体实现是未知的，或者说某些步骤的实现与具体的环境相关。例子1：银行业务办理流程在银行办理业务时，一般都包含几个基本固定步骤:取号排队->办理具体业务->对银行工作人...
分类：
其他好文 时间：
2014-08-03 12:40:05
阅读次数：
252
有n组好朋友在公交车站前排队。第i组有ai个人。还有一辆公交车在路线上行驶。公交车的容量大小为x，即它可以同时运载x个人。 当车站来车时(车总是空载过来)，一些组从会队头开始走向公交车。 当然，同一组的朋友不想分开，所以仅当公交车能容纳下整个组的时候，他们才会上车。另外，每个人不想失去自己的位置，即...
分类：
其他好文 时间：
2014-08-02 23:14:04
阅读次数：
346
