题意：
有n个数，从n个数中选出两个集合s和集合t，保证原序列中，集合s中的元素都在
集合t中元素的左边。且要求集合s中元素做抑或运算的值与集合t中元素做与运算的
值相等。问能选出多少种这样的集合s和t。
算法：
左右dp。
用dp[i][j]表示前i个数 做抑或运算得到j的方法数。最后一个值取不取到都不一定。
故为背包的问题。右边也是一样。
枚举时可能出现重复。枚举到第i...
分类：
其他好文 时间：
2014-08-03 18:04:05
阅读次数：
216
案例：
某软件公司在开发一个城镇居民保险系统时，在单元测试、集成测试阶段，为了追赶进度，开发人员与测试人员都没有介入测试工作。
系统测试阶段，测试小组借助缺陷管理工具和开发人员交互进行测试与缺陷修复工作。期间，发现“扭转文档无法归档”的严重错误，开发人员在修改时，认为难度太大，决定暂停修改，得到测试人员认可。在产品发布前，该问题在开发环境下得到解决。
回归测试...
分类：
其他好文 时间：
2014-08-03 18:03:55
阅读次数：
243
题目大意：
n个人，m条边，每条边a，b 表示a比b的工资要多，每个人的工资至少888，问满足关系的工资总和至少多少？如果出现关系矛盾，输出-1
解题思路：
根据工资关系建立拓扑图，0入度的人工资从888开始，一层一层，逐渐增加工资，若最后还有人入度不为0，则出现矛盾。...
分类：
其他好文 时间：
2014-08-03 18:03:26
阅读次数：
224
poj 3404 Bridge over a rough river（过桥问题）...
分类：
其他好文 时间：
2014-08-03 18:02:55
阅读次数：
200
混合图的欧拉回路问题
题目地址
欧拉回路问题
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。
欧拉图——存在欧拉回路的图。
2 无向图是否具有欧拉通路或回路的判定
G有欧拉通路的充分必要条件为：G 连通，...
分类：
其他好文 时间：
2014-08-03 18:02:45
阅读次数：
231
这两种运算总是感觉有点迷糊，现在 拨开乌云见天日。
对于整型数a，b来说，取模运算或者求余运算的方法都是：
1.求 整数商： c = a/b;
2.计算模或者余数： r = a - c*b.
#include
using namespace std;
void div(){
printf("5/3: %d",5/3);cout << endl;
printf("...
分类：
其他好文 时间：
2014-08-03 18:02:25
阅读次数：
195
RingBuffer被组织成要给环形队列，但它与我们在常常使用的队列又不一样，这个队列大小固定，且每个元素槽都以一个整数进行编号，RingBuffer中只有一个游标维护着一个指向下一个可用位置的序号，生产者每次向RingBuffer中写入一个元素时都需要向RingBuffer申请一个可写入的序列号，如果此时RingBuffer中有可用节点，RingBuffer就向生产者返回这个可用节点的序号，如果没有，那么就等待。同样消费者消费的元素序号也必须是生产者已经写入了的元素序号。...
分类：
其他好文 时间：
2014-08-03 18:02:15
阅读次数：
399
Apache Crunch是FlumeJava的实现，为不太方便直接开发和使用的MapReduce程序，开发一套MR流水线，具备数据表示模型，提供基础原语和高级原语，根据底层执行引擎对MR Job的执行进行优化。从分布式计算角度看，Crunch提供的许多计算原语，可以在Spark、Hive、Pig等地方找到很多相似之处，而本身的数据读写，序列化处理，分组、排序、聚合的实现，类似MapReduce各阶段的拆分都可以在Hadoop里找到影子。
本文介绍Crunch在数据表示模型、操作原语、序列化处理方面的设计和...
分类：
其他好文 时间：
2014-08-03 18:02:06
阅读次数：
267
#include#include#include#include#include#includeint main(){ int server_sockfd,client_sockfd; int server_len,client_len; struct sockaddr_in se...
分类：
其他好文 时间：
2014-08-03 18:00:35
阅读次数：
208
/// 用完成例程(Completion Routine)实现的重叠I/O模型/// 异步IO模型/// 用完成例程来实现重叠I/O比用事件通知简单得多。在这个模型中，主线程只用不停的接受连接/// 即可；辅助线程判断有没有新的客户端连接被建立，如果有，就为那个客户端套接字激活一个/// 异步的WS...
分类：
其他好文 时间：
2014-08-03 18:00:25
阅读次数：
250
赤裸裸的字典树...就来熟悉下字典树的 顺便注意下写的时候的各种小细节 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int size = 26; 6 char str[size]; 7 typedef...
分类：
其他好文 时间：
2014-08-03 17:59:56
阅读次数：
168
原文地址：http://codex.wordpress.org/Plugin_API/Action_Referencemuplugins_loadedAfter must-use plugins are loadedregistered_taxonomyFor category, post_tag,...
分类：
其他好文 时间：
2014-08-03 17:59:45
阅读次数：
753
最大子数组问题定义 给定整数A1, A2, …, An(其中可能是负数)，求k的最大值和序列的起始位置（为了方便起见，如果所有整数均为负数，则最大子序列和为0），使用四种算法（根据运行时间区分）解决这个问题。运行时间为θ(n3) 使用了三个for循环，在最坏情况下，运行时间为θ(n3)C语言实现代码...
分类：
其他好文 时间：
2014-08-03 17:59:35
阅读次数：
263
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KCase Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to d.....
分类：
其他好文 时间：
2014-08-03 17:59:25
阅读次数：
213
（ios6.1）有两个controller在navigation stack里，A和B。A是B的previous view controller，现在top－level controller是B。要自定义B的backBarButtonItem。在B的viewDidLoad里添加：1 //ch...
分类：
其他好文 时间：
2014-08-03 17:58:45
阅读次数：
222
做一个小而美的网站。首先，不去考虑人多了如何，服务器多了如何的问题，只有问题确实出现的时候才考虑。来的及，因为我是小网站，增长不会爆炸式。也不是不考虑并发，而是从一开始就限定，我的网站，比如活跃在线人数是3000人到5000人，这个样子。这样业务设计做取舍的时候才不会浮躁，会作出兼顾方便新老顾客，散...
分类：
其他好文 时间：
2014-08-03 17:58:35
阅读次数：
194
