Mengdong的技术博客

学习，记录，分享

导航

2011年4月26日 #

括号配对问题

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

posted @ 2011-04-26 22:44 mdyang 阅读(1064) 评论(0) 推荐(0) 编辑

推荐《程序设计导引及在线实践》

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

posted @ 2011-04-26 22:42 mdyang 阅读(781) 评论(0) 推荐(0) 编辑

落户新家

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

posted @ 2011-04-26 22:09 mdyang 阅读(182) 评论(0) 推荐(0) 编辑