1.获取字符串的去重后列表 2.构造全为0的数组(DataFrame)， columns为字符串的列表3.给全为0的数组赋值第一步 import pandas as pd import numpy as np df = pd.DataFrame({'a': range(7), 'b': range( ...
分类：
其他好文 时间：
2019-12-03 15:31:05
阅读次数：
137
这题显然跟 "区间覆盖" 是一样的，而且值域在 $1000000$ 以内，不用离散化，直接贪心求解即可。 具体地：设 $nxt[i]$ 为从值域 $i$ 出发，能到达最远的右端点。 一段段地跳，直到跳到终点 $T$ 或者跳不动了。 $Tips$：注意这里是点覆盖，而区间覆盖是边覆盖，要注意跳的细节。 ...
"欢迎来看看呀" "题目链接" 这道题代码虽然简单，但是状态转移方程还是比较难想的 首先我们可以贪心地发现一个性质，要使修理完的路花费最小，每条路必然都会是原来已经存在的高度，不然就会造成损失 接下来该怎么处理呢？考虑利用上面的性质来设计一个状态 先将输入的数据离散化一下，$b[i]$表示第$i$高 ...
分类：
其他好文 时间：
2019-11-26 23:14:09
阅读次数：
145
浅谈主席树 主席树，又名可持久化线段树，函数式线段树~~（我也不知道啥意思）~~。之所以叫主席树是因为发明人黄嘉泰姓名缩写是hjt~~（知道是谁吧）~~ 首先，可持久化线段树，顾名思义~~它是持久的~~，它支持询问过去版本，也就是说在过去某一次操作时的树，那么这怎么实现呢？ 例题1： 给你一个长度为 ...
分类：
其他好文 时间：
2019-11-24 17:38:23
阅读次数：
63
数据映射, 离散化, 异常值, 重采样, one-hot coding.... ...
分类：
其他好文 时间：
2019-11-21 22:56:35
阅读次数：
102
小波级数：CWT的离散化（一） 如今，人们大量使用计算机来完成大数据量的运算。显然，无论是傅立叶变换(FT)，短时傅立叶变换(STFT)还是连续小波变换(CWT)，都能用解析式、积分等方式来计算。于是在用计算机实现的过程中就会遇到离散化的问题。如果FT与STFT一样，最直观的做法是直接在时-频平面上 ...
分类：
其他好文 时间：
2019-11-16 17:59:06
阅读次数：
78
原文：http://users.rowan.edu/~polikar/WTpart3.html 译文：https://blog.csdn.net/alihouzi/article/details/45190489 小波级数：CWT的离散化 连续小波函数为： 式 3.22 将s = s_0^j，tau ...
分类：
其他好文 时间：
2019-11-16 17:51:48
阅读次数：
66
离散小波变换(一) 1、为什么需要离散小波变换 虽然离散化的连续小波变换（即小波级数）使得连续小波变换的运算可以用计算机来实现，但这还不是真正的离散变换。事实上，小波级数仅仅是CWT的采样形式。即便是考虑到信号的重构，小波级数所包含的信息也是高度冗余的。这些冗余的信息同样会占用巨大的计算时间和资源。 ...
分类：
其他好文 时间：
2019-11-16 17:23:46
阅读次数：
112
" 题目传送门 " 简化题意 ：一颗带有点权、以$1$为根的树，对于每个节点$x$，求出$x$的子树中有多少个点满足该点的点权大于$x$的点权 先将点权离散化 对这棵树进行DFS，在DFS到$x$时，加入该点点权，然后在DFS它的子树前记录一下当前有多少节点大于$x$，记为$last$。在回溯到该节 ...
分类：
其他好文 时间：
2019-11-14 11:26:31
阅读次数：
95
"题目描述" 离散化，线段树维护区间修改，发现询问都是单点的$max$，不妨把标记留在点上，不用下传，查询时取个$max$就可以了 ...
分类：
其他好文 时间：
2019-11-11 13:06:34
阅读次数：
84
