题目：
设计一个系统处理词语搭配问题，比如说 中国 和人民可以搭配，
则中国人民 人民中国都有效。要求：
*系统每秒的查询数量可能上千次；
*词语的数量级为10W；
*每个词至多可以与1W个词搭配
当用户输入中国人民的时候，要求返回与这个搭配词组相关的信息。
分析：
性能要求：每秒查询量达到上千次，意思就是QPS要达到1000以上。
搜索端使用...
分类：
其他 时间：
2014-03-27 03:52:00
收藏：
0 评论：
0 赞：
0 阅读：
561
n个点的无向图，找到1->n的2条最短路，且2条路线没有重复路。
可转化成费用流模型，每条边的容量为1，限制只能选择1次，费用为路的长度，源点容量大于等于2，汇点容量大于等于2。最小费用最大流即可。
#include
#include
#include
using namespace std;
#define MAXN 5555
#define MAXM 1000000
#define...
分类：
其他 时间：
2014-03-27 03:46:50
收藏：
0 评论：
0 赞：
0 阅读：
447
转发请保持地址：http://blog.csdn.net/stalendp/article/details/22221597
这片文章将介绍怎么用Shader来绘制一个跳动的心脏。这里会涉及到一些数学知识。先看效果图：
源代码如下：
// Created by inigo quilez - iq/2013
// License Creative Commons Attributi...
分类：
其他 时间：
2014-03-27 02:31:57
收藏：
0 评论：
0 赞：
0 阅读：
581
描述： 输出文件已经存在
异常：
14/03/26 23:00:52 WARN mapred.JobClient: No job jar file set. User classes may not be found. See JobConf(Class) or JobConf#setJar(String).
14/03/26 23:00:52 INFO mapred.JobClien...
分类：
其他 时间：
2014-03-27 02:37:41
收藏：
0 评论：
0 赞：
0 阅读：
942
双层桶
双层桶不是数据结构，只是一种算法思维，分治是其根本思想。在处理海量数据时，有着一席之地。
当我们有一大堆数据需要处理，而局限于各种资源限制（内存、范围等）又不能一次处理完毕，此时，我们就需要将这一大堆数据分成我们可以处理的多个小段数据。然后，按照一定的策略处理各小段数据，从而完成既定目标。
双层桶并不是要求我们只能把我们的大数据划分一次，双层是个虚指，如果有需要，可以把数据一层一层的...
分类：
其他 时间：
2014-03-27 02:42:17
收藏：
0 评论：
0 赞：
0 阅读：
566
按照thrift官网上的文档进行安装，步骤如下： 1. 安装boost ./bootstrap.sh —prefix=PATH_TO_BOOST
sudo ./b2 threading=multi address-model=64 variant=release stage install 2. 安装libevent./configure —prefix=PATH_TO_LIBEVENT
make...
分类：
其他 时间：
2014-03-27 02:26:14
收藏：
0 评论：
0 赞：
0 阅读：
474
描述：job 配置错误
异常：
14/03/26 22:23:27 ERROR security.UserGroupInformation: PriviledgedActionException as:allen
cause:org.apache.hadoop.ipc.RemoteException: java.io.IOException: Unknown protocol to na...
分类：
其他 时间：
2014-03-27 02:34:31
收藏：
0 评论：
0 赞：
0 阅读：
409
算法-排序之选择排序
优秀的排序算法有快速排序，希尔排序等，但在生活中，选择排序却是人们最爱选择，最可能使用的方法。因为，选择排序简单明了，效果明显，在处理小规模排序时，选择排序是个不错的选择。
1.
选择排序SelectSort():
核心:每次选出最小的数放在选区最前位置。如图示：
...
分类：
其他 时间：
2014-03-27 03:54:34
收藏：
0 评论：
0 赞：
0 阅读：
512
转载请注明出处：http://blog.csdn.net/ns_code/article/details/22097191 题目： Given a circular linked list, implement an algorithm which returns node at the beginning of the loop.DEFINITION Circular link...
分类：
其他 时间：
2014-03-27 02:48:53
收藏：
0 评论：
0 赞：
0 阅读：
625
前面模拟了Unity3d的“碰撞”，这次将通过脚本来控制物体的运动。简单使用“W”“S”“A”“D”按键来控制物体“前进”“后退”“向左转”“向右转”。因为之前这个练习的项目文件已经不见了，暂时提供不了图片，需要的话后期补上。----------------------概念：使用脚本获取组件控制权新增个正方体，绑上一个C#脚本代码如下：Transform tCube; //声明一个Transfor...
分类：
其他 时间：
2014-03-27 02:28:50
收藏：
0 评论：
0 赞：
0 阅读：
464
输入N个字符串
每个字符串大小小于10
输出出现次数最多的字符串和次数
#include
#include
#include
#include
using namespace std;
struct Tire
{
int count;//表示字符串出现的次数
struct Tire *tire[26];//每个节点下面最多都还可以有26个节...
分类：
其他 时间：
2014-03-27 03:50:57
收藏：
0 评论：
0 赞：
0 阅读：
436
Easyui调用数据库实现省市县区三级联动的效果如果下
1、首先要设计数据库，如图所示。一个有4个字段code，note，pycode。code：行政区划代码，note：中文注释，pycode：拼音缩写。 其中code是由6个字段组成。如果是省级最后4位是0000，如果是地级市最后2位是00，其他是县区。
我已经把相关数据库代码上传到我的c...
分类：
其他 时间：
2014-03-27 02:40:47
收藏：
0 评论：
0 赞：
0 阅读：
780
题目大意：
编号为1到N的球分别在N个城市中，有两种操作，T和Q，T表示把球A所在城市的所有球移动到球B所在城市。
Q表示输出球A所在城市的编号以及该城市中球的总数和球A被移动了多少次。
解题思路：由于每次移动球是将城市所有的球全部移动到另一个城市，因此可以用并查集来做，将两个集合合并，根节点
就表示球所在的城市。用根节点来记录球移动的次数和该城市的球的个数。
...
分类：
其他 时间：
2014-03-27 03:43:44
收藏：
0 评论：
0 赞：
0 阅读：
416
Algirdas Avizienis是fault tolerance概念的创始者，他为了让人们更好的去理解高可信系统（High-confidence Systems），提出了一个基于人类免疫系统（the immune system）的概念模型。这里的介绍来自他的一篇论文 Toward
Systematic Design of FaultTolerant Systems， 希望能在一种随意的氛围...
分类：
其他 时间：
2014-03-27 02:28:17
收藏：
0 评论：
0 赞：
0 阅读：
446
字符串匹配的KMP算法
字符串匹配
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？
许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald
Knuth。
这种...
分类：
其他 时间：
2014-03-27 02:29:53
收藏：
0 评论：
0 赞：
0 阅读：
375
现在敏捷开发是越来越火了，人人都在谈敏捷，人人都在学习Scrum和XP...为了不落后他人，于是我也开始学习Scrum，今天主要是对我最近阅读的相关资料，根据自己的理解，用自己的话来讲述Scrum中的各个环节，主要目的有两个，一个是进行知识的总结，另外一个是觉得网上很多学习资料的讲述方式让初学者不太...
分类：
其他 时间：
2014-03-27 01:57:37
收藏：
0 评论：
0 赞：
0 阅读：
479
实现了一个简易的动态分配内存的线性表结构，实现了插入、删除、重载赋值运算符、拷贝构造函数（有bug，编译不过去） 1 2 #ifndef NULL 3
#define NULL 0 4 #endif 5 6 template 7 class CSQList 8 { 9 public: 10 CSQL...
分类：
其他 时间：
2014-03-27 01:57:08
收藏：
0 评论：
0 赞：
0 阅读：
514
原帖由tom0732于 2008-9-13 22:21 发表-bash-3.00$ ls
/usr/nothing/nothing not found/usr:HTTPServerdoc java5 man sbin sysTT_DB dt lbin
mozilla share sysvX11R6....
分类：
其他 时间：
2014-03-27 01:58:08
收藏：
0 评论：
0 赞：
0 阅读：
504
sudo /etc/network/interfaces + EDUP
EP-N8508GS黄金版auto loiface lo inet loopbackiface eth0 inet dhcp# static ipauto
wlan0allow-hotup wlan0iface wlan0 in...
分类：
其他 时间：
2014-03-27 01:59:10
收藏：
0 评论：
0 赞：
0 阅读：
462
1 建立链表（带哨兵位的）2 建立最小堆方法3 合并已排好序的k个链表 1 typedef int
DataType; 2 //建立链表 3 class Link 4 { 5 private: 6 struct Node 7 { 8 DataType
data; 9 Node *next; 10 }...
分类：
其他 时间：
2014-03-27 01:59:43
收藏：
0 评论：
0 赞：
0 阅读：
441
