- 博客(13)
- 收藏
- 关注
RSS订阅转载 MIPS文档链接 for汇编语言
mars使用手册（中文版）：https://wenku.baidu.com/view/786d3d68a45177232f60a242.html Syscall使用：http://courses.missouristate.edu/KenVollmar/MARS/Help/SyscallHelp.html MARS工具下载地址和帮助文件：http://courses.missouristate...
2018-03-28 21:59:33
554
原创 hdu4725（SPFA+建图技巧）
反思：巧妙的构图方式 再加上点与点之间的路径，最后再SPFA跑一下就可以了#include <iostream>#include <queue>#include <cstdio>#include <map>#include <cstring>#include <stack>#include <str...
2018-03-26 17:06:45
437
原创 LightOJ 1074（SPFA+判断负权环）
反思：明明已经想到了有负权环为什么第一次还是没判断呢。事实证明，一心二用好难，一边打游戏一边敲题容易出低级错误。其实是个简单题。#include <iostream>#include <queue>#include <cstdio>#include <map>#include <cstring>#include <st...
2018-03-25 21:12:08
382
原创 POJ - 2502（最短路dijkstra+链式前向星）
反思： 1.地铁可能会拐很大的弯，所以要注意同一条地铁上的不相邻点之间的时间也需要更新，更新的时候按照走路的时间算。 2.由1知，以后一定要看所存图是否把所有边全都已经存储进去了，不能落边。 3.由于是完全图，考虑到SPFA遍历所有边的方法可能会TLE，就直接用了dijkstra来遍历点，求得所要点后直接返回。 4.边的个数要判断对，边数最多为 点数点数（如果不存储到自己的边的话，则最多为...
2018-03-13 17:05:43
450
原创 POJ3159（SPFA+链式前向星存图）
反思：本题图是密集图，所以用queue的时候的log的复杂度就不能忽略了，而且点数不是很多，考虑到这个，就需要用一个数组来模拟操作，来降低复杂度，把log的复杂度变为线性的，其他的没什么了。#include <iostream>#include <queue>#include <cstdio>#include <map>#include ...
2018-03-12 00:12:50
204
原创 POJ - 1511（SPFA+链式前向星）
反思：反向建图并不难，不过前两次TLE了。TLE原因：vector建立邻接表太慢，需要用链式前向星，后来用链式前向星存储了图之后，一遍就AC了。学习了链式前向星的方法。 链式前向星： 边结构：struct Edge{ int v; int w; int next; Edge(){} Edge(int vv, int ww, int nn) : v(...
2018-03-10 11:22:08
276
原创 poj2240（SPFA判环）
反思：题目本身很简单，不过一定要注意输出，这个题目的输出是Yes和No，不是YES和NO，不要WA在这个地方#include <iostream>#include <queue>#include <cstdio>#include <map>#include <cstring>#include <stack>#i...
2018-03-09 19:08:58
361
原创 POJ3660（Floyd最短路）
反思：出现了一些奇怪的问题。所得经验就是，能直接在循环里加，能在循环中直接break的，就不要用flag变量再做指示了。#include <iostream>#include <queue>#include <cstdio>#include <map>#include <cstring>#include <stack&...
2018-03-08 16:41:40
279
转载 CNN+RNN+LSTM清晰讲解链接
转载自：刘建平Pinard的博客园 卷积神经网络(CNN)模型结构 卷积神经网络(CNN)前向传播算法 卷积神经网络(CNN)反向传播算法 循环神经网络(RNN)模型与前向反向传播算法 LSTM模型与前向反向传播算法...
2018-03-05 16:35:35
9620
1
原创 POJ - 1502（最短路SPFA）
反思：string s;cin >> s;int w = atoi(s.c_str());字符串转成整形的代码，头文件algorithm#include <iostream>#include <queue>#include <cstdio>#include <map>#include <cstring>...
2018-03-05 10:22:01
214
原创 POJ 3259(SPFA判断是否有负权环)
反思： 1.fields之间的路径是双向的，虫洞是单向的，看清楚题意。 2.可以通过SPFA看更新次数判断是否有负权环来判断是否存在满足条件的结果#include <iostream>#include <queue>#include <cstdio>#include <map>#include <cstring>#inc...
2018-03-05 09:27:55
194
原创 POJ - 2253（变相最短路，SPFA）
反思：1.最短路水题。但是为什么WA了11遍，因为，没有在新一组输入的时候把所有原来的数据结构清空。for (int i = 1; i <= n; i++) { G[i].clear(); }一定不能忘。 2.这道题还告诉我，一定要注意题中要求的输出格式，空行什么的不能忘，忘了就gg了。#include <iostream>...
2018-03-02 13:46:14
240
原创 POJ - 2387（dijkstra+priority_queue）
反思： 1.priority_queue默认会优先输出大的元素，所以要注意重载运算符。 2.一定要记得resize 3.重载运算符标准方式bool operator < (CNode b) const { return w > b.w; }#include <iostream>#include <queue>...
2018-03-01 11:52:31
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人