Mengdong的技术博客

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14经典问题。此题的最佳解法是用贪心算法：1) 将所有输入活动按照结束时间从早到晚排序2) 顺序遍历列表，将可以加入日程的活动加入，并维护活动计数3) 遍历完毕后，输出活动计数整个过程需要1) 将活动列表排序O(nlogn) 2) 遍历列表O(n)，因此复杂度为O(nlogn)#include <iostream>#include <vector>#include <utility>#include <algorithm>using nam 阅读全文

摘要：果然是研究院，问的都是一些很科研的东西，算法什么的完全没有涉及。先问简历上写的3篇文章，一个是关于分布式RDF数据处理的，一个是关于查询缓存的，另一个我涉及工作比较少所以没问。1. 分布式RDF数据处理Q. 如何划分RDF数据？（按照研究的方案做了回答）Q. 如何划分关系数据库？（垂直划分/不同表分离，水平划分/一表分多份）Q. 什么是sharding？（这个真不怎么理解…今早上还看到了一个slide提到它。后来才发现做分布式DB不懂sharding丢人啊）Q. 什么是一致性hash？（完全没听过，泪奔，我开始觉得自己SB了）2. 查询缓存Q. 描述一下？（按照研究的方案做了回答）没再深入问。 阅读全文

摘要：昨天与百度约定的下午2:30电面，下午在忐忑中等到2:30没有任何消息。耐着性子等待1小时后给公司打电话，是昨天给我打电话的大哥接的电话。他说他今天太忙了，已经拜托一个同事面我。又说如果他还没给我打电话的话说明那同事也太忙。最后终于说了重点，他们节前这几天都太忙，实在没空面我，遂约定节后再联系我。有点无语…不过反过来想一想，既然又多给我这么多天，我刚好可以再准备准备。凡事都有两面。不管了，明天还有EMC的电面，先把这个搞定。 阅读全文

摘要：代码来源于：http://hi.baidu.com/daoyuanlee/blog/item/f5ccff07e58f69cf7a89473b.htmlO(n^2) 算法的思想基于动态规划：用数组a记录数字序列，数组b记录各a各个前缀子序列的最长严格递增子序列的长度（即b[i]记录的是a[0]...a[i]的最长严格递增子序列的长度）显然有b[0]=1，即a[0]的最长严格递增子序列长度显然为1在这个情况下进行增长，a[1]如果比a[0]大，那么b[1]就为b[0]+1=2. 否则b[1]仍然为1（即最长严格递增子序列为a[0]或a[1]）继续增长至a[0],a[1],...a[i-1]的情况 阅读全文

摘要：描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes模拟一个栈，每当左括号（'['和' 阅读全文

摘要：原载新浪博客(2011-03-01)近日想要练习C/C++与算法，以应付找实习、工作的需要。向实验室的大牛师兄（ACM/ICPC牛人，就职微软）请教，得书一本：《程序设计导引及在线实践》副标题: 21世纪大学本科计算机专业系列教材作 者: 李文新出版社: 清华大学出版社出版年: 2007-11-01页数: 290定价: 26装帧: 平装ISBN: 9787302158332豆瓣链接：http://book.douban.com/subject/2300986/最后附上师兄写的简短评语： 首先说点题外话，我一直觉得大学内的程序设计课程与其布置学生在作业本上写程序，不如就用OnlineJudge( 阅读全文

摘要：我本没有写博客的习惯。最近面临找工作，发现自身有很多的不足之处。现在懊悔以前荒废的时光没有意义，我开始努力学习技术，学习英语，学习笔试面试的一切知识。希望我的努力是亡羊补牢，为时未晚。最早的博客开在新浪，但是新浪博客面向普通大众，缺乏很多专业技术博客需要的功能（例如代码高亮）。因此我将博客安顿在这里，并将已有的几篇不多的日志一并搬来，希望记录这一段时间自己的专业成长和心路历程，一来备忘专业知识，二来为自己的这段时光留个纪念。如果未来某一天这些文章还能对别人有所帮助，那将是我的荣幸。第一篇日志谨记于此。 阅读全文