- 博客(8)
- 收藏
- 关注
RSS订阅原创 Web题目
签到题题目地址这道题就是入门题，很简单打开之后就是然后就是F12大法得到flag。php decode打开之后给的是一个php代码片段看完之后应该是一个base64加密和解密可以把这个那个eval改为echo，然后把代码输入解释器中，得到flag。对于这种gzinflate(base64_decode($ZzvSWE))，是常见的压缩编码和解码代码方法。签到2题目地...
2020-01-10 15:21:07
1737
原创 最小生成树（Kruskal算法)
kruskal算法基本思想先构造一个只含 n 个顶点、而边集为空的子图，把子图中各个顶点看成各棵树上的根结点，之后，从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图，即把两棵树合成一棵树，反之，若该条边的两个顶点已落在同一棵树上，则不可取，而应该取下一条权值最小的边再试之。依次类推，直到森林中只有一棵树，也即子图中含有 n-1 条边为止。个人理解就是找...
2019-07-20 15:02:00
248
原创 最短路径问题
最短路径问题今天这个问题主要和Dijkstra和Floyd这两种算法有关，第一个用于定点到固定点，第二个可用于任一点到任一点。先说一下今天遇到的调试的一些问题，在vs里边会出现错误 1 error C4996: ‘scanf’: This function or variable may be unsafe. Consider using scanf_s instead. To disabl...
2019-07-19 19:45:36
160
原创 宽度优化搜索（BFS）简单练习
BFS简单练习今天简单学习了一下BFS（宽度优先搜索），和昨天的DFS一样都是用来搜索。但是原理不太一样。DFS（运用递归）是不撞南墙不回头，BFS（队列）是一层一层遍历。广度优先搜索核心代码/** * 广度优先搜索 * @param Vs 起点 * @param Vd 终点 */bool BFS(Node& Vs, Node& Vd){ queue<...
2019-07-18 20:07:14
192
原创 DFS的简单运用（没有剪枝）
DFS的简单运用今天对DFS算法进行了简单的练习运用，一天的时间还是远远不够啊，只能对它进行一个大概的了解，以后还要多学习。总结一下今天学到的几个小知识点：cin的优化：std::ios::sync_with_stdio(false);速度和scanf差不多数组初始化memset函数的简单运用，实例下面代码有做的几道题如下A-迷宫问题这个题就是简单的DFS搜索问题，因为要找最短...
2019-07-17 20:43:07
225
原创 归并和sort排序简单运用
Day03 排序今天学习了归并排序和sort函数的简单运用，感觉sort函数真的是无比的神奇，能加各种神奇的东西，然后进行一些排序练习A-Teams Forming这道题用了sort函数和归并两种方法，归并函数比较难理解，写下代码，以后忘了方便找。归并重要还是要理解递归的调用。代码如下：#include<iostream>#include<algorithm>...
2019-07-16 20:09:55
270
原创 ACM2019暑假训练Day1 位运算与(矩阵)快速幂
位运算和（矩阵）快速幂位运算& 运算and运算通常用于二进制的取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数。or 运算or运算通常用于二进制特定位上的无条件赋值，例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0，对这个数or 1之后再减一就可...
2019-07-14 20:13:56
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人