摘要：昨天是这学期最后一次组会，师姐、zhou、老师和我，四个人。会后，和zhou特地到新主6层吐槽，毕竟有不少老师不宜听见的话。“感觉对科研再也不会爱了！”我们开着玩笑说这些话，但是内心对这样的改变还是痛心的。组会上，老师自我道歉，说：“你们当初都以很优秀的成绩进实验室，但是毕业答辩时不能排很好的名次，那是我们老师的责任。”zhou说，他当时很想看老师一眼，但是不好意思。从我们个人来说，遇到问题，该找自己的责任，不能一味的去追究客观因素。但是当我们这一届的几个同学都有相同的感受，老师大概的确有责任。只是现在时间已经过了3/5，还混半年基本就混到头了。即使再对实验室很上心，估计也没什么改观。那就下学 阅读全文

摘要：记录一下：#include <iostream>using namespace std;int dp[21][21];char X[21];char Y[21];void main(){ int i,j; cin.getline(X,20); cin.getline(Y,20); int xlen=strlen(X); int ylen=strlen(Y); for ( i=1;i<=xlen;++i) { for ( j=1;j<=ylen;++j) { if (X[i-1]==Y[j-1]) ... 阅读全文

摘要：原帖：http://www.cnblogs.com/cocoaleaves/archive/2009/05/30/1492269.htmlDotNet下的泛型容器类封装在System.Collections.Generic，使用的十分广泛。C++则靠STL实现了泛型容器与算法。下面对二者做一个对比，只谈用法，不深究原理。对比的内容有数组、链表和字典三种结构。一、数组C#使用List<T>，C++用的是std::vector<T>，内部实现都是数组，也就是一块连续的内存区域，插入、删除操作慢，随机访问速度快。操作C++(STL)C#(.net)说明包含#include & 阅读全文

摘要：原帖：http://www.cnblogs.com/mengxm-lincf/archive/2011/07/12/2104745.html在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。n下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Le 阅读全文