iOS
信奥一本通题1100：金币
1100：金币 解题思路： 根据题意： 1、国王将金币作为工资，发给骑士。 第一天：骑士获得1金币 第二天：骑士获得2金币 第三天：骑士获得2金币 第三天：骑士获得3金币 第四天：骑士获得3金币 第五天：骑士获得3金币 ...... 以此类推，第N天每天收到N枚金币，N+1天收到N+1枚金币 从题意可以发现： 金币为1，只发1天，一天1枚 金币为2，连续发2天，一天2枚 金币为3，连续发3天，一
信奥一本通例题5.3开关门
例5.3开关门 解题思路： 根据题意： 1、创建一个变量表示：房间数和服务员的数 2、创建一个数组，表示宾馆的房间，数组长度就是变量，房间数，表示这个数组宾馆有数组长度个房间 3、给数组赋值1，表示把所有房间都打开 4、用for循环从2号服务员开始数数 5、用for循环从1号房间开始数数，判断是不是服务员的倍数，如果是将该房间做相反处理，打开的关闭，关闭的打开。处理完100个房间后。 6、输出打
信奥一本通题例5。2平移数据
例5.2平移数据 解题思路 根据题意可知解题顺序 1、先定义一个变量，键盘输入赋值，这个变量作为数组的下标也是数组的长度 2、声明定义一个数组，数组长度为变量的值 3、循环输入给数组赋值元素，元素个数为变量的大小 4、把数组第一个元素取出暂存 5、把数组1到最后一个元素往前平移。 6、把暂存的最后一个元素通过下标赋值给数组最后一个元素的位置。 7、循环输出每一个元素。 程序如下：
电脑硬件参数 配置信息
Win32_Processor, // CPU 处理器 Win32_PhysicalMemory, // 物理内存条 Win32_Keyboard, // 键盘 Win32_PointingDevice, // 点输入设备，包括鼠标。 Win32_FloppyDrive, // 软盘驱动器 Win32_DiskDrive, // 硬盘驱动器 Win32_CDROMDrive, // 光盘驱动器 W
2. 数据结构（I）
2.1 链表 2.1.1 单链表 模板：AcWing 826. 单链表 题目： 实现一个单链表，实现以下 (3) 种操作： H x 向链表头插入一个数 (x)； D x 删除第 (x) 个插入的数（若 (x=0)，表示删除头结点）； I k x 在第 (k) 个插入的数后插入一个数 (x)（保证 (k>0)）。 给你 (m) 次操作，输出最终链表。(1le mle 10^5)。 思路：
1. 基础算法（I）
1.1 排序算法 排序算法（英语：Sorting algorithm）是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。我们评价一种排序算法，主要考虑以下 (3) 个方面： 稳定性：即排序后数组内相同的数的相对顺序是否发生了变化。更为形式化地，若在原本的数组中 (a=b) 且 (a) 在 (b) 之前，排序后的数组中 (a) 仍然在 (b) 之前，则称该排序算法是
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
704 二分查找： 二分查找法： 难点： 1，while循环 left< right 还是 left <= right 2， right 是mid 还是 mid -1 解题思路： 【思考当l ==r 是否合法】 1，先确定是[l,r]，还是[l,r) 具体步骤： 【l,r】 1，while(l <=
7. 基础算法（II）
7.1 位运算 模板：AcWing 90. 64位整数乘法 题目：求 (atimes bbmod p)。(1le a,b,ple 10^{18})。 思路： 方法一：快速乘。 类似 4.4 中快速幂的思想。 设 (b) 在二进制表示下有 (k) 位，其中第 (i;(0le i<k)) 位的数是 (c_i;(c_iin{0,1}))，那么： [b=sum_{i=0}^{k-1}c_{i}2^{
5. 动态规划（I）
5.1 背包问题 5.1.1 01 背包问题 模板：AcWing 2. 01背包问题 题目：有 (n) 个物品和一个容量为 (m) 的背包，每件物品只能使用一次。第 (i) 件物品的体积是 (v_i)，价值是 (w_i)。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大，输出最大价值。(0<n,mle 1000,0<v_i,w_ile 1000)。 思路： 定义
4. 数学知识（I）
4.1 质数 4.1.1 试除法判定质数 模板：AcWing 866. 试除法判定质数 题目：给你 (n) 个正整数 (a_i)，判断其是否是质数。(1le nle 100,1le a_ile 2^{31}-1)。 思路： 根据质数的定义，可知若 (2sim a-1) 之间的数都不能整除 (a)，则 (a) 为质数。那么遍历 (2sim a-1) 之间的数，判断其能否整除 (a) 即可，时间复杂度
3. 搜索与图论（I）
3.1 DFS（深度优先搜索） 例题：AcWing 842. 排列数字 题目：给你一个数 (n)，按字典序将长度为 (n) 的全排列全部输出。(1le nle 9)。 思路： 运用 DFS 暴力搜索即可，时间复杂度 (O(n!))。 图3-1 (图源: AcWing @Hasity) 如图 (texttt{3-1}) 展示了 (n=3) 时的搜索过程： 初始时，(3) 个空都没有被填上。 第 (
比赛题目选讲（2023）
5 月 NOIP 2018 模拟 Day2： ending：给定一棵 (n) 个点的树，边权 (win{0,1})。求出有多少个三元组 ((i,j,k))，满足 (dist(i,j),dist(i,k)>0)。(1le nle 10^5)。 题解： 若 (w(i,j)=0)，则将 (i,j) 合并进一个连通块内。对于一个连通块，设其大小为 (size)，则对于该连通块内的一个节点 (i)，满
Codeforces Round 876 (Div. 2) 题解 A - D
A. The Good Array 题目大意 给定两个整数 (n) 和 (k)，规定一个(01)数列为好的的条件是，对于(1sim n)中任意的 (i)，都有： (a) 的前 (i) 个元素中至少有 (lceilfrac{i}krceil) 个都是 (1)。 (a) 的后 (i) 个元素中至少有 (lceilfrac{i}krceil) 个都是 (1)。 问数列中 (1) 的数量的最小可能值。
CSS（盒子模型其他样式、浮动、常见网页布局、清除浮动、ps切图、学成在线页页面展示）
一、其他样式 1、圆角边框 在 CSS3 中，新增了圆角边框样式，这样我们的盒子就可以变圆角了。 border-radius 属性用于设置元素的外边框圆角。 语法： 参数值可以为数值或百分比的形式 如果是正方形，想要设置为一个圆，把数值修改为高度或者宽度的一半即可，或者直接写为 50% 该属性是一个简写属性，可以跟四个值，分别代表左上角、右上角、右下角、左下角 分开写：bor
Codeforces Round 878 (Div. 3) 题解 A - G2
吐槽在前面 太菜了赛后6min过掉的G1，本来以为是因为G1没出没上蓝，结果System Test直接给我C题卡掉了，一看发现我数组开小了一倍，最后险些掉分。 总之就是状况频出的滑铁卢战役qwq。 A. Cipher Shifer 题目大意 给你一个加密过的字符串，加密方式是对原串的每个字符做如下操作： 在他的后面加上任意多的任意字母，再加上这个字母本身。 这样得到一个很长的串，现在要解出原串。
蓝桥杯----线段树训练
在来看下multiset的使用： 我们知道multiset是默认从小到大排序，那么如果我们想从大到小排序应该如何办？ greater<int>是用来指定从大到小排序的 《线段树----维护区间第k大》 好博客<----- 由于这个第k大的k比较小，而且只有单点修改，那么我们可以用线段树 树中的每一个节点都维护着一个8个大小的
P9286 [ROI 2018] Extraction of radium
来一发简单做法 题目链接：P9286 [ROI 2018] Extraction of radium 通过读题目，我们不难想到，找到既是横向最大值又是纵行最大值的位置，可以单独处理横向和纵向，满足一个方向的最大值就标记一次，那么标记两次的位置就是当前局面的一个可行点。这样静态操作就明晰了。 现在考虑动态操作，把一个点的值改的比之前大，如果之前这个点事可行的，改的更大之后一定依旧满足。如果之前不是
SP7579 YOKOF - Power Calculus
来一发简单做法 题目链接：SP7579 YOKOF - Power Calculus 题目大意：如何用最少的步数凑出一个次数。 思考一个问题：题干提到的相乘，实际上可以看做同底数幂相乘，底数不变，指数相加，我们只需要维护一个变量指数就可以了。 那么难点就来了，怎么有效的利用中间产物？开个数组 (num) 储存，下标就可以是当前用的步数。 我们可以使用迭代加深搜索，每次规定一个步数，能到达目标，就返
ABC277G 题解
前言 题目传送门！ 更好的阅读体验？ 好题，记录一手拆贡献的 trick。 思路 我们需要维护一个 (x^2) 的期望 (f(x^2))，支持 (f(x^2) to fBig((x+1)^2Big))。 想到 P1654 的 trick，((x+1)^2 = x^2 + 2x + 1)，只需维护 (x^2)、(x^1)、(x^0) 的转移即可。 大力 DP 即可。设 (p0_{i,u})，(p1_
使用C语言实现简单的通用的链表
在数据结构中，我们已经学习到了简单的静态链表以及单链表和双链表，它们各有优缺点，但是有个共同的问题是他们呢无法存储不同的数据。下面提供了一种方法，可以将不同节点的数据链接起来。 下面的代码都是基础的C语言代码，涉及到的知识点基本覆盖到C语言学习的所有知识面，尤其是使用了宏，减少了重复的代码。 无论是C语言大佬还是C语言萌新，都可以食用此链表，理解起来可能很复杂，以下是源码，建议好好理解。 Main
Atcoder-AGC033C
看到这道题，是个博弈论，没见过树上的，于是想到在数列里的博弈论，又联想到树的特殊形式————链。 于是我们来讨论一下链的情况（对于没有硬币的点，我们就视为它被删掉了）： 讨论链的情况 发现若是选择两端的点，顶点数会减一；若是选择中间的点，顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况，一颗树可以看成一条链且在某些顶点上有分支的图。我们再来以这种方式来选点
GitOps 实践之渐进式发布
本文作者：陈钧桐 腾讯云 CODING DevOps 高级解决方案架构师，从事多年技术布道工作，对于云原生时代下企业数字化转型、IT 与 DevOps 建设、价值流体系搭建等有丰富的经验，曾为多家大型企业提供咨询、解决方案以及内训服务。既关注工程师视角的云原生开发建设与最佳实践落地，也关注管理者视角的过程管理与研发效能提升。 本文基于陈钧桐老师在 2023 年中国 DevOps 社区峰会·武汉