和数学相关 1，java.lang.Math类 abs(x)：求绝对值 sqrt(x)：求平方根 pow(x,y)：求x的y次方 ceil(x)：向上取整 floor(x)：向下取整 round(x)：四舍五入 random()：得到[0,1)范围的随机值 max(x,y)：求x,y的最大值 min ...
分类：
编程语言 时间：
2020-01-25 23:34:49
阅读次数：
96
[AcWing143] 最大异或和 [字典树] "传送门" 题意 给出N个整数，选择两个整数，使得异或和最大（$0 i & 1;`可以直接取二进制数的任意一位，这样简单了许多。 查询的时候，先取出对应位的二进制数，在树中先走该二进制数的对立面，如果对立面不存在，再沿着该二进制数向下走一层。 Code ...
之前写的东西因为断网没了（心态爆炸。。。） 总之用宽搜解决迷宫问题就是用队列先进先出的特点，一旦找到了结果一定是最短的（结合树状图自己理解） 代码如下 #include <iostream> #include <queue> #include <algorithm> #include <cstrin ...
分类：
其他好文 时间：
2020-01-25 15:37:12
阅读次数：
78
"Link" 先让$k$条边的权值为$0$然后建出MST。 然后我们枚举非树边$(u,v,w)$，树上$u,v$间的路径上的边的边权都必须$\le w$。 这个操作可以用并查集/树剖+线段树等数据结构维护。 ...
分类：
Web程序 时间：
2020-01-24 17:24:58
阅读次数：
113
# 8.test_class_auto_incre # 使用ddt import requests import unittest from p2p_project_7.tools.http_request import HttpRequest from p2p_project_7.tools.ge ...
分类：
其他好文 时间：
2020-01-24 17:12:45
阅读次数：
103
0. 1. examples: def fib(n): if n == 1 or n == 2: result = 1 else result = fib(n-1) + fib(n-2) return result this is very in-efficient, O(2^n), and we ...
分类：
其他好文 时间：
2020-01-24 09:28:30
阅读次数：
77
【1】引入外部模板为了解决什么问题？ “外部模板”是C++11中一个关于模板性能上的改进。实际上，“外部”（extern）这个概念早在C的时候已经就有了。 常见的情况，在一个文件a.c中定义了一个变量int i，而在另外一个文件b.c中想使用它，这个时候就会在没有定义变量i的b.c文件中做一个外部变 ...
分类：
编程语言 时间：
2020-01-24 09:22:30
阅读次数：
98
案例源代码如下： #include <uf_obj.h> #include <uf_setup.h> #include <uf_ncgroup.h> static logical cycelGenerateCb(tag_t tag, void* data) { logical is_group; c ...
分类：
其他好文 时间：
2020-01-24 00:07:29
阅读次数：
102
GUI（Graphical User Interface，图形用户界面）是计算机软件与用户进行交互的主要方式。GUI软件测试是指对使用GUI的软件进行的软件测试。 GUI测试覆盖准则 GUI的存在为用户的操作带来了极大的方便，同时，也使得GUI软件更复杂、更难以测试。GUI软件的测试由于其凸现出来的 ...
分类：
其他好文 时间：
2020-01-23 19:42:56
阅读次数：
126
【题意】走迷宫问题，找最短路径的每一条路，bfs里面很经典的题 【思路】通过bfs搜索方法，对每一条最短路径都进行存取在数组中； 不过在存取过程中有一个技巧：用数组来存取每个迷宫上的二维点；采用递归的方式把所有点输出来； 【注意】不要搞混淆了，可以自己画图实验几个 以下就是我的代码： #includ ...
分类：
其他好文 时间：
2020-01-23 09:42:45
阅读次数：
102
