摘要：
摘自《算法设计与分析基础》一书1、欧几里德算法 2、埃拉托色尼筛 3、合并排序4、快速排序 5、折半查找 6、大整数乘法7、Strassen矩阵乘法8、最近对(分治)9、凸包(分治)10、插入排序 11、希尔排序 12、DFS 13、BFS 14、拓扑排序15、生成队列 16、生成子集 17、假币问题18、俄国农夫法 19、约瑟夫斯问题 20、计算中值21、插值查找 22、二叉树查找 23、拈游戏24、预排序 25、高斯消去法 26、平衡二叉树(AVL、2-3)27、堆排序 28、霍纳法则 29、二进制幂30、问题化简 31、线性规划 3... 阅读全文
摘要：
5月6号跟同学去霸笔，百度不愧是百度，没点选择填空，全都是数据结构和算法的题目。虽然只有几道题，但是没有接触过海量数据以及高效率处理的算法，一时半会也想不出来，于是无情地被鄙视了。1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。2、系统中维护了若干数据项，我们对数据项的分类可以分为三级，首先我们按照一级分类方法将数据项分为A、B、C......若干类别，每个一级分类方 阅读全文