摘要：
Question 给定一个整数数组 nums ， 找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 Anwser 当问题可以分解为彼此独立且离散子问题时，可以考虑使用动态规划来解决。 难点在于建模，即设计出动态规划解决方案（找出前后子问题的关系，体现在代码里就是计算公式）。 阅读全文
摘要：
ss统计网络连接情况 [root@Dev-8.8.8.8 ~]# ss -tan |awk 'NR>1 {++sum[$1]} END{for(i in sum) print i"\t"sum[i]}' ESTAB 33 TIME-WAIT 876 CLOSE-WAIT 4 LISTEN 9 [ro 阅读全文
摘要：
什么是C10K？ C10K 就是 Client 10000 问题，即 “在同时连接到服务器的客户端数量超过 10000 个的环境中，即便硬件性能足够， 依然无法正常提供服务。”， 简而言之，就是单机1万个并发连接问题。 这个概念最早由 Dan Kegel 提出并发布于其个人站点。 解决方案就是IO多 阅读全文
摘要：
TCP状态机 三次握手 四次挥手 主动挥手侧的状态机 被动挥手侧的状态机 RFC 793 - Transmission Control Protocol 阅读全文
摘要：
量化曲线的波动情况，即如何判断曲线是否平滑？ # 求导，统计数据波动的次数，跟阈值作比较 def is_fluctuating(series): ets = series[-1][0] raw = [item[1] for item in series if item[0] >= (ets - 86 阅读全文
摘要：
思路： - 取最近两个周期的数据分别做z-score标准化，然后对结果做差，最后在对结果求标准差。 - 比较标准差和1，小于1则是周期性数据。 原始数据 假设周期性是1天，有一条曲线，包含最近两天的时序数据。 import numpy as np import pandas as pd import 阅读全文
摘要：
前言 在上一节图的遍历算法的基础上，解决最短路径问题。 存在无权有向图如下： v1表示起点，v9表示终点，请找出有几条路可以达到，并且最短路径是哪个？ 深度优先搜索算法求解 from collections import deque Start = "v1" Terminal = "v9" Q = 阅读全文
摘要：
前言 图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。 通常有两种遍历图的方式：广度优先和深度优先（有无向图和有向图都适用），下面以有向图为例给出基于python的两种实现。 已知图如下所示： 广度优先搜索 from collections import deque VISITE 阅读全文
摘要：
Suppressing Stan optimizer printing in Python 1 # from https://stackoverflow.com/questions/11130156/suppress-stdout-stderr-print-from-python-functions 阅读全文
摘要：
使用curl命令发送http POST请求 curl -v -X POST -d @data.json --header "Content-Type: application/json" $url curl -w选项 Defines what to display on stdout after a 阅读全文