大意不在赘述。
思路：我去网上搜拆点的一般用法时，搜到了这一道题，我在一本书籍上看到了一道非常相似的一道题，只不过那道题食物与饮料的容量为1，这里为任意值，于是YY之后，就AC了。注意一点，就是一个人只能拿一种食物或者饮料，所以我们把点权转换为边权，即我们需要把人拆点为A与A'。
建图的大概思路：添加一个超级源点、汇点，把食物、人、饮料分为B、A、C，我们将源点s与B中所有的点连一条容量为1的边，将C中到汇点连一条容量为1的边。然后把A中的点拆为A,A'，如果A喜欢B中的某一种食物的话，连一条边j->A，容量为1，......
阅读全文
http://blog.sina.com.cn/s/blog_5efa3473010129pw.html
线程安全：多个线程操作容器的时候，互相之间不会带来意想不到的影响；
有些容器是线程安全的（Vector,ConcurrentLinkedQueue等），有些则不是（list等），利用类似 private static List<Task> taskQueue = Collections.synchronizedList(new LinkedList<Task>());的方法可以得到本身不是线程安全的容易的线程安全的状态，但是要注意的是线程安全仅仅指的是如果直接使用它提供的函数，比如：queue.add(obj); 或者 queue.poll(obj);，这样我们自己不需要......
阅读全文
定义：备忘录模式（Memento），属于对象的行为模式，在不破坏封装性的前提下，捕获一个对象的内部状态，并在对象之外保存这个状态，这样以后就可以将该对象恢复到原先保存的状态。
结构图：
角色及其职责
发起人Originator：记录当前时刻的内部状态，负责定义哪些属于备份范围的状态，负责创建和恢复备忘录数据。
备忘录Memento：负责存储发起人对象的内部状态，在需要的时候提供发起人需要的内部状态。
管理角色Caretaker：对备忘录进行管理，保存和提供备忘录。
代码示例：
class Originator {
private String state = "";
......
阅读全文
同样的方法应该也使用在《【Java】Java中的Collections类——Java中升级版的数据结构》（点击打开链接）中提及到Java中的各类集合，这里拿各位编程最常用的ArrayList做例子。这个东西除了用来做可变形数组以外，有时候还会出现要在两个ArrayList之间进行集合运算，我在这里举出最常见的求交并补的例子，其余的复杂的集合运算，请自己打开《离散数学》或者《数理逻辑》一书慢慢推导吧。我们是程序猿，不是数学家，要在两个ArrayList之间求交并补已经很少见了，何况其它……
这里的交并补不需要通过for循环等实现，这里类本身封装好方法......
阅读全文
Ubuntu是最近很流行的一款Linux系统，因为Ubuntu默认是不启动root用户，现在介绍如何进入root的方法。
（1）从user用户切换到root用户
不管是用图形模式登录Ubuntu，还是命令行模式登录，我们会发现缺省的用户是user
但是当我们需要执行一些具有root权限的操作（如修还系统文件）时，经常需要用sudo授权，感觉很麻烦
此时我们可以切换到root用户，只需要简单的执行sudo su 即可
注意： 出于安全考虑，默认时Ubuntu的root用户时没有固定密码的，它的密码是随机产生并且动态改变
的，貌似是每5分钟改变一次，所以用su（switch user......
阅读全文
Opinion: Matt's Top 10 Tech & Gaming Predictions for 2014
Matt Ployhar (Intel) 于 星期二, 31/12/2013
- 11:03 提交
Out with 2013 and in with 2014!!!
So here are my top ten (10) predictions for technology and gaming related things in the coming new year. I can hardly wait!
1) PC "Next"? It's your SmartPhone! Expect the specs and performance of these little buggers to make some very interesting baby steps, and leaps. In terms of 'wearable' computing I don't like weari......
阅读全文
在GDB进行调试的时候，查看STL容器是个比较痛苦的事情，比如查看vector, map 这些容器，根本看不到里面的数据是什么。
现在介绍一个gdb 查看STL容器神器。
文件：
http://www.yolinux.com/TUTORIALS/src/dbinit_stl_views-1.03.txt
下载上述文件，按照文件要求吧上述文件存成".gdbinit"文件放到你的根目录下。
或者在gdb的时候输入 “source 脚本文件名”.
就可以把脚本load 到当前环境中。
这个脚本支持一下命令：
pvector
plist
pmap
pmap_member
pset
pdequeue
pstack
pqueue
ppqueue
pbitset
pstring
pwstring
通过以上命令......
阅读全文
欧几里德相似度（Euclidean Distance）
最初用于计算欧几里德空间中两个点的距离，以两个用户x和y为例子，看成是n维空间的两个向量x和y, xi表示用户x对itemi的喜好值，yi表示用户y对itemi的喜好值，他们之前的欧几里德距离是
对应的欧几里德相似度，一般采用以下公式进行转换：距离越小 ，相似度越大
在taste里，计算user之间和item之前欧几里德相似度的类是EuclideanDistanceSimilarity。
皮尔逊相似度（Pearson Correlation Coefficient）
皮尔逊相关系数一般用于计算两个定距变量间线性相关的紧密程度，它......
阅读全文
纠结了大半天才整明白com.adobe.serialization.json.JSON.decode和com.adobe.serialization.json.JSONDecoder的转换字符串格式，
字符串类型分四种情况，下边代码注释为 0 、1、2、3及对应每种情况的输出
下边贴些整理后的代码
private function searchByText():void{
// var s:String =
'[{"tab":"aaa"}]'; //0
// var s:String =
'[{"tab":"aaa"},{"tab":"aaa"}]'; //1var s:String = '[{"wai":[{"tab":"aaa"},{"tab":"aaa"}]}]'; //2
// var s:String =
'[{"tab1":"aaa1"},{"......
阅读全文
题意：给定n（n<=50000）个点组成的树，用m（m<=100000）种颜色染色，问不重复（通过旋转）的染色方法数有多少种。
题解：这题完全是看人家的代码看懂的唉…
首先找到树的中心（不是重心），中心的定义是树的直径的中点，如果直径上节点个数是偶数，那么在中间建立一个新的节点。
然后从中心dfs，对于每一棵子树得到相应的hash值（hash方法：hash[i]= A * (hash[j1]*B)^hash[j2]*B.....^hash[jn]*C%D;（顺序执行）），
排序之后同构的子树一定是排列在相邻的位置，这样通过隔板法解x1+x2+……+xans[......
阅读全文
目前以lib后缀的库有两种，一种为静态链接库(Static Libary，以下简称“静态库”)，另一种为动态连接库(DLL，以下简称“动态库”)的导入库(Import Libary，以下简称“导入库”）。
静态库是一个或者多个obj文件的打包，所以有人干脆把从obj文件生成lib的过程称为Archive，即合并到一起。比如你链接一个静态库，如果其中有错，它会准确的找到是哪个obj有错，即静态lib只是壳子。
动态库一般会有对应的导入库，方便程序静态载入动态链接库，否则你可能就需要自己LoadLibary调入DLL文件，然后再手工GetProcAddre......
阅读全文