题目描述 统计一个数字在排序数组中出现的次数。 题解： 使用二分法找到数k然后向前找到第一个k，向后找到最后一个k，即可知道有几个k了 但一旦n个数都是k时，这个方法跟从头遍历没区别，都是O(N)的复杂度 可以再次利用二分法，在第一次找到k的左半部分使用二分法找到不再出现k的位置，其右半部份类似。 ...
分类：
编程语言 时间：
2019-10-20 01:20:13
阅读次数：
112
测试功能：博客园首页网站分类的一级菜单链接和二级菜单链接的点击。 遇到的问题： 1.循环点击二级菜单时，点击了一个一级菜单下的第一个二级菜单后，页面会刷新，再定位同一个一级菜单次下的第二个二级菜单时， 会报错：找不到第二个二级菜单，这时需要对一级菜单重新定位赋值； 2.当一级菜单下的二级菜单太多时， ...
分类：
编程语言 时间：
2019-10-19 18:53:34
阅读次数：
94
最近在打包混淆时，遇到一个问题，混淆编译都不出错，运行出错，一般遇到这种问题，肯定是在运行的地方有代码被混淆了，经过错误排查，发现是程序中用到第三方的jar包的方法出现问题了，原来android studio混淆打包时把第三方的jar包给混淆了。于是想这个问题很简单，保持jar包不混淆就好，于是直接... ...
分类：
移动开发 时间：
2019-10-17 17:22:04
阅读次数：
235
vim 文件名 ：如果文件不存在则先打开，当关闭保存时候自动创建该文件 vim sunck.txt +5 ：打开文件，将光标移动到第四行，若不存在则没有效果 vim sunck.txt + ：打开文件，将光标移动到最后一行，如果文件不存在则没有效果 移动光标：G：光标快速的定位到末尾行行首 $：光标 ...
分类：
其他好文 时间：
2019-10-17 00:54:42
阅读次数：
114
Luogu P1970 花匠 本质上就是找最长的波浪序列。 因为考虑到第一个必选，所以可以让$lst=h[1]$. 此外，注意到$n=1$是要特判，其他情况下显然$ans\geq 2$，所以把$dir$初始化为$ 1$是很巧的操作，这保证了除第一个外至少有一个被选。 cpp include usin ...
分类：
其他好文 时间：
2019-10-16 00:38:02
阅读次数：
72
A题：巴什博弈 J题：算贡献值，解决很多很多个区间的问题 题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 分析：算贡献值，解决很多很多 ...
分类：
其他好文 时间：
2019-10-14 23:55:39
阅读次数：
204
用法 : a时 : 闭区间, a到b之间 : a时, b时 : 每一 : 每隔a 例子 | 分钟: | 小时: | 日: | 月: | 星期: | 运行的命令 | | | | | | 每分钟执行 | | | | | | 每第3到第15分钟之间的每分钟执行 | | | | | | 每隔3分钟执行 | ...
分类：
其他好文 时间：
2019-10-14 19:56:10
阅读次数：
173
第一种，在启动springboot项目的时候，日志中可以看到 第二种，直接在maven依赖文件中查看 地址在： 在这个pom文件下搜索 ...
分类：
编程语言 时间：
2019-10-13 20:57:26
阅读次数：
139
题源：https://codeforces.com/problemset/problem/1037/H sol： 考虑怎么判断一个节点是否在$[L,R]$内， 如果一个串当前在sam上匹配到第$j$位，那么如果串在$[L,R]$内，那么他的$endpos$就是$x+j$， 并且如果以$L$位起始那么 ...
分类：
其他好文 时间：
2019-10-13 20:38:10
阅读次数：
91
题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 思路：说是话，拿到题还是一开始想着能不能进行递推，比如先将每一个数进行 质因分解 然后 ...
分类：
其他好文 时间：
2019-10-13 20:31:00
阅读次数：
86
