- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 6-9删除数组中的0元素
题目正文编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接收数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输入时首先读入数组长度,再依次读入每个元素。将调用此函数后得到的数组和函数返回值输出。样例输入72 0 4 3 0 0 5样例输出2 4 3 54#include<iostream>using namespace std;const int N
2022-04-15 21:56:59
285
原创 知识点概要
当遇到逻辑题需要遍历时对树和二叉树的遍历需要掌握清楚。树的定义:N个结点构成的有限集合。树中有一个称为”根(Root)”的特殊结点 其余结点可分为若干个互不相交的树,称为原来结点的”子树”二叉树,顾名思义,每个节点最多有两个“叉”,也就是两个子节点,分别是左子节点和右子节点。不过,二叉树并不要求每个节点都有两个子节点,有的节点只有左子节点,有的节点只有右子节点。二叉树的性质(特性)性质1: 在二叉树的第i层上至多有2^(i-1)个结点(i>0)性质2: 深度为k的二叉树至多有2^k -
2022-03-25 22:00:15
513
原创 蓝桥杯:幸运数
题目要求:首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删 除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,11, 17, ...此时7为第3个幸运数,然后再删去序号位置能被7整除的(19,39,...)最后剩下
2022-03-24 16:01:14
576
原创 知识点概要
本周练习题主要关于排序问题常见的十种排序方法:冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序而在本次练习中使用到了冒泡排序:冒泡排序是通过对相邻的数据元素进行交换,逐步将待排序序列排成有序序列的过程。 如以升序为例(假设存储结构为数组array[len],长度为len):在一趟冒泡排序中,从第一个记录开始,扫描整个待排序序列(注意是待排序序列,而不是整个记录序列,待排序序列随着排序的趟数的增加而减少,最后一趟待排序序列为2,只用交换两个元素),在一趟扫
2022-03-20 18:16:35
1178
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人