一、Crane是什么Crane是一个基于FinOps的云资源分析与成本优化平台。它的愿景是在保证客户应用运行质量的前提下实现极致的降本。Crane是 FinOps基金会认证的云优化方案。Crane基于Docker和Kubernetes技术，支持常见的容器化应用场景，如部署多个容器、水平扩展、自动伸缩、负载均衡等。Crane提供了友好的Web界面和命令行工具，方便用户管理和操作容器集群。同时，Crane还支持自定义插件和扩展，用户可以根据需求进行二次开发和定制化。二、Crane有哪些特性呢？ 1、成本可视化和优化评估提供一组Exporter计算集群云资源的计费和账单数据并存储到你的监控系统，比如
目录1.DFS和BFS1.1.DFS深度优先搜索1.2.BFS广度优先搜索2.树与图的遍历：拓扑排序3.最短路 3.1.迪杰斯特拉算法3.2.贝尔曼算法3.3.SPFA算法3.4.多源汇最短路Floy算法4.最小生成树4.1.普利姆算法4.2.克鲁斯卡尔算法5.二分图：染色法，匈牙利算法5.1.染色法5.2.匈牙利算法1.DFS和BFS1.1.DFS深度优先搜索深度优先搜索（Depth-FirstSearch,DFS）是一种用于遍历或搜索树或图的算法。它从起点开始，沿着一个路径一直到达最深的节点，然后回溯到之前的节点，继续探索下一个路径，直到所有的节点都被访问过。DFS使用一个栈来存储待访问的
2021牛客OI赛前集训营-提高组（第四场）题目大意有nnn个选手参加比赛，比赛有两道题。对于第一题，第iii个选手有50%50\%50%的可能拿到ai,1a_{i,1}ai,1分，有50%50\%50%的可能拿到000分。对于第二题，第iii个选手有50%50\%50%的可能拿到ai,2a_{i,2}ai,2分，有50%50\%50%的可能拿到000分。一名选手的排名为分数比他高的选手的个数加1。求每个选手的期望排名。题解每个选手总共可能有4种成绩，每种成绩都为14\dfrac1441的概率。先只考虑选手aaa的一种成绩对选手bbb的一种成绩的贡献。如果选手aaa的一种成绩大于选手bb
1.链表与邻接表：树与图的存储我们将结构体和指针结合来实现链表structNode{ intval; Node*next;};newNode;//这样创建结点是相当慢的我们算法主要是用数组来模拟链表，这样效率会高一些。数组模拟单链表邻接表：存储图和树实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数删除第k个插入的数后面的数在第k个前面插入一个数#includeusingnamespacestd;constintN=100010;//head为头结点的下标//e[i]表示节点i的值//ne[i]表示节点i的节点next指针//idx存储当前已经使用到的点的位置inthe
🚀欢迎来到本文🚀🍉个人简介：陈童学哦，目前正在学习C/C++、Java、算法等方向，一个正在慢慢前行的普通人。🏀系列专栏：陈童学的日记💡其他专栏：C++STL，感兴趣小伙伴可以了解一下哦🎁希望各位→点赞👍+收藏⭐️+留言📝⛱️万物随心起，心动则万物动🤺Day4集训A-医院设置解题思路示例代码B-Destroyer解题思路示例代码C-单源最短路径（弱化版）解题思路示例代码D-某最短路解题思路示例代码E-SashaandArrayColoring解题思路示例代码总结A-医院设置来源：洛谷P1364医院设置算法标签：动态规划,dp、树形数据结构、广度优先搜索,BFS、最短路解题思路这题是一道最短路
🚀欢迎来到本文🚀🍉个人简介：陈童学哦，目前正在学习C/C++、Java、算法等方向，一个正在慢慢前行的普通人。🏀系列专栏：陈童学的日记💡其他专栏：C++STL，感兴趣小伙伴可以了解一下哦🎁希望各位→点赞👍+收藏⭐️+留言📝⛱️万物随心起，心动则万物动🤺Day2集训前言A-表达式的转换解题思路示例代码B-LookUpS解题思路示例代码C-ICPCBalloons解题思路示例代码D-RudolphandCuttheRope解题思路示例代码E-后缀表达式解题思路示例代码F-PashmakandFlowers解题思路示例代码总结前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备，所以就有了
目录1.排序1.1.快速排序1.2.归并排序2.二分2.1.整数2.2.浮点数3.高精度3.1.高精度加法3.2.高精度减法3.3.高精度乘法3.4.高精度除法4.前缀和5.差分6.双指针算法7.位运算8.离散化8.1.unique函数实现9.区间合并1.排序1.1.快速排序快速排序的基本思想来自于分治。首先，确定分界点的方法：q[left];q[(left+right)/2];q[right];随机第二步，则是调整区间，按照相应的要求，将数值划分为两部分。第三步，递归处理左右两段数值。使用两个指针分别指向左右两端，判断左右两端与指定的分界值x之间的关系，做出相应的调整。快速排序模板：#in
🚀欢迎来到本文🚀🍉个人简介：陈童学哦，目前正在学习C/C++、Java、算法等方向，一个正在慢慢前行的普通人。🏀系列专栏：陈童学的日记💡其他专栏：C++STL，感兴趣小伙伴可以了解一下哦🎁希望各位→点赞👍+收藏⭐️+留言📝⛱️万物随心起，心动则万物动🤺Day3集训前言A-SubtractionGame解题思路示例代码B-全排列解题思路示例代码C-健康的奶牛解题思路示例代码D-NewYearTransportation解题思路示例代码总结前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备，所以就有了此文哈哈。本文主要复盘做题的过程以及一些感悟，便于复习巩固。辣么现在废话也不多说啦，直
🚀欢迎来到本文🚀🍉个人简介：陈童学哦，目前专攻C/C++、Python、Java等方向，一个正在慢慢前行的普通人。🏀系列专栏：陈童学的日记💡其他专栏：C++STL、蓝桥杯，喜欢OJ的小伙伴可以看一手🎁希望各位→点赞👍+收藏⭐️+留言📝⛱️学习应使你快乐！望与诸君共勉！🏄♂️Day1集训前言A-查找B-地毯C-数楼梯D-宇宙总统E-高低位交换F-Worms总结前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备，所以就有了此文哈哈。本文主要复盘做题的过程以及一些感悟，便于复习巩固。辣么现在废话也不多说啦，直接往下看吧哈哈。A-查找来源：洛谷P2249【深基13.例1】查找解题思路本题
太阳🔆未起床，我去上集训~坐着车🚗，到门口🚪，迷迷糊糊坐在电脑💻前~看一看题目，全都不会😭做！摸电线⚡，开电闸，滋滋滋滋到阎王👼面前~闲聊一阵emm，今天我被各种东西虐惨😭了！Why？我妈让我早上\(\texttt{6:00}\)起床，\(\texttt{6:00}\)啊！暑假不睡懒觉！对于我这种懒癌晚期患者比杀了我还痛苦😖！！！但最要命的不是这个，而是上午的模拟考试😨！！！四道题目，除了\(\texttt{T1}\)的艺术创作我看得懂，做了一点点，\(\texttt{T2T3T4}\)明明知道每个词的意思，连起来就不知道意思了……（太弱了）比赛结果出来了，不出意外地全部爆零😢嘤嘤嘤！除此之外
