1、背景： 　　变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到，也叫做兄弟单词，如army->mary。 题1：判断两个字符串s1和s2是否为变位词。 　　经典的字符串变位词检测问题是比较不同数量级函数算法的一个典型例子。如果一个字符串是 另一个字符串的重新排列 ...

需要进一步优化。 程序设计与实现概要： 应用位图或位向量表示集合。可用一个10位长的字符串来表示一 ...

Given two strings s and t, write a function to determine if t is an anagram of s. For example, s ...

有时,简单的算法也有其实用的意义,由于之前公司内部搜索引擎优化的需要,我根据《编程珠玑》中查找英文单词变位词的算法，来实现搜索纠错的功能。 在搜索时，有时记不住单词，会出现拼写错误的情况，例如，搜索“height”时手误，搜索了“heigth”，那么我们要在搜索不到的情况下，给他变位词作为提示 ...

Select 算法 I 编程珠玑(续)介绍的 Quickselect 算法 选择 N 个元素中的第 K 小(大)值，是日常场景中常见的问题，也是经典的算法问题. 选取 N 个元素的数组的中的第 K 小(大)值，最简单的想法是将数组排序后直接选取. 那么这种方法的时间复杂度是O(N log N ...

写在最前面的 手贱翻开了《珠玑》的最后几章，所以这一篇更多是关于13、14、15章的内容。这篇文章的主要内容是“AVL树”，即平衡树，比红黑树低一个等次。捣乱真惹不起红黑树，情况很复杂；而AVL思路比较清晰。《编程珠玑，字字珠玑》910读书笔记——代码优化更新了，做了点关于“哨兵”的笔记。在这 ...

这一步的优化工作，因为它不知道程序员的本意是什么，“它怕得罪你”。 程序员要编写容易优化的代码，以帮助编 ...

写在前面的 2012年3月25日买下《编程珠玑》，很期待但不知道它能给我带来什么！ 编程珠玑，字字珠玑。但是翻译有点拗口，有时候整句话读下来都不知道在讲什么，多少有点掩饰了珠玑的魅力，真怀疑是不是直接有道翻译了。 位图数据结构法 在“开篇”的里，讲述了排序的一个问题，大意就是，对一个“最多 ...