我是小菜

当我们计算学生分数分布范围的时候我们可能会这样设计代码，当数量集不大的时候计算效率差别不大，但是当数量集比较大的时候效率就比较低了，比如我们找大于90分的分布范围，需要多做几次判断才可以。因此我们引出哈夫曼编码的思想来解决问题 比较两种优化WPL我们可以得知第二种优化更好，第二…

增加二叉树遍历效率。遍历二叉树时我们难免使用递归遍历二叉树，当我们线索化二叉树后遍历二叉树将不用递归就能完成，本文下面会讲。

完全二叉树：对⼀颗具有n个结点的⼆叉树按层序编号,如果编号为i(1=< i <= n)的结点与同样深度的满⼆叉树中编号为i的结点⼆叉树中位置完全相同. 则这颗⼆叉树称为完全⼆叉树. ⾸先"完全" 和 "满" 的差异, 满⼆叉树⼀定是⼀个完全⼆叉树不⼀定是满的. 完全⼆叉树的所有…

只有当执行①的时候S[i] = T[j]，此时 i= 2，j = 1，然后继续循环。但是明显的从j = 1到j = 5，T KMP的想法是利用这个已知的信息，不要把“搜索位置”前移到已经比对过的位置，继续把他往后移，这样就提高了效率。

算法思想：将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。 哈希算法：又叫散列，比如大家常见的MD5加密算法就…

确的.⽽这[(]或者(()])或者([()) 都是不正确的格式. 检验括号是否匹配的⽅法可⽤”期待的急迫程度"这个概念来描述.例如,考虑以下括号的判断: [ ( [ ] [ ] ) ] 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不…

链式队列出队或清空队列时需要释放内存空间。

定义：它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。 进栈出栈：向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 1. 将…

将2个递增的有序链表合并为一个有序链表; 要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据 。 已知两个链表A和B分别表示两个集合.其元素递增排列. 设计一个算法,用于求出A与B的交集,并存储在A链表中; 设计一个算法,将链表中所有节点…