相关文章
点分治与点分树 学习笔记
开始营业qwq
点分治
点分治就是把树上的点分治一下,可以批量处理树上和路径相关的问题。
每次根据重心划分,把树分成 O(log)O(\log)O(log) 个连通块处理答案,然后合并。
Tree
传送门
模板题,把连通块内每一个节点到当前根的距离求出并…
建站知识
2025/1/12 23:32:53
【每日一题Day72】LC855考场就座 | 构造数据结构 动态数组+二分查找
考场就座【LC855】 There is an exam room with n seats in a single row labeled from 0 to n - 1. When a student enters the room, they must sit in the seat that maximizes the distance to the closest person. If there are multiple such seats, they sit in the sea…
建站知识
2025/1/2 15:09:44
Echarts:饼图默认高亮和选中(突出并高亮)/添加单击事件/X轴字符标签换行处理
饼图默认高亮:
// 我这里实现的是饼图// 获取
this.sysfbChart this.$echarts.init(document.getElementById(sysfb))// 默认高亮第一个
// highlight:突出
this.sysfbChart.dispatchAction({type: highlight,seriesIndex: 0,dataIndex: 0});
效果图: 饼图选中(突出并高亮):…
建站知识
2025/1/12 12:04:21
斐波那契的几种思路,你都会吗
文章目录递归数组迭代矩阵快速幂对角化(通项)茴字的四种写法,你都会么? 递归
时间>O(n)空间O(1)
int fibo(int n){if(1n || 2n) return 1;return fibo(n-1) fibo(n-2);
}数组
时间O(n)空间O(n)
#define MAXN 100
int fibo(int n){int dp[MAXN];dp[0] 0; dp[1] 1;for…
建站知识
2025/1/7 1:25:43
Vue3 中组合式下的侦听器
目录前言:前置代码:创建侦听器停止侦听器watch侦听:对象中的某一个属性变化(需要提供getter函数才行)watch侦听:整个对象watch侦听:如果嵌套属性发生改变,默认是无法执行回调函数的?watch侦听:…
建站知识
2025/1/10 12:07:47
Windows下安装oracle19c
oracle 19c 不支持 Windows 7 和 Windows 8 以及 Windows Server 2008(GetOverlappedResultEx function 函数不支持 win7),支持 Windows 8.1 以上及 Windows Server 2012
1.下载地址:
https://www.oracle.com/database/technolo…
建站知识
2025/1/7 0:56:20
在微信小程序中打开的页面不能超过10个,达到10个页面后,就不能再打开新的页面
微信小程序路由跳转有个隐藏的坑,就是 wx.navigateTo打开新页面,最多只能打开10个,超过10个之后就没反应,控制台也不会报错。 方案一:navigateTo不行,用redirectTo 小程序路由跳转的方式有五种,…
建站知识
2024/12/29 21:37:14
Python学习笔记-变量
1.变量和类型
在程序设计中,变量是一种存储数据的载体。计算机中的变量是实际存在的数据或者说是存储器中存储数据的一块内存空间,变量的值可以被读取和修改,这是所有计算和控制的基础。计算机能处理的数据有很多种类型,除了数值…
建站知识
2025/1/6 1:15:21