题目信息 时间： 2019-07-05 题目链接：Leetcode tag：位运算 难易程度：中等 题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例1: 输入：nums = [4,1 ...
分类：
编程语言 时间：
2020-07-05 17:08:19
阅读次数：
55
雨天的尾巴 这道题应该算是很板子了，不过需要稍微思考一下，对于每次发放，如果模拟发放过程，那么每次发放的时间复杂度是$O(n)$的，这样显然会T，考虑如果每次只发放一种，用树上差分解决就可以，但是这个有很多种，所以给每个结点开一棵权值线段树就行，每个节点记录每种救济粮的数量，然后同样是利用差分的思想 ...
分类：
其他好文 时间：
2020-07-05 15:42:13
阅读次数：
51
AWS云上混沌工程实践之可行性评估篇-收集 我们在启动篇中谈到混沌工程的发展不是一蹴而就的， Chaos Monkey 开创了混沌工程的先河，从对基础设施的扰动（ EC2 实例随机终止 Chaos Monkey 、模拟可用区中断 Chaos Gorilla 、模拟区域中断 Chaos Kong 等） ...
分类：
其他好文 时间：
2020-07-05 15:22:02
阅读次数：
63
一、1496. 判断路径是否相交： 给你一个字符串 path，其中 path[i] 的值可以是 'N'、'S'、'E' 或者 'W'，分别表示向北、向南、向东、向西移动一个单位。 机器人从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走。 如果路径在任何位置上出现相交的情况 ...
分类：
其他好文 时间：
2020-07-05 15:15:35
阅读次数：
59
题目描述： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 今日学习： 1.动规，这次就差一点就做出来了 题解： 1.我考虑问题的时候有 ...
分类：
其他好文 时间：
2020-07-05 13:57:42
阅读次数：
62
当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是$O(n)$的，我们考虑优化到$O(\log)$。 我们想要求以$x$为根的子树的重心， ...
分类：
其他好文 时间：
2020-07-05 13:52:45
阅读次数：
55
数据结构与Python实现 分类和时空复杂度 分类： 时间和空间复杂度： Array 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 适用场景： 频繁查询，对存储空间要求不大，很少增加和删除的情况 优点： 按照索引查询元素速度 ...
分类：
其他好文 时间：
2020-07-05 13:49:41
阅读次数：
90
[Linux 命令大全Linux joe命令用于编辑文本文件。Joe是一个功能强大的全屏幕文本编辑程序。操作的复杂度要比Pico高一点，但是功能较为齐全。Joe一次可开启多个文件，每个文件各放在一个编辑区内，并可在文件之间执行剪贴的动作。语法 joe [-asis][-beep][-csmode][... ...
分类：
系统相关 时间：
2020-07-05 13:41:36
阅读次数：
82
算法(1)--时间和空间复杂度 初识 算法定义 算法是独立存在的一种解决问题的方法和思想： 求解一个问题步骤的描述 是求解问题的方法 它是指令的有限序列 其中每条指令表示一个或者多个操作 对于算法而言，实现的语言并不重要，重要的是思想 算法特性 确定性：无二义 有穷性：合适时间内可以执行 输入项 输 ...
分类：
编程语言 时间：
2020-07-05 13:33:12
阅读次数：
78
二分图的概念 奇数环：由奇数条边形成的一个环 将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图 一定不含有奇数环，可能包含长度为偶数的环， 不一定是连通图 二分图：当且仅当图中不含有奇数环，两个集合内部的内部没有边 染色法 时间复杂度是O（n+m） 代码思路： 染色可以使用1和2区分不同 ...
