Yx.Ac

摘要： 最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和 阅读全文

摘要： 新博客 http://ahathinking.com 阅读全文

摘要： 文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。 前些日子一直过着猪一样的生活，除了忙些班级工作，基本就是玩游戏消遣喽；加之导师前些日子在实验室给安排了位置，所以不时也去那里逍遥一番。这些天开始考虑做点事情了，大四生活也应该好好规划一番。近期主要是两件事情，保研的排名马上就要出来了，... 阅读全文

摘要： 做过无数笔试题，做过无数面试题，基本上没遇到过很重视语言细节的。语言本身方面，可能会问问虚函数和多态，重载，作用域，存储方式，字节对齐，一般问的不多，或者根本不问。相反，对待你不懂XX语言上，往往表现的相当宽容，我面试时坦言自己只会一点C，对方也表示没有关系， 而我目标职位没有一个跟C是有点关系的。 比较重要的是，基本数据结构和算法，大规模数据处理技巧，进程,线程,网络等系统问题，智力题，项目经验... 阅读全文

摘要： 文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。Trie学习—简单的trie树详解Phone ListTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5512Accepted: 1770Descriptio... 阅读全文

摘要： 文章作者：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的核心思想是空间换时间。利用字符串的公. 阅读全文

摘要： 文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。并查集学习--并查集详解 Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 9637Accepted: 4463Descriptio... 阅读全文

摘要： 文章作者：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 阅读全文

摘要： 文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。 [本文新址：http://www.ahathinking.com/archives/10.html]昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络，操作的说明解释及程序的注释部分为个人理解。并查集学习：l 并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多. 阅读全文