hnjzsyjyj-CSDN博客

原创 ASCII 码

在计算机里，一个字符被存储为一连串的 0 和 1。把一个字符映射成它对应的二进制被称为字符编码。对字符编码的方式有很多。流行的编码标准是 ASCII（美国信息交换标准代码）。ASCII码使用 0 到 127 来表示字符。

2024-09-19 09:20:29 118

原创 AcWing 3559：围圈报数 ← “简单模拟”实现约瑟夫环

初始化标记数组 st[] 为0，表示人均未出圈。若第 i 个人出列，则标记 st[i] 为 1，表示该人已出圈，不再进行报数。同时，定义一个计数器 cnt，用于统计出圈的人数。注意：判断条件是 cnt

2024-09-15 23:47:52 294

原创 AcWing 3559：围圈报数 ← “STL queue”实现约瑟夫环

本代码，并没有用“环形链表”实现约瑟夫环，而是用 STL queue 实现。若想学习使用“环形链表”实现的约瑟夫环，可参见：https://blog.csdn.net/hnjzsyjyj/article/details/142285392

2024-09-15 22:07:49 246

原创 AcWing 3559：围圈报数 ← “环形链表”实现约瑟夫环

模拟的精髓，不在于把执行过程详尽描绘出来，而在于把执行后的等效状态表示出来。

2024-09-15 20:38:02 433

原创 AcWing 3568：整型存储

本题需要掌握逆序输出一个整数的核心代码。

2024-09-15 06:35:47 173

原创小叶OJ 2716: 过河问题 ← 贪心算法

● 将各个过河时间从小到大排序并存在数组 a 中，则过河方案有：方案一：最快的和次快的过河，然后最快的回来，再次慢的和最慢的过河，然后次快的回来。时间为 a[1]+2*a[2]+a[n]。方案二：最快的和最慢的过河，然后最快的回来，再最快的和次慢的过河，然后最快的回来。时间为 2*a[1]+a[n-1]+a[n]。

2024-09-14 20:01:38 566

原创 Python在一条语句中获取多个输入的代码

Python在一条语句中获取多个输入：eval(input()) 的多个输入用逗号分隔，map(int,input().split()) 的多个输入用空格分隔。

2024-09-13 10:57:41 168

原创 turtle.circle() 函数绘制弧形规律助记图 ← Python

● 形象地说，turtle 本质上就是一个有向箭头，表示画笔的当前位置和方向。Python 图形化程序设计很像使用画笔进行绘画。● turtle 的初始位置在界面中心，初始方向为X轴正向。

2024-09-11 18:23:23 854

原创重置turtle坐标及方向为初始值的Python函数：turtle.home()

● 重置turtle坐标及方向为初始值的Python函数：turtle.home()● 形象地说，turtle 本质上就是一个有向箭头，表示画笔的当前位置和方向。Python 图形化程序设计很像使用画笔进行绘画。● turtle 的初始位置在界面中心，初始方向为X轴正向。● turtle.turtlesize(wid,len) 中 wid 为垂直于 turtle 方向的拉伸因子，len 为 turtle 方向的拉伸因子。利用此函数，可以让演示中的 turtle 更大更显眼。

2024-09-11 12:12:48 601

原创绘制“五角星”的Python代码 ← turtle库

将 turtle 移动到一个指定的点(x,y)：turtle.goto(x,y)

2024-09-10 21:11:56 304

原创绘制“冰墩墩”的Python代码 ← turtle库

Turtle 是 Python 内嵌的绘制线、圆以及其他形状（包括文本）的图形模块。它很容易学习并且使用简单。

2024-09-10 06:53:44 244

原创 AcWing 4306：序列处理 ← 贪心算法

基于贪心思想，首先对数组元素进行排序，然后判定后一个数是否大于前一个数。若为否，则后一个数不断加 1 并对操作次数进行计数。

2024-09-07 11:31:00 499

原创 INT_MAX 和 INT_MIN 是 C++ 的两个宏

INT_MAX 和 INT_MIN 是 C++ 的两个宏，代表了整型变量能够存储的最大正整数和最小负整数，分别为 2147483647 和 -2147483648。INT_MAX 比十六进制数 0x3f3f3f3f 表示的数更大。

2024-09-06 09:14:48 186

原创算法代码常见的 ACM 模式与核心代码模式

