背景：项目要做国际化需求，要有中英文切换功能，所以我需要找到代码中所有包含的中文。 原理：很简单，中文在unicode 和 utf-8里都有一定的编码范围，所以我们只需要找出编码最小和最大的中文即可。 幸运的是中文在unicode 和 utf-8里编码的顺序是相同的（注：gbk编码是以拼音顺序编码的 ...
分类：
其他好文 时间：
2018-12-03 12:45:09
阅读次数：
395
Numbuer = [5,8,109,87,99,33,24,77] def findMinAndMax(Numbuer): if Numbuer !=[]: min = Numbuer[0] max = Numbuer[0] for x in Numbuer: if max < x: max = ...
分类：
其他好文 时间：
2018-11-27 21:08:00
阅读次数：
272
题意:找三条同起点同终点的不相交的路径 题解:用tarjan的思想,记录两个low表示最小和次小的dfs序,以及最小和次小的位置,如果次小的dfs序比dfn小,那么说明有两条返祖边,那么就是满足条件的答案 // pragma GCC optimize(2) // pragma GCC optimiz ...
分类：
其他好文 时间：
2018-11-04 16:13:12
阅读次数：
232
2018.10.28 12:15 给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。 下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 示例： [1,4,7], [1,4,8], [1,5,7], [1,5,8], [ ...
分类：
其他好文 时间：
2018-10-28 12:52:05
阅读次数：
214
题意 输入正整数n（1 ≤ n ≤ 231 ? 1），找至少两个数，使得他们的LCM为n且要输出最小的和（看错题哭唧唧） 分析 唯一分解定理模板。 首先要明确分解出来的两个数一定是互质的，如果不互质，肯定会有更优秀的，毕竟还可以约掉一个gcd，比如4和6不如3和4 因此根据唯一分解定理 N=p1c1 ...
分类：
其他好文 时间：
2018-10-27 16:09:24
阅读次数：
141
一、聚合分析简介 1. ES聚合分析是什么？ 聚合分析是数据库中重要的功能特性，完成对一个查询的数据集中数据的聚合计算，如：找出某字段（或计算表达式的结果）的最大值、最小值，计算和、平均值等。ES作为搜索引擎兼数据库，同样提供了强大的聚合分析能力。 对一个数据集求最大、最小、和、平均值等指标的聚合， ...
分类：
其他好文 时间：
2018-09-04 01:47:27
阅读次数：
327
689D Friends and Subsequences 题意: 大致跟之前题目一样,用ST表维护a[]区间max，b[]区间min,找出多少对(l,r)使得maxa(l,r) == minb(l,r) 切题的感觉很爽唉 同样而二分查找,找最小和最大下标满足条件 cf中%I64d, 一般是%lld ...
分类：
其他好文 时间：
2018-08-24 10:55:07
阅读次数：
183
一个k*k的矩阵，每行选取一个数相加则得到一个和，求最小的前k个和。 k<=750 已知前m行最小的前k个和d[1]…d[k]，则前m+1行最小的前k个和都必定是d[i](i<=k)+a[m+1][x]。排序，枚举x，用优先队列处理。 学会了个小技巧： node形式的优先队列，想直接插入元素组成no ...
分类：
其他好文 时间：
2018-08-11 12:59:13
阅读次数：
125
二分答案在比赛中很常用，这个算法看起来很简单，实际上在实现的时候回比较绕。 二分答案的经典问题就是求：最大值最小、最小值最大。 二分答案的主体算法就是下面这样： 求最大值最小和求最小值最大的区别就是以上 "?????" 处的区别。现在总结一下： 求最大值最小问题，总体来说是求最小值，所以 check ...
分类：
其他好文 时间：
2018-07-26 18:43:37
阅读次数：
141
切割前： 切割后： 代码： 思路是用深度遍历，对图片进行二值化处理，先找到一个黑色像素，然后对这个像素的周围8个像素进行判断，如果没有访问过，就保存起来，然后最后这个数组的最小x和最大x就是x轴上的切割位置。这种分割的方法还是只能适用于没有粘连的验证码，比垂直分割的好处是，可以处理位置比较奇怪的验证 ...
分类：
编程语言 时间：
2018-07-10 19:16:15
阅读次数：
447
