http://poj.org/problem?id=1699题意：给你n个长度为L的序列，求包含这几个序列的最短长度。先预处理每两个序列之间的关系，然后dfs枚举就行。
1 #include 2 #include 3 #include 4 #define maxn 500 5 using na...
分类：
其他好文 时间：
2014-06-04 16:34:14
阅读次数：
255
core-site.xml:fs.default.name:hdfs://hadoop:9000fs.tmp.dir:/usr/local/hadoop/tmphdfs-site.xml:dfs.name.dir:dfs.name.edits.dir:eidtsdfs.replication
分类：
其他好文 时间：
2014-06-04 14:40:40
阅读次数：
254
M - The Falling Leaves
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-02-08)
Description
...
分类：
其他好文 时间：
2014-06-03 00:55:54
阅读次数：
342
题目来源：1038 Bugs Integrated, Inc.
题意：最多能放多少个2*3的矩形
思路：状态压缩DP啊 初学 看着大牛的代码搞下来的 总算搞懂了 接下来会更轻松吧
3进制代表前2行的状态（i行和i-1行）1代表i-1行占位 2代表i行占位 i-1不管有没有占位都不会影响的0代表i行和i-1行都空闲
然后枚举状态dfs更新状态 话说就不能没写深搜了 有点不会了
#incl...
分类：
其他好文 时间：
2014-06-03 00:51:45
阅读次数：
340
题意：求区间内不含62和4的数的个数；
解法：数位dp。int dfs(int pos,int pre,bool limit,bool have)，pos表示dp到的数位位置，pre表示前一个数位的数字，limit表示到此时数是否有下降（此位取数字是否受限制的意思），have表示之前是否有62；4的排除是靠在每次枚举下一位i时不取4即可；每个case的dp值都是一样的，所以只需要计算一遍...
分类：
其他好文 时间：
2014-06-02 18:59:28
阅读次数：
315
这几天把毕业答辩的事弄完了，于是买票出来玩，结果周六是百度之星的复赛，于是我就没有办法来做比赛了，不过看了看题，目测可以过我两三道题．
今天已经是比赛的第二天了，我还一直没有时间来A掉这些题，今晚抽空先把最简单的线段树那道题A了再说．
题目说的很清楚了，自己看吧．
有一棵树，树的每个点有点权，每次有三种操作：
1. Query x 表示查询以x为根的子树的权值和。
2. Change x y 表示把x点的权值改为y(0<=y<=100)。
3. Root x 表示把x变为根。...
分类：
其他好文 时间：
2014-06-02 15:04:03
阅读次数：
298
课程介绍
这门课程核心内容是算法和数据结构。
具体的算法和数据结构如下：
数据类型：堆栈、队列、背包、并查集、优先队列。
排序：快排、并排、堆排、基数排序
查找：BST、红黑BST、哈希表
图：BFS、DFS、Prim、Kruskai、Dijkstra
字符串：KMP、正则、TST、哈夫曼、LZW
高级：B树、后缀数组、最...
分类：
其他好文 时间：
2014-06-01 10:52:26
阅读次数：
285
总的来说，正确的做法是优先通过配置文件，再在具体机器上进行相应进程的启动/停止操作。
网上一些资料说在调整配置文件的时候，优先使用主机名而不是IP进行配置。
总的来说添加/删除DataNode和TaskTracker的方法非常相似，只是操作的配置项和使用的命令有微小差异。
1. DataNode
1.0 配置文件
在namenode下修改配置文件conf/mapred-site.xml。
关键参数dfs.hosts和dfs.hosts.exclude。
注意：不同hado...
分类：
其他好文 时间：
2014-06-01 10:45:08
阅读次数：
340
昨晚早早跪了，身体太累了，根本吃不消CF了，早上起来继续刷一题！Then,写写python，shell,基本又一天。
题目还是中文题～！
思路：一开始看起来这题目有dfs，但这个矩阵貌似太大了，dfs不敢碰，还是老老实实dp吧，我的做法是，先刷掉最第一列，因为第一列只能从左上往下，then,第i行第j列应该就是dp[i][j]=max(dp[i-1][j],dp[i][k] )+dp[i]...
分类：
其他好文 时间：
2014-06-01 09:49:34
阅读次数：
238
题目：
给定整数n，返回n对匹配的小括号字符串数组。
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
分析：
这种问题的模式是：1）问题的解有多个 ，2）每个解都是由多个有效的 ”步骤“ 组成的，3）变更以有解的某个或某些”步骤“ 可...
分类：
其他好文 时间：
2014-05-31 22:28:45
阅读次数：
467
