- 博客(9)
- 收藏
- 关注
RSS订阅原创 最长回文子串
在使用动态规划提交通过后我发现虽然通过了但是空间复杂度有点高，我就去翻了一下leetcode里面的题解，发现这个题目还可以使用中心扩散法，这个方法的时间复杂度和动态规划一样都是n的平方，但是它的空间复杂度为O(1)，动态规划的为O(n)。中心扩散的主要思想：当左右指针所指元素相同时，向外扩散即：letf指针向左移，right指针向右移，当左右指针所指元素不相同或者left字符串长度的时候停止扩散，最后返回子串开始的位置（left+1）以及子串的长度。使用该方法的时候要注意，这里要。
2023-07-12 13:50:08
102
1
原创 无重复字符的最长字串
这种方法中也要使用两个指针，另外还需要一个哈希表，在这种方法中两个指针分别为左指针和右指针。右指针负责不断右移直到移动到字符串末尾，每次都要尝试把右指针指的元素放入表中，如果表中没有这个元素则放入反之则移动左指针；左指针移动的条件为：右指针所指的元素在表中存在，此时将左指针所指元素从表中移除，左指针不断右移直到右指针所指元素可以放入表中。
2023-07-08 10:03:22
114
原创 运用线性表实现学生选课系统
为一所拥有接近 40000 名学生和 3000 门课程的大学，生成一个选课系统，具有如下功能：(1) 能够输入所有学生信息（学号，姓名，性别,…）；(2) 能够输入所有课程信息（课号，课名，学分,…）；(3) 能够查找、插入、删除学生记录；(4) 能够查找、插入、删除课程记录；(5) 能够输入学生选课信息，例如给定（学号 a，课号 b），就表示学生 a 注册了课程 b；(6) 能够输出某门课程的所有选课学生的名单，包含学生所有信息（学号、姓名、性别……）；(7) 能够输出某位学生的所有选
2022-11-16 21:40:43
511
1
原创 树和森林知识点
把每个结点的孩子结点排起来，看成是一个线性表，用单链表存储，则n个结点有n个孩子链表（叶子的孩子链表为空表）。而n个头指针又组成一个线性表，用顺序表（含n个元素的结构数组）存储。①实现：用二叉链表作树的存储结构，链表中每个结点的两个指针域分别指向其第一个孩子结点和下一个兄弟结点。（1）树是n（n>=0）个结点的有限集。（二叉树表示法、二叉链表表示法）特点：找孩子容易，找双亲难。特点：找孩子容易，找双亲难。①若n=0，称为空树；③孩子兄弟表示法图示。
2022-11-14 13:55:57
475
原创 哈夫曼树基本知识
在F中选取两棵根结点的权值最小的树作为左右子树，构造一棵新的二叉树，且设置新的二叉树的根结点的权值为其左右子树上根结点的权值之和。②经过n-1次合并产生n-1个新结点，且这n-1个新结点，且这n-1个新结点都是具有两个孩子的分支结点。哈夫曼树的结点的度数为0或2，没有度为1的结点。哈夫曼树中共有n+n-1=2n-1个结点，且其所有的分支结点的度均不为1。⑤结点的带权路径长度：从根结点到该结点之间的路径长度与该结点的权的乘积。①路径：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径。
2022-11-13 08:53:45
1399
原创 数据结构——表达式树
对于我而言这个题目的难点在于任何打印出一棵二叉树以及将变量转化为数值进行计算。通过做这个题目我掌握了中缀表达式转化为后缀表达式、通过后缀表达式建立二叉树、将变量转化为数值进行计算以及打印一棵二叉树这几个操作，并且对二叉树的概念和操作有了更深的理解，同时又复习了一遍栈概念和操作。
2022-11-10 08:19:15
3655
2
原创 数据结构——二叉树的非递归遍历
二叉树的非递归遍历可通过栈来实现。例如对于由abc##d##ef###先序建立的二叉树，如下图1所示，中序非递归遍历可以通过如下一系列栈的入栈出栈操作来完成：push(a) push(b) push(c) pop pop push(d)pop pop push(e) push(f) pop pop。如果已知中序遍历的栈的操作序列，就可唯一地确定一棵二叉树。请编程输出该二叉树的后序遍历序列。
2022-11-09 11:58:50
349
原创 数据结构——二叉树同构（C++）
给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换变成 T2，则我们称两棵树是“同构”的。现给定两棵树，判 断它们是否是同构。图1：图2：图1为同构，图2不是同构。
2022-11-08 14:25:40
675
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人