发表于 | 分类于
概述 散列函数 排解冲突1 排解冲突2 桶排序 小试牛刀1 散列函数除余法 MAD 平方取中 折叠汇总 伪随机数 多项式 排解冲突1多槽位 独立链 开放定址：散列表所在的空间在地址连续的空间 排解冲突2平方试探 双向平方试探： 桶排序桶排序：accum为积分 计 ...
阅读全文 »

发表于 | 分类于
概述 二叉搜索树 AVL 小试牛刀12345678910111213141516171819202122存在由（）个节点的AVL，所有内部节点平衡因子都不为零A. 32B. 33C. 34D. 35答案：B{0，1，2，3，4，5，6，7，8}九个关键码构成的真二叉搜索树的种类 ...
阅读全文 »

发表于 | 分类于
题目：无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 123输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 123输入: ...
阅读全文 »

发表于 | 分类于
题目：单词倒排对于给定的若干个单词组成的句子，每个单词均由大小写字母构成，单词间使用非字母字符分隔。输出以单词为单位逆序排放的结果，即仅逆序单词间的相对顺序，不改变单词内部的字母顺序。特别地，在输出结果中，去除原有的分隔符，转而使用单个空格间隔单词。 输入描述：在一行上输入若干个字符串，每个字符串长 ...
阅读全文 »

发表于 | 分类于
题目：密码截取Catcher用一些对称的密码进行通信，比如像这些 “ABBA””ABBA” 、”ABA””ABA” 、”A””A” 、”123321””123321”。但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 “ABBA”→”12ABBA””ABBA”→”12A ...
阅读全文 »

发表于 | 分类于
题目： 字符串加解密规定这样一种密码的加密方法：∙ ∙对于密码中的英文字母，按照字母表顺序，向后移动一位，同时改变大小写，即 ZZ 转换为 aa ，AA 转换为 bb ，BB 转换为 cc ，⋯⋯ ，YY 转换为 zz ，ZZ 转换为 aa 。∙ ∙对于密码中的数字，增加 11 ，99 转换为 00 ...
阅读全文 »

发表于 | 分类于
题目： 字符串排序对于给定的由可见字符和空格组成的字符串，按照下方的规则进行排序：∙ ∙按照字母表中的顺序排序（不区分大小写）；∙ ∙同一字母的大小写同时存在时，按照输入顺序排列；∙ ∙非字母字符保持原来的位置不参与排序；直接输出排序后的字符串。 字符串由 ASCII 码在 3232 到 12612 ...
阅读全文 »