摘要: 最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和 阅读全文
posted @ 2012-08-12 17:52 Yx.Ac 阅读(2181) 评论(1) 推荐(1) 编辑
摘要: 新博客 http://ahathinking.com 阅读全文
posted @ 2012-03-15 15:57 Yx.Ac 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。 前些日子一直过着猪一样的生活,除了忙些班级工作,基本就是玩游戏消遣喽;加之导师前些日子在实验室给安排了位置,所以不时也去那里逍遥一番。这些天开始考虑做点事情了,大四生活也应该好好规划一番。近期主要是两件事情,保研的排名马上就要出来了,... 阅读全文
posted @ 2009-10-19 16:07 Yx.Ac 阅读(1809) 评论(0) 推荐(1) 编辑
摘要: 做过无数笔试题,做过无数面试题,基本上没遇到过很重视语言细节的。语言本身方面,可能会问问虚函数和多态,重载,作用域,存储方式,字节对齐,一般问的不多,或者根本不问。相反,对待你不懂XX语言上,往往表现的相当宽容,我面试时坦言自己只会一点C,对方也表示没有关系, 而我目标职位没有一个跟C是有点关系的。 比较重要的是,基本数据结构和算法,大规模数据处理技巧,进程,线程,网络等系统问题,智力题,项目经验... 阅读全文
posted @ 2009-10-19 15:51 Yx.Ac 阅读(4531) 评论(6) 推荐(6) 编辑
摘要: 文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。Trie学习—简单的trie树详解Phone ListTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5512Accepted: 1770Descriptio... 阅读全文
posted @ 2009-10-12 16:15 Yx.Ac 阅读(5976) 评论(5) 推荐(3) 编辑
摘要: 文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。关键词:trie trie树 数据结构 [本文新址:http://www.ahathinking.com/archives/14.html]前几天学习了并查集和trie树,这里总结一下trie。 本文讨论一棵最简单的trie树,基于英文26个字母组成的字符串,讨论插入字符串、判断前缀是否存在、查找字符串等基本操作;至于trie树的删除单个节点实在是少见,故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公. 阅读全文
posted @ 2009-10-12 12:51 Yx.Ac 阅读(32777) 评论(6) 推荐(6) 编辑
摘要: 文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。并查集学习--并查集详解 Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 9637Accepted: 4463Descriptio... 阅读全文
posted @ 2009-10-11 13:18 Yx.Ac 阅读(3327) 评论(0) 推荐(1) 编辑
摘要: 文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。并查集学习--并查集详解The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 5572Accepted: 2660DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a gl 阅读全文
posted @ 2009-10-11 13:07 Yx.Ac 阅读(5827) 评论(4) 推荐(0) 编辑
摘要: 文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。 [本文新址:http://www.ahathinking.com/archives/10.html]昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必要总结一下,这其中的内容定义之类的是取自网络,操作的说明解释及程序的注释部分为个人理解。并查集学习:l 并查集:(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多. 阅读全文
posted @ 2009-10-11 12:51 Yx.Ac 阅读(25150) 评论(8) 推荐(10) 编辑