- 博客(95)
- 收藏
- 关注
RSS订阅
原创 Prim 模版
/*选点开始 分为已加入树点集U和未加入树点集V 类似于最短路径，但是，是指点加入U的最短距离 */ #include<cstdio>#include<iostream>#include<algorithm>#define maxn 55#define INF 0x3f3f3f3fusing namespace std;int n,m...
2018-09-25 13:19:02
209
原创 Kruskal模版
/*选最短边开始 边都存入结构体中并按升序排序 利用并查集将各点相连 满足n-1条边，即遍历完成 */#include<cstdio>#include<iostream>#include<algorithm>#define maxn 55using namespace std;int n,m,sum,cnt,cnte; //n为...
2018-09-25 13:18:07
222
原创 二分图匹配技巧&模版
技巧：二分图的最小顶点覆盖： 在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖： 用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数无向图的最小路径覆盖： 无向二分图的最下路径覆盖=顶点数-最大...
2018-09-11 17:25:22
232
原创 Floyd模板
Floyd模板#include<cstdio>#include<algorithm>#define INF 0x3f3f3f3f#define maxn 105using namespace std;int maps[maxn][maxn],n,m;void Init(){ for(int i = 0; i <= n; i++) for...
2018-08-26 16:24:18
289
原创 Spfa模板
Spfa模板#include<cstdio>#include<queue> #include<cstring>#define maxm 10005#define maxn 105#define INF 0x3f3f3f3fusing namespace std;struct Edge{ int to,cost,next;}edge[ma...
2018-08-26 16:23:38
286
原创 Bellman_Ford 模板
Bellman_Ford 模板#include<cstdio>#include<algorithm>#define maxn 10005#define INF 0x3f3f3f3fusing namespace std; int n,m,u[maxn],v[maxn],w[maxn],dis[maxn];void init(){ //初始化 f...
2018-08-26 16:22:12
342
原创 Dijkstra模板
Dijkstra模板#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#include<stack>#include<queue
2018-08-26 16:14:35
2993
1
转载 统计学T检验与F检验
（这并不是说如果变量间存在关联，我们可得到 5% 或 95% 次数的相同结果，当总体中的变量存在关联，重复研究和发现关联的可能性与设计的统计学效力有关。实践中，最后的决定通常依赖于数据集比较和分析过程中结果是先验性还是仅仅为均数之间的两两>比较，依赖于总体数据集里结论一致的支持性证据的数量，依赖于以往该研究领域的惯例。每一种统计方法的检定的内容都不相同，同样是t-检定，可能是上述的检定总体中是否存在差异，也同能是检定总体中的单一值是否等於0或者等於某一个数值。相反，若比较后发现，出现的机率很高，并不罕见；
2023-10-26 16:28:10
929
转载 RequestMapping的用法（完整）
spring@RequestMapping 是 Spring Web 应用程序中最常被用到的注解之一。这个注解会将 HTTP 请求映射到 MVC 和 REST 控制器的处理方法上。 在这篇文章中，你将会看到 @RequestMapping 注解在被用来进行 Spring MVC 控制器方法的映射...
2020-02-13 11:05:04
889
转载 SpringMVC之ModelAndView的用法
（一）使用ModelAndView类用来存储处理完后的结果数据，以及显示该数据的视图。从名字上看ModelAndView中的Model代表模型，View代表视图，这个名字就很好地解释了该类的作用。业务处理器调用模型层处理完用户请求后，把结果数据存储在该类的model属性中，把要返回的视图信息存储在该类的view属性中，然后让该ModelAndView返回该SpringMVC框架。框架通过调用配置...
2020-02-13 10:50:09
600
原创 Linux-小知识点
apt和apt-get apt和apt-get都是Ubuntu下常用的安装软件的命令 早期使用apt-get Ubuntu16 开始，官方建议使用apt待续。。。
2019-03-15 16:20:40
202
原创 P1177 【模板】快速排序
P1177 【模板】快速排序题解： 快速排序的模板题，但需要注意的是参考值的选择，鄙人第一次是直接指定a[left]为参考值，结果TLE。 应该是数据比较刁钻，看了下别人的博客，发现将参考值设为中间值更快一点，即a[(left+right)/2]。 代码2，为什么while里面的if条件是 i <= j...
2019-03-15 16:20:32
1029
原创 博弈论
取火柴的游戏题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为负，求必胜的方法。嘿嘿，这个游戏我早就见识过了。小时候用珠算玩这个游戏：第一档拨一个，第二档拨两个，依次直到第五档拨五个。然后两...
2019-03-15 16:20:21
224
原创 洛谷 P1012 拼数
洛谷 P1012 拼数题解： 本题实质是贪心，所以排序就好。排序条件是保证 a+b > b+a 即可。心得： 一开始想的太复杂，各种什么首位判断大小，一位位比较啊，似乎鄙人就是喜欢这么想的复杂，无奈脸╮(╯▽╰)╭ ①第一次用sort来排序字符串（自带字典序排序） ②string 类型可...
2019-03-15 16:19:53
300
原创 P1217 [USACO1.5]回文质数 Prime Palindromes
P1217 [USACO1.5]回文质数 Prime Palindromes题解： 如果是第一次做这种题目的话，最容易想到的是打表，这么特殊的数肯定是有限且少数的存在。所以打表不失为一种好方法。但是鄙人更倾向硬刚，用搜索做，构造回文质数，更能锻炼思维能力，虽然没能独立完成⊙﹏⊙‖∣。 首先先看看有哪些地方可以简化运算： 1.用神奇...
2018-12-11 14:47:03
378
原创 Python—小知识点
import1.用import导入非系统模块时，会将所有没有任何缩进的代码执行一遍。 如何解决呢，可用__name__是否是__main__来判断，然后保证被其他文件导入时不会执行本模块的代码 如果 是被其他文件导入的，__name__就是 模块名 如果 是当前执行的程序 __name__是__main__ 如：if __name__ == “__ma...
2018-12-10 17:49:10
308
1
原创 洛谷 P1553 数字反转（升级版）
P1553 数字反转（升级版）体会：字符串处理着实是弱项啊，一两个星期没撸代码就手生了，蒟蒻一枚。题解： ①整数和百分数好解决，而小数和分数就要分前部分和后部分（根据符号划分）了。但是不管是哪一种，翻转之后的前置零是都要去掉的。 ②第一步出来完后，直接判断字符串中存在‘%’或者不存在...
2018-10-30 20:42:03
906
原创 洛谷 P1308 统计单词数
洛谷 P1308 统计单词数题解： 这题用上C++的库函数和string类型写的话会方便很多。并且要预处理字符串，匹配的单词和句子前后都要加空格，因为匹配的是单独的单词。最需要注意的是，用find()查找时（代码while的那部分），一定要改变查找的开始位置，也就是pos；否则会重复匹配！ ps:不会用C++整行输入...
2018-10-16 17:37:44
973
原创 C++读取一行字符串的方式
大家在学习C++编程时，一般在输入方面都是使用的cin.而cin是使用空白（空格，制表符和换行符）来定字符串的界的。这就导致了对于带有空格的字符串，比如”I LOVE ACM”只能读入”I”，后面的都无法读入。这时怎么办？一.对于字符数组：方法一：getline()读入整行数据，它使用回车键输入的换行符来确定输入结尾。调用方法: cin.getline(str, len);第...
2018-10-15 16:21:25
6387
转载 Python—yield
个人理解： yield相当于return，名为生成器，迭代器的一种，即用到时再生成，解决了了大量数据内存放不下的问题。结合他人的详细剖析： 通常的for...in...循环中，in后面是一个数组，这个数组就是一个可迭代对象，类似的还有链表，字符串，文件。它可以是mylist = [1, 2, 3]，也可以是mylist = [x*x for x in range(3)]。它的...
2018-10-08 10:59:02
249
原创 Python—类
类的定义：类是有一些系列有共同特征和行为事物的抽象概念的总和。类的属性：class CocaCola: formula = ['caffeine','sugar','water','soda'] 其中fornula就称之为类的属性类的实例化：coke_for_me = CocaCola()coke_for_you = CocaCola() 在左边创建一个...
2018-10-02 17:26:16
469
原创 最大化平均值（二分搜索）
题目原文 有n个物品的重量和价值分别是w[i]和v[i]。从中选出k个物品使得单位重量的价值最大。数据范围 1<=k<=n<=10^4 1<=w[i],v[i]<=10^6解题思路 定义C(x)：可以选择使得单位重量的价值不小于x。 原问题就变成了求满足C(x)的最大的x。 假设我们选择的物品的集合是S，那么它们单位重量的价值是...
2018-09-28 08:40:15
317
原创 POJ T2456 Aggressive cows（二分搜索：最大化最小值）
POJ T2456 Aggressive cows题解： 可以套用二分搜索求解最优解的模型（这个博客） 题意是有N个牛舍，C头牛，给出的牛舍位置并不按顺序。因为牛之间会打架，所以要求两两牛之间能隔开的最大距离。(一头牛一个牛舍)。 这是二分搜索最大化最小值的例子。 C(d):安排牛的位置使得任意牛之间的距离大于等于...
2018-09-27 22:02:08
269
原创 POJ T1064 Cable master(假定一个解并判断是否可行)
POJ T1064 Cable master题解： 题意是给出N条电缆，从中切出K条长度相同的电缆，求K条电缆每条最长是多长？ 可以套用二分搜索求解最优解的模型（这个博客） 设L = 0，R = INF 本题还得注意精度，直接开double吧，省点心。 这里输出可用int强制转换，但要记得把除数改成10...
2018-09-27 19:46:10
287
原创 二分搜索法（思维拓展）
定义： 二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。简单用途： 从有序数组中查找某个值，这是一开始学习二分搜索的经典例子。拓展用途： 用于求最优解的问题，如：满足某个条件C(x)的最小（最大）x。 首先我们将区间的左端点初始化为不满足C(x)的值，右端点初始化为满足C(x)的值。然后每次取中点mid = (L+R)/2，判断C(mid)是否...
2018-09-27 18:28:55
474
原创 HDU T4989 Summary
HDU T4989 Summary 题解 题意是给你N个数，两两相加，等到新的N*(N-1) / 2个数，将新的数去重之后求其总和。 常规去重比较麻烦，所以我们可以用STL中的set。本题还用到了迭代器。 代码#include<iostream>#include<cstdio>...
2018-09-26 16:08:19
233
原创 HDU T6015 Skip the Class
HDU T6015 Skip the Class题解： 题意是Luras选择逃课的课程，一门课最多只能逃两次，并且每门课都有各自的value，求所逃课程value的最大值。题目最主要的是如何记录课程被逃的次数，因为课程名是单词，所以可以用STL中的map来解决。 代码#include<cstdio>...
2018-09-26 13:13:40
202
原创 FJUT T2455 Morning_X的小学数学
FJUT T2455 Morning_X的小学数学题解： 题意简单，但是用常规方法肯定会超时，并且数据范围超出了int型范围。故这里用STL中的vector来存储数据，并折半遍历，缩短查找时间。 代码#include<cstdio>#include<vector>#include<iostre...
2018-09-26 09:38:48
288
原创 POJ T1751 Highways
POJ T1751 Highways题解： 题意是建高速公路，求需要修那些路。先求出每个点到其他点的距离。因为题目中说有一些道路是已经建好的，所以咱们可以把他们之间的距离赋值为零，然后再进行最小生成树的求解。个人觉得Prim更适合这道题，因为最后只需要遍历一次dis数组，不为零的即为需要修的路。 输出时，需要修建的路的两点...
2018-09-26 08:09:02
373
原创 POJ T2031 Building a Space Station
POJ T2031 Building a Space Station题解： 建造空间站之间的通道，空间站是球形，给你三维的坐标和半径，求最短的修建里程。 思路跟二维的没区别，且数据范围小。先求出每个点到其他点的距离。题目中说，如果两个空间站圆心之间距离小于或等于它们的半径之和，是不需要建通道的，所以可以判断下，并赋值为零。 而且最为重...
2018-09-26 08:08:39
243
原创 ZOJ T1586 QS Network
ZOJ T1586 QS Network题解： 给出了每条边需要的花费，但是本题又加了一个条件，就是每两个点之间要连接电缆的话还得各配一个适配器（一条电缆，两个适配器），每个点都有自己需要的适配器的价格，这就是一条边总的花费。这一点要处理好就OK了。 代码#include<cstdio>#inclu...
2018-09-26 08:08:08
228
原创 POJ T2421 Constructing Roads
POJ T2421 Constructing Roads题解： 给出点与点之间的距离矩阵（maps数组可以不初始化），再给q组已经建好的路，将这些路的距离再标记为0即可。 代码#include<cstdio>#include<algorithm>#define INF 0x3f3f3f3f#d...
2018-09-26 08:07:45
164
原创 POJ T1875 畅通工程再续
POJ T1875 畅通工程再续题解： 前面先输入整个矩阵，再计算每个点到其他点的距离。但要看清楚题目给的条件：2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。 在选边的时候要记得判断，并且Kruskal写法的话是遍历父节点数组...
2018-09-26 08:07:18
355
原创 POJ T1287 Networking
POJ T1287 Networking题解： 给的最大点数是50，边可能有无数条（这不是明摆着唬人吗......） 数据范围较小，Prim和Kruskal都可以用 Kruskal写法#include<cstdio>#include<algorithm>#define maxn 55u...
2018-09-25 13:53:14
318
原创 POJ T1258 Agri-Net
POJ T1258 Agri-Net题解： 因为给的是N*N的矩阵，所以初始化都省去了，直接上Prim模版...... 代码：#include<cstdio>#include<algorithm>#define maxn 105#define INF 0x3f3f3f3f...
2018-09-25 13:38:57
158
原创 POJ T1251 Jungle Roads
POJ T1251 Jungle Roads题解： 点数比较少，A-Z，26个字母，Kruskal和Prim都可以。只需要注意下字符串的输入就可以了。 鄙人给出两个方法的代码，但是接收字符串的方式不一样，Kruskal是单个接收，Prim是懒人%s Kruskal写法#include<cstdio&g...
2018-09-25 13:35:01
185
原创 HDU T1233 还是畅通工程
HDU T1233 还是畅通工程题解： 裸题，没啥好说的，直接上Prim模版 代码：#include<cstdio>#include<algorithm>#define maxn 105#define INF 0x3f3f3f3fusing namespace std;int ...
2018-09-25 13:26:46
169
原创 Python—数据结构
Python有四种数据结构，分别是：列表，字典，元组，集合列表（list）1.列表中的每一个元素都是可变的2.列表中的元素是有序的，也就是说每一个元素都有一个位置3.列表可以容纳Python中的任何对象列表的增删查改增加fruit = ['pineapple','pear']fruit.insert(1,'grape') #在指定位置加入元素，并且是在指定位...
2018-09-25 10:51:55
420
转载 Python—lambda表达式
lambda表达式，通常是在需要一个函数，但是又不想费神去命名一个函数的场合下使用，也就是指匿名函数。lambda所表示的匿名函数的内容应该是很简单的，如果复杂的话，干脆就重新定义一个函数了，使用lambda就有点过于执拗了。lambda就是用来定义一个匿名函数的，如果还要给他绑定一个名字的话，就会显得有点画蛇添足，通常是直接使用lambda函数。如下所示：add = lambda ...
2018-09-25 10:51:08
190
原创 Python—time模块
time模块时间获取和转换time模块提供各种时间相关的功能与时间相关的模块有：time,datetime,calendar必要说明：这个模块的功能不是适用于所有的平台这个模块中定义的大部分函数是调用C平台上的同名函数实现一些术语和约定的解释： 1.时间戳(timestamp)的方式：通常来说，时间戳表示的是从1970年1月１日开始按秒计算的偏移量(time.gm...
2018-09-25 10:30:22
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人