康托展开,是一种在$\mathcal{O}(n^2)$($n$为排列元素个数)时间复杂度求解某一排列在全排列中的次序的算法。 我们以一道例题引入: 排列的序号 题目描述: 给定一个数$n$和一个$n$个数的排列$a$,求$a$在$n$的全排列中的序号。 输入描述: 第一行一个整数$n$,第二行一个排 ...
分类:
其他好文 时间:
2020-02-07 22:25:12
阅读次数:
105
一、configmap1.1、configmap简介ConfigMap 功能在 Kubernetes1.2 版本中引入,许多应用程序会从配置文件、命令行参数或环境变量中读取配置信息。ConfigMap API 给我们提供了向容器中注入配置信息的机制,ConfigMap 可以被用来保存单个属性,也可以... ...
分类:
Web程序 时间:
2020-02-04 13:53:23
阅读次数:
85
1. 测试代码的命名规则:测试文件应该用 test_ 开头或者 _test 结尾测试函数、测试方法应该以 test_ 开头测试类应该以 Test 开头 2. 如果想指定运行py文件中的某一个,可以使用:在指定文件名之后添加::test_name 3. 运行pytest pytest pytest 文 ...
分类:
其他好文 时间:
2020-02-04 09:12:35
阅读次数:
157
//http://mongodb.github.io/node-mongodb-native/3.0/quick-start/quick-start/ /* nodejs操作mongodb数据库 1.安装mongodb、 cnpm install mongodb --save 2.引入mongodb ...
分类:
数据库 时间:
2020-02-03 10:14:49
阅读次数:
99
题目描述 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入格式 四行字符,由大写字母组成,每行不超过100个字符 输出格式 由若干行组成,前几行由空格和星号组成,最后一行则是 ...
分类:
其他好文 时间:
2020-01-31 22:42:57
阅读次数:
59
解决的问题 连接问题:一个结点和另一个结点是否相连 路径问题:一个结点到另一个结点的路径 集合问题:经常使用并集,需要查询元素是否是一类 支持的操作 union(p,q) find(p) isConnected(p,q) 实现方式 Quick Find:数组 Quick Union:数组构建的树 基 ...
分类:
编程语言 时间:
2020-01-31 19:10:03
阅读次数:
86
题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_f 题解 神仙题。。 第一步转化利用了$\frac{1}{3}$这个数特有的性质。假设我们用红线标出每一次切割的位置,再在每一次切割的位置顺时针$120$度处用蓝线标出,那么答案就等于红线与蓝线 ...
分类:
其他好文 时间:
2020-01-25 23:36:44
阅读次数:
128
参考地址 https://github.com/swagger-api/swagger-core/wiki/Annotations-1.5.X#quick-annotation-overview 说明 以下配置是基于spring-boot项目。 注解 - @Api()用于类; 表示标识这个类是swa ...
分类:
其他好文 时间:
2020-01-25 22:06:27
阅读次数:
98
博主本人平和谦逊,热爱学习,读者阅读过程中发现错误的地方,请帮忙指出,感激不尽 Rsync简介 Rsync英文全称Remote synchronization,一个rsync相当于scp,cp,rm,但是还优于他们每一个命令。 在同步备份数据时,默认情况下,Rsync通过其独特的“quick che ...
分类:
其他好文 时间:
2020-01-24 22:29:39
阅读次数:
86