【题意】走迷宫问题，找最短路径的每一条路，bfs里面很经典的题 【思路】通过bfs搜索方法，对每一条最短路径都进行存取在数组中； 不过在存取过程中有一个技巧：用数组来存取每个迷宫上的二维点；采用递归的方式把所有点输出来； 【注意】不要搞混淆了，可以自己画图实验几个 以下就是我的代码： #includ ...
分类：
其他好文 时间：
2020-01-23 09:42:45
阅读次数：
102
题意：找出地图上的油层数，每个油层由多个油藏组成，这些油藏相邻，常规的搜索问题，每次向八个方向搜寻油藏。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 友情链接：点这里。 此处为DFS代码： #include<stdio.h> #includ ...
分类：
其他好文 时间：
2020-01-22 21:59:03
阅读次数：
89
判负环 跑$SPFA$时，设$sp\_cnt[x]$表示从$x$入队次数，若更新时， $sp\_cnt[y]\gt n$ ，则说明图中有负环，算法正常结束，则图中无负环 差分约束 差分约束系统即为$n$元一次不等式组，每个约束条件都是由两个变量作差构成的，形如$x_i x_i \leqslant c ...
分类：
其他好文 时间：
2020-01-22 21:48:27
阅读次数：
65
挺有意思的一道题,嘛,还是那句话,不要被固有思维给限制了 嘛,我一开始找点来逐步分析,而后才看了题解发现时找边的关系,我很容易找题目不关紧要的条件啊..... 首先这个题有两种建图方法 第一种,直接把minl maxl串起来,流量无穷大,费用为0,然后对于一个区间,Li,Ri 从Li Ri连一条边, ...
分类：
其他好文 时间：
2020-01-22 21:33:21
阅读次数：
86
若直接DFS递归求解，会栈溢出 #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; const int maxn=50; struct node{ int da ...
分类：
其他好文 时间：
2020-01-21 23:11:32
阅读次数：
76
写了一个小时……不会……无耻地看题解去了…… 关键在于存储状态的方式，真没想到…… 每个状态要存当前坐标、天数和这个状态下四个角的情况， 数组存整张图的访问情况，有天数、坐标、四个角的情况，只有这样才能保证唯一性。 还没见过这么毒瘤的状态记录题，我还是太 naive 了…… 代码要多学习一个 ...
分类：
其他好文 时间：
2020-01-21 20:15:49
阅读次数：
85
vue-koa2-blog admin篇 这篇文章主要讲的是在写博客后台管理系统中需要解决的一些问题。这些问题可能有点小坑，需要花些时间在上面，至于其他问题，其实真正动手去写就能解决了。front端体验admin端体验账号密码都是admin,请尽量不要修改或删除文章。vue-koa2-blog se ...
分类：
其他好文 时间：
2020-01-21 19:54:06
阅读次数：
154
#include <bits/stdc++.h> using namespace std; int main() { map<string,string>u; int n; cin>>n; for(int i=0;i<n;i++) { string str1,str2; char a; cin>>a ...
分类：
其他好文 时间：
2020-01-21 18:27:30
阅读次数：
74
新建了一个 repo：justjavac/the-front-end-knowledge-you-may-dont-know 发掘被我们忽略的前端知识点。所有的讨论以 issues 的形式进行，任何人都可以在 issues 区围观讨论。 本 repo 的目的在于搜集、讨论，最终的内容会整理成文章、P ...
分类：
其他好文 时间：
2020-01-21 16:03:14
阅读次数：
77
%timeit # Insert 100,000 values at the front of the list (index=0) c0 = [] t_insert = %timeit -o -n1000 -r100 c0.insert(0, 'a') # Append 100,000 value ...
分类：
其他好文 时间：
2020-01-20 22:57:34
阅读次数：
223
