1.文件I/O的内核缓冲或许很多初学文件I/O时会认为read()或write()系统调用会直接对磁盘中的文件发起访问，其实不然，此俩个调用只会使用户空间缓冲区与内核的高速缓冲区之间复制数据。write(fd,"12345");
例如上述操作，当write返回后，在之后的某个时刻内核会将该数据写入(刷新至)磁盘(所以系统调用其实并不与磁盘同步)如果在此期间，另一个程序试图读取这些字节，将会直接存内核...
分类：
其他好文 时间：
2015-07-26 17:28:19
阅读次数：
82
最近简化了自己的工具系统：
1.Asana（主要用于项目管理）
2.Wunderlist（主要用于GTD管理）
3.种子习惯（主要用于习惯养成）
4.Evernote
想重点说说前三个工具，因为在结合使用过程中还是遇到了一些困扰。
刚开始使用Asana的时候，因为盲目的热情，感觉它完全可以替代掉2和3，于是将很多不是“项目”范围内的东西比如每天叠被子等习惯性事物也整合到上面，这...
分类：
其他好文 时间：
2015-07-26 17:25:08
阅读次数：
307
UML中描述对象和类之间相互关系的方式包括：依赖（Dependency），关联（Association），聚合（Aggregation），组合（Composition），泛化（Generalization），实现（Realization）等。
依赖（Dependency）:虚线箭头表示
1、依赖关系也是类与类之间的联结
2、依赖总是单向的。（#add 注意，要避免双向依赖。一般来说，不应该存在...
分类：
其他好文 时间：
2015-07-26 17:26:26
阅读次数：
130
本节主要内容
Scala I/O操作简介
Scala 写文件
Scala 读文件
Scala 网络I/O
正则表达式简介
Scala正则表达式实战
1. Scala I/O操作简介I/O操作是一门编程语言中的重要内容，在Scala中，它更多的是调用java中的I/O类或者通过对java中的I/O类进行相应的封装来实现I/O操作。在上一节内容中我们已经用到了I/O操作：trait FileLogger...
分类：
其他好文 时间：
2015-07-26 17:26:36
阅读次数：
178
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 261413 Accepted Submission(s): 50581
Problem Description
I have a...
分类：
其他好文 时间：
2015-07-26 17:26:40
阅读次数：
83
用例图构成：参与者（actor）、用例（use case）、子系统（subsystem）
关联（Association）
泛化(Inheritance)
就是通常理解的继承关系，子用例和父用例相似，但表现出更特别的行为；子用例将继承父用例的所有结构、行为和关系。子用例可以使用父用例的一段行为，也可以重载它。父用例通常是抽象的。
指向父用例
包含（include）
包含关系用来把一...
分类：
其他好文 时间：
2015-07-26 17:25:07
阅读次数：
115
题目的大致意思是：给你一个5*5的迷宫，然后你只能往上，下，左，右四个方向走，然后0代表的是可以走的路，1代表的是墙不可以走。然后让我们求出从左上角到右下角的最短路线及其长度。
求长度是好做的，但是输出路径这个我还是第一次碰到。
这里我们使用的队列不可以是STL中的queue了，要用数组来写，因为我们在这里需要头尾两个指针。
然后我们这里还要用到一个保存前驱节点的数组pre，这样在我们输出路...
分类：
其他好文 时间：
2015-07-26 17:25:50
阅读次数：
223
参考：http://scikit-learn.org/stable/modules/metrics.html
The sklearn.metrics.pairwise submodule
implements utilities to evaluate pairwise distances（样本对的距离） or affinity of sets of samples（样本集的相似度）...
分类：
其他好文 时间：
2015-07-26 17:24:43
阅读次数：
167
//给两个顶点数相同的图
//I_A , I_B, D_A , D_B ;分别为增加A图，B图的一个边，删除A图，B图的一个边的cost
//问最少需要花费多少使得两幅图同构
//由于n很小，可以暴力枚举A的每一个点对应B图的点对应关系，然后就是对应边如果一幅图有
//另一幅图没有，就选删除有的或增加没有的小的cost
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-26 17:24:01
阅读次数：
92
select的实现是通过对设备的轮询来实现的，每次调用FD_ISSET()函数后 ，会把原来待检测的但是仍没就绪的描述字清0了。所以，每次调用select()前要重新调用FD_SET()来设置一下待检测的描述设备。
select原型： int select(int n, fd_set *readfds, fd_set *writefds, fd_set *...
分类：
其他好文 时间：
2015-07-26 17:25:01
阅读次数：
124
序列图将交互关系表示为一个二维图。纵向是时间轴，时间沿竖线向下延伸。横向轴代表了在协作中各独立对象的类元角色。类元角色用生命线表示。当对象存在时，角色用一条虚线表示，当对象的过程处于激活状态时，生命线是一个双道线。消息用从一个对象的生命线到另一个对象生命线的箭头表示。箭头以时间顺序在图中从上到下排列。
序列图中涉及的元素：
生命线
生命线名称可带下划线。当使用下划线时，意味着序列图中的生命线...
分类：
其他好文 时间：
2015-07-26 17:24:57
阅读次数：
6934
求二进制中1的个数查看网友评论有这样一句话：一个分支判断会耗上14个左右的时钟周期。
这里我就联想到了我看CSAPP中的几个知识点。
现在CPU一般都是一条指令一个时钟周期
普通线程之间的切换需要消耗20000个时钟周期，但是在现在cpu中基本都是超线程的，比如我笔记本是酷睿i5，2个实际内核，4个逻辑内核。也可以说是2房间4个门吧。在这种超线程的cpu中，线程切换只需要1个时钟周期。
上面只是...
分类：
其他好文 时间：
2015-07-26 17:23:43
阅读次数：
119
题意：n个点m条边的有向图，每条边有破坏话花费，现在国王在城市1，要分配给英雄一些城市，分配的原则是：只能在规定的f个城市中选若干个，这f个城市每个都有一个获利，被选择的城市要与国王所在的城市1隔离，所以选定后要花费一些费用来破坏边。问最后获利的最大值是多少，并且输出要破坏的边的序号。
思路：这个题拿到手之后很久没有思路，因为图上既有获利又有花费，不知道怎么建图，无奈只好求助网上神牛。添加汇点T，原图上的单向边依次建边，容量为花费，允许选择的f个点向汇点T连边，容量为点上权值。跑一遍最小割得到花费值cost...
分类：
其他好文 时间：
2015-07-26 17:23:36
阅读次数：
121
Proxy源码
1，成员变量
?代理类的构造函数参数。默认每个代理类都具有一个invocationHandler的构造方法。（本文代码主要基于jdk 1.7）
/** parameter types of a proxy class constructor */ private static final Class[] constructorParams = ...
分类：
其他好文 时间：
2015-07-26 17:22:25
阅读次数：
120
05-图3. 六度空间 (30)
时间限制
1500 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所...
分类：
其他好文 时间：
2015-07-26 17:23:01
阅读次数：
204
??1 为什么选择GIT 分布式，强调个体 公共服务器压力和数据量都不会太大 速度快、灵活 任意两个开发者之间可以很容易的解决冲突 离线工作 每日工作备份 可以吃后悔药 2 GIT基本交互流程图 ClONE类似svn上的checkoutPULL...
分类：
其他好文 时间：
2015-07-26 17:23:11
阅读次数：
129
悼念512四川汶川大地震遇难者——如今宝，感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14086Accepted Submission(...
分类：
其他好文 时间：
2015-07-26 17:18:53
阅读次数：
111
