摘要：
题意：给 $2n$ 个数，Q 次询问每次给一个整数 \(q_i\)，要求把这些数每 $2$ 个分为一组，然后每组进行翻转，求每次操作后整个序列的逆序对个数。 $0\le n\le 20,\ 1\le m\le 10^6$ 暴力肯定是没分的，玩几个数据可以发现一些性质。 3 2 1 4 5 有 3 个 阅读全文
摘要：
期望与概率分布 数学期望的含义 试验中每次可能结果的概率乘以其结果的总和，最基本的数学特征之一。 他反应随机变量平均取值的大小，并不一定属于结果输出值集合里。可以看做加权平均值，权重是结果的频率。 求一个随机变量的期望相当于求它所在分布的中心位置的横坐标（概率分布见下文）。 数学期望的性质 设 \( 阅读全文
摘要：
哈希表 散列表，以 key-value 存储数据的数据结构。可以理解成一种高级数组 a[key] = value，数组的下标可以是大整数、浮点数等等。 哈希函数 如果 key 不是小整数，不能直接作为数组坐标，就需要使用哈希函数根据 key 来计算 value 的索引，即计算 value 存放的位置 阅读全文
摘要：
A* 学习笔记 什么是启发式搜索 利用当前与问题有关的信息作为启发式信息，这些信息能够提升查找效率以及减少查找次数。 一些约定 代价函数 \(g(x)\)，起始状态到 \(x\) 的代价。 估价函数 \(h(x)\)，\(h\text*(x)\)， \(x\) 到目标状态的代价。 \(h\text* 阅读全文
摘要：
Atom 是 Github 开源的文本编辑器，使用 Web 技术构建(基于 Atom Shell)，用户几乎能和 Sublime 分庭抗礼，简洁易用功能强大。 Atom官方介绍: The hackable text editor 和其他文本编辑器比起来，它具有一下优点： 1. 多平台支持（Windo 阅读全文