Z286112

分类

c++(1) 数据结构作业(2) 算法(1) 题解(5)

/ 注册

全部文章（共4篇）

排序算法

排序算法堆排序 #include<stdio.h> const int NN=100010; int heap[NN],n; void adjust_heap(int low,int high){ int i=low,j=i*2; while(j<=high)...

C 数组堆(优先队列) 二叉树双指针

2022-12-10

1 424

7-1 特殊堆栈

7-1 特殊堆栈链接：题目详情 - 7-1 特殊堆栈 (pintia.cn) 思路： C做法：创建一个栈S和一个链表L(用于存储栈S中存在的元素并保证有序,这样当用peek函数时遍历寻找所需位置的元素并输出即可，同时在遇到push和pop的操作时,使用链表会便于进行插入和删除操作，便于实现，只是都...

C++ C 二分查找栈

2022-10-07

1 684

L1-005 考试座位号

思路： 1：一个学生有准考证号试机座位号考试座位号三个信息需要记录，用结构体数组。准考证号有十六位，用long long。 2：因为要根据输入的试机座位号输出对应学生的准考证号和考试座位号，为了方便输出，用该学生的试机座位号作为结构体数组下标记录他的对应数据，这样输出时可以直接根据输入的试机座...

C

2022-04-10

1 469

L1-002 打印沙漏

思路： 1：首先确定打印的沙漏的行数。根据输入的符号数量N确定符合题意的最大的沙漏形状。沙漏形状可以视为两个颠倒重合的三角形，根据等差数列求和可知对行数为n的两个颠倒重合的三角形，符号个数为2 * n * n-1，设n初值为1，将该公式作为判断条件使用while循环，找到第一个使符号个数大于N的n，...

C 数学

2022-04-10

1 429