唔，并查集是我掌握的比较好的一个东西（因为那次怒砍零分给我的印象真的太太太深刻了！） 例行安利：度娘搜一下并查集，有一个关于武侠的故事很有意思 并查集： 1.找父亲：直接一个get函数就行啦（路径压缩：在加入每一个新节点时，把他放进最爸爸的那个节点那里，让他成为别人的直系下属） 2.merge:直接 ...
分类：
其他好文 时间：
2020-03-30 23:46:14
阅读次数：
112
暴力、打表（记忆已经查询过的学号对应的排名，防止反复查询同一学号） 因为题目中已经规定学号是6位数，所以用int表示方便打表。 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <algorithm> ...
分类：
其他好文 时间：
2020-03-30 23:35:24
阅读次数：
87
Comparison sorts |Name|Best|Average|Worst|Memory|Stable| | | | | | | | |Bubble sort|$n$|$n^2$|$n^2$|$1$|Yes| |Insertion sort|$n$|$n^2$|$n^2$|$1$|Yes| ...
分类：
其他好文 时间：
2020-03-30 19:35:59
阅读次数：
72
ing是在动词进行时后， ed是动词过去式或过去分词， er一般是在动词转化为对应名词（表示对应的人） 例如teach动词，教授 teacher名词，教师 helping (现在进行时) helped 协助(过去时) helper 帮手 帮助器 { 【现在分词】 一般情况下动词原形直接加ing 例 ...
分类：
其他好文 时间：
2020-03-29 18:14:22
阅读次数：
119
[题目链接](https://vjudge.net/contest/364766 problem/C） 题目大意：每两个点之间只有一条边表示两点关系，关系具有传递性，问有多少点对之间没有关系。 这题利用了传递闭包来解。我们根据题目输入可以得到一条$a b$的边，表示$a$赢$b$，那么反过来我们也可 ...
分类：
其他好文 时间：
2020-03-28 13:38:53
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829 并查集的一个应用，就是检测是否存在矛盾，就是两个不该相交的集合有了交集。本题就是这样，一种虫子有两种性别，每次m次操作，每次给出(a,b)，如果a和b是同性别就出现了错误，也就是说出现了判断它有两 ...
分类：
其他好文 时间：
2020-03-25 13:29:23
阅读次数：
69
0.前言 本系列文章记录笔者关于c语言多线程编程的学习过程 平台及相关环境：Windows；MinGW64；DevC++；cmd命令行；4 CPUs (硬件原因，没有选择Linux，原理应该差不多) 参考书籍：《并行程序设计导论》Peter S.Pacheco 著 邓倩妮 等译 以下程序理解不难，大 ...
分类：
编程语言 时间：
2020-03-23 16:55:34
阅读次数：
81
一 函数原型tf.reverse( tensor, axis, name=None) 参数： tensor:需要进行反转的张量，类型必须为其中的一个uint8, int8, uint16, int16, int32, int64, bool, bfloat16, half, float32, flo ...
分类：
其他好文 时间：
2020-03-22 19:50:54
阅读次数：
83
这场打的好爽，rank $299$，涨了 $141$ "AGC043A" 乍一看有点不知所措。BFS？暴力？ 让我们冷静分析一下。要达成目标，必须有至少一条从左上到右下的路径。 感受一下： 注意到操作是同时对一个矩形区域操作。不难发现：这样可以对路径上任意一段连续序列取反。 怎样操作最优呢？ 根据首 ...
分类：
其他好文 时间：
2020-03-22 11:03:45
阅读次数：
118
微信支付和支付宝在线支付越来越重要，在各种产品中多多少少都会和支付打交道，此篇博客用采用第三方开源代码 "best pay sdk" 封装好的api作为入门代码。 导入开源jar包到SrpingBoot中： best pay sdk具体使用可参考文档： https://github.com/Pay ...
分类：
微信 时间：
2020-03-21 21:20:18
阅读次数：
121
