- 博客(20)
- 收藏
- 关注
RSS订阅原创 C++中数组的操作
我在撰写代码时，想要循环使用一个数组，但是每一个循环开始需要初始化数组，我在这一步初始化时用法错误。大括号的方式重新赋值整个数组的操作只适用于声明变量时。第二步：每一次循环开始前，初始化数组。
2025-03-23 13:34:15
98
原创 简单的动态规划问题
利用分治法的思想，将大问题转换到小问题，然后使用动态规划求解。1.设计一个数据结构，记录不同规模问题的答案。2.数据结构采用从小到大的方式去生成。
2025-03-22 20:55:20
167
原创 机试刷题-最小邮票数
有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈20，表示有N张邮票。接下来是N个正整数，分别表示这N张邮票的面值，且以升序排列。如果邮票之和等于指定数，且此时使用邮票数最少，记录票数，返回。对于每组数据，能够凑成总值M的最少邮票张数。过程：1.利用深度优先搜索，得到每个分支的邮票之和和使用邮票数。
2025-03-20 15:40:39
292
原创 机试-枚举和模拟
注意：交换糖果的动作是同时的，如何正确用代码展示这个逻辑很重要，在这里必须要有辅助数组来保存他们给出的一半糖果。利用字符数组，并通过数学归纳法归纳出数学规律，通过字符数组打印出图案，注意每打印出一行字符，需要清空字符数组。这个图案要求从中心出发，那我们从中心出发，考虑其四周情况，从内到外进行，结合二维字符数组进行打印图案。枚举问题：简单粗暴，利用三重循环，判断题意条件即可。模拟问题：根据题意模拟解题过程，得到step。枚举问题：逆序数模板，辗转相除法套路。unordered_set：无序无重。
2025-03-19 16:46:52
392
原创 机试-常见的数学问题
大家都知道，数据在计算机里中存储是以二进制的形式存储的。有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。
2025-03-18 17:27:52
129
原创 牛客刷题-二叉树的遍历
定义：C 语言中的字符串本质上是以'\0'（空字符）结尾的字符数组。声明方式数组初始化：// 自动在末尾加'\0'指针指向字符串字面量：// 注意字符串字面量通常是只读的定义：C++ 提供了类（定义在<string>头文件中），封装了字符串的管理和操作。声明方式C 语言字符串：基于字符数组和'\0'终止符，使用标准库函数进行操作，容易出现内存管理和缓冲区溢出问题，适用于底层编程和对性能要求极高的场景。C++ 字符串：使用。
2025-03-18 14:35:38
547
原创 牛客刷题-球的半径和体积
输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数 为避免精度问题，PI值请使用arccos(-1)。球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1。输入球的中心点和球上某一点的坐标，计算球的半径和体积。#define 标识符 常量。主要就是define的使用。acos：cos的反函数。
2025-03-18 14:25:01
174
原创 牛客刷题-质因数的个数
求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。经验证，问题就是出现在这两个循环上，两个循环构成双层循环，导致时间复杂度飙升。可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。思路：判断质数的循环；对于每组数据，输出N的质因数的个数。运行时间过长导致无法通过。
2025-03-17 16:10:14
259
原创 牛客刷题-按键次数
按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。而难点在于如何判断是否需要等待，这里需要都清楚题目的意思：等待时间是只有当需要按下的两个相邻字母在同一个键上时，需要等待；输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间。
2025-03-17 14:40:50
150
原创 牛客刷题-约数的个数
输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)从数学角度判断，1到sqrt（n）之间如果有因数的话，sqrt（n)之后必有对应的一个因数。可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上面的一个数的约数的个数。但是仍需注意n是否为完全平方数，若是，则有两个相同的因数，则sum--。输入n个整数,依次输出每个数的约数的个数。如果从1到n取余判断的话，会显示超时。
2025-03-17 14:20:42
198
原创 牛客刷题-成绩排序
注意一个case里面有多组样例，请用循环处理输入 输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开。这里有一个陷阱，要求排序是稳定的，那么我们应该使用c++的stable_sort进行排序，或者利用冒泡排序进行。冒泡排序：对于n个数字进行排序，进行n-1轮排序，总是把最大或者最小的数字冒到最后面。题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩。按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开。
2025-03-17 14:15:50
442
原创 latex排版之插入图片
感觉latex排版图片是最省事的，无需考虑图片乱飞的情况，用latex排版可以单图插入，双图排列，多图排列，而且美观。% begin end定义环境\centering%让图片居中% \includegraphics[定义图片大小]{图片位置}%设置图片格式和图片名（如果文档和图片不在一个文件夹下，需要给出图片路径）\caption{这是一张图片，名为central}% 引用图片可以用两种形式。
2024-01-28 19:28:03
14246
1
原创 latex排版——页面页边距自定义格式
在latex排版时， 页面格式的设置可以使用宏包和一行命令搞定。一、引用宏包一般设置文档排版等前期准备工作放在导言区或者类文件中。% 导言区 引入宏包geometry以上就是latex页边距的自定义格式的简单用法。除此之外，我们可以利用texstdio编辑器中的宏定义，可以点击工具栏宏->编辑宏中设置页面格式并保存：在使用时，直接点击宏->页面格式，相应代码则导入到指定地方，这样就方便多了。最后，请多多指教！
2024-01-28 16:53:52
5545
3
原创 用latex写实验报告
根据编程的一般风格，用类文件和tex文件编写实验报告。其中，类文件规定实验报告模版的各项标准格式和标题编号格式以及用到的宏包等等前期准备素材；tex文件为实验报告内容主体，因为是报告，所以tex文件又分为封面tex和内容tex两个文件。
2024-01-27 22:11:33
2753
3
原创 离散数学第三次程序设计（代数系统）
该题目充分利用模块化设计思路，分为判断运算性质函数、元素的阶函数、代数系统的类型函数，充分模块化设计。这次的程序设计明显比前两次思路清晰许多，不那么吃力了，继续加油！1.运算的性质（封闭、结合、幺元、零元、逆元、交换）（一）模块化设计，按照输出要求分成三大模块进行；（三）充分利用循环筛选数据，得出数据的性质等；3.是否为半群、独异点、群、交换群、循环群。（二）由大到小，将三大模块细分；
2023-07-04 17:28:09
1020
原创 离散数学第二次程序设计（集合与关系）
该题目充分利用模块化设计思路，分为输入函数、输出关系矩阵、判断性质、输出闭包矩阵、判断关系五个大框架，充分利用计算机的优势采用矩阵算法，利用循环计算矩阵。模块化设计能力有所提高，思路也清楚明了。4. 判断R是否为等价关系，相容关系，偏序关系。3. R的自反闭包、对称闭包、传递闭包。（一）模块化设计，分为几大块进行设计；（二）由整体到部分，由大体到细节；（三）充分利用多层循环；1. 一个有限集合A。
2023-07-04 17:16:18
780
原创 【有重复数据】
目录题目详情：输入格式：输出格式：输入样例：输出样例：思路：遇到的问题：错误原因：错误代码： 改正后：学习体会：在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。你的程序首先会读到一个正整数n,n∈[1,100000]，然后是n个整数。如果这些整数中存在重复的，就输出：YES否则，就输出：NO51 2 3 1 4YES将一大堆数据放
2022-06-15 11:00:26
1426
5
使用latex编写的实验报告
2024-01-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人