gangangan0001的博客

BFS 邻接矩阵存储 int n , G[N][N]; bool vis[N] = {false}; void BFS(int u) { queue<int> q; q.push(u); vis[u] = true; } 邻接表存储

在刷题的时候发现Dijkstra经常会出现超时的情况，一般是使用Dijkstra堆优化或SPFA算法，还有的会使用链式前向星的方法存图都可以减少时间，下面给出SPFA的BFS算法，SPFA算法由Bellman算法演变而来，原理大致就是每当改变一个点的最短路径后，检测与这个点相邻的其他点的最短路径是否改变。 A1003Emergency(25分) As an emergency rescue...

贪心算法 贪心算法主要用来得到一类复杂问题的最优解，主要的思想是从局部入手，当得到了问题之中某个过程的最优解，那么全局的策略也就是最优结果 A1033To Fill or Not to Fill(25分) With highways available, driving a car from Hangzhou to any other city is easy. But since th...

假设是求n个数的全排列 思路 首先全排列可以理解为“输出1开头的全排列”，“输出2开头的全排列”......“输出n开头的全排列” 之后每个数字开头的全排列内部又可以以同样的方式划分，但是显然前面出现过的数过后面不能再出现 因此，根据上面的思路，就需要一个长度为n的数组P来放可能出现的结果，还需要一个bool类型的数组hashtable来表示数字是否被使用过 const int max...

1033旧键盘打字(20分) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10​5​​个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_（代...

基础概念 A1-A2-A3-...An 数据元素被一条线串起来 定义 线性表是具有相同特性数据元素的有限序列 相同特性 把同一类事物归类，方便批量处理 有限 表中元素个数为n，n有限大，n可以为0 序列 表中元素排成一排，体现了一对一的逻辑特性(每个元素有且仅有一个前驱和后继) 存储结构 顺序结构 利用数组来实现顺序的存储，使用位置关系来体现逻辑关系 A ...

#include&lt;iostream&gt; using namespace std; const int maxSize = 99999; int v[maxSize]; int main() {     return 0; } /* 图的存储结构的定义 float MGraph[5][5]; for (int i = 0; i &lt; 5;++i)     for (int j ...

#include&lt;iostream&gt; using namespace std; int main() { return 0; } //直接插入排序 void insertSort(int arr[], int n) { int temp, i, j; for (i = 0; i &lt; n; i++) { temp = arr[i]; j = i - 1; ...