- 博客(9)
- 收藏
- 关注
RSS订阅原创 十五届蓝桥杯 python B 考场感受
总体感觉起码每题都能做吧（虽然oi赛制真的烦，说不定题题都寄了），D 题读了假题有点可惜，应该能骗到很多分的那题，E 题忘了库怎么用，浪费了太多时间，导致后面 G、F 都没什么时间看了。n * 2 * 3，可能吧，不知道会不会写寄了，如果没寄复杂度应该是够的。H. 还剩 15 分钟，做不了咯，随便看了眼，感觉有点思路，但一看时间最后 5 分钟，直接 for t 全部 print(-1)，结束。随便记录一下考场感受，感觉考完已经寄了，懒的写别的东西了。B. 忘了答案，排列组合问题，不清楚对不对，估计寄了。
2024-04-14 09:44:51
279
1
原创 Java 集合框架体系 —— Collection 与 Map全体系从实用、对比到底层分析
关于Java集合框架体系的图文总结， 对比各类型优劣势，使用方法，以及底层原理，并对几个常用类型提供使用代码样例
2022-09-17 22:34:28
210
1
原创 线段树点修改/树状数组POJ 2182 Lost Cows 与 区间修改POJ 3468
POJ 2182http://poj.org/problem?id=2182
2022-03-31 16:45:09
1550
原创 AC自动机从入门到last优化
AC自动机是KMP算法和Trie（字典树）的巧妙结合这篇文章主要讲针对几个例题给出解答模版（主要是知识点自己讲不清楚）。至于针对的知识点，给上几个我认为说的比较好的传送门，读者可以自行选择阅读。（我就是看这几个大佬文章学的）KMP : https://blog.csdn.net/v_JULY_v/article/details/7041827?spm=1001.2014.3001.5502Trie（字典树） :https://blog.csdn.net/m...
2022-03-25 16:16:04
643
原创 最大网络流的多种解法（洛谷P3376 网络最大流 为例）
P3376 【模板】网络最大流 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P3376本题是一个最大网络流的模版题，我也是刚刚学完最大网络流，所以就借此机会，练练手。关于最大网络流的定义这里就不多做介绍（口齿不清）。如果不知道的可以去先看一下大佬的文章这里给出一个链接(8条消息) 网络流之最大流算法（...
2022-03-19 16:31:58
2052
原创 最“小”生成树例题POJ 2377 Bad Cowtractors
题目链接http://poj.org/problem?id=2377题目描述 ：有N个结点 M条边 并且知道每条边的权值要建一个连接满足（i）这些连接的总成本尽可能大（ii）所有谷仓都连接在一起（iii）使连接之间没有循环很明显可以看出就是一个最原始的最小生成树，只不过这个权值最“小”变成了权值最大。下面基于最小生成树的2种算法Prim 和 kruskal给出2套解答（其实这就是个模版题）...
2022-03-16 21:03:38
134
原创 图的最短路径及负圈判断
主要基本与Floyd，Bellman-ford，SPFA和Dijkstra三种方法进行做题，以例题来说明。这里给出四种算法大致对比 https://blog.csdn.net/v_JULY_v/article/details/6181485下面进入到今天的题目POJ 1860 Currency Exchangehttp://poj.org/problem?id=1860题目描述的概括 :有N货币，有M个能把a、b两种货币之相互兑换的点,对每个M点，给出6个数据...
2022-03-16 17:18:43
259
原创 无向图的连通性（割点/边，双连通分量）
割点 : 连通分量中一些关键结点，一旦删去，就不连通割边 : 连通分量中一些关键边，一旦删去，就不连通关于割点的判断 : 利用深搜优先生成树的思想dfs1. 若u是根结点，且子树数量大于等于2，则是割点2, 若u是非根结点，且存在子节点v，v和v的所有子节点都没有退回边连会u之前的祖先结点，则为割点。(割边的判断只要把条件改为low[v] > num[u]那么(v, u)就为割边了)#include<bits/stdc++.h>int low[1010]; //
2022-03-12 23:31:52
931
原创 拓扑排序全输出POJ 1270
题意 :根据题意构建一个有向无环图，输出其所有的拓扑排序可能，并且按照字典序输出拓扑排序。思路 :用到的是一个DFS + 回溯的方法（我们已经知道DFS的输出本质其实就是一个拓扑排序，那么如何获得全部的拓扑排序呢？那自然是用到DFS的回溯了）这里就不多做解释。这题还有一个比较麻烦的就是输入格式的读取，可能要花点功夫，其他的细节看代码吧。#include<iostream>#include<vector>#include<map>#include
2022-03-10 23:01:58
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人