Re_Nascent Ark-优快云博客

原创浙大算法与数据结构编程题 KMP 字符串匹配算法比较

1.构建next数组。已经是最基本的板子了。

2024-12-05 12:16:47 124

原创浙大算法与数据结构编程题11-散列1 电话聊天狂人

建议做做算法题，可以快速方便使用一些常用数据结构，而不是自己打。

2024-12-02 11:09:18 191

原创浙大算法与数据结构编程题08-图9 关键活动

在入度的时候判断是否满足拓扑即可如果满足进行出度模拟否则输出0。入度和出度的思想是一样的。

2024-11-18 18:47:11 176

原创浙大算法与数据结构编程题08-图8 How Long Does It Take

很基础的拓扑排序，初始化预处理，记录好边的价值，队列模拟，最后遍历得出最大价值。

2024-11-17 13:40:34 141

原创浙大算法与数据结构编程题06-图2 Saving James Bond - Easy Version

极其简单的BFS遍历，判断好边界条件即可（相较于DFS我更擅长于BFS）

2024-11-16 10:17:28 120

原创浙大算法与数据结构编程题06-图1 列出连通集

开创邻接矩阵，BFS主要是队列思想，DFS主要是回溯思想，能写出BFS改一改就可以写出DFS。比较常规的思路，如果构建很多的话反而很麻烦，自己画个图看看怎么走的就差不多了。

2024-11-06 19:30:50 177

原创浙大算法与数据结构编程题03-树3 Tree Traversals Again

思路：Push序列为先序序列 Pop序列为中序序列最后输出序列为后续序列采用递归思想。

2024-10-22 20:18:24 152

原创浙大算法与数据结构编程题04-树4 是否同一棵二叉搜索树

MOOC上有讲，在此不做赘述，代码有注释便于更好理解。

2024-10-14 19:26:41 181

原创浙大算法与数据结构编程题03-树1 树的同构

MOOC上有详细解释及代码陈述，在此不作赘述，注释掉代码可以看输入是否正确。

2024-10-14 10:34:41 170

原创浙大算法与数据结构编程题 03-树2 List Leaves

主要思想先建树，然后利用队列进行层序遍历，在遍历过程中判断是否为叶子节点。

2024-10-10 13:25:37 125

原创浙大算法与数据结构编程题02-线性结构4 Pop Sequence

1.问题简化 n个自然数的入栈顺序为1,2,....n, 输入一个出栈序列,判断其是否是一个合法的出栈序列。2.进一步添加考虑有容量的堆栈，最后加上次数即可。

2024-10-06 10:22:51 201

原创浙大算法与数据结构编程题 01-复杂度2 Maximum Subsequence Sum

【代码】浙大算法与数据结构编程题 01-复杂度2 Maximum Subsequence Sum。

2024-09-21 16:18:51 177 1

原创浙大算法与数据结构函数题 01-复杂度3 二分查找

【代码】浙大算法与数据结构函数题 01-复杂度3 二分查找。

2024-09-21 15:05:08 128

原创浙大算法与数据结构编程题 01-复杂度1 最大子列和问题

【代码】浙大算法与数据结构编程题 01-复杂度1 最大子列和问题。

2024-09-21 14:25:23 294

原创浙大算法与数据结构 02-线性结构1 两个有序链表序列的合并

【代码】浙大算法与数据结构 02-线性结构1 两个有序链表序列的合并。

2024-09-21 14:24:11 204

2302_79268628的博客