2005 年 7 月 01 日本文详细地介绍了 Linux 2.6 内核中新的锁机制
RCU(Read-Copy Update)
的实现机制，使用要求与典型应用。一、引言众所周知，为了保护共享数据,需要一些同步机制,如自旋锁(spinlock)，读写锁(rwlock)，它们使用起来非常简单,而且是一...
分类：
其他好文 时间：
2014-05-09 17:49:48
阅读次数：
477
http://www.ibm.com/developerworks/cn/java/j-lo-boxlayout/
http://www.cnblogs.com/taoweiji/archive/2012/12/10/2812221.html
http://www.2cto.com/kf/20140...
题意：首先会输入个 数l,r,c
接下来会如数l个r*c的矩阵，其实点为S，结束点为E，每个点都可以向六个方向走，东，南，西，北，上，下，求从起始点到结束点的最短路径。Sample Input3
4 5S.....###..##..###.#############.####...#########...
分类：
其他好文 时间：
2014-05-07 10:28:50
阅读次数：
376
对于边比较稠密的图，可以采用邻接矩阵(以顶点为中心)的方式表示，而边比较稀疏时，采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。
深度优先遍历类似于树的先根序遍历。与树不同的是，它需要对已经访问过的节点添加标记以免被重复遍历。
public class Depth {
/**
* 对k号节点深度遍历
* @param a
* @param col...
分类：
其他好文 时间：
2014-05-07 08:02:01
阅读次数：
293
AP聚类算法是目前十分火的一种聚类算法，它解决了传统的聚类算法的很多问题。不仅简单，而且聚类效果还不错。这里，把前两天学习的AP算法在R语言上面的模拟，将个人笔记拿出来与大家分享一下，不谈AP算法的原理，只初步的讲一下应用，更多请关注下期。APClusting
in R相似矩阵的计算negDi...
分类：
其他好文 时间：
2014-05-05 10:36:46
阅读次数：
500
闲的蛋疼又想起之前看到的文章，想想还是拿来复习一遍写进博客里。原文链接：https://www.ibm.com/developerworks/cn/opensource/os-cn-python-yield/yeild可以把普通的function函数，变成
generator生成器。由原来的retu...
分类：
编程语言 时间：
2014-05-05 10:21:13
阅读次数：
453
【原题】
1297: [SCOI2009]迷路
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 539 Solved: 367
[Submit][Status]
Description
windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向...
分类：
其他好文 时间：
2014-05-04 18:40:38
阅读次数：
306
【原题】
1898: [Zjoi2004]Swamp 沼泽鳄鱼
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 425 Solved: 256
[Submit][Status]
Description
潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少...
分类：
其他好文 时间：
2014-05-04 18:20:44
阅读次数：
350
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143
把矩阵变成一行，然后计算位置，lrj给了线段树数组做法 但是我做的线段树空间过大，直接爆掉，所以换方法了
主要还是测试自己的线段树区间更新的模板
各种RE+WA之后AC，，，，，
...
分类：
其他好文 时间：
2014-05-04 18:06:36
阅读次数：
412
【原题】
1706: [usaco2007 Nov]relays 奶牛接力跑
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 340 Solved: 162
[Submit][Status]
Description
FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点...
分类：
其他好文 时间：
2014-05-04 18:02:19
阅读次数：
381
