- 博客(116)
- 收藏
- 关注
RSS订阅原创 第 4 章 数组与链表
然而，数组需要一次性分配足够的连续内存空间，这可能导致内存浪费，数组扩容也需要额外的时间和空间成本。我们知道，存储数组的内存空间必须是连续的，而当数组非常大时，内存可能无法提供如此大的连续空间。与许多语言不同，Python 中的数字也被包装为对象，列表中存储的不是数字本身，而是对数字的引用。相反，链表的元素是分散存储的，在频繁的插入与删除操作中，更容易导致内存碎片化。是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历等操作，无须使用者考虑容量限制的问题。
2024-12-04 22:01:26
1050
原创 高精度数除低精度1
修罗王聚集了庞大的暗元素以施展隐匿魔法，该魔法施展后将对其周边的时空产生隐匿效果，当然，隐匿的效果好坏取决于是否将暗元素平均地分配在其周边时空，显然这涉及高精度除法的编程。考虑到邪狼的理解能力，修罗王不得不先将问题简化为：输入一被除数（位数≤5000），输入一除数（整型数据范围内），输出整数商，忽略小数。
2024-11-15 20:14:13
108
原创 求A/B高精度值
计算A/B的精确值，设A，B是以一般整数输入，计算结果精确小数后18位，注意最后一位四舍五入 (若不足18位时，末尾不用补0并且不需四舍五入处理)。
2024-11-15 20:13:25
216
转载 存档002
0&&vis[i]==0){ //i为x未被访问的邻接点。if(a[xx][yy]能走 && vis[xx][yy]==0 没走过){int a[N+5][N+5]={0},vis[N+5]={0};for(多个扩展方向){ //遍历从x,y开始下一步所有可能走到的点。void dfs(int x,int y){ //第x行y列的点。
2024-11-03 14:19:41
32
原创 优先队列114514
(1)大顶堆：根结点最大，每个节点的值大于等于其孩子节点，用于升序(小->大)排列(2)小顶堆：根结点最小，每个节点的值小于等于其孩子节点，用于降序(大->小)排列(3) 相关操作1)入队(堆)：在最下面的叶子结点右边进行插入(如果最下一层已满，就新增一层)，插入后若不再满足堆的特点，则需向上进行动态调整，直到满足2)出队(堆)：将根结点出队，再将最后1个结点放到根结点位置，然后将新的根结点向下进行动态调整，直到满足堆特点3)出队入队时间复杂度O(logn)
2024-10-27 14:23:31
339
原创 Markdown
当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；如果你想加载一篇你写过的.md文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.
2024-10-05 18:00:34
465
原创 S27722-KDY-CSP二轮第五次解题报告
Meowowco 出生在编号为 11 的房间，而她的对手出生在编号为 nn 的房间。Meowowco 正在玩一款未知的 1V11V1 RTS 游戏，游戏创建后会随机创建一个有 nn 个房间的地图，由 mm 条通道相连，房间与房间之间最多只有一个通道，直接由通道相连的房间的距离可以记为 11，整张地图所有房间两两可达。前往目标所在位置的最短飞行弹道（当然，最短飞行弹道有时候并不是唯一的，所以有多条最短飞行弹道时会随机选择一条），如果它没有沿着当前房间规划好的最短飞行弹道飞行，记为偏离轨迹 11 次。
2024-10-05 16:38:24
1520
原创 KDY-二轮模拟-ZHX补题报告
假设所有的微生物都不会死亡，一开始培养皿中有 A,B,C 三种微生物各 1 个，现在问你 n 秒后 A,B,C 三种微生物分别有奇数个还是偶数个。现在给你一个 n 行 m 列的矩阵，矩阵上每个格子有一个整数，其中第 i 行第 j 列对应的格子上的整数为 gi,j。A 类微生物每一秒会繁殖出 1 个 A 类微生物，1 个 B 类微生物，1 个 C 类微生物。C 类微生物每一秒会繁殖出 1 个 A 类微生物，1 个 B 类微生物。对于测试点 7∼12：1≤n,m≤300,0≤gi,j≤1。
2024-10-04 16:22:41
1439
原创 KDY-3-ZHX补题报告
我们定义两个数组 a,b同构，则存在一个整数 k，使得 0≤k≤⌊N2⌋ ，有保持数组 bb 不动的时候，交换数组 a 的前 k 项和后 k 项交换位置，即 swap(a1,aN−k+1,⋯,swap(ak,aN))，使得新的数组 aa 完全相等于数组 bb。对于 100%100% 数据，1≤N,M≤10001≤N,M≤1000，设备的名称是只由大小写字母组成的长度小于等于100的字符串，IPv4地址”a.b.c.d”满足 0≤a,b,c,d≤2550≤a,b,c,d≤255。
2024-10-03 16:17:05
906
原创 priority_queue优先队列
如：priority_queue<int，vector<int>,greater<int> > q；小根堆：（实现可向元素*-1再入最大优先队列）<队列中元素类型> 队列名；使用函数库实现，头文件。
2024-10-03 14:36:44
251
2
原创 CSP-J二轮模拟赛----张浩轩补题报告
考虑将整块面积分为四部分，圆心的左上，圆心的左下，圆心的右上，圆心的右下。文件读写错了，0分（写对是20分）。从 (1,1)出发，目标是 (n,m)，只能向右或者向下走，但是你不能一次性往一个方向走大于等于 k 步。定义一个三维数组，分别存储在(i,j)的坐标上最大的收益，第三维为0/1（1表示必须改变方向），注释↓。狗吠：长度超过了矩形对角线长，因此，矩形完全包含在了圆中。第三、四题根本没仔细看，本来骗分能拿50分的，最后只拿了20分。接下来 TT 行，一行一个整数，表示 x，含义见题目描述。
2024-10-01 17:27:07
1142
原创 12333
int xx;int yy;}a[N];v[++cnt]=y;if(f.xx!cin>>n>>k;i<=k;i++){i<=k;i++){i<=n;i++){continue;j!=-1;j=nex[j]){return 0;
2024-09-22 16:26:33
265
原创 P1713 麦当劳叔叔的难题
小朋友面前有一个 n×nn×n 的格子矩阵，左下角的格子是起点，右上角的格子是大门。话说我们铭铭小朋友成功的回答了爸爸的问题，自然少不了要去索要些奖励，抠门的爸爸一看报纸，嘿，门口的麦当劳在搞活动，还有免费午餐哦，不过前提条件：得正确回答麦当劳叔叔的问题。例如，4×44×4 的矩阵，格子 (1,1),(2,3),(4,2)(1,1),(2,3),(4,2) 为障碍区，黑格子就是一条可行的路线。其中 2≤n≤10,0≤m≤100,1≤x,y≤n2≤n≤10,0≤m≤100,1≤x,y≤n。
2024-08-29 21:33:12
362
原创 3. 数据结构
一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字节，从而丧失了等长编码的优势。在庞大的 Unicode 字符集中，常用的字符占用 2 字节，有些生僻的字符占用 3 字节甚至 4 字节。现在我们可以总结出计算机使用补码的原因：基于补码表示，计算机可以用同样的电路和操作来处理正数和负数的加法，不需要设计特殊的硬件电路来处理减法，并且无须特别处理正负零的歧义问题。ASCII 字符只需 1 字节，拉丁字母和希腊字母需要 2 字节，常用的中文字符需要 3 字节，其他的一些生僻字符需要 4 字节。
2024-08-27 20:11:44
800
原创 1111111111111
eyJ2ZXJzaW9uIjoxLjMsImZlYXR1cmVzIjp7ImxvY2F0aW9uIjp7InJvb20iOnRydWUsIm91dHNpZGUiOnRydWUsIndvcmxkIjp0cnVlfX0sInN0b3JlcyI6eyJ3b29kIjo1NjU3LCJjbG90aCI6NjMsImJhaXQiOjExMjcsImZ1ciI6MjI5NSwibWVhdCI6MTM5Miwic2NhbGVzIjo3MiwidGVldGgiOjE5MywibGVhdGhlciI6MTI3NiwiY2hh
2024-08-22 11:05:10
513
1
原创 1.初识算法
算法（algorithm）是在有限时间内解决特定问题的一组指令或操作步骤，它具有以下特性。问题是明确的，包含清晰的输入和输出定义。具有可行性，能够在有限步骤、时间和内存空间下完成。各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。数据结构（data structure）是组织和存储数据的方式，涵盖数据内容、数据之间关系和数据操作方法，它具有以下设计目标。空间占用尽量少，以节省计算机内存。数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。
2024-08-18 10:34:51
1044
原创 溶液模拟器
小Y太失败了，他虽然在化学实验课中偷来了很多溶液，但是还是没有办法配成想 要的溶液，万一倒错了就没有办法挽回了，小Y迟迟不敢下手。好在天才就是天才。小Y到网上下载了一个溶液配置模拟器。溶液配置模拟器是这样的程序：模拟器在电脑中构造一种虚拟溶液，然后你可以虚拟地向当前虚拟溶液中加入一定浓度一定质量的这种溶液，模拟器会快速地算出倒入后虚拟溶液的浓度和质量。当然，计算机最可爱的地方就是当你倒错了可以撤销。模拟器的使用步骤是这样的：1．为模拟器设置一个初始质量和浓度V0，C0％(0≤C0≤100)。
2024-08-18 10:26:12
400
原创 阶乘分解C++
给定整数 N(1≤N≤10^6)，试把阶乘 N!分解质因数，按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。
2024-08-09 17:47:27
299
1
原创 正方形 II
正方形是特殊的平行四边形之一。即有一组邻边相等，并且有一个角是直角的平行四边形称为正方形。设a为正方形的边长，s为正方形的面积，c为正方形的周长。第一行为正方形的面积，第二行为正方形的周长。一行，包含一个正整数a，表示正方形的边长。
2024-05-29 17:36:32
321
C++身份验证-=。‘’
2023-11-26
C++哥德巴赫猜想v
2023-10-15
[CSP2020 山东小学组]勇敢的津津
2023-07-26
关于#SIT#的问题，如何解决？(关键词-移出)
2023-07-09
C++[NOIP2013 提高组] 华容道
2023-06-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人