- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法复习之双指针
双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。
2023-02-25 20:16:42
139
原创 数据结构与算法实验（2）-第11周（猜题版）
2-1 最大子列和问题这道题主要考察动态规划思路：虽然上课老师讲了四种方法（暴力、优化暴力、分治和一个不知道什么东西）还是建议这道题用动态规划做，非常经典的DP题目从全局来看，遍历整个数组，第i个元素的最大子序列只取决于自己和前面的最大子序列。取个最大值就行ps：题目中如果序列中所有整数皆为负数，则输出0这句话并没有用，也建议大家删去这句话代码如下：#include <math.h>#include <string.h>#include <stdio.h&g
2021-11-16 20:05:52
457
原创 数据结构与算法实验（1）-第10周
1-1 数列求和-加强版这道题主要考察找规律思路：代码如下：0-2 素数对猜想本道题考察循环和函数思路：代码如下：0-3 数组元素循环右移问题本题考查思路：代码如下：0-4 Have Fun with Numbers本题考查思路：代码如下：0-5 Shuffling Machine本题考查思路：代码如下：...
2021-11-12 00:53:12
1433
原创 数据结构与算法（程序设计能力评估）
0-1打印沙漏这道题主要考察等差数列求和问题思路：先求出上半三角一共有多少行，再根据等差数列求出最大行星星个数从上到下遍历每一行，求出每一行星星个数。输出时，空格个数=(最大行星星个数 - 该行星星个数)/2 (因为后面1/2空格不用输出）代码如下：#include <stdio.h>// #include <cmath>// using namespace std;int main(){ int num; int row, rt, rm;
2021-11-10 23:17:01
639
2
原创 食油大学C++程序设计题解
食油大学C++部分题解hi，我是敲了两个月代码，有备而来的蒟蒻俊德为了水一水文章咳咳，为了咱班同学C++提升，我把题库里面我认为有难度的题写成题解，希望大佬们轻喷（逃例题和前面的拓展都很简单，同学们可以自己想想或者讨论数组拓展题数组拓展题 2-问卷调查这道题思路是找到a数组里面最后一个重复元素转移到b数组上先开两个数组，一个输入一个存删除后的数据，再开一个int变量当计数器，以下是暴力解法，时间复杂度很高。(这道题也可以用桶排序，不过我没试：）#include<bits/stdc++
2020-12-03 22:17:22
1257
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人