Title
摘要: 离散化(一般写法\unique\unique+vector) 将数据重新洗牌,并赋予数据新的位置下标。 好处: 有效的离散化能减小算法的时间和空间开销,提高系统对样本的分类聚类能力和抗噪声能力。 数据为什么离散化?(离散化的好处) 题外:廖神讲的太好,怕日后遗忘,故做篇笔记,来整理一下离散化,加深印 阅读全文
posted @ 2021-07-16 19:14 BeautifulWater 阅读(96) 评论(0) 推荐(0) 编辑
摘要: spfa 原理 确定一个起点,如果满足条件(能够使得路径缩小时),改变路径长度,并将处在起点周围且仍未纳入到队列中的点纳入到队列中,然后依次对队列中的点做相同的操作,直至队列为空。 前置知识 ###邻接表建图 idx表示的是当前按顺序已经记录到第n条边。 e[idx]数组用来存放当前有向线段指向的下 阅读全文
posted @ 2021-07-16 15:40 BeautifulWater 阅读(65) 评论(0) 推荐(0) 编辑