阿怪zz-CSDN博客

原创二叉树的遍历（C++）

文章目录1、先序遍历2、中序遍历3、后序遍历以如下二叉树为例：1、先序遍历【遍历过程】a.访问根结点;b.先序遍历其左子树;c.先序遍历其右子树。先序遍历序列为：ABDEFCGH【代码】//前序遍历 void GetPreOT(int bt){ if(bt == -1) return ; else{ cout << T[bt].Data; GetPreOT(T[bt].Left); GetPreOT(T[bt].Right); }}2、中序遍历【

2021-03-22 21:30:23 2626

原创求树的高度（C++）

题目描述现给定一棵树，请你求出它的高度。输入格式输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空，则在相应位置上给出“-”。给出的数据间用一个空格分隔。注意：题目保证每个结点中存储的字母是不同的。输出格式输出数的高度。输入样例8A 1 2B 3 4C 5 -D - -E 6 -

2021-03-22 20:17:38 2098

原创 STL 之 bitset

bitset本文来自博客：https://ac-fun.blog.csdn.net/article/details/113939257简介bitset 模板类由若干个位（bit）组成，它提供一些成员函数，使程序员不必通过位运算就能很方便地访问、修改其中的任意一位。bitset 模板类在头文件 #include<bitset> 中。bitset 可看作一个多位二进制数，每 8 位占用 1 个字节，相当于采用了状态压缩的二进制数组，并支持基本的位运算。在估算程序运行的时间时，我们一般以 3

2021-03-14 20:36:23 593

原创求不大于n的全部质数（素数 C++）

题目描述输入正整数n(n>=2),求不大于n的全部质数代码【方法一】#include <iostream>using namespace std;int main(){ int n, i, j; cin >> n; for(i = 2; i <= n; i++){ for(j = 2; j <= i; j++){ if(i%j == 0) break; } if(j == i) cout << i <&l

2021-03-12 21:24:03 2758

原创求阶乘的和（C++）

题目描述给定正整数n，求不大于n的正整数的阶乘的和(即求1!+2!+3!+… +g!)输入输入有一行，包含一个正整数n (1 < n < 12)。输出输出有一行:阶乘的和。样例输入5样例输出153代码【方法一】（两层 for循环）#include <iostream>using namespace std;int main(){ int n, sum = 0; cin >> n; for(int i=1; i<=n; i++)

2021-03-12 21:01:35 24462 5

原创【C语言】 itoa()函数和 atoi()函数（字符串与整型数的转换）

文章目录一、atoi()函数二、itoa()函数三、利用atoi() 和itoa()函数进行进制转换一、atoi()函数atoi()是C语言中的字符串转换成整型数的一个函数（1）【头文件】#include <stdlib.h>（2）【函数原型】int atoi (const char * str);（3）【函数说明】atoi() 函数会扫描参数 str 字符串，跳过前面的空白字符（例如空格，tab缩进等），直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时(’\0’

2021-03-11 21:44:08 43569 1

原创【C++】c_str()函数

c_str()函数c_str()函数是C++中 string 类中的函数，其头文件为：#include <string>，它是将C++的 string 转化为C的字符串数组，即 string 与 const char* 之间的转换。如：#include <iostream>#include <string>using namespace std;int main(){ const char* c; string s = "abcd"; c = s.c_s

2021-03-11 20:44:53 5342

原创栈的应用之前、中、后缀表达式（C++）

一、表达式求值表达式求值是程序设计语言编译的一个最基本的问题。它的实现是栈应用的又一典型例子。仅以算术表达式为例：1.算术表达式的组成将表达式视为由操作数、运算符、界限符（称为单词）组成。【操作数】:常数、变量或符号常量。【算符】:运算符、界限符。2.算术表达式的形式（1）中缀(infix)表达式——表达式的运算符在操作数的中间。即：<操作数><操作符><操作数> &nbsp

2021-03-10 21:33:25 1650 7

原创 2019（第十届）蓝桥杯省赛 C/C++ B组真题及解析

