考研数据结构
文章平均质量分 81
1_am_4_hunter
不想溺水,努力上岸
展开
-
复试算法笔记-图的遍历
BFS邻接矩阵存储int n , G[N][N];bool vis[N] = {false};void BFS(int u){ queue<int> q; q.push(u); vis[u] = true; }邻接表存储原创 2020-05-11 09:59:33 · 273 阅读 · 0 评论 -
利用SPFA算法解决PAT A1003
在刷题的时候发现Dijkstra经常会出现超时的情况,一般是使用Dijkstra堆优化或SPFA算法,还有的会使用链式前向星的方法存图都可以减少时间,下面给出SPFA的BFS算法,SPFA算法由Bellman算法演变而来,原理大致就是每当改变一个点的最短路径后,检测与这个点相邻的其他点的最短路径是否改变。A1003Emergency(25分)As an emergency rescue...原创 2020-04-06 09:34:50 · 341 阅读 · 3 评论 -
PAT A1033 贪心算法
贪心算法贪心算法主要用来得到一类复杂问题的最优解,主要的思想是从局部入手,当得到了问题之中某个过程的最优解,那么全局的策略也就是最优结果A1033To Fill or Not to Fill(25分)With highways available, driving a car from Hangzhou to any other city is easy. But since th...原创 2020-03-09 15:40:14 · 290 阅读 · 0 评论 -
算法笔记-递归实现全排列
假设是求n个数的全排列思路首先全排列可以理解为“输出1开头的全排列”,“输出2开头的全排列”......“输出n开头的全排列”之后每个数字开头的全排列内部又可以以同样的方式划分,但是显然前面出现过的数过后面不能再出现因此,根据上面的思路,就需要一个长度为n的数组P来放可能出现的结果,还需要一个bool类型的数组hashtable来表示数字是否被使用过const int max...原创 2020-03-08 11:59:42 · 348 阅读 · 1 评论 -
PAT B1033 最后一个测试点
1033旧键盘打字(20分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_(代...原创 2020-03-07 11:13:19 · 671 阅读 · 2 评论 -
考研c++数据结构 线性表高分复习笔记
基础概念A1-A2-A3-...An 数据元素被一条线串起来定义线性表是具有相同特性数据元素的有限序列相同特性 把同一类事物归类,方便批量处理有限 表中元素个数为n,n有限大,n可以为0序列 表中元素排成一排,体现了一对一的逻辑特性(每个元素有且仅有一个前驱和后继)存储结构顺序结构利用数组来实现顺序的存储,使用位置关系来体现逻辑关系 A ...原创 2018-10-27 15:08:16 · 629 阅读 · 0 评论 -
数据结构—图—各种算法代码
#include<iostream>using namespace std;const int maxSize = 99999;int v[maxSize];int main(){ return 0;}/*图的存储结构的定义float MGraph[5][5];for (int i = 0; i < 5;++i) for (int j ...原创 2018-10-27 17:49:28 · 1155 阅读 · 0 评论 -
考研数据结构——排序,算法代码部分
#include<iostream>using namespace std;int main(){ return 0;}//直接插入排序void insertSort(int arr[], int n){ int temp, i, j; for (i = 0; i < n; i++) { temp = arr[i]; j = i - 1; ...原创 2018-11-11 10:00:26 · 873 阅读 · 0 评论