哒哒翔-CSDN博客

原创【C++】回文数专项练习

xa+b+c+d+…1234， ( 1 + 3 ) − ( 2 + 4 ) = − 2 (1+3)-(2+4)= -2(1+3)−(2+4)=−2，不是11的倍数，故1234不是11的倍数。1089：( 1 + 8 ) − ( 0 + 9 ) = 0 (1+8)-(0+9)=0(1+8)−(0+9)=0，是11的倍数，故1089是11的倍数。1221：( 1 + 2 ) − ( 2 + 1 ) = 0 (1+2)-(2+1)=0(1+2)−(2+1)=0，是11的倍数，故1221是11的倍数。

2024-03-16 21:58:49 894

原创【python】质数(素数)

质数(又称素数),是指在大于1的自然数中,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为质数(素数)。比1大但不是质数的数称为合数,1和0既非素数也非合数。import math #调用math模块1.判断某一个数是否为质数2.求2-N之间不包括N的所有质数并输出到一个列表中，并将该列表打印出来。

2023-12-14 15:41:22 192

原创【Python/C++ 递归】汉诺塔

汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘1.游戏规则条件：有A、B、C三根柱子，A柱子按照上小下大放置圆盘。规则：每次只能移动1个圆盘，圆盘可在A、B、C三根柱子间任意移动，并且始终保持小盘在大盘上。

2023-11-17 15:21:25 218

原创【CSP 入门/提高】模板题库

size()

2023-10-18 14:21:19 170

原创 [CSP-S 提高组]杂项学习

该时间包括 ls 进程执行时实际使用的 CPU 时间，ls 进程耗费在阻塞上的时间（如等待完成 I/O 操作）和其他进程所耗费的时间（Linux 是多进程系统，ls 在执行过程中，可能会有别的进程抢占 CPU）。该时间仅指 ls 进程执行时实际使用的 CPU 时间，而不包括其他进程所使用的时间和本进程阻塞的时间。(3) sys：进程 ls 在内核态运行所耗费的 CPU 时间，即执行内核系统调用所耗费的 CPU 时间。date 显示系统当天的时间，包含秒，分，时，日期，年份。代表上一级目录的缺省)

2023-08-24 16:18:01 151

原创【图】图的深度搜索和广度搜索

具体来说，BFS会先访问起始顶点，然后依次访问与起始顶点直接相邻的所有顶点，接着访问与这些顶点直接相邻的未被访问过的顶点，以此类推，直到找到目标顶点或者遍历完整张图。图的深度优先遍历（Depth First Search，DFS）是一种遍历图的算法，其基本思想是从起始顶点开始，不断访问邻接顶点，直到无法继续访问为止，然后回溯到之前的顶点，继续访问其未被访问过的邻接顶点。在实现过程中，可以使用栈来存储待访问的顶点，每次访问一个顶点时，将其所有未被访问过的邻接顶点压入栈中，然后从栈中弹出一个顶点进行访问。

2023-05-24 15:26:42 3559

原创【图】图的相关基础知识

在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就是这些圆圈之间的连线。顶点之间通过边连接。简言之，图是由节点以及它们之间的连线的集合，根据连线的不同又分为有向图和无向图。前面章节讲解中树结构的一个基本特点，是数据元素之间具有层次关系，每一层的元素可以和多个下层元素关联，但是只能和一个上层元素关联。如果把这个规则进一步扩展，也就是说，每个数据元素之间可以任意关联，这就构成了一个图结构。正是这种任意关联性，导致了图结构中数据关系的复杂性。

2023-04-28 15:26:33 403

原创【树】平衡二叉树（Balanced Binary Tree）

第三个节点「1」插入的时候，BF(3) = 2，BF(2) = 1 LL 型失衡，右旋，根节点顺时针旋转。第三个节点「3」插入的时候，BF(1)=-2 BF(2)=-1，RR 型失衡，左旋，根节点逆时针旋转。（1）依次插入 3、2、1 插入第三个点 1 的时候 BF(3)=2 BF(2)=1，LL 型失衡。第三个节点「3」插入的时候，BF(3)=2 BF(1)=-1 LR 型失衡，先「左旋」再「右旋」第三个节点「1」插入的时候，BF(1)=-2 BF(3)=1 RL 型失衡，先「右旋」再「左旋」

2023-04-13 15:01:12 251