12 2021 档案

摘要:背景:离散化一词常常见到,甚至很多算法题不自觉的都会用到,比如hashmap,根据value找key等(内置find效率较低),根据acwing的例题总结了一下: 例题:https://www.acwing.com/problem/content/804/ 所谓离散化,就是将一些定义域很大的数,但总 阅读全文
posted @ 2021-12-26 18:45 秋月桐 阅读(91) 评论(0) 推荐(0)
摘要:webpack 安装(默认最新) -g全局 npm install webpack -g 检查版本: webpack -v 构建vue项目: 先安装vue-cli: npm install vue-cli 利用vue-cli脚手架工具初始化webpack项目 vue init webpack mya 阅读全文
posted @ 2021-12-09 16:44 秋月桐 阅读(105) 评论(0) 推荐(0)
摘要:基本并查集建立 并查集是一种合并不相交集合的数据结构 ,常用在寻找图中是否存在环路 建立并查集就是在建立一个尽量平衡的树。边建立边检测是否存在环路 最重要的两点: 找到根节点 find_root(x) 合并两棵树 union(xTree,yTree) #include <stdc++.h> usin 阅读全文
posted @ 2021-12-02 21:34 秋月桐 阅读(372) 评论(0) 推荐(0)