文章目录试题 A: 组队题解试题B：年号字串题解试题 A: 组队【问题描述】作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？（如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 team.txt，内容与上面表格中的相同，请注意第一列是编号）【答案提交】这是一道结果填空的题，你只需要算出结果

2021-02-24 20:30:38 1666

原创 POJ 3187 Backward Digit Sums

Backward Digit Sums题目来源：POJ 3187 Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12372 Accepted: 6854DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in

2020-12-26 19:41:25 120

原创 POJ 1731 Orders

Orders题目来源：POJ 1731 OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12474 Accepted: 7327DescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with t

2020-12-26 19:30:41 175

原创 T1204全排列

题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有 ‘a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入格式输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在 11 到 66 之间。输出格式输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知 S = s1,s2…sk, T = t1,t2…tk 成立。输出时

2020-12-23 21:10:22 471

原创 AcWing 823. 排列

题目描述题目来源：AcWing 823. 排列给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤9输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1代码：#include <iostream>#include <algorithm>using namespac

2020-12-23 20:08:46 153

原创 STL之元素排列next_permutation 、prev_permutation（C++）

文章目录排列函数有关说明函数的使用1、基础使用2、元素的全排列3、自定义排序拓展排列函数有关说明元素的排列，就是我们在数学中学到的的排列，在C++ 的STL中为我们提供了内置的全排列函数 next_permutation() 和 prev_permutation()，函数原型如下：bool next_permutation(BidirectionalIterator beg, BidirectionalIterator end) bool prev_permutatio

2020-12-23 19:14:54 365

原创 NOIP2006 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查。为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入文件包含2行，第1行为1个正整数，表示所生成的随机数的个数：N 。第2行有N个用空格隔开的正整数，为所产生的随机数。输出格式输出文件也是2行，第1行为1个正整数M，表示不相同的随机数的个数

2020-12-18 20:50:29 520

原创 NOIP2007 统计数字

题目描述AcWing490 统计数字某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5×109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式输入共n+1行。第1行是整数n，表示自然数的个数；第2至n+1每行一个自然数。输出格式输出包含 m 行（m 为 n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。数据范

2020-12-18 20:42:03 533 1

原创 NOIP2007 奖学金

题目描述题目来源：AcWing429 奖学金某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你

2020-12-17 20:35:35 240

原创 STL之sort排序（C++）

文章目录一、sort()函数的说明二、sort()函数的使用方法1、自定义排序准则（常用）（1）简单数组排序（2）结构体排序2、使用sort()函数的内置比较函数3、重载结构体（1）在结构体内部重载（2）在结构体外部重载一、sort()函数的说明排序函数 sort()，其时间复杂度平均为O(N·lg(N))，使用时需声明其头文件 #include <algorithm> 及 using namespace std .STL中的sort()并非只是普通的快速排序，除了对普通的快速排序进行

2020-12-17 19:46:04 1171

原创 STL之链表list（C++）

文章目录1、链表（list）的定义（1）list 在头文件中的定义（2）有关 list 的几点说明2、链表（list）的常用方法用法示例1、链表（list）的定义链表（list）是一个双向链表，可高效地进行插入删除元素。如图，list的结构：（1）list 在头文件中的定义运用 list，必须声明请头文件：#include <list>。list 类型定义于 namespace std 中，是个 class template：namespace std{template &lt

2020-12-12 15:44:34 1566

原创 STL之数据结构链表

文章目录1、链表——线性表的链式表示（1）单链表（2）循环链表（3）双向链表2、单链表的应用（1）破损的键盘（又名：悲剧文本）（Broken Keyboard（a.k.a. Beiju Text）,UVa 11988）题目描述问题分析代码1、链表——线性表的链式表示线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。（1）单链表对于元素 ei 来说，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息（即直接后继的存储位置）。这

2020-12-11 20:07:28 680

原创 STL之优先队列priority_queue（C++）

文章目录1、优先队列（priority_queue）的定义2、元素自定义类型的优先队列（priority_queue）3、优先队列（priority_queue）的主要成员函数（1）优先队列主要的三个成员函数1、优先队列（priority_queue）的定义优先队列是一种抽象数据类型，其元素根据优先级被读取。运用 priority_queue，必须声明请头文件：#include <queue>。priority_queue 声明：如声明一个元素类型为整型的 priority_queue

