题目 补充问题：数组只含0，1，2，对数组排序，要求时间复杂度O(n),额外空间复杂度O(1) 题解 维护三个变量,l,idx,r。左区间[0,l],中间区间[l+1,idx],右区间[idx+1,r]。 初始化l= 1，r=len,idx=0。idx用来遍历数组。 当arr[idx]=1,idx+ ...
分类：
编程语言 时间：
2019-05-24 00:42:31
阅读次数：
130
" 传送门 " Description 给出 $n$个数 $q_i$，给出 $E_j$的定义如下： $$ E_j=\sum_{ij}\frac{q_i}{(i j)^2} $$ 求$E_i$ Solution 前后两个式子分别化成卷积的形式 用$fft$来算 Code c++ include usi ...
分类：
其他好文 时间：
2019-05-24 00:41:41
阅读次数：
118
Web's major goal was to be a shared information space through which people and machines could communicate --Tim Berners Lee 最初设计的目的就是为了解决人与机器的交流，这里浏览器 ...
分类：
Web程序 时间：
2019-05-24 00:41:22
阅读次数：
171
今天工作的时候接触到客户的一台服务器，业务逻辑比较简单 。估算pv在120w左右吧，用的是阿里云2c4g的服务器。一大早就开始卡顿了，登陆服务器后查看负载到了八九十。 之后就想办法调整一下吧。突然想起某位前辈说过的：开启opcache吧，真的会变快的。 于是我马上就开始整，过程很简单 1.进入php ...
分类：
Web程序 时间：
2019-05-24 00:41:05
阅读次数：
108
一、MongoDB简介 MongoDB是一个基于分布式文件存储的数据库。由C++语言编写。旨在为WEB应用提供可扩展的高性能数据存储解决方案。 MongoDB是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。它支持的数据结构非常松散，是类似json的bso ...
分类：
数据库 时间：
2019-05-24 00:40:48
阅读次数：
126
很长时间没有更新过博客了，不知道这样的标题会不会别删帖哈哈哈，主要是手痒痒了想写点东西，积攒了很多想发的东西都忘了发，时间总是富裕却又不够，是时候改提高效率专注做事了。 这几天主要忙了很多硬件上的事儿，比如锻炼身体。。。 哈哈，是真的做了很多硬件相关的事儿，似乎我从小就对机械结构、电子电路感兴趣，喜 ...
分类：
其他好文 时间：
2019-05-24 00:40:25
阅读次数：
114
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42744 Accepted Submission(s): 19407 Probl ...
分类：
其他好文 时间：
2019-05-24 00:39:32
阅读次数：
83
一 Multiset 二 Multimap 三 BiMap 四 Table 五 ClassToInstanceMap 六 RangeSet 七 RangeMap ...
分类：
其他好文 时间：
2019-05-24 00:39:07
阅读次数：
99
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 324393 Accepted Submission(s): 77146 Prob ...
分类：
其他好文 时间：
2019-05-24 00:38:08
阅读次数：
101
淘宝上新买了一个内置光驱来读光盘，本来应该买外置的买错了买了内置，不过也是可以用的，只不过每次使用需要拆开主机连线，比较麻烦，幸好用的次数不多，就将就不再买外置的了。第一次使用的时候会听到光驱里面有很大的噪音，过一阵没有过一阵又有，总之噪音有规律地出现，声音尖锐像老鼠叫，把光盘按出来后看了看又放回去 ...
分类：
其他好文 时间：
2019-05-24 00:37:49
阅读次数：
141
在java中，线程之间的切换是由操作系统说了算的，操作系统会给每个线程分配一个时间片，在时间片到期之后，线程让出cpu资源，由其他线程一起抢夺，那么如果开发想自己去在一定程度上(因为没办法100%控制它)让线程之间互相协作、通信，有哪些方式呢？ wait、notify、notifyAll 举例说明： ...
分类：
编程语言 时间：
2019-05-24 00:36:42
阅读次数：
108
压测报redis 热点问题 热点问题概述 产生原因 热点问题产生的原因大致有以下两种： 用户消费的数据远大于生产的数据（热卖商品、热点新闻、热点评论、明星直播）。 在日常工作生活中一些突发的的事件，例如：双十一期间某些热门商品的降价促销，当这其中的某一件商品被数万次点击浏览或者购买时，会形成一个较大 ...
分类：
其他好文 时间：
2019-05-24 00:36:11
阅读次数：
108
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53443 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-05-24 00:35:52
阅读次数：
87
import jsonfrom openpyxl import load_workbookclass DoExcel: def __init__(self,excel,sheet): self.excel=excel #excel名称 self.sheet=sheet #表单名称 def read( ...
分类：
其他好文 时间：
2019-05-24 00:35:34
阅读次数：
238
一、线程 1、启动方法： 方法一： 步骤1、实例化，t1 = threading.Thread(targe=func, args=()) 步骤2、t1.start() 例子： import threading import time def run(n): print('in the task %s ...
分类：
编程语言 时间：
2019-05-24 00:34:58
阅读次数：
119
from faker import Fakerfrom week_9.common.contants import *import randomimport socketimport structfrom faker import Fakerfrom datetime import datefrom ...
分类：
其他好文 时间：
2019-05-24 00:34:37
阅读次数：
88
