- 博客(5)
- 收藏
- 关注
RSS订阅原创 红黑树（入门，至查找操作）
简介红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。R—B Tree，一种...
2019-11-05 15:33:06
548
原创 模拟退火
简介模拟退火是一种求解概率法，用来在一个大的搜寻空间内找寻命题的最优解简单来说，模拟退火是一种随机化算法。而且相当玄学名副其实，模拟退火的出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。原理模拟退火的原理也和金属退火的原理近似：将热力学的理论套用到统计学上，将搜寻空间内每一点想像成空气内的分子。分子都知道吧，在空气中运动的一种粒子，所以，我们平时感到的热量就...
2019-11-03 20:26:35
1235
原创 洛谷P4837 养殖呆河马（线段树）
题目描述作为养殖场的大佬，阳阳引进了养殖呆河马的技术，而且她有一个团队来研究呆河马的养殖技巧来制定养殖规划，并在今年购入了 1 只呆河马。她们制定了从今年(即第 0 年)到第 n−1年的养殖呆河马的计划。其中她们确定了一个繁殖系数 Xi，其中 Xi 代表着在第 i年，若第 iii 年年初时有h只呆河马，则第 i年年末(第 i+1 年年初)会有 h⋅Xi只呆河马，且这个时候养殖园可以杀掉一些呆河...
2019-07-19 22:48:29
234
原创 好题推荐（浙江省选）矩阵构造
题目描述潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险，他一听说这个消息，立马赶到了池塘，想做第一个在桥上...
2019-03-04 22:22:43
182
原创 浅谈摘果实
我的思路这道题很容易考虑到动态规划，但是它用动态规划无法完成。考虑二分答案，这样只需检验 mmm 分钟内是否可以把所有果树摘完。将每个果树 iii 与坐标(WiW_iWi:果实数目, HiH_iHi:果树高度)对应，这样每个第一种类型的工人可以摘某一横坐标以左的果树，每个第二种类型的工人可以摘某一纵坐标以下的果树。从右至左添加这些果树，一旦某一时刻某个第一种类型的工人可以摘当前果树，...
2019-03-04 21:53:45
374
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人