一、简介 1 模拟退火算法原理 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。退火是指将固体加热到足够高的温度，使分子呈随 ...
分类：
编程语言 时间：
2021-07-12 18:01:01
阅读次数：
0
Problem \(\text{Solution:}\) 考虑用 fhq_treap 来实现这个东西。 每次的新建版本，我们可以新建一个根，并直接利用 merge 和 split 操作在上一个版本上利用信息。 注意 split 和 merge 中都需要新建节点，否则会影响之前版本的结构。 #incl ...
分类：
其他好文 时间：
2021-07-05 17:13:41
阅读次数：
0
本方案基于C/S三层架构、SQLServer数据数据库，可监测所有带数据采集的水电气表运行信息，形成水电气的分类、分项、分区域统计分析，对能源的统一调度、优化能源介质平衡、提高环保质量、降低企业综合能耗和提高劳动生产率有重要作用，帮助客户更有效的使用能源，从而实现“节能管理、绿色能效” 系统架构示意 ...
分类：
其他好文 时间：
2021-06-30 17:50:40
阅读次数：
0
一、简介 基于matlab视频的车流量统计 二、源代码 % 创建系统对象，用于读入待处理视频 filename = 'viptraffic.avi'; hvfr = vision.VideoFileReader(filename, 'ImageColorSpace', 'RGB'); % 创建系统对 ...
分类：
其他好文 时间：
2021-06-28 20:32:44
阅读次数：
0
人类分块精华(Ex) 优雅，永不过时。 艺术的暴力，暴力的艺术——分块。 文艺分块术 没错，不是文艺平衡树，而是文艺分块术！！！ Part 1 Problem 您需要写一种数据结构，来维护一个长度为 \(n\) 的有序数列 \(A\)，其中 \(A_i=i\) 。 其中需要提供以下操作：反转一个区间 ...
分类：
其他好文 时间：
2021-06-28 19:35:33
阅读次数：
0
tag:平衡树，二分 最优策略中一个点一定只选一次，否则只需要选最后一次就行了。 在确定取的点集后，按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力，\(s\) 最大的那个一定出现在所有方案中，否则用它替换第一个点一定更优。（这里只是说明最大的一定出现，不代表它一定是第一个） 设最大的 ...
分类：
其他好文 时间：
2021-06-25 16:59:12
阅读次数：
0
1、红黑树规则 a.节点颜色：黑色、红色 b.根节点是黑色，叶子NIL节点是黑色 c.如果一个节点是红色的，则它的子节点必须是黑色的。 d.从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。这样可以确保没有一条路径会比其他路径长出俩倍。因而，红黑树是相对是接近平衡的二叉树。 2、调整红黑 ...
分类：
其他好文 时间：
2021-06-20 18:20:41
阅读次数：
0
平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树，不需要旋转，但是非常暴力，据说常数很小，但是我写的替罪羊树跑不过 Treap ，可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele ...
分类：
其他好文 时间：
2021-06-20 17:42:23
阅读次数：
0
in_static_equilibrium 处于静态平衡 点集与向量集的区别及联系 标积/内积/数量积/点积 设： $ a = {a_1,a_2,\cdots,a_n} \ b = {b_1,b_2,\cdots,b_n} $ 时 \[ \vec{a} \cdot \vec{b} = a_1 \ti ...
分类：
其他好文 时间：
2021-06-15 18:39:18
阅读次数：
0
区间第K小查询 description 给定一个长度为$n$ 的序列，每次对于一个区间$[l,r]$ ，求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做，即询问区间为$[1,n]$ 时。 我们可以建立权值线段树，对于其上的区间$[l,r]$ 记下 ...
分类：
其他好文 时间：
2021-06-06 19:07:20
阅读次数：
0
