读月鱼

查找算法有两种：一种只作查找操作，我们称之为静态查找。一种在查找过程种同时插入或删除数据元素，我们称之为动态查找。 检索某个“特定的”数据元素和各种属性。 常见的查找方法有：顺序查找、折半查找、插值查找、斐波那契查找等，容我细细讲来。 又称为线性查找，是最基本的查找技术。它的查…

例如，图 1a) 就是一棵二叉树，而图 1b) 则不是。 二叉树中，第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个结点。 二叉树中，终端结点数（叶子结点数）为 n0，度为 2 的结点数为 n2，则 n0=n2+1。 性质 3 的计…

给你两个仅包含小写字母的字符串：主串 S = "abcacabdc"、模式串 T = "abd"，请查找出模式串在主串第一次出现的位置。在这题中答案是 6。 备注：主串和模式串均为小写字母且都是合法输入，代码中不用考虑字符串的异常情况。 BF算法，即暴力(Brute Force…

给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 字典序：字符串之间比较和数字比较不一样，字符串比较是从头往后挨个字符比较，而不是比较长度，哪个字符串大取决于字符串中第一个不相等的…

队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。 通常，称进数据的一端为 "队尾"，出数据的一端为 "队头"，数据元素进队列的过程称为 "入队"，出队列的过程称为 "出队"。 不仅如此，队列中数据的进出要遵循 "先进先出" 的原则，即最先进队列的数据元素…

同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构。如图 1 所示： 在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。拿图 1 的栈来说，从图中数据的存储状态可判断出，元素 1 是最先进的栈。因此，当需要从栈中取…

将2个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间，不另外占用其他的存储空间. 表中不允许有重复的数据。 假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc的表头结点设为La的表头结点)指向. Pa 和 Pb 分别是La,Lb的工作指针.…

通过学习我们知道，具有“一对一”逻辑关系的数据，最佳的存储方式是使用线性表。那么，什么是线性表呢？ 线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。 将具有“一对一”关系的数据“线性”地存储到物理空间中，这…

我们一开始学习的链表中各节点中都只包含一个指针（游标），且都统一指向直接后继节点，通常称这类链表为单向链表。 虽然使用单向链表能 100% 解决逻辑关系为 "一对一" 数据的存储问题，但在解决某些特殊问题时，单链表并不是效率最优的存储结构。比如说，如果算法中需要大量地找某指定节…