- 博客(16)
- 收藏
- 关注
RSS订阅原创 汉诺塔
汉诺游戏规则如下：1、有三根相邻的柱子，标号为A,B,C。2、A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。3、需要把所有盘子移动到柱子C上，，每次只能移动一个盘子，并且大的盘子只能放在小的下面。（典型的递归问题）先上一个只有三个盘子时的动态图：C语言算法：#include <stdio.h>void hanoi(int n, char A, char B, ...
2020-03-01 18:22:09
1587
原创 L1-005 考试座位号 (15分)
L1-005 考试座位号 (15分)每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1...
2020-02-19 01:28:20
276
转载 L1-005 考试座位号 (15分)
L1-005 考试座位号 (15分)题目详情：方法一：（数组法）#include<iostream>using namespace std;int main(){ int n,m,a[1000]={},b[1000]={},c; string str[1000]={}; cin>>n; for(int i=0;i<n;i+...
2020-02-19 00:59:36
188
原创 L1-003 个位数统计 (15分)
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805143738892288#include <stdio.h>#include <string.h>int main (){ char N[1005]; int count[15] = {};//用来统计各个数字出现的个数...
2020-02-18 12:30:49
191
原创 归并排序
这篇文章主要讲解两个部分：文章目录如何将两个已经排好序的数组合并到一个排好序的数组中？如何将散乱的数据排好序？（其实第一部分就是为了铺垫第二部分的内容）下面先看归并排序的图解：通过图解可以看出归并排序的大致步骤： 将一串杂乱无章的数据逐步从中间分解，一直分解到每组只有一个元素，也就是说每组元素都是有序的， 然后开始逐步合并，一直到得到目标解。可以看出，只有分解到每组元素有序才会...
2020-02-18 01:06:18
102
原创 快速排序
快速排序快速排序是由冒泡排序改进而得的。它采用了一种分治的策略，通常称其为分治法。基本步骤对数组进行随机化。从数列中取出一个数作为中轴数(pivot)。将比这个数大的数放到它的右边，小于或等于它的数放到它的左边。再对左右区间重复第三步，直到各区间只有一个数。图解图解真的很重要，一定要认真看！！！...
2020-02-09 00:49:37
106
原创 C++ STL库中set的常见操作
头文件#include <iostream>#include <set>using namespace std;定义set <int> s;常见函数s.insert(); //在s中插入元素s.era
2020-02-06 01:19:49
429
原创 C++ STL库中map的常见操作
头文件#include <iostream>#include <map>using namespace std;定义
2020-02-02 23:00:21
814
1原创 C++ STL库中栈（stack)的常见操作
定义栈是限定仅在表尾进行插入或删除操作的线性表。（按后进先出的原则进行）对栈来说，表尾端称为栈顶，表头端称为栈底。栈的示意图如下：栈的类型定义ADT Stack{ 数据对象：D={ai|ai∈ElemSet,i=1,2,…，n,n>=0} 数据关系：R={<a>...
2020-02-01 23:07:27
1217
原创 sort函数
sort函数头文件#include<iostream>#include<algorithm>using namespace std;
2020-01-29 22:33:42
210
原创 C++之vector
头文件#include<iostream>#include<vector>using namespace std;初始化在题中很少用到，但是还是可以了解一下哒！无参数的构造函数初始化vector<int>v;//int是变量的类型；v是自己随便定义的变量有参数的构造函数初始化vector<int>v(10);//初始化了10个默...
2020-01-28 02:53:19
234
原创 c++语言之string类
在C语言中，字符串被定义之后，大小不可改变，因此容易出现内存溢出的问题。C++的string部分的解决了这个问题，它会随存放字符的长度自动伸缩，程序员不必担心内存溢出的问题。string类还和c语言的字符串之间可以转换。string类的声明在C++语言中使用string类的话，需要包含头文件#include<string>,这里不可以写成#include <string....
2020-01-24 06:53:54
270
原创 线性表之链表（包括单链表、双链表和循环链表）
线性表链式存储结构的特点是： 用一组仁义的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。为了表示数据元素ai与其直接后继数据元素a i+1之间的逻辑关系，对于数据元素ai来说，除了存储其本身的信息之外，话需要存储一个治时期直接后继的信息（即直接后继的存储位置）。这连个部分信息组成数据元素ai的存储映像，称为结点。它包括两个域：其中存储数据元素信息的域称为数据域；存储...
2020-01-22 03:01:34
1884
原创 线性表之顺序表
线性表的定义由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个数n(n>=0)定义为线性表的长度，n=0时称为空表。对于非空的线性表或线性结构，其特点是：1.存在唯一的一个被称作“第一个”的数据元素；2.存在唯一的一个被称作“最后一个"的数据元素；3.除第一个之外，结构中的每个数据元素均只有一个前驱；4.除最后一个之外，结构中的每个元素均只有一...
2020-01-19 02:40:42
1095
原创 初识数据结构
初识数据结构1.数据结构的概念数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。2.基本概念和术语数据：数据（data）是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中。并被计算机程序处理的符号的总称。数据元素：数据元素（data element）是数据的基本单位、由若...
2020-01-10 00:40:06
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人