HEX9CF的技术博客

利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。

针对某个集体(比如你所在的班级)中的“人名"设计一个哈希表,使得平均查找长度不超过 R,完成相应的建表和查表程序。

在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。

文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。

设计一个算法，将两棵二叉排序树合并成一颗二叉排序树。二叉排序树采用二叉链表存储。

假设一棵非空树采用孩子链存储结构，每个结点值均为单个字符。请设计一个算法求树中的叶子结点个数。

文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。

有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话。

有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话。

设用于通讯的电文由n个字母组成，给出字母在电文中出现的频率。试为这n个字母设计哈夫曼编码。

假设一棵非空树采用孩子链存储结构,每个结点值均为单个字符。设计一个算法求树中度为k的结点个数。在这个问题中，"度"是指一个结点有多少个子节点。

给定一棵二叉树的后序遍历序列和中序遍历序列in[s2..t2]，设计一个算法，输出二叉树中从每个叶子节点到根节点的路径。请使用栈的数据结构解决。

给定一棵二叉树的后序遍历序列和中序遍历序列in[s2..t2]，首先构造这棵二叉树，然后设计一个算法，判断这棵二叉树是否是完全二叉树。请使用层次遍历的方法解决。

约瑟夫(Joseph)问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。

给定一棵二叉树的后序遍历序列和中序遍历序列in[s2..t2]，设二叉树采用二叉链表存储，设计一个算法构造这棵二叉树。请使用递归方法解决。

给定两个用十字链表存储的稀疏矩阵，你需要编写一个程序，实现这两个矩阵的加法运算。

请实现一个快速转置法来实现矩阵的转置。你将被给予一个矩阵，你需要输出该矩阵的转置。

数组a[MaxSize]用作一个循环队列，front指向循环队列中队头元素的前一个位置，rear指向队尾元素的位置。设计删除队列中第k个元素的算法。

数组a[MaxSize]用作一个循环队列，front指向循环队列中队头元素的前一个位置，rear指向队尾元素的位置。设计在队列中第k个元素之后插入item的算法。

有一个带头结点的单链表L,设计一个算法利用一个链栈将其所有结点逆置。

数组a[MaxSize]用作一个循环队列，front指向循环队列中队头元素的前一个位置，rear指向队尾元素的位置。用front、rear、MaxSize表示队列中元素个数。

已知一个带头结点的单链表L存放n个元素，其中结点类型为（data，next），p指向其中某个结点。请设计一个平均时间复杂度为O（1）的算法删除结点p，并且说明你的算法的平均时间复杂度为O（1）。

有一个双链表L,设计一个算法查找第一个值为x的结点，将其与后继结点进行交换。

分别在带头结点的双链表中的第一个值为x的结点之前、之后插入元素值为y的结点，分别编写各自的算法。

设有一个表头指针为L的无头结点的非空单链表。设计一个算法，将链表中所有结点的链接方向逆转，即要求仅利用原表的存储空间（也就是说，算法的空间复杂度为O(1)）。

设L是一个带头结点的单链表的表头指针,结点结构为(data，Link)，在不改变链表的前提下，设计一个算法，查找链表中倒数第k个结点（k为正整数）。若查找成功，算法输出该结点的元素值，并返回1；否则，只返回0。

设顺序表A有n+m个元素，前n个元素递增有序，后m个元素递减有序。设计一个算法，把这两部分合并成一个全部递增有序的顺序表，并分析算法的时间复杂度，要求空间复杂度为O(1)。

设计一个算法，依次读入数组A[m]中的数据，创建一个用动态存储分配构造的顺序表L。注： L的类型定义为SqList。

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false。示例 1：输入：bills = [5,5,5,10,20]

给你两个非负整数 low 和 high。请你返回 low 和 high 之间（包括二者）奇数的数目。示例 1：输入：low = 3, high = 7输出：3解释：3 到 7 之间奇数数字为 [3,5,7]。示例 2：输入：low = 8, high = 10输出：1解释：8 到 10 之间奇数数字为 [9]。

给你一个整数数组 salary ，数组里每个数都是 唯一 的，其中 salary[i] 是第 i 个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。示例 1：输入：salary = [4000,3000,1000,2000]输出：2500.00000解释：最低工资和最高工资分别是 1000 和 4000。去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500示例 2：输入：salary = [1000,2000,3000]

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = “Hello World”输出：5解释：最后一个单词是“World”，长度为5。示例 2：输入：s = " fly me to the moon "输出：4解释：最后一个单词是“moon”，长度为4。示例 3：输入：s = “luffy is still joyboy”

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0。请使用 原地 算法。

你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：整数 x - 表示本回合新获得分数 x“+” - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。“D” - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。

给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。示例 1：输入：s = “Hello”输出：“hello”示例 2：输入：s = “here”输出：“here”示例 3：输入：s = “LOVELY”输出：“lovely”提示：s 由 ASCII 字符集中的可打印字符组成。

在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。“R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。

在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。“R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。

在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。注意:北方向 是y轴的正方向。南方向 是y轴的负方向。东方向 是x轴的正方向。西方向 是x轴的负方向。机器人可以接受下列三条指令之一：“G”：直走 1 个单位“L”：左转 90 度“R”：右转 90 度机器人按顺序执行指令 instructions，并一直重复它们。只有在平面中存在环使得机器人永远无法离开时，返回 true。否则，返回 false。示例 1：输入：instructions = “GGLLGG”

A 和 B 在一个 3 x 3 的网格上玩井字棋。井字棋游戏的规则如下：玩家轮流将棋子放在空方格 (" ") 上。第一个玩家 A 总是用 “X” 作为棋子，而第二个玩家 B 总是用 “O” 作为棋子。“X” 和 “O” 只能放在空方格中，而不能放在已经被占用的方格上。只要有 3 个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。如果所有方块都放满棋子（不为空），游戏也会结束。游戏结束后，棋子无法再进行任何移动。

给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例 1：输入：mat = [[1,2,3],[4,5,6],[7,8,9]]输出：25解释：对角线的和为：1 + 5 + 9 + 3 + 7 = 25请注意，元素 mat[1][1] = 5 只会被计算一次。示例 2：输入：mat = [[1,1,1,1],[1,1,1,1],[1,1,1,1],[1,1,1,1]]输出：8。