用心去做

摘要： 打算将一篇论文中的存储引擎实现了，java效率相对低，不想用c++，就想到了google开源的go语言。这次是真的有实际需求的学习了。开始安装： 安装c语言工具：gcc，make，awk等，一般默认都安装好了 安装Mercurial，sudo easy_install mercurial， 如果没有安装easy_install，执行：apt-get install python-setuptool... 阅读全文

摘要： 笔记都是写给未来的自己看的。Cassandra为什么要有Compaction的机制Cassandra是BigTable的列族（Column Family）存储方式，这是一种非常灵活的存储模型，即使在同一个表中，不同的key也可以有不同的列，而且列不是对齐存储的，节省了空间。在Cassandra中，insert和update在底层都是追加的方式实现的，例如，数据key1对应column1，column2两列，要更新key1数据，更新内容为column2，c0lumn3。column1不变，column2更新，column是新加的。并且由于追加的方式，原数据和更新数据分别在两个sstable文件中 阅读全文

摘要： 统计的HDU上的部分动态规划的题目，供自己复习查找，大部分题目的思路、代码会在博客中给出。ID题目状态2955Robberies 1864最大报销额 1231最大连续子序列AC1003Max sumAC1506Largest Rectangle 1505City Game 2602Bone Collector 1087Super JumpingAC2571命运 1069Monkey and Ban... 阅读全文

摘要： 找到一个上升子序列，和最大。注意取值可能为负数。#include int n;int a[1001], dp[1001];int main() { while (scanf("%d", &n)) { if (0 == n) break; for (int i = 1; i a[j] && dp[i] m) m = dp[i]; } printf("%d\n", m); } return... 阅读全文

摘要： 水题一道，但是论坛中有人说从上往下dp，一定是wa，我两个方向都试过了，全部ac。自底向上dp：#include int c, n;int dp[100][100];int max (int a, int b) { if (a > b) return a; return b;}int main() { scanf("%d", &c); while (c--) { scanf("%d", &n)... 阅读全文

摘要： 注意多个测试用例，和poj不一样 注意输出用例结果之间要换行代码如下：#include int rect[101][101];int a[101], dp[101];int n, mx;int main() { while (scanf("%d", &n) != EOF) { for (int i = 1; i dp[k - 1] + a[k]) dp[k] = a[k]; ... 阅读全文

摘要： 最长公共子序列问题，经典dp#include #include #include using namespace std;char a[2000], b[2000];int al, bl, m;int dp[2000][2000];int main() { while (cin >> a >> b) { al = strlen(a); bl = strlen(b); bool one = f... 阅读全文

摘要： 子序列最大和问题，记录开始结束位置。#include int k, m, st, ed;int a[10001], dp[10001], s[10001], e[10001];int main() { while (scanf("%d", &k), k) { for (int i = 1; i a[i]) { dp[i] = dp[i - 1] + a[i]; s[i] = s[i... 阅读全文

摘要： 这是HDU1003题目的扩展，一维扩展到二维。HDU1003解题思路很简单，但是如果要记录起始位置的话，需要额外两个数组。HDU1003中，设dp[i]表示以第i个数结尾的子序列中，和最大的值，状态转移方程为：dp[i] = max(dp[i - 1) + a[i], a[i])刚刚看到POJ1050这个题目，也想着顺着这个思路扩展，但是不得其解，无法构造状态转移方程。后来看了别人的解题报告，才恍... 阅读全文

摘要： 今天是元宵节，外面的鞭炮声很大。元宵晚会已经成了那些人的KTV了。我还是总结一下白天的题目好了。POJ1088是一道在二维数组上的最长下降子序列或者最长上升子序列问题。很自然会用h[i][j]来表示到(i，j)位置的最长上升子序列的长度。考虑状态转移方程，与之有关系的是： h[i - 1][j] h[i][j - 1] h[i + 1][j] h[i][j + 1]状态转移方程如下：h[i][j]... 阅读全文