数据结构浙大
关注
分享
扫一扫
文章平均质量分 50
PowerCloud
道虽迩，不行不至；事虽小，不为不成。
展开
-
浙大数据结构全题解汇总（C++实现）
浙大数据结构题解汇总原创 2024-10-16 23:00:57 · 989 阅读 · 0 评论 -
浙大数据结构：KMP 字符串匹配算法比较
Kmp算法学习原创 2024-10-16 22:36:15 · 483 阅读 · 0 评论 -
浙大数据结构：11-散列4 Hashing - Hard Version
哈希线性探测法+模拟原创 2024-10-16 21:09:02 · 578 阅读 · 0 评论 -
浙大数据结构：11-散列3 QQ帐户的申请与登陆
哈希表小模拟原创 2024-10-15 21:17:13 · 317 阅读 · 0 评论 -
浙大数据结构：11-散列2 Hashing
散列表二次探测法原创 2024-10-15 20:47:38 · 292 阅读 · 0 评论 -
浙大数据结构：11-散列1 电话聊天狂人
哈希map原创 2024-10-15 19:27:49 · 195 阅读 · 0 评论 -
浙大数据结构：10-排序6 Sort with Swap(0, i)
数环问题原创 2024-10-15 19:22:07 · 263 阅读 · 0 评论 -
浙大数据结构：10-排序5 PAT Judge
思维题原创 2024-10-15 14:19:54 · 728 阅读 · 0 评论 -
浙大数据结构：10-排序4 统计工龄
简单题原创 2024-10-14 20:18:51 · 317 阅读 · 0 评论 -
浙大数据结构：09-排序3 Insertion or Heap Sort
堆排序与插入排序判断原创 2024-10-14 20:16:05 · 360 阅读 · 0 评论 -
浙大数据结构：09-排序2 Insert or Merge
判断是归并还是插入并迭代一次原创 2024-10-14 17:50:19 · 584 阅读 · 0 评论 -
浙大数据结构：09-排序1 排序
多种排序算法总结原创 2024-10-11 18:28:33 · 374 阅读 · 0 评论 -
浙大数据结构：08-图9 关键活动
拓扑排序找关键活动原创 2024-10-11 16:33:59 · 506 阅读 · 0 评论 -
浙大数据结构：08-图8 How Long Does It Take
拓扑排序入门题原创 2024-10-09 17:48:21 · 366 阅读 · 0 评论 -
浙大数据结构：08-图7 公路村村通
最小生成树算法模板题原创 2024-10-08 21:18:52 · 481 阅读 · 0 评论 -
浙大数据结构：07-图6 旅游规划
Dijkstra算法二重限制（距离+费用）原创 2024-10-08 20:11:43 · 407 阅读 · 0 评论 -
浙大数据结构：07-图5 Saving James Bond - Hard Version
bfs难题原创 2024-10-08 17:22:14 · 1504 阅读 · 0 评论 -
浙大数据结构：07-图4 哈利·波特的考试
floyd算法原创 2024-10-05 15:48:11 · 1048 阅读 · 0 评论 -
浙大数据结构：06-图3 六度空间
bfs稍难题原创 2024-09-27 14:40:15 · 628 阅读 · 0 评论 -
浙大数据结构：06-图2 Saving James Bond - Easy Version
采用bfs解决原创 2024-09-26 18:42:37 · 405 阅读 · 0 评论 -
浙大数据结构：06-图1 列出连通集
dfs与bfs原创 2024-09-26 17:10:53 · 358 阅读 · 0 评论 -
浙大数据结构：05-树9 Huffman Codes
这道题难度挺大，我依然使用了STL库，使得代码量大幅减少不过百行原创 2024-09-24 18:06:35 · 967 阅读 · 0 评论 -
浙大数据结构：05-树8 File Transfer
并查集解决该问题原创 2024-09-21 17:17:20 · 743 阅读 · 0 评论 -
浙大数据结构：05-树7 堆中的路径
int size;}* Heap;int size;} *Heap;return H;int i;for (;for (;x;i < n;int f = 0;i < l;f = 1;return 0;原创 2024-09-11 14:37:20 · 789 阅读 · 0 评论 -
浙大数据结构：04-树6 Complete Binary Search Tree
int n;i < n;int f = 1;i < n;elseint n;return;i < n;int f = 1;i < n;else。原创 2024-09-10 13:50:01 · 719 阅读 · 0 评论 -
浙大数据结构：04-树5 Root of AVL Tree
int height;cin >> n;i < n;i++)int a;cin >> a;return 0;int height;if (!A)return 0;return B;return B;if (!T)return T;cin >> n;i < n;i++)int a;原创 2024-09-09 15:55:42 · 1410 阅读 · 0 评论 -
浙大数据结构：04-树4 是否同一棵二叉搜索树
i < n;break;elseif (!break;mb.clear();i < L;mb.clear();i!= ma.end();i++)f = 1;break;cin >> l;return 0;原创 2024-09-08 18:27:23 · 384 阅读 · 0 评论 -
浙大数据结构：03-树3 Tree Traversals Again
int f = 1;n *= 2;i <= n;int f = 1;cin >> num;return 0;原创 2024-09-08 14:54:39 · 631 阅读 · 0 评论 -
浙大数据结构：树的定义与操作
【代码】浙大数据结构：树的定义与操作。原创 2024-09-08 12:13:41 · 428 阅读 · 0 评论 -
浙大数据结构：04-树7 二叉搜索树的操作集
【代码】浙大数据结构：04-树7 二叉搜索树的操作集。原创 2024-09-08 12:02:22 · 564 阅读 · 0 评论 -
浙大数据结构：03-树2 List Leaves
使用了map，这题主要考察层序遍历原创 2024-09-07 15:26:33 · 879 阅读 · 0 评论 -
浙大数据结构——03-树1 树的同构
这道题我依然采用STL库的map，从而大幅减少了代码量原创 2024-09-07 14:26:16 · 329 阅读 · 0 评论 -
浙大数据结构：02-线性结构4 Pop Sequence
使用了数组模拟栈和队列来解决原创 2024-09-07 12:57:10 · 798 阅读 · 1 评论 -
浙大数据结构：堆栈和队列的定义与操作
【代码】浙大数据结构：堆栈和队列的定义与操作。原创 2024-09-07 10:47:07 · 481 阅读 · 0 评论 -
浙大数据结构：02-线性结构3 Reversing Linked List
C++实现。我使用了C++的STL库，使得代码量大幅减少。原创 2024-09-06 20:47:01 · 659 阅读 · 0 评论 -
浙大数据结构：02-线性结构2 一元多项式的乘法与加法运算
浙大数据结构MOOCC++代码实现。附录：线性表的定义与操作原创 2024-09-06 14:37:34 · 1304 阅读 · 0 评论 -
浙大数据结构：02-线性结构1 两个有序链表序列的合并
用p1,p2存储两个头节点。如果都为空直接返回一个空链表。否则选两条链表中第一个较小的值作为新链表第一个结点。循环遍历，把值小的插入链表中，直到一个链表遍历完。L1，L2后移一下，然后删除两个没有用的头节点。再把没遍历完的链表插入新链表中，最后返回头节点。原创 2024-09-04 16:05:29 · 589 阅读 · 0 评论 -
浙大数据结构：01-复杂度3 二分查找
注意下标从1开始，Last结束。没找到返回NotFound。原创 2024-09-04 14:29:08 · 392 阅读 · 0 评论 -
浙大数据结构：01-复杂度2 Maximum Subsequence Sum
【代码】浙大数据结构：01-复杂度2 Maximum Subsequence Sum。原创 2024-09-04 14:03:13 · 677 阅读 · 0 评论 -
浙大数据结构：01-复杂度1 最大子列和问题
我们假设最终结果为数组中间的一段，那么左边剩余的部分和右边剩余的部分和一定小于0，对答案没有贡献。使用在线处理，遍历数组，如果当前数组和小于0则抛弃，每次更新最大值。原创 2024-09-04 13:24:35 · 534 阅读 · 0 评论