题目链接： "传送门" 题目分析： 一道并查集好题 首先考虑暴力思路：由于每次给定区间内的数字要一一相等，把每个数字看成一个点，需要相等的数字就可以合并成一个点，用并查集维护 最后计算独立集合的个数，答案为$9 10^{k 1}$（首位不为1，只有9种选择） 上述思路复杂度是$O(nm)$的，显然跑 ...
分类：
其他好文 时间：
2019-05-04 12:00:53
阅读次数：
87
前言 Appium 在切换到 webview 后，正确定位到元素，但是click () 事件后界面无响应，脚本运行正常不会报错。 主要原因是：混合APP 时监听全用的是tap事件，不是click事件 遇到问题 在使用appium，切换到webview后，点击webview里面的某个标签，已经定位到元 ...
分类：
移动开发 时间：
2019-05-04 10:15:49
阅读次数：
697
冒泡排序算法 快速排序 javascript function quickSort(arr) { if (arr.length ...
分类：
编程语言 时间：
2019-05-04 00:10:38
阅读次数：
123
本题是一道好题... 首先我们可以看到，本题其实可以用完全背包跑，但是复杂度不对 所以我们考虑优化： 我们知道，如果有三个物品价值分别为， 如果允许取一个物品，那么都是合法的答案 如果允许取三个物品，那么就是一个合法的价值（废话） 这是否给了我们一些启示呢？ 如果我们设集合，构造一个多项式 可以发现 ...
分类：
其他好文 时间：
2019-05-03 18:19:26
阅读次数：
165
题目 交互题； 有$n$个物品，每个物品的价格为０或者１; 给出为１的物品的个数奇偶性ｋ，并保证至少有一个价格为１； 每次可以询问一个集合S的另一个集合T的价值和的大小，交互库会返回 =或者 using namespace std; const int N=100010; int st[N],top ...
分类：
其他好文 时间：
2019-05-02 09:41:12
阅读次数：
113
ESP8266 07模块 首先安装库 搜索 运行基本实例 这个例子没有矩阵求逆的函数，自己添加。 使用的ESP8266芯片 07板 可外置天线 源程序 依赖库文家修改 头文件 添加一个函数 库文件.cpp修改 修改后 ...
分类：
其他好文 时间：
2019-05-01 18:53:02
阅读次数：
159
本文将主要讲述 JDK1.8 版本 的 ConcurrentHashMap，其内部结构和很多的哈希优化算法，都是和 JDK1.8 版本的 HashMap是一样的，所以在阅读本文之前，一定要先了解 HashMap，可以参考 "HashMap 相关" ；另外 ConcurrentHashMap 中同样有 ...
分类：
其他好文 时间：
2019-04-29 20:50:00
阅读次数：
145
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4381 [算法] 考虑分块 ， 先设一个阈值B = 200 记Su , i表示从u节点开始 ， 每次向上跳i步 ， 所经过点的权值和 ， 可以在O(NBlogN)时间内预处理 对于每次询 ...
分类：
其他好文 时间：
2019-04-27 12:54:48
阅读次数：
137
CAS（Compare-and-Swap），即比较并替换，java并发包中许多Atomic的类的底层原理都是CAS。 它的功能是判断内存中某个地址的值是否为预期值，如果是就改变成新值，整个过程具有原子性。 具体体现于sun.misc.Unsafe类中的native方法，调用这些native方法，JV ...
分类：
其他好文 时间：
2019-04-23 23:50:13
阅读次数：
310
1、TF-IDF算法介绍 TF-IDF（term frequency–inverse document frequency，词频-逆向文件频率）是一种用于信息检索（information retrieval）与文本挖掘（text mining）的常用加权技术。 TF-IDF是一种统计方法，用以评估一 ...
分类：
编程语言 时间：
2019-04-23 19:15:58
阅读次数：
230
