- 博客(15)
- 收藏
- 关注
RSS订阅原创 动态中位数
可以将数据离散化之后，插入到树状数组里面，然后在树状数组上二分求前缀和第一个。次查询，查询可能有插入、删除操作，完成每次操作都需要输出当前序列的中位数。中是否存在，如果存在则删除，否则在。最后每次操作完需要进行调整大小，直至。插入的时候，判断应该插到哪个容器中。存中位数及其之前的数，另一个。删除的时候，先判断这个数在。存中位数之后的数90。
2024-10-30 22:24:58
1019
原创 vue学习笔记
在大型项目中，我们可能需要拆分应用为更小的块，并仅在需要时再从服务器加载相关组件。函数名必须与监听的对象名称保持一致，也就是函数名必须为msg，第一个参数是新的数值，第二个是旧的数值，这两个参数名可以随意。再进行组件的切换时，旧组件会被卸载，如果在进行频繁的组件切换时，那这样会造成很大的切换开销。当多对标签进行重叠的时候, 你点击最上面的一层标签的时候, 会自动的冒泡到他下面的所有标签上面。还是上面那个例子，如果使得div块在点击按钮时不触发效果，只当点击div块时触发，怎么做到呢，，不填的位置默认删除。
2024-09-09 21:20:26
3135
原创 可持久化字典树
对于普通的字典树，将所有的节点插入字典树，那么这样基本只可以处理离线的问题。换言之，如果遇到涉及处理区间的问题时，那么普通的字典树就心有余而力不足了。
2024-09-07 22:19:32
1878
原创 tarjan求边双 点双
定义： 对于两个点u和v，无论删去哪条边，它们仍然是联通的，那么uv就是边双连通。uv间不存在割边。一个点只属于一个边双，一条边也只属于一个边双。边双具有传递性，即 若uv边双联通，vz边双联通，那么uz边双联通。简易证明：uv间不存在割边，vz间不存在割边 ，则uz间也不存在割边，得证。
2024-08-28 18:01:45
765
原创 线性方程组-高斯消元
已知n元线性一次方程组。⎩⎨⎧a11x1a12x2⋯a1nxnb1a21x1a22x2⋯a2nxnb2⋯an1x1an2x2⋯annxnbn请根据输入的数据，编程输出方程组的解的情况。高斯消元是什么呢枚举每一个未知数 也就是n列。
2024-08-27 18:53:29
1967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人