摘要：
Ctags是一个用来为源文件中的标识符（如变量、函数、类成员、宏定义等）创建索引文件的程序。这些tags文件能被编辑器或其它工具用来快速查找定位源代码中的符号（tag/symbol），如变量名，函数名等。Tags文件中包括这些对象的列表：1、用#define定义的宏2、枚举型变量的值3、函数的定义、原型和声明4、名字空间（namespace）5、类型定义（typedefs）6、变量（包括定义和声明）7、类（class）、结构（struct）、枚举类型（enum）和联合（union）8、类、结构和联合中成员变量或函数使用说明：1、安装：sudoapt-get install ctags2、移到相 阅读全文
摘要：
题目连接：714 - Copying Books 题目大意：将一个个数为n的序列分割成m份，要求这m份中的每份中值（该份中的元素和）最大值最小， 输出切割方式，有多种情况输出使得越前面越小的情况。 解题思路：二分法求解f(x), f(x) = 0说明可以满足，f(x) 就是当前最大值为x的情况最少需要划分多少份-要求份数（如果f(x ) >= 0 说明符合要求而且还过于满足，即x还可以更小）。注意用long long . #include #include int max(const int &a, const int &b) { return a > b ? a 阅读全文
摘要：
用Linux最重要是要把QQ装好了，webqq很不好用。qq for linux是古董，Linux还是悲惨，很多软件有windows版本，有mac版本，就是不出linux版本。只好用wine来装个QQ用了。 先是安装wine： sudo add-apt-repository ppa:ubuntu-wine/ppa sudo apt-get update sudo apt-get install wine sudo apt-get install winetricks 64位系统的话需要安装ia32-libs 32位兼容... 阅读全文
摘要：
一、初步了解——指针与取地址先看程序：#includeint main(void){ int num = 7; int *p = # printf("%d 的地址是 %p\n", num, p); return 0;}上面int *p定义了一个指向int类型指针p（我们使用*符号把p声明为指针），并初始化p使其指向int类型的变量num，这里&num中的&是取地址操作符，当&作用于一个对象上时，它返回了该对象的地址。所以这里指针p指向了num所对应的地址。（我测试时输出了0028FF1C） 二、如何使用指针？——解引用与指针赋值#in 阅读全文
摘要：
用贪心简单证明之后就是一个从两头取的动态规划#include #include #include #include using namespace std;const int maxn=1e3+9;int a[maxn],b[maxn];int dp[maxn][maxn];bool cmp(int a,int b){ return a>b;}int main(){ int n; while(scanf("%d",&n),n) { for(int i=1;ib[i+j+1]) dp[i+1][j]=max(dp[i+1][j],dp[... 阅读全文
摘要：
在执行commit或revert等操作时，提示“bad index file sha1 signature fatal: index file corrupt”错误，导致操作失败。这是由于git的index文件出错。需要删除.git/index文件，然后在仓库目录下运行git reset，重新生成index文件。 git reset还可以删除已经commit，但未push上去的信息。 阅读全文
摘要：
转载请注明出处：http://blog.csdn.net/xiaohongsimon/article/details/10264735 动态规划（dynamic programming）动态规划的一个英文解释非常到位：whenever the results of subproblems are needed, they have alreadybeen computed, and can simply be looked up in a table。即所有子问题的计算都能由查表来完成，动态规划的优势在于尽可能避免了子问题的重复计算。1.1 O(N)问题复杂度为O(N)的DP一般可以抽象为求f 阅读全文
摘要：
昨天读了paxos算法，心里对分布式一致性有一些想法：如果是我，应该怎么实现数据库集群的一致性呢?paxos算法本身并没有提到其应用，所以实际使用情况应该较复杂。而我平时接触到使用分布式一致性算法的就是mongodb replicaset。它和zookeeper相似，只是它的data model不只包括集群配置，还有其庞大复杂的数据库。paxos为何需要两阶段?也许是在learn的时候方便直接使用?也许是印象中mongodb选master只需要一次请求就行(貌似slideshare上的mongo讲义上看的)，只要提出请求等待被accept就行，如果它得到多数回应接受，它就成为新的master( 阅读全文
摘要：
http://poj.org/problem?id=2063 多次完全背包~#include #include #define MAXN 50000#define max(a,b) ((a)>(b)?(a):(b))int dp[MAXN];int v[11], c[11];int main(){ int t, m, year, d, i, j, k, sum; scanf("%d", &t); while (t--) { scanf("%d%d", &m, &year); scanf("%d", &am 阅读全文
摘要：
一个简单的利用struts2做文件下载的demo……首先配好struts：web.xml index.jsp struts2 org.apache.struts2.dispatcher.FilterDispatcher struts2 /* struts.xml——这里是重点 application/octet-stream inputStream attachment;filename="${fileName}" ... 阅读全文