可以毫不夸张地说，UNIX模型就是现代操作系统的原型！不管是原汁原味的UNIX各大系列比如AIX，Solaris，HP-
UX，FreeBSD，NetBSD，...还是类UNIX比如Linux...还是基于Windows
NT架构的各种微软操作系统，其基本思想都是来源于UNIX。虽然这些系统一个比一个复杂，但是请记住一句..
分类：
其他好文 时间：
2014-10-18 11:16:53
阅读次数：
158
UNIX的传统倾向于将一个任务交给一个进程全权受理，但是一个任务内部也不仅仅是一个执行绪，比如一个公司的所有成员，大家都在做同一件事，每个人却只
负责一部分，粒度减小之后，所有的事情便可以同时进行，不管怎样，大家还都共享着所有的资源。因此就出现了线程。线程其实就..
分类：
编程语言 时间：
2014-10-18 11:16:46
阅读次数：
270
可以毫不夸张地说，UNIX模型就是现代操作系统的原型！不管是原汁原味的UNIX各大系列比如AIX，Solaris，HP-UX，FreeBSD，NetBSD，...还是类UNIX比如Linux...还是基于Windows NT架构的各种微软操作系统，其基本思想都是来源于UNIX。虽然这些系统一个比一个复杂，但是请记住一句话：所有的基本思想都是也必须是朴素的，简单的！ 也许，很多人看到这里...
分类：
其他好文 时间：
2014-10-18 09:52:39
阅读次数：
297
UNIX的传统倾向于将一个任务交给一个进程全权受理，但是一个任务内部也不仅仅是一个执行绪，比如一个公司的所有成员，大家都在做同一件事，每个人却只负责一部分，粒度减小之后，所有的事情便可以同时进行，不管怎样，大家还都共享着所有的资源。因此就出现了线程。线程其实就是共享资源的不同的执行绪。线程的语义和朴素的UNIX进程是不同的。0.原始进程模型-著名的fork调用朴素的UNIX进程依托于著名的fork...
分类：
编程语言 时间：
2014-10-18 09:51:29
阅读次数：
329
题意：基环树最大独立集
思路：
像这种题就是朴素的树形dp非常容易的，我们用一些技巧转化为变体树。
直接套用仙人掌的动态规划做法：（基环树事实上也属于一种仙人掌）
首先利用tarjan算法，如果遇到自己与儿子之间的边为割边则按照树边处理。
Tarjan后看一下与自己相连的边，如果某个相邻点不是自己的儿子，并且入栈序比自己大，那么说明自己是环上的的最高点，此时我们对环上特别的进行d...
分类：
其他好文 时间：
2014-10-17 11:57:30
阅读次数：
371
http://acm.hdu.edu.cn/showproblem.php?pid=4550
想了挺久，然后各种分类 终于AC，如果是现场，对自己没信心的话，估计还是要WA，，，，，，然后搜题解，发现人家都认为是简单题，看来我还是太弱了，牡丹江没有做出来K看来还是自己贪心和思维有问题
d是一个Deque
最朴素的算法是，如果当前的数
我的策略：
1、记录0的个数zero，最小非零的数的个...
分类：
其他好文 时间：
2014-10-16 22:34:43
阅读次数：
196
看板的朴素思想：在制品(work-in-progress, WIP)必须被限制WIP上限和拉动式生产1. Scrum与看板简述Scrum：组织拆分，工作拆分，开发时间拆分，优化发布计划，过程优化看板：流程可视化，限制WIP，度量生产周期2. Scrum和看板的关系Scrum和看板都是过程工具Scru...
分类：
其他好文 时间：
2014-10-15 19:55:31
阅读次数：
295
题目大意：给定一个m*n的地图，一些点有障碍物，钢琴初始在一个点，每个时间段可以选择向给定的方向移动一段距离，求最长路径长
朴素DP的话，我们有T个时间段，每个时间段有m*n个点，n个时间，一定会超时
考虑到一个时间段所有的更新操作都是相同的，我们可以考虑单调队列优化
设队尾为(x,y),新插入的点为(x',y'),那么当Distance( (x,y) , (x',y') )
四遍单调队...
分类：
其他好文 时间：
2014-10-14 15:06:31
阅读次数：
227
1. 例子引入：如上篇的play or not 例子。未知分类的样本：D:, 是 or 否？我们要判断该样本的分类，即比较该样本属于是的概率大还是否的概率大 P(是/否|A=sunny, B=cool, C=high ,D=strong)P(是|A=sunny, B=cool, C=high ,D=...
分类：
编程语言 时间：
2014-10-12 22:01:08
阅读次数：
488
Linux目前的进程调度算法是CFS算法，替换了之前的时间片轮转调度算法，CFS算法平滑了动态优先级的计算过程，使整个系统在任何时间都可以被任何
执行实体抢占，事实上这是分时系统的基本原则，试想，如何每一个进程/线程都像中断那样，依靠自己的优先级随时执行，那整个系统才真..
分类：
其他好文 时间：
2014-10-12 18:58:29
阅读次数：
224