● 在常见的算法刷题网站中，算法题的提交有 ACM 模式与核心代码模式（以类中自定义函数的形式呈现）。

2024-09-06 09:08:16 207

原创 LeetCode 209：长度最小的子数组 ← 滑动窗口

● 在常见的算法刷题网站中，算法题的提交有 ACM 模式与核心代码模式（以类中自定义函数的形式呈现）。

2024-09-06 09:04:13 428

原创滑动窗口元素的平均值 ← STL : deque

● 在 C++ 标准模板库（STL）中，deque（double-ended queue，双端队列）是一个非常重要的容器，它支持在序列的两端进行快速插入和删除操作。所以，对于需要在两端进行修改的数据结构，例如滑动窗口，deque是一个理想的选择。

2024-08-31 23:06:41 293

原创数学课上的报酬 ← 单调队列

单调队列是一种特殊的队列，只能在队尾插入元素（入队），但可以在队尾及队首删除元素（出队），但能始终维护队列的单调性。因此，单调队列或者用数组模拟实现，或者用STL中的deque实现，不能用STL中的queue实现。滑动窗口在基于队列优化的多重背包问题中有应用。

2024-08-30 23:48:13 436 1

原创 AcWing 1048：鸡蛋的硬度 ← 动态规划

● 状态f[i][j] 表示 i 层楼 j 个鸡蛋的情况下，所需的最少次数。● 状态转移分析设有 i 层楼 j 个鸡蛋，j 个鸡蛋在足够多的情况下，可以不用全部用完。（1）若不使用第 j 个鸡蛋，则状态更新为 f[i][j - 1]；（2）若使用第 j 个鸡蛋，并在第 k（1~i）层扔。若鸡蛋碎，则状态更新为 f[k - 1][j - 1]。若鸡蛋没碎，则状态更新为 f[i - k][j]。● 枚举扔的楼层 k，在所有可行方案中选择最大值即为最坏情况，答案就是这些情况的最小值。

2024-08-30 23:25:40 854

原创洛谷 P7771：【模板】欧拉路径

图中经过所有边恰好一次的路径称为欧拉路径（也就是一笔画）。如果此路径的起点和终点相同，则称其为欧拉回路。注意：若存在欧拉回路，则一定存在欧拉路径。

2024-07-28 19:49:05 535

原创 AcWing 4216：图中的环 ← 快读+并查集

● 基环树：https://blog.csdn.net/hnjzsyjyj/article/details/140730215● 快读：https://blog.csdn.net/hnjzsyjyj/article/details/120131534● 并查集：https://blog.csdn.net/hnjzsyjyj/article/details/120147618

2024-07-27 23:15:35 321

原创基环树简介

● 众所周知，树上没有环。一棵树由 n 个结点及 n−1 条边构成。● 基环树是由 n 个结点及 n 条边组成的连通图。显然，基环树上存在环。因此，基环树本质上不是树，而是图。基环树又称章鱼图。基环树的的特别之处就在于这个环，因此，大部分基环树题目中，找环是十分必要的。

2024-07-27 09:29:43 168

原创洛谷 P8655：发现环 ← 基环树模板题

● 众所周知，树上没有环。一棵树由 n 个结点及 n−1 条边构成。●基环树是由 n 个结点及 n 条边组成的连通图。显然，基环树上存在环。因此，基环树本质上不是树，而是图。基环树又称章鱼图。基环树的的特别之处就在于这个环，因此，大部分基环树题目中，找环是十分必要的。

2024-07-27 00:02:38 506

原创 AcWing 1080：骑士 ← 树形DP+基环树

环形结构上的动态规划问题，是一种特殊的区间动态规划问题。由于存在“环形后效性”，所以不满足动态规划算法的“无后效性”约束条件。故常将环形结构上的动态规划问题，通过“断环为链”策略转化为线性动态规划问题求解。所谓“无后效性”，即“未来与过去无关”。所谓“断环为链”策略，即“把环断开为链，然后复制一倍接在末尾”。

2024-07-25 21:18:57 817

原创洛谷 P2661：信息传递 ← 树形DP+拓扑排序+dfs

● 链式前向星：https://blog.csdn.net/hnjzsyjyj/article/details/139369904

2024-07-25 15:32:06 376

原创洛谷 P1068 [NOIP2009 普及组 T2]：分数线划定

