在高并发大量用户的场景，系统一般会面临如下三个挑战： 1. 日益增长的用户数量 2. 日渐复杂的业务 3. 急剧膨胀的数据 这些挑战对于性能优化而言表现为：在保持和降低系统TP95响应时间（指的是将一段时间内的请求响应时间从低到高排序，高于95%请求响应时间的下确界）的前提下，不断提高系统吞吐量，提 ...
分类：
其他好文 时间：
2020-05-07 13:58:49
阅读次数：
53
堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类：
编程语言 时间：
2020-04-17 21:52:51
阅读次数：
68
随着电子支付的发展和金融创新的要求,越来越多关键业务运行在虚拟数据中心上。而信息系统架构复杂、时效要求严格,现阶段又缺乏先进的统一管理平台、虚拟化运维变得越来越具有挑战性。如何保障关键业务的持续、高效及稳定运行,已成为虚拟化运维中非常关键的工作。目前金融行业虚拟化运维工作出现的较为困难的运维难点：痛点1应用和虚拟数据中心环境复杂，出现问题人工排查分析效率太低。痛点2告警不彻底，甚至误报，没有根本原
分类：
其他好文 时间：
2020-03-06 19:16:41
阅读次数：
69
先来观察答案的几个强性质。 首先答案肯定是原串的一个$\tt{border}$，也就是失配树上的一条链。 再进一步观察：比如说答案在原串出现的位置分别为$p_1, p_2, p_3... p_k$（不妨设其严格升序），那么一定有$\max (p_i p_{i 1}) \leq length(ans) ...
分类：
其他好文 时间：
2020-02-21 22:34:04
阅读次数：
99
Linux环境下段错误的产生原因及调试方法小结 最近在Linux环境下做C语言项目，由于是在一个原有项目基础之上进行二次开发，而且项目工程庞大复杂，出现了不少问题，其中遇到最多、花费时间最长的问题就是著名的“段错误”（Segmentation Fault）。借此机会系统学习了一下，这里对Linux环 ...
分类：
其他好文 时间：
2020-01-20 21:13:30
阅读次数：
143
离开原公司已经有3个多月了，新工作也基本适应和熟悉，虽然都是后台开发，不同行业差别还是挺大的。以前涉及的都是互联网产品，用户量巨大，访问高并发，对时延敏感，因此在服务的高性能高可用方面考量较多；而现在做金融产品的后台开发，并发量很少，业务逻辑复杂，出错成本高，性能已经不是重要考量，可靠性才是。二者没有绝对的优劣，只有合适二字。这也是这么多年后台开发中体味出来的道。一直想创建这样一个公众号，沉淀和分
分类：
其他好文 时间：
2019-12-04 09:20:23
阅读次数：
86
离开原公司已经有3个多月了，新工作也基本适应和熟悉，虽然都是后台开发，不同行业差别还是挺大的。 以前涉及的都是互联网产品，用户量巨大，访问高并发，对时延敏感，因此在服务的高性能高可用方面考量较多；而现在做金融产品的后台开发，并发量很少，业务逻辑复杂，出错成本高，性能已经不是重要考量，可靠性才是。二者 ...
分类：
其他好文 时间：
2019-11-13 22:18:44
阅读次数：
83
解法看着吓人，其实就是为了优化ac自动机上暴力跳fail指针。。 另外这题对于复杂度的分析很有学习价值 ...
分类：
其他好文 时间：
2019-10-19 00:02:18
阅读次数：
98
xpath解析库的使用 在上一节，我们介绍了正则表达式的使用，但是当我们提取数据的限制条件增多的时候，正则表达式会变的十分的复杂，出一丁点错就提取不出来东西了。但python已经为我们提供了许多用于解析数据的库，接下来几篇博客就给大家简单介绍一下xpath、beautiful soup以及pyque ...
分类：
其他好文 时间：
2019-09-02 12:17:00
阅读次数：
67
题目 Description Input Output 题解 显然用是AC自动机来解决 先说一下没人写的正解 二进制分组， 建$O(lgm)$个AC自动机。 定义AC自动机的size为这个AC自动机中的字符串个数。 当两个AC自动机size相等时合并这两个AC自动机。时间复杂度$O(mlgm)$ 下 ...
分类：
其他好文 时间：
2019-08-07 09:28:23
阅读次数：
103
