1.数据压缩 数据压缩不仅能够减小存储空间，并且能够加速学习算法。那么什么是数据压缩呢？下面给出了一个简单的例子： 图1.数据压缩的概念 举了两个例子，一个是横轴x1是厘米，纵轴特征x2是英尺，这明显是冗余的，但是在真正的实施过程中，这并不常见，这并不是一个好例子。 另一个例子是，横轴是驾驶员的技术 ...
分类：
其他好文 时间：
2018-08-10 23:04:11
阅读次数：
165
《北京女子图鉴》 算是近期最火的国产剧了 不仅是因为一开篇就有各路大牌明星加持 还因为这部剧够接近我们的生活 剧中的主角们在职场打拼的样子 每天不停地穿梭于不同的楼宇之间忙碌的样子..... 回到现实生活中也是一样，人们每天90%的时间都会在室内度过，公司、家和各种商场等等。如果是个宅男或者宅女，那 ...
分类：
其他好文 时间：
2018-08-08 15:06:16
阅读次数：
130
一、为何需要归一化 不同的评价指标往往具有不同的量纲（例如：对于评价房价来说量纲指：面积、房价数、楼层等；对于预测某个人患病率来说量纲指：身高、体重等。）和量纲单位（例如：面积单位：平方米、平方厘米等；身高：米、厘米等），这样的情况会影响到数据分析的结果，为了消除指标之间量纲的影响，需要进行数据标准 ...
分类：
其他好文 时间：
2018-08-07 19:02:40
阅读次数：
322
https://www.zybuluo.com/ysner/note/1239406 题面 给出一个大小为$n$的无向图，求图中每个点的度数大于零且都是偶数的子图的个数。 $n\leq2 10^5$ 解析 子图不一定是联通的！！！ 则设图中最小环（不由其它环组成的环）的个数为$x$。 如果同一联通块 ...
分类：
其他好文 时间：
2018-08-05 21:38:30
阅读次数：
129
[ZJOI2007]最大半连通子图 题目大意： 一个有向图称为半连通的，当且仅当对于任意两点$u,v$，都满足$u$能到达$v$或者$v$能到达$u$。 给定一个$n(n\le10^5)$个点，$m(m\le10^6)$条边的有向图， 问该图最大半连通子图的节点个数及方案数。 思路： 缩点后在DAG ...
分类：
其他好文 时间：
2018-08-05 11:03:42
阅读次数：
167
源： sp3485推荐电路 注意：转自电子发烧友 转：485通信自动收发电路 转： RS485收发的3种典型电路-重点-自动收发电路 ...
分类：
其他好文 时间：
2018-08-04 19:02:37
阅读次数：
1505
欢迎来到FTL的网站 全部 42区 段子 图片 挨踢1024 你问我答 ... ...
分类：
编程语言 时间：
2018-08-02 10:23:21
阅读次数：
436
description [题面][1] solution 点分治+最小割。 点分必选的重心，再在树上dfs判交，转化为最大权闭合子图。 可以做$k$棵树的情况。 code cpp include include include include include include include defi ...
分类：
其他好文 时间：
2018-07-31 21:41:39
阅读次数：
155
先tarjan缩成DAG，然后答案就变成了最长链，dp的同时计数即可 就是题面太唬人了，没反应过来 ...
分类：
编程语言 时间：
2018-07-31 21:37:45
阅读次数：
129
题面 传送门：https://www.luogu.org/problemnew/show/P1122 Solution 这是一道简单的树形DP题。 首先，我们可以转换一下题面，可以发现，题目要求我们求出一颗树上的最大联通子图。 因为我们是在树上取的，实际上就是取一颗子树。 这个就是最基础的树形DP模 ...
分类：
其他好文 时间：
2018-07-30 23:35:43
阅读次数：
477
