从来没有想到自己的求职之路会这么顺利, 第一次投阿里就拿到了offer, 以前一直都是做好被刷的准备的... 3月31号晚上收到了来自阿里的正式offer, 签下录取意向书, 粗略算了一下, 从2012年9月份正式入学进入计算机系到2015年3月签下阿里offer, 大约两年半的时间, 这期间有很多人值得感谢: 磊哥, 立萍, 宋艺, 兴华老师... 发生了很多事儿: 从最初的懵懵懂懂到后来...
分类：
其他好文 时间：
2015-05-11 07:45:14
阅读次数：
328
这一题，就是简单的最小生成树的应用。开始，没有想到用最小生成树做，想到的是贪心，当知道了用最小生成树做的时候，还犯了一个很严重的错误，就是时间复杂度的估计错了，导致开始不敢写，在想其他的办法。当作一次教训吧。
下面是AC的代码，有详细的注释，用的是并查集来判环，时间复杂度为nlogn，主要时间在排序上。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-02 12:33:32
阅读次数：
119
#include
#include
#define SIZE 10
#define MAXVALUE 0x7fffffff
using namespace std;
//题目是:求一个字符串中最小字串.
//求最小字串，比求最大字串难的多，下面有我的求最大字串代码,我没有想到更好的方法，下面的这个方法虽然空间复杂度太大，可是时间复杂度是比较快的。
template
struct Node
{...
分类：
编程语言 时间：
2015-04-27 11:23:56
阅读次数：
185
开始看到这题的时候，一点头绪都没有，本来想用暴力解决的，可是看到n可以到100，估计了下会超时，就放弃了，想过用动归做，但是没有想到如何去做。就暂且放下了。
今天再看到这题，百度了下，明白了如何去做了，就是将各行合并，再当作最大子序列来做，就很简单了。
n行，分别跟其他的行进行合并，然后动归计算最大值，不断的跟新最大值。
附上AC代码：
#include
#include
...
分类：
其他好文 时间：
2015-04-23 21:44:53
阅读次数：
138
在面试的过程中，忘记了List中还可以进行交并集运算，这也是常见的数据问题啊，这也是常见的数据结构问题---集合，面试的过程中一直没有想到这种数据结构 java中API中已经集成了并交集的运算。 代码：（from http://pengyan5945.iteye.com/blog/13115...
分类：
编程语言 时间：
2015-04-17 13:08:38
阅读次数：
209
小时候读书，学习英文，日文，法文，兼修德文，学校有很多语言课程，不知道哪门语言好，学的语言也多也烦，一般搞自由翻译多，偶尔到国外杂志投稿发表几篇，但只是好玩而已，并没有想到会走上翻译之路， 苦中作乐...
分类：
其他好文 时间：
2015-04-15 15:10:26
阅读次数：
182
背景：上次比赛就没有做出来，回来根据实际意义半天也想不出如何dp，结果从猜转移方程入手，竟然想对了！开始想把空间优化到一维数组，没有想到要用同维度左边的值wa了。
思路：
dp[i][j]=max{max[i-1][j],max[i][j-1],max[i-1][j-1]+(a[i] == b[j])}
//dp[i][j]定以为，a串的前i个字符和b串的前b个字符的最大字串和，为选a串的第i...
分类：
其他好文 时间：
2015-04-11 09:01:59
阅读次数：
161
一、由于在压力测试执行中，出现一个-10803的错误 ，为解决这个错误，重新设置的环境变量，在次执行错误，这个问题解决了，但另外一个问题出来了，LR，打开脚本编辑器老提示找不到TEMP目录，当时没有想到会是设置 环境变量的问题，结果重新安装LR 11,在破解时，提示license security ...
分类：
其他好文 时间：
2015-04-10 13:06:38
阅读次数：
372
这两天刚学二分图,对二分图的应用还不熟练;感觉自己还是太弱了,这题是参考别人代码的;这题是把(i+j)的值得奇偶性来分图的,请原谅我没有想到,还是太水了..根本没有思路..先用一个数组暂时存起鱼塘位置,再通过判断,重新建图,对这个新图进行二分匹配; 1 #include 2 #include 3.....
分类：
其他好文 时间：
2015-04-06 21:27:48
阅读次数：
148
摘要第一个 .com 域名诞生的五年后，互联网才成为一个世界范围内的事件。也就是你早就听说过的，在1993 年，麻省理工学院教授蒂姆·伯纳斯·李，利用超文本连接，为互联网做了一个方便提取的目录，万维网诞生了。
.com，从第 1 个到第 1 亿个。
尽管你在 .com 后面按下回车键的动作已经跟吃饭喝水一样平常，你可能并没有想到过这事儿在世界上存在了 30 年。1985...
分类：
其他好文 时间：
2015-04-04 10:44:46
阅读次数：
148
