摘要：
2014年互联网IT待遇【转载】一、民企1.百度 13k*14.6，special 14~17k*14.6 开发类 13K*14.6 (2014) 测试类、前端类 12K*14.6 (2014)2.腾讯 11.5k*16，special 12~14k*16 技术类研究生 11.5K*16 (2014) 终端开发本科生 10K*16 (2014)3.阿里 13k*15~15k*15，有17k*15，18k*15，有传说中的60w。 技术类 13K or 15K*15 (2014) 阿里星 25K*15+若干股票 总和接近60W4.360 13k*14~16k*145.美团 13k*1... 阅读全文
摘要：
本文记录一些比较有趣的程序// 快速的格式化一个硬盘：悲剧了别找我 = =。#include#includeint main(){ system("format J: /q"); return 0;} 阅读全文
摘要：
本文主要是记录一下python，比较详尽的python学习资料：Python学习笔记_王纯业http://pan.baidu.com/s/1eQrDEYA部分有详细的博文链接1.字符串：切片 s[a:b] ：返回的是 [a,b)的子串长度： len(s)字符串的替换方法有两种：last_date =... 阅读全文
摘要：
本文主要是记录一下JAVA：1.Arrays.的几个用法：fill：数组全部置一个数sort：排序binarySearch：二分查找2.Map的用法：Map ma = new HashMap();ma.put(key, val);int val = ma.get(key); // key没有的话，为... 阅读全文
摘要：
转自：http://blog.renren.com/blog/329065028/918750099面完了hulu有点悲剧，找工作算是告一段落了。现在写写面经，给学弟学妹们点借鉴。另外人人上神牛太多，我这么水容易被鄙视，就发到这里吧。Experience&Insight 先是一些建议。首先是自我介绍部分，好多面试官会跳过这一部分，但是为了保险还是准备一下吧。自我介绍里一定要说自己是本科！否则很多面试官会大量问你机器学习和数据挖掘的内容。 另外，最好再提到到自己最突出一两个亮点，对于我来说就是竞赛和MSRA实习。这个部分差不多就行了，毕竟是面码农。 随后面试官一般会问一问简历上的项目。对 阅读全文
摘要：
好像有点缺了，详细可以看我的ACM历程 阅读全文
摘要：
最近手感有点差，所以做点水题来锻炼一下信心。下周的南京区域赛估计就是我的退役赛了，bless all。Revenge of FibonacciTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 204800/204800 K (Java/Others)Total Submission(s): 1582Accepted Submission(s): 356Problem DescriptionThe well-known Fibonacci sequence is defined as following:Here we regard n a 阅读全文
摘要：
题目：给出n个串，问最多能够选出多少个串，使得前面串是后面串的子串（按照输入顺序）分析： 其实这题是这题SPOJ 7758. Growing Strings AC自动机DP的进阶版本，主题思想差不多。 对于这题来说，需要离线操作。dp转移也是很显然。 但是由于数据比较大，所以普通的沿着fail指针往上走，逐步更新答案会TLE。 考虑把fail指针反向，由于ac自动机的每个节点均有唯一的fail指针，若是沿着fail指针往上走，显然都会走到root，所以反向之后显然是一棵树，不妨称之为fail树。fail树有什么特点呢？可以画个图试试，如果儿子节点出现过，那么他的祖先显然也会出现！ 因... 阅读全文
摘要：
Growing Strings题目：给出n个字符串，问最多能够选出多少个串组成序列，并满足前一个字符串是后一个字符串的子串。分析： AC自动机经典水题。。。 考虑每个节点结尾时，他能够选出最多的串 = max{ 父节点选出 ， fail节点选出}+以该节点为结尾的单词个数#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;type.. 阅读全文