1、问题： 公司采用了自动发布平台，最近突然发现一个问题，上线完成后服务是能正常访问的，但是有一个节点访问的时候每两次中总是有一次404，通过nginx的access日志分析发现第一次正常访问有一次get请求202，接下来访问第二次或出现一次get404，post202，get404，返回三个请求？ ...
分类：
其他好文 时间：
2018-02-27 17:42:04
阅读次数：
142
题目链接：http://poj.org/problem?id=1195 【题意】 给出一个全0的矩阵，然后一些操作 0 S：初始化矩阵，维数是S*S，值全为0，这个操作只有最开始出现一次 1 X Y A：对于矩阵的X,Y坐标增加A 2 L B R T：询问(L,B)到(R,T)区间内值的总和 3：结 ...
分类：
编程语言 时间：
2018-02-27 01:13:01
阅读次数：
190
引入 ： 集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多只出现一次。和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符。 头文件 ： （当然，如果愿意，你也可以用 这个万能库，但是会导致内存巨大。。。 声明 ： size/empty/clear ： 与ve ...
分类：
编程语言 时间：
2018-02-20 15:57:35
阅读次数：
365
线段树维护哈希值 要求出现长度大于三的等差子序列，我们只要找到长度等于三的就可以了 初看本题没有思路，只能暴力枚举，O（n^4） 后来发现，这个序列是n的一个排列，那么每个数字都只会出现一次 我们可以维护一个 $01$ 序列 B ，表示某个数字是否出现过， 然后我们从左往右枚举等差中项x并将该项在B ...
分类：
其他好文 时间：
2018-02-18 15:58:45
阅读次数：
165
1. 定义： 从字面意思上理解，bitmap翻译为位图，更准确地说应该是位的映射。bitmap一般应用于海量数据的处理，如查找、去重、排序。 举个例子：40亿个int数字中，要找出只出现一次的数字集合。用普通的遍历查找的话，40亿int需要的内存空间是：40*10^8*4 = 16*10^9，即16 ...
分类：
其他好文 时间：
2018-02-16 16:05:00
阅读次数：
240
uva 1608 不无聊的序列（附带常用算法设计和优化策略总结） 紫书上有这样一道题： 如果一个序列的任意连续子序列中都至少有一个只出现一次的元素，则称这个序列时不无聊的。输入一个n个元素的序列，判断它是不是无聊的序列。n ...
分类：
编程语言 时间：
2018-02-15 17:17:29
阅读次数：
258
1. 拓扑排序的先决条件： 图必须是一个无环有向图。序列必须满足的条件： （1）每个顶点出现且只出现一次。 （2）若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。 2.拓扑排序的思想（源删除算法）： （1）选择一个没有输入边（入度为0）的源顶点（若有多个则任选 ...
分类：
编程语言 时间：
2018-02-15 12:13:19
阅读次数：
204
https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类：
其他好文 时间：
2018-02-12 20:12:08
阅读次数：
156
Map是
STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由
于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意
义上的平衡二叉树)，这颗树具有
分类：
编程语言 时间：
2018-02-12 16:54:11
阅读次数：
181
收录待用，修改转载已取得腾讯云授权 作者：kurtshen ES6 新增了几种集合类型，本文主要介绍Set以及其使用。 其基本描述为 Set对象是值的集合，你可以按照插入的顺序迭代它的元素。 Set中的元素只会出现一次，即 Set 中的元素是唯一的。 它的声明 new Set([iterable]) ...
分类：
其他好文 时间：
2018-02-10 19:30:46
阅读次数：
115