2020-12-10 20:34:57 494

原创 STL之队列queue（C++）

文章目录1、队列（queue）的定义2、队列的两种存储表示（1）链队列——队列的链式表示（2）循环队列——队列的顺序表示1、队列（queue）的定义队列（queue）是一种先进先出( FIFO) 的线性表。它只允许在表尾进行插入，而在队头删除元素。运用 queue，必须声明请头文件：#include <queue>。queue 声明：如声明一个元素类型为整型的 queue：queue<int> st;2、队列的两种存储表示（1）链队列——队列的链式表示（2）循环队列

2020-12-09 20:27:58 1666

原创 STL之栈stack（C++）

文章目录1、栈的定义1、栈的定义栈（stack）是限定在表尾进行插入或删除操作的线性表。如图a，表尾称为栈顶，表头端称为栈底。栈修改的原则为：后进先出。

2020-12-09 16:08:07 1094

原创 STL之map映射（C++）

文章目录1、map 是一个键值对（1）有关 key / value（3）底层实现——红黑树2、map的常用方法（1）注意（2）用法示例3、set的应用安迪的第一个字典（Andy's First Dictionary，Uva 10815）题目描述问题分析代码关于 stringstream1、map 是一个键值对就是从键（key）到值（value）的映射，比如⼀个人名对应⼀个学号，map 将（key / value）当做元素，它可以根据 key 从小到大的排序准则自动将元素排序，且map的元素唯一。使用

2020-12-08 16:01:24 377

原创 STL之set集合（C++）

文章目录1、set是一个关联式容器（1）关于关联式容器（2）元素唯一性（3）底层实现——红黑树2、set的常用方法（1）注意（2）用法示例1、set是一个关联式容器 set 需声明头文件 #include <set>（1）关于关联式容器 STL容器大的方向分为两类，序列式容器和关联式容器，这两者通过数据在容器内的排列来区分，关联容器是通过键(key) 存储和读取元素的，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。标准的STL序列容器包括：vector、li

2020-12-05 16:12:22 817

原创 STL之不定长数组vector（C++）

vector是一个不定长数组它把一些常用操作“封装”在了vector类型内部。例如，若a是一个vector，可以用a.size( )读取它的大小，a.resize( )改变大小，a.push_back( )向尾部添加元素，a.pop_back( )删除最后一个元素。vector是一个模板类，所以需要用vector <int> a或者vector <double> b这样的方式来声明一个vector。vector <int>是一个类似于int a[]的整数数组，而vect

2020-11-30 19:47:29 2075

原创算法竞赛入门经典（第2版）紫书第三章数组和字符串习题

文章目录习题3-1 得分（Score, ACM/ICPC Seoul 2005, UVa1585）习题3-2 分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）习题3-4 周期串（Periodic Strings, UVa455）【补充】剑指 Offer 20. 表示数值的字符串习题3-5 谜题（Puzzle, ACM/ICPC World Finals

2020-11-20 20:17:29 814 1

原创算法竞赛入门经典（第2版）紫书第三章数组和字符串例题

文章目录开灯问题开灯问题有n盏灯，编号为1～n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k≤n≤1000。样例输入7 3样例输出1 5 6 7...

2020-11-14 19:43:00 464

原创在有序旋转数组中找到最小值 C++

题目描述有序数组arr可能经过一次旋转处理，也可能没有，且arr可能存在重复的数。例如,有序数组[1,2,3,4,5,6,7]，可以旋转处理成[4,5,6,7,1,2,3]等。给定一个可能旋转过的有序数组arr，返回arr中的最小值。基本思路利用二分查找，最坏情况为O(N)的时间复杂度。首先需要知道，如果一个有序数组经过旋转后，最小的值一定是数组中降序的那个位置，其余部分都是升序。同时，数组的第一个元素一定比最后一个元素大。如果没有经过旋转，数组整体都是升序，最小值就是数组的第一个值。if (arr

2020-10-31 17:11:03 179

空空如也

空空如也