csclixuan

摘要： ACwing 最短路算法 首先介绍一下各个最短路算法的分类及适用情况 注意：SPFA算法在部分情况下会被卡一些特殊数据，当被卡时，换用其他对应的算法； 下面依次介绍： 朴素版dijkstra算法 朴素版dijkstra算法适用于稠密图，所以我们只以稠密图的存图方式去介绍； 核心思想： 首先我们定义一 阅读全文

摘要： PTA-2023第十三次练习题目题解 以下代码已做防抄袭处理，切勿抄袭。 注意：手机端因为屏幕限制，代码会有（不希望的）换行。解决方案：1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-25 实验9_5_反向打印字符串 思路就是每次先找到字符串的最后一位，然后输出这一位，输出之后将这一位改为‘ 阅读全文

摘要： PTA-第三次机考题解 7-1 玩游戏一 典型的二分模版题，之前发的第十一次练习题目中对二分有详细的讲解，这道题就是二分的第二种模版，原封不动。相信认真看过的同学还是有思路的。嘿嘿！ 给没有看过的同学下面再讲一次二分： 直接讲整数二分，浮点数二分只需要修改细节就好（直接讲两种模版，所有的二分都是这种 阅读全文

摘要： PTA-2023第十二次练习题目题解（祝大家机考顺利） 以下代码已做防抄袭处理，切勿抄袭。 注意：手机端因为屏幕限制，代码会有（不希望的）换行。解决方案：1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-24 实验8_3_设计函数 利用冒泡排序的思想，将每一列的最小值放到每列的最后一个位置。 阅读全文

摘要： PTA-2023第十一次练习题目 以下代码已做防抄袭处理，切勿抄袭。 注意：手机端因为屏幕限制，代码会有（不希望的）换行。解决方案：1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-17 实验7_9_简单排序 法一：冒泡排序 上课学过好多好多次，讲解略过，代码有注释。 void bubbleS 阅读全文

摘要： acwing week2 基础算法3总结 总结点1：双指针算法 //常用模版框架 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; } 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 ( 阅读全文

摘要： PTA-2023第十次练习题目题解 以下代码已做防抄袭处理，切勿抄袭 注意：手机端因为屏幕限制，代码会有（不希望的）换行。解决方案：1.建议使用电脑端打开。2.点击代码进入全屏观看。 7-36 实验7_1_平均成绩 这道题就是求平均数，没啥好说的，直接看代码，有注释。 #include <stdio 阅读全文

摘要： AcWing 算法基础课week 1 总结 总结点 1：快速排序（分治思想） 题1：从小到大排序 主体思路：定义一个数x属于数组s，利用双指针，将数组分为大于等于x和小于等于x的两部分，然后递归处理。（具体步骤如下） 1. 如上图所示，我们定义一个数组s用来储存n个数据，然后定义两个指针i j,分别 阅读全文

摘要： 二叉树初步： 代码如下，注释很详细。 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <stdlib.h> #include <stdio.h> #include <math.h> #in 阅读全文

摘要： 高精度（加减乘除） 高精度的核心思想就是利用数组去储存大数，然后通过模拟手动计算的方式，来进行计算。 主要分三个模块： 1.读入数据并转换为(int)类型储存 高精度加法 核心思想：将每个位上的数字都＋起来，如果大于10就进位。 核心代码如下： c[i]+=a[i]+b[i];//两数相加 c[i+ 阅读全文