1.Trie树简介
Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。
[1] 中给出一个简单...
分类：
其他 时间：
2014-05-15 23:35:55
收藏：
0 评论：
0 赞：
0 阅读：
583
题目描述：
??
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如：A={1， 4， -3}， 则： |A[0] + A[0]| = |1 + 1| = 2. |A[0] + A[1]| = |1 + 4| = 5. |A[0] + A[2]| = |1 + (-3)| = 2. |A[1] + A[1]| = |4 + 4| = 8. |A...
分类：
其他 时间：
2014-05-15 23:52:02
收藏：
0 评论：
0 赞：
0 阅读：
571
rhadoop linear regression 问题...
分类：
其他 时间：
2014-05-15 23:51:17
收藏：
0 评论：
0 赞：
0 阅读：
595
HADOOP HA配置
hadoop2.x的ha配置，此文档中描述有hdfs与yarn的ha配置。
此文档的假定条件是zk已经安装并配置完成,其实也没什么安装的。
hdfs ha配置
首先，先配置core-site.xml配置文件：
在老版本中使用mr1时,还可能使用fs.default.name来进行配置
fs.defaultFS
此处配置的mycluster目前还没...
分类：
其他 时间：
2014-05-15 23:39:49
收藏：
0 评论：
0 赞：
0 阅读：
746
简介
Dalvik是Google公司自己设计用于Android平台的Java虚拟机。
Dalvik虚拟机是Google等厂商合作开发的Android移动设备平台的核心组成部分之一。它可以支持已转换为 .dex（即Dalvik Executable）格式的Java应用程序的运行
.dex格式是专为Dalvik设计的一种压缩格式，适合内存和处理器速度有限的系统。
Dalvik虚拟机既不支持...
分类：
其他 时间：
2014-05-15 23:09:20
收藏：
0 评论：
0 赞：
0 阅读：
1090
前些天在展讯8825上调试一个ili9807的屏，屏幕一直显示为白屏，这就非常麻烦了，因为白屏意味着基本的显示也没有，
调试屏的时候，即使是显示花屏或者任何的乱彩色线条，甚至是简单的几条线，也算是成功了一小部分，能显示数据，
意味着基本的数据链路是联通的。
开始是从屏的连接器上找问题，从硬件上测量FPC是正常连接的，简单的就是测量屏与主板的各个引脚是连接通的，
各引脚上的电压是正常的...
分类：
其他 时间：
2014-05-15 23:11:59
收藏：
0 评论：
0 赞：
0 阅读：
474
[ 问题: ]
Hint:
Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this...
分类：
其他 时间：
2014-05-15 23:33:45
收藏：
0 评论：
0 赞：
0 阅读：
502
/*-------------------------------------------------------------------------
* Project: Union.cpp
* Name: zwp
* Date: 2014/5
*-------------------------------------------------------------------...
分类：
其他 时间：
2014-05-15 23:12:43
收藏：
0 评论：
0 赞：
0 阅读：
570
题目；
点击打开链接
代码；
#include
#include
#include
using namespace std;
struct beibao{
int val;
int vol;
}bag[1010];
int main()
{
int dp[1010];
int i,j,n,v;
int t;
cin>>t;
wh...
分类：
其他 时间：
2014-05-15 22:51:13
收藏：
0 评论：
0 赞：
0 阅读：
558
本文要学习的内容一共有两个：
I.什么是Qlikview
II. QlikView 的优缺点
1.1什么是QlikView
1.1什么是QlikView
QlikView是一个工具，一个商业智能分析（BusinessIntelligence，简称BI）的工具。
QlikView是由QlikTech开发的。QlikTech 成立于1993，瑞典隆德。今天，她的研发中心仍然设...
分类：
其他 时间：
2014-05-15 23:40:34
收藏：
0 评论：
0 赞：
0 阅读：
722
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每次至少取一个，最多取m个。最后取光者得胜。
显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，
后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果
n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走
k...
分类：
其他 时间：
2014-05-15 22:50:34
收藏：
0 评论：
0 赞：
0 阅读：
512
需求理解
即系统需要做什么
需求不等于功能 例子：ATM机
“取款”、“存款”、“查询余额”--需求
识别卡”、“密码认证”、“点钞”--系统功能
需求是对客户来说有价值的事情，而功能是系统为了实现客户价值而提供的能力
判断条件-判断是否对客户有价值...
分类：
其他 时间：
2014-05-15 23:26:23
收藏：
0 评论：
0 赞：
0 阅读：
435
是由主角、用例以及它们之间的关系构成的用于描述系统功能单元之间关系的的静态视图。
外部用户所能观察到的系统功能的模型图，呈现了一些参与者和一些用例，以及它们之间的关系，主要用于对系统、子系统或类的功能行为进行建模
主要用途是以一种可视化的方式理解系统的功能需求。方便开发团队的开发。
用例图的基本元素：角色、用例、关系
角色：不是特指人，是指系统以外的，在使用...
分类：
其他 时间：
2014-05-15 22:49:58
收藏：
0 评论：
0 赞：
0 阅读：
544
今天去上了jsp的上机，感觉以前似乎落下一些知识点。但是没事，我相信我会学会的。。。
今天做了两道AC自动机的题目，感觉跟伸展树一样，AC自动机越来越水了。。。
下午为校赛出了两道题目。虎哥哥告诉我，我要出四道题目。今天先出两道，明天再出两道，爽歪歪。
今天也有一些事情让我很不爽，sad，或许影响到了些许的效率。
AC自动机还有不到10个题，打算这周刷完，然后进军下一个知识点。奋斗吧，小少...
分类：
其他 时间：
2014-05-15 23:00:21
收藏：
0 评论：
0 赞：
0 阅读：
649
auto_ptr的使用及其源代码...
分类：
其他 时间：
2014-05-15 23:05:28
收藏：
0 评论：
0 赞：
0 阅读：
521
android 获取宽和高不为零的方法...
分类：
其他 时间：
2014-05-15 23:22:59
收藏：
0 评论：
0 赞：
0 阅读：
472
http://poj.org/problem?id=2411
求一个n*m矩阵用1*2方块去填满的情况有几种
思路：状压dp，先预处理那些状态之间能互相到达，情况就几种，上一个两个1，下一个状态也两个1，上一个为0，下一个必须为1，还有一种是上一个为1，下一个为0的情况
然后就一层层往后递推即可
代码：
#include
#include
#include
using namesp...
分类：
其他 时间：
2014-05-15 22:55:04
收藏：
0 评论：
0 赞：
0 阅读：
544
题目：
链接：点击打开链接
题意：
roy抢银行，知道每个银行的存款和被抓的概率，以及Roy能够被抓的概率，求他能够抢劫的最多的money。
思路：
dp[i]表示抢劫i块钱不被抓的概率，当i==0时，一定不会被抓，即dp[0] = 1;
代码：
#include
#include
#include
using namespace std;
#define M...
分类：
其他 时间：
2014-05-15 23:04:51
收藏：
0 评论：
0 赞：
0 阅读：
447
用C++做的一个输入输出缓冲池，可优化硬盘文件读写的速度，支持多种数据类型。...
分类：
其他 时间：
2014-05-15 23:13:20
收藏：
0 评论：
0 赞：
0 阅读：
540
http://acm.hdu.edu.cn/showproblem.php?pid=4811
推理一下，发现可以先求出后面放小球可以加分的最大值，然后前面的和为0 + 1 + 2 + ...+ max,max最大为6，因为每个球最多算左右两边
代码:
#include
#include
using namespace std;
long long a, b, c;
long long ...
分类：
其他 时间：
2014-05-15 23:04:12
收藏：
0 评论：
0 赞：
0 阅读：
812
