- 博客(12)
- 收藏
- 关注
RSS订阅原创 有n个人围成一圈，从1开始顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位
有n个人围成一圈，从1开始顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。/*有n个人围成一圈，从1开始顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。*/ #include<iostream>using namespace std;int main(){ int n,k=1; cout<<"请输入人数："; cin>>n;//有n个人 int
2022-03-17 14:44:06
1096
原创 蓝桥杯省赛-整数拼接
试题 I: 整数拼接时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分【问题描述】给定义个长度为 n的数组 A1,A2,⋅⋅⋅,An。你可以从中选出两个数 Ai 和 Aj ( i 不等于 j )，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai=Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。【输入格式】第一行包含 2 个整数 n
2020-10-31 13:45:21
310
1
原创 函数指针笔记（超详细）
与数据项相似，函数也有地址。函数的地址就是存储其机器语言代码的内存的开始地址函数指针的基础知识1.获取函数的地址一定要区分传递的是函数的地址还是函数的返回值：如果think()是一个函数则：process(think);//传递地址thought(think());//传递函数的返回值process()调用使得process()函数能够在其内部调用think()函数。thought()调用首先调用think()函数，然后将think()的返回值传递给thought()函数2.声明函数指针
2020-10-24 19:42:55
312
原创 试题 算法提高 珠心算测验
#include<iostream>#include<algorithm>using namespace std;int num[105],c[105];int main(){ int n,count=0; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; } sort(num,num+n);//先从小到大排序，再依次比较 for(int i=0;i<n-2;i++){ for(.
2020-08-28 18:16:07
261
原创 归并排序，快速排序
归并排序归并排序使用的就是分治思想。如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。归并排序的时间复杂度任何情况下都是 O(nlogn)，但是，归并排序并没有像快排那样应用广泛，这是因为它有一个致命的“弱点”，那就是归并排序不是原地排序算法。在任意时刻，CPU 只会有一个函数在执行，也就只会有一个临时的内存空间在使用。临时内存空间最大也不会超过 n 个数据的大小，所以空间复杂度是 O(n)。#include<
2020-08-18 14:13:33
116
原创 冒泡排序，插入排序，选择排序笔记
冒泡排序算法原理1）冒泡排序只会操作相邻的两个数据。2）对相邻两个数据进行比较，看是否满足大小关系要求，若不满足让它俩互换。3）一次冒泡会让至少一个元素移动到它应该在的位置，重复n次，就完成了n个数据的排序工作。4）优化：若某次冒泡不存在数据交换，则说明已经达到完全有序，所以终止冒泡。void bubbleSort(int a[],int n){//冒泡排序 if(n <= 1)return; for(int i = 0;i < n;i++){ // 提前退出冒泡循环的标志
2020-08-17 11:46:58
100
原创 计算超阶乘
试题 算法提高 计算超阶乘资源限制时间限制： 1.0s 内存限制： 256.0MB问题描述 计算1*(1+k)(1+2k)(1+3k)…(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。 输入格式 输入的第一行包含两个整数n, k。 输出格式 输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。 样例输入15 2样例输出05数据规模和约定 1<=k<=10，1<=n<=1000000。#include<
2020-08-14 18:20:16
359
2
原创 算法提高 分解质因数
算法提高 分解质因数资源限制时间限制： 1.0s 内存限制： 256.0MB问题描述 给定一个正整数n，尝试对其分解质因数 输入格式 仅一行，一个正整数，表示待分解的质因数 输出格式 仅一行，从小到大依次输出其质因数，相邻的数用空格隔开 样例输入100样例输出2 2 5 5数据规模和约定 n<=2147483647#include<stdio.h>#include<math.h>int isPrime(int x)
2020-08-13 19:56:09
104
原创 链表笔记
什么是链表？1.和数组一样，链表也是一种线性表。链表是逻辑上连续，但物理上不一定连续。2.从内存结构来看，链表的内存结构可以是不连续的内存空间，可以是将一组零散的内存块串联起来，从而进行数据存储的数据结构。3.我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址。我们把这个记录下个结点地址的指针叫作后继指针 next。链表的特点1.插入、删除数据时间复杂度O(1)，随机访问时间复杂度O(n)（需要从链头至链尾进行遍历）。2.和数
2020-08-13 12:41:46
185
原创 复杂度分析笔记
复杂度分析笔记（时间复杂度、空间复杂度）一、什么是复杂度分析？数据结构和算法解决的是如何让计算机更快时间、更省空间的问题。因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。 复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系，所以又称渐进时间复杂度、渐进空间复杂度二、为什么要进行复杂度分析？和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点。我们可以不用具体的测试数据来测试
2020-08-10 21:42:23
191
原创 蓝桥杯算法训练 ALGO-30 入学考试
蓝桥杯算法训练 入学考试资源限制时间限制：1.0s 内存限制：256.0MB问题描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务
2020-08-03 15:33:57
166
原创 wireshark找不到接口的解决办法
wireshark找不到接口的解决办法之前更新了wireshark结果安装完一看，显示找不到接口。于是就在网上查找各种解决办法:管理员身份进入cmd输入net start npf，然而不管怎么弄都显示服务名无效，只好放弃。重新安装wireshark之后又分别单独安装了win10pacp和npacp，最后还是安装失败。不过今天我偶然间在网上看见一个答案说清理注册表，于是抱着试一试的心态，下载了一个ccleaner，清理完之后又重新安装一遍wireshark,令人惊叹的是npacp终于下载成功了。
2020-06-17 12:11:55
3869
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人