● 按结构体某一字段对结构体数组进行排序：https://blog.csdn.net/hnjzsyjyj/article/details/120184972

2024-07-19 09:42:09 370

原创洛谷 P1067 [NOIP2009 普及组 T1]：多项式输出

这是一道简单的模拟题。

2024-07-18 23:58:13 392

原创洛谷 P1058 [NOIP2008 普及组 T4]：立体图 ← 字符串、坐标变换

●解题思路：先把“积木形式”存在数组中，然后按照“从下往上，从后往前，从左往右”的顺序依次覆盖，之后输出即可。覆盖顺序来源于实际的模拟。

2024-07-18 22:34:42 377

原创洛谷 P3865：【模板】ST 表

要理解ST算法，首先要注意下文表述中的移位运算符 >>及

2024-07-18 17:22:15 1062

原创洛谷 P1057 [NOIP2008 普及组 T3]：传球游戏 ← 环形DP

不妨设小蛮为 0 号，所有人的编号是 0∼n−1。● 环形动态规划（1）状态 f[i][j]：表示球传了 i 次后，在小朋友 j 手中的方案数。（2）利用最后一步法确立状态转移方程：f[i][j]=f[i-1][j-1]+f[i-1][j+1]（3）显然，所求为 f[m][0]。其中，设 f[0][0]=1。

2024-07-17 22:01:22 425

原创全局变量 y1 会和 cmath 标准库中的变量产生冲突

全局变量 y1 会和 cmath 标准库中的变量产生冲突。解决方法为“将 y1 设为局部变量”。

2024-07-16 14:05:07 303

原创洛谷 P1056 [NOIP2008 普及组 T2]：排座椅 ← 贪心算法

全局变量 y1 会和 cmath 标准库中的变量产生冲突。解决方法为“将 y1 设为局部变量”。

2024-07-16 13:55:59 998

原创数字 0~9 与字符 ‘0‘~‘9‘ 之间的相互转换

若 x 为数字 0~9 中的一个，'x' 为字符 '0'~'9' 中的一个，则 x 与 'x' 之间具有相互转换的关系。即，x+'0' 得到字符 '0'~'9' 中的一个，'x'-'0' 得到数字0~9 中的一个。

2024-07-16 00:43:10 160

原创洛谷 P1055 [NOIP2008 普及组 T1]：ISBN 号码

● 若 x 为数字 0~9 中的一个，'x' 为字符 '0'~'9' 中的一个，则 x 与 'x' 之间具有相互转换的关系。即，x+'0' 得到字符 '0'~'9' 中的一个，'x'-'0' 得到数字0~9 中的一个。● 若给定字符串 str，则在下面代码中，for 循环的循序变量 i 的上界为 str.size()-1。这是因为字符串 str 的第 str.size()-1 位的值需要进行计算求得。

2024-07-16 00:11:00 591

原创 AcWing 2074：倒计数 ← 双指针算法

双指针算法

2024-07-15 09:02:07 440

原创洛谷 P1095 [NOIP2007 普及组 T4]：Hanoi 双塔问题 ← 递归+高精度算法

● 设 f[i] 为将 2*i 个圆盘从 A 柱移动到 C 柱的移动次数。则将 2*i 个圆盘从 A 柱移动到 C 柱，需要如下 3 步：（1）将 2*(i-1) 个圆盘从 A 柱移动到 B 柱，需要移动 f[i-1] 次。（2）将 2 个圆盘从 A 柱移动到 C 柱，需要移动 2 次。（3）将 2*(i-1) 个圆盘从 B 柱移动到 C 柱，需要移动 f[i-1] 次。综上，f[i]=2*f[i-1]+2。初始状态为 f[1]=2。

2024-07-14 19:12:12 942

原创洛谷 P1095 [NOIP2007 普及组 T3]：守望者的逃离 ← 动态规划

● “跑步”时，每秒移动 17 米；“闪烁法术”时，3.5 秒（施法 1 秒+恢复 10/4 秒 = 3.5 秒）移动 60 米，等价于每秒移动 17+1/7 米。可见，“闪烁法术”稍快一些。因此，当时间允许时，一定要优先使用“闪烁法术”。故只在最后一小段没时间“闪烁法术”的时候，才使用“跑步”的方式。

2024-07-14 17:22:09 346