2020 年 10月随笔档案 - Any%

腾讯校招2020 逆序对

摘要：题意：给

$2n$ 个数，Q 次询问每次给一个整数

$q_i$ ，要求把这些数每

$2$ 个分为一组，然后每组进行翻转，求每次操作后整个序列的逆序对个数。

$0\le n\le 20,\ 1\le m\le 10^6$ 暴力肯定是没分的，玩几个数据可以发现一些性质。 3 2 1 4 5 有 3 个阅读全文

posted @ 2020-10-24 16:42 Any% 阅读(105) 评论(0) 推荐(0) 编辑

摘要：期望与概率分布数学期望的含义试验中每次可能结果的概率乘以其结果的总和，最基本的数学特征之一。他反应随机变量平均取值的大小，并不一定属于结果输出值集合里。可以看做加权平均值，权重是结果的频率。求一个随机变量的期望相当于求它所在分布的中心位置的横坐标（概率分布见下文）。数学期望的性质设 \( 阅读全文

posted @ 2020-10-19 11:58 Any% 阅读(1517) 评论(0) 推荐(0) 编辑

哈希表

摘要：哈希表散列表，以 key-value 存储数据的数据结构。可以理解成一种高级数组 a[key] = value，数组的下标可以是大整数、浮点数等等。哈希函数如果 key 不是小整数，不能直接作为数组坐标，就需要使用哈希函数根据 key 来计算 value 的索引，即计算 value 存放的位置阅读全文

posted @ 2020-10-14 19:28 Any% 阅读(96) 评论(0) 推荐(0) 编辑

A* 学习笔记

摘要：A* 学习笔记什么是启发式搜索利用当前与问题有关的信息作为启发式信息，这些信息能够提升查找效率以及减少查找次数。一些约定代价函数

$g(x)$ ，起始状态到

$x$ 的代价。估价函数

$h(x)$ ，

$h\text*(x)$ ，

$x$ 到目标状态的代价。 \(h\text* 阅读全文

posted @ 2020-10-13 17:18 Any% 阅读(139) 评论(0) 推荐(0) 编辑

Any% 's blog

10 2020 档案

公告

我的标签

随笔档案

阅读排行榜