Frank@609

#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int N = 50000;long dp[N];char code[N];//若是12,23这种可分解为1,2;3,4的形式的数则返回true;//若是02,34这种只能分解一种形式的，则返回false。bool isDevidable(char a,char b){ if(a == '0' || b=='0' || a>'2' || (a==' Read More

#include<iostream>using namespace std;const int N = 1000005;int p[N],pre_max[N];int max(int a,int b){ return a>b?a:b;}int main(){ int i,j,k,m,n,curMax,Max; while(scanf("%d%d",&m,&n)!=EOF) { memset(pre_max,0,sizeof(pre_max)); for(i=1; i<=n; i++) scanf("%d",& Read More

5.1系统设计设计一个系统对于没有系统设计经验的人来说本来就不是一件容易的事情，如果再加上这个系统又采用了许多比较新的技术，那设计起来的难度可想而知。对于DartCloud在系统设计时，主要牵涉到的问题是：用户需求不明确、对openNebula、ganglia没有足够充分的了解。1、用户需求不明确在进行系统的需求分析时，我们参考了工业界云资源管理管理平台的功能（如浪潮云海、亚马逊等），再结合搭建科研云的一些特殊需求（如共享训练集与测试集的数据）。但由于我们组没有参加与自然语言处理研究相关的研究任务，对其他合作单位在具体工作中的实际需求都还不甚了解。所以DartCloud目前所提供的功能，都还只 Read More

2012-9-171.onevm create 命令创建虚拟机的时候一直不成功，查看日志之后提示tm_clone.sh: Host key verification failed.这样的错误。修正的方法是：将/etc/ssh/ssh_config文件中的StrictHostKeyChecking ask改为StrictHostKeyChecking no；重新执行onevm create之后，虚拟机创建成功。2.将其他主机加到运行openNebula的前端服务器之后，一定要确保服务器之间ssh的时候不用输入密码。操作方法也比较简单：将A服务器上/root/.ssh/id_rsa.pub中的内容 Read More

书名 阅读进度1.程序员修炼之道 90%2.把时间当做朋友 100%3.程序员的思维修炼——开发认知潜能的九堂课 70%4.Scrum敏捷开发（IBM） 100%5.浪潮之巅 50%6.算法导论 35%7.C++ Primer 30%8.编程珠玑 40%9.编程之美 80%10.暗时间 100%11.Head First设计模式 40% Read More

/*题目描述：翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。如："I am a student."翻转成"student. a am I"。常见面试题*/#include<iostream>#include<vector>#include<assert.h>#include<cstring>using namespace std;void swap(char &a, char &b){ char tmp = b; b = a; Read More

/*题目描述：无界背包问题。给定一个背包的容量W以及n种物品的价值p[i]及重量w[i]，求使背包恰好装满的物品价值的最大值，如不存在，则输出impossible。HDOJ 1114*/#include<iostream>#include<vector>#include<assert.h>#include<cstring>using namespace std;const int N = 500+10;struct Coin{ int price; int weight;};Coin coin[N];int f[10000+10]; //f[i] Read More

http://www.alibuybuy.com/posts/16841.html这个仔细看看，能够帮助理解系统设计中的很多概念HDUACM的PPT，十多个，http://acm.hdu.edu.cn/forum/thread.php?fid=24如果时间不够，至少看一下动态规划＋贪心算法＋搜索入门算法导论中动态规划一章，多看几遍，非常好编程之美，hehaitao博客，选着练习，别费太多时间C/C++，要清楚多态以及多态是如何实现的：http://blog.csdn.net/haoel/article/details/1948051Java内存回收机制：java编程思想好像有讲系统设计方面，多 Read More

上周（2012-7-4——2012-7-11）工作总结1.完成第一次代码重构的任务，主要改变：（1）去除硬编码：Flex端和Java端的所有配置信息都是去配置文件读取了；代码中的绝对路径全部改成了相对路径了。在解决Java相对路径的时候遇到一个比较诡异的问题。即Java在本地和部署到tomcat上的时候，默认的根目录是不相同的；本地是/DartCloud,部署后是tomcat/bin/，而我们原先期待的就是/webapps/DartCloud。现在我为了让程序能先跑起来就先在tomcat/bin/下新建了目录conf，里面放需要用到的配置文件。这个问题其实是比较严重的，这样包括以前写的监控信息 Read More

/*题目描述：最长公共字串问题（LCS）。如果字符串一的所有字符按其顺序出现在另外一个字符串二中，则字符串一称之为字符串二的字串。注意，并不要求子串（字符串一）的字符连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印其中任意一个最长公共子串。例如：BDCABA和ABCBDAB，字符串BCBA和BDAB都是它们的最长公共子串。*/#include<iostream>#include<vector>#include<assert.h>#include<cstring>using namespace std;const Read More