- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构——堆
具体做法是比较该节点与其子节点的值，如果不满足堆的性质（大顶堆中父节点小于子节点，小顶堆中父节点大于子节点），则将该节点与较大（大顶堆）或较小（小顶堆）的子节点交换位置，然后继续对交换后的节点进行向下调整，直到满足堆的性质或到达叶子节点。堆化，又称“Floyd算法”（没错他真的叫“Floyd算法”，还有一个关于最短路径的“Floyd - Warshall 算法”，没错，也是他，这个老哥是有点实力在身上的），堆化利用完全二叉树的特性，从最后一个非叶子节点开始进行向下调整，叶子节点自身天然满足堆的局部性质。
2025-02-05 17:46:43
695
原创 数据结构——并查集
通过路径压缩，将每次查询后的元素都指向根节点，这样一来能使每次查找根节点的过程满足近乎O( 1 )的速度，使得效率大大提高。开始时，每个元素自成一个单元素集合，所以初始化时，初始化为每个节点的父节点为自己，根节点的父节点指向自己。先查询a 和 b的祖宗节点（即，根节点）然后将a祖宗节点作为子节点插入到b的祖宗节点下。并查集的要点是用一个数组记录每一个元素的父节点，根节点的父节点指向自己。在物理模型上只是将记录a的根节点对应的数组中的元素，改为b根节点，（Disjoint Set Union，即并查集）。
2025-02-04 16:07:46
772
原创 Python学习日记之学习turtle库（下 篇）
书接上篇，我们继续来了解Python内置库turtle功能库。在前面的文章中，我们初步的了解了一下turtle库，画布和画笔相关的函数，那么我们继续来深入了解一下吧。
2024-03-09 17:37:35
1214
24
原创 Python学习日记之学习turtle库（上 篇）
库是 Python 语言中一个很流行的绘制图像的函数库，想象一个小乌龟，在一个横 轴为 x、纵轴为 y 的坐标系原点，(0,0)位置开始，它根据一组函数指令的控制，在这个平面 坐标系中移动，从而在它爬行的路径上绘制了图形。import turtle 或 from turtle import *在画布上，默认有一个坐标原点为画布中心的坐标轴，坐标原点上有一只面朝。默认状态下小小乌龟初始位置为画布的中心，也即原点，绝对坐标为(0,0)。库为我们展开用于绘图区域，我们可以设置画布的大小。库常用函数用法描述。
2024-03-09 15:20:40
1841
15
原创 字符的不定输入之正则输入和gets( )函数
本篇文章讨论的不定输入，是旨在研究“任意个数的字符或整型都可以被成功读取，并存放在数组中”。也就是想输入多少就输入多少，且成功读取的 “输入方式”。
2024-03-02 14:17:59
996
3
原创 对多组输入while((scanf(“%c“,&ch)!=EOF)的整理和总结
常规多组输入：while((scanf("%c",&ch))!=EOF)while(~(scanf("%c",&ch)))除去换行符：利用getchar( )scanf("%c\n",&ch)读取空格的多组输入：while((scanf("%[^\n]",arr))!=0)while((gets(arr))!=NULL)
2024-02-16 20:51:06
1420
6
原创 《剑指offer》之“左旋数组”的四种实现
左旋转字符串_牛客题霸_牛客网汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指。题目来自【牛客题霸】fromPut=????_pc_??????????当我们拿到这样的题目时的第一反应便是，将左旋的元素看作是一个部分，而将不改变的元素又视作另一个部分，在这二者独立的两个拆分的部分建立联系，并以此大做文章。
2024-02-03 08:00:00
1027
6
原创 “小乐乐与欧几里得”的思考，C语言实现最大公因数和最小公倍数的三种方式
穷举法，辗转相除法，更相减损法求最大公因数穷举法，辗转相除法，叠乘法求最小公倍数
2023-12-02 20:53:51
1094
原创 浅谈牛客网题目“小乐乐改数字”
小乐乐改数字_牛客题霸_牛客网小乐乐喜欢数字，尤其喜欢0和1。他现在得到了一个数，想把每位的数变成0或1。如果某一位是奇。题目来自【牛客题霸】这道问题的首先一步应该考虑到将输入数字的各个位数求出，并进行判定每位数字是奇数还是偶数并根据奇偶性进行赋值，若为奇数，则赋值1；若为偶数，则赋值0；想到这里并不难，困难的是我们该如何将赋值后的数字符合题目要求地打印出来。今天让我们来分享一些在卧虎藏龙的牛客网中牛人的解题方法和解题思路。
2023-11-27 20:59:38
1163
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人