会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
csclixuan
博客园
首页
新随笔
联系
订阅
管理
2024年3月9日
ACwing 最短路算法
摘要: ACwing 最短路算法 首先介绍一下各个最短路算法的分类及适用情况 注意:SPFA算法在部分情况下会被卡一些特殊数据,当被卡时,换用其他对应的算法; 下面依次介绍: 朴素版dijkstra算法 朴素版dijkstra算法适用于稠密图,所以我们只以稠密图的存图方式去介绍; 核心思想: 首先我们定义一
阅读全文
posted @ 2024-03-09 09:38 一只傲娇璇
阅读(85)
评论(0)
推荐(0)
2023年12月15日
PTA-2023第十三次练习题目题解
摘要: PTA-2023第十三次练习题目题解 以下代码已做防抄袭处理,切勿抄袭。 注意:手机端因为屏幕限制,代码会有(不希望的)换行。解决方案:1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-25 实验9_5_反向打印字符串 思路就是每次先找到字符串的最后一位,然后输出这一位,输出之后将这一位改为‘
阅读全文
posted @ 2023-12-15 12:03 一只傲娇璇
阅读(191)
评论(0)
推荐(0)
2023年12月9日
PTA-第三次机考题解
摘要: PTA-第三次机考题解 7-1 玩游戏一 典型的二分模版题,之前发的第十一次练习题目中对二分有详细的讲解,这道题就是二分的第二种模版,原封不动。相信认真看过的同学还是有思路的。嘿嘿! 给没有看过的同学下面再讲一次二分: 直接讲整数二分,浮点数二分只需要修改细节就好(直接讲两种模版,所有的二分都是这种
阅读全文
posted @ 2023-12-09 14:05 一只傲娇璇
阅读(521)
评论(0)
推荐(0)
2023年12月8日
PTA-2023第十二次练习题目题解(祝大家机考顺利)
摘要: PTA-2023第十二次练习题目题解(祝大家机考顺利) 以下代码已做防抄袭处理,切勿抄袭。 注意:手机端因为屏幕限制,代码会有(不希望的)换行。解决方案:1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-24 实验8_3_设计函数 利用冒泡排序的思想,将每一列的最小值放到每列的最后一个位置。
阅读全文
posted @ 2023-12-08 21:25 一只傲娇璇
阅读(190)
评论(0)
推荐(1)
2023年12月5日
PTA-2023第十一次练习题目讲解
摘要: PTA-2023第十一次练习题目 以下代码已做防抄袭处理,切勿抄袭。 注意:手机端因为屏幕限制,代码会有(不希望的)换行。解决方案:1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-17 实验7_9_简单排序 法一:冒泡排序 上课学过好多好多次,讲解略过,代码有注释。 void bubbleS
阅读全文
posted @ 2023-12-05 11:08 一只傲娇璇
阅读(330)
评论(0)
推荐(1)
2023年12月2日
acwing week2 基础算法3总结
摘要: acwing week2 基础算法3总结 总结点1:双指针算法 //常用模版框架 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; } 常见问题分类: (1) 对于一个序列,用两个指针维护一段区间 (
阅读全文
posted @ 2023-12-02 01:26 一只傲娇璇
阅读(89)
评论(0)
推荐(1)
PTA-2023第十次练习题目题解
摘要: PTA-2023第十次练习题目题解 以下代码已做防抄袭处理,切勿抄袭 注意:手机端因为屏幕限制,代码会有(不希望的)换行。解决方案:1.建议使用电脑端打开。2.点击代码进入全屏观看。 7-36 实验7_1_平均成绩 这道题就是求平均数,没啥好说的,直接看代码,有注释。 #include <stdio
阅读全文
posted @ 2023-12-02 00:13 一只傲娇璇
阅读(429)
评论(0)
推荐(1)
2023年11月21日
AcWing 算法基础课week 1 总结(万字长文)
摘要: AcWing 算法基础课week 1 总结 总结点 1:快速排序(分治思想) 题1:从小到大排序 主体思路:定义一个数x属于数组s,利用双指针,将数组分为大于等于x和小于等于x的两部分,然后递归处理。(具体步骤如下) 1. 如上图所示,我们定义一个数组s用来储存n个数据,然后定义两个指针i j,分别
阅读全文
posted @ 2023-11-21 15:08 一只傲娇璇
阅读(215)
评论(0)
推荐(1)
2023年11月16日
二叉树初步理解
摘要: 二叉树初步: 代码如下,注释很详细。 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <stdlib.h> #include <stdio.h> #include <math.h> #in
阅读全文
posted @ 2023-11-16 14:19 一只傲娇璇
阅读(69)
评论(0)
推荐(0)
2023年10月22日
高精度(加减乘除)
摘要: 高精度(加减乘除) 高精度的核心思想就是利用数组去储存大数,然后通过模拟手动计算的方式,来进行计算。 主要分三个模块: 1.读入数据并转换为(int)类型储存 高精度加法 核心思想:将每个位上的数字都+起来,如果大于10就进位。 核心代码如下: c[i]+=a[i]+b[i];//两数相加 c[i+
阅读全文
posted @ 2023-10-22 16:36 一只傲娇璇
阅读(156)
评论(0)
推荐(0)
下一页
公告