看见了一些乱乱的东西，就想着整理一下，基础的冒泡排序 ...
分类：
其他好文 时间：
2019-08-06 00:34:51
阅读次数：
95
[TOC] 数字类型内置方法 整型和浮点型内置方法 都无有序和无序一说， 存放一个值or多个值， 常用操作和内置方法 算术运算和比较运算 均为不可变数据类型 1.整型内置方法 用途：年龄，号码，等级，女朋友个数 定义：用int定义，将数的字符串转为整数 2.浮点内置方法用途：薪资，体重， 用途：薪资 ...
分类：
编程语言 时间：
2019-08-03 23:27:56
阅读次数：
122
多项式求逆 定义 设$\displaystyle f(x) =\sum^{n 1}_{k=0}a_kx^k$求$g(x) =\sum^{n 1}_{k=0}b_kx^k$，使得 $\displaystyle f(x)g(x)\equiv 1 (\mod x^n)$ 即$\displaystyle f ...
分类：
其他好文 时间：
2019-08-03 20:02:47
阅读次数：
119
题目地址 题目大意：n个人，m种关系 （a和b是朋友），可以看作 n个点，m条边， 用图论的知识解题 问在使最少人不开心的情况下，输出进房间字典序排序最小的顺序。（如果在小A进房间之前房间内没有他的朋友，他就不开心） 使用并查集分块，每个并查集的根节点和独立点（无朋友）的总个数就是输出的不开心的人数 ...
分类：
其他好文 时间：
2019-08-03 14:21:38
阅读次数：
96
上一节写了ReentrantLock， 那这一节就正好来写积蓄已久的1.7 concurrentHashMap了。因为1.7里面concurrentHashMap里面的segment是继承自ReentrantLock的。 我认为理解这个类有几个重点： 1. 理解这个类的设计和Hashtable有什么 ...
分类：
其他好文 时间：
2019-08-02 22:41:41
阅读次数：
110
http://acm.hdu.edu.cn/showproblem.php?pid=6621 每个点维护该点内元素排序后的结果,每次寻味取出所有可能有解的区间 对每个区间二分,得到一个ub,一个lb,然后双向遍历每个指针k轮,每次取出最小的值,然后移动一次指针 第k轮得到的即为答案 复杂度$O(nl ...
分类：
其他好文 时间：
2019-07-31 22:19:53
阅读次数：
116
最近在做一个wap端的视频广告，耗了很多心力在上面，仍旧做不好。没想到wap浏览器对video标签这么不友好。 ios浏览器点击播放按钮后喜欢自动全屏播放，希望它在原位置，小窗口播放视频，在网上搜寻了很久，都是说给video加上属性：webkit-playsinline playsinline,然而 ...
分类：
其他好文 时间：
2019-07-31 16:42:05
阅读次数：
113
题目链接：https://www.luogu.org/problem/P3379 题目大意： 给一棵以s为根的无向树，回答m个询问，回答出a和b最近的公共祖先。 解题报告： 倍增LCA的模板题，用一个数组 f [i] [j]表示i结点的第$2^{j}$个祖先。显然，一个点的祖先是f[i][0]，对于 ...
分类：
其他好文 时间：
2019-07-30 12:53:08
阅读次数：
69
https://www.luogu.org/problem/P1903 ...
分类：
其他好文 时间：
2019-07-30 10:51:13
阅读次数：
74
1.带server2.0装饰器 接口访问数据库查询 并发100 平均每秒处理11.8次请求 平均响应时间6944ms 接口不做任何处理 并发100 平均每秒处理99.9次请求 平均响应时间3ms 并发500 平均每秒处理467.9次请求 平均响应时间4ms 并发1000 平均每秒处理936.8次请求 ...
分类：
其他好文 时间：
2019-07-28 19:46:32
阅读次数：
413
