数据结构
god_speed丶
这个作者很懒,什么都没留下…
展开
-
05-树9 Huffman Codes(30 分)
05-树9 Huffman Codes(30 分) In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As ...原创 2018-04-11 23:14:30 · 933 阅读 · 0 评论 -
1087 All Roads Lead to Rome (30)(30 分)
dijkstra模板题 问题的关键在于不同情况的判断 相等的时候会改变哪些值 最短的时候更新哪些值 代码量基本90-150行了很难优化 见注释 #include <bits/stdc++.h> using namespace std; #define MAXN 0X3F3F3F3F int graph[500][500]; map<string, int> ha...原创 2018-07-05 00:08:07 · 475 阅读 · 0 评论 -
【PAT】1099. Build A Binary Search Tree (30)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node’s key. The right su...原创 2018-07-03 22:08:04 · 174 阅读 · 0 评论 -
PAT1014 Waiting in Line (30)
1014 Waiting in Line (30)(30 分) Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customer...原创 2018-07-10 00:31:37 · 166 阅读 · 0 评论 -
平衡二叉树的调整
感觉这部分相当的抽象啊 来源:MOOC数据结构 浙江大学 1.LL旋转(实例) 2.LL旋转(原理) 3.RR旋转(实例) 4.RR旋转(原理) 5.LR旋转 6.RL旋转 搞清楚插入的节点与被影响的节点的位置关系...原创 2018-06-02 15:39:59 · 3296 阅读 · 2 评论 -
11-散列4 Hashing - Hard Version (30分)
转载自https://blog.csdn.net/xijujie/article/details/53236387 //建立邻接表 //随时将入度变为0的数放入优先队列 //每次出队即输出,队空时结束 #include &lt;bits/stdc++.h&gt; using namespace std; const int N = 1000; int num[N], indegree[N]; s...转载 2018-05-31 11:11:24 · 1289 阅读 · 1 评论 -
基于二叉树的算术表达式计算与实现
非常有趣的一道题: 代码参考 https://blog.csdn.net/over786/article/details/17395567 把一个正常的表达式写成这个样子咯 问题的难点在于整数有多位,而且你要判断好哪个符号作为根 比如5+3*4 找根,你就按照正常方法算 5+4*3-2 那这个减号最后计算,作为根 其他的递归跑一次就行啦 括号里的+-*/都不应该成为最后计...原创 2018-06-03 19:35:38 · 13860 阅读 · 1 评论 -
08-图9 关键活动(30 分)
刚开始就拿一个点算,用栈操作 死活只有20分,还是老老实实用拓扑排序的求最晚时间的方法算 恶心的地方是关键路径有很多,,,,,,,,,,,,, 不说了,太难了 #include <bits/stdc++.h> using namespace std; #define Inf 2<<17 int A[10000][10000]; int Indegree[10000]...原创 2018-04-29 16:18:16 · 581 阅读 · 0 评论 -
06-图2 Saving James Bond - Easy Version(25 分)
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; int E,N,flag; int visit[200]={0}; struct crocodile { int x; int y; }cro...原创 2018-04-12 16:50:56 · 110 阅读 · 0 评论 -
07-图5 Saving James Bond - Hard Version(30 分)
很麻烦的题目 #include <iostream> #include <cstdio> #include <cstdlib> #include <stack> #include <queue> #include <cstring> using namespace std; int E,N; int visited[200]...原创 2018-04-22 10:21:59 · 1351 阅读 · 0 评论 -
1119 Pre- and Post-order Traversals(30 分)
题型:数据结构 树的构造 套路: 递归 找根 建树 已知前序&后序 如何得到中序? 有个小性质 举个例子 2 1 2 2 1 唯一么? 答案是不唯一 因为左右子树无法确定 也就说,遇到子树大小为2的,他的答案必定为No 1 / 2 or 1 \ 2 #include <bits/stdc++.h> using names...原创 2018-09-02 11:42:46 · 924 阅读 · 1 评论