- 博客(19)
- 收藏
- 关注
RSS订阅原创 1236: 快速排序
（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。利用快速排序算法将读入的n个数从小到大排序后输出。本题为函数题，只需要提交函数即可。
2024-09-20 21:06:13
170
原创 1235: 冒泡排序
使用冒泡排序法对给定数组从小到大排序，输出冒泡排序过程中数字交换次数。第二行n个整数 数据保证在int范围内 (保证没有重复数字)第一行一个正整数n。(1<=n<=5e3)输出冒泡排序过程中数字交换次数。
2024-09-15 20:19:50
205
原创 1234: 插入排序
5]就当成已经排好序的数组，4需要插在数组[5]的0位置，数组变为[4,5],3需要插在数组[4,5]的0位置,数组变为[3,4,5],以此类推。使用插入排序对给定数组从小到大排序，不需要输出排序后的数组，需输出从第二个元素开始每个元素插入的的位置。第二行n个整数 数据保证在int范围内(保证没有重复数字)第一行一个正整数n。(1<=n<=5e3)从第二个数开始输出每个数插在哪个位置。
2024-09-14 11:04:19
219
原创 1228: 顺序查找
第一行两个正整数n(n <= 2000)和m(m <= 2000), 分别表示序列的大小和询问次数，第二行是n个整数组成的序列a，其中0 <= ai <= 2000,数据保证每个数都不相同。现在有一个序列，你的任务是准确的找到序列中某个数的位置，如果没有这个数的话就输出"NO"。(当然使用二分查找也是可以的)输出包含m行，每个询问在一行输出答案，如果找到答案就输出x的下标，否则就输出"NO"。接下来m行每行一个整数x(0 <= x <= 2000), 表示要查找的数。
2024-09-12 16:22:03
388
原创 1031: 念数字
即1对应"yi"，2对应"er"…9对应"jiu"(输出不带引号)。给你一个个位数，请你输出对应的拼音。一个个位数x，保证0<=x<=9。请使用switch实现功能。
2024-09-10 16:56:06
197
原创 1242: 循环赛
请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。完整的比赛日程表（注意：每行第1个数为第i个选手编号）。2.每个选手必须与其他n-1个选手各赛一次。1.参赛队员有n=2^k个。一个数k（1<=k<=10）。3.每个选手一天只能参赛一次。4.循环赛在n-1天内结束。
2024-09-06 18:17:35
142
原创 Java查找算法之折半查找搜索数组
搜索一个给定的目标值，如果数组中存在这个目标值，则返回它在数组中的下标，否则返回 -1。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。补全右侧函数，实现计算目标值T在数组nums中位置的功能，将计算的结果作为返回值返回。测试输入: n = 7 , nums = [4,5,6,7,0,1,2], T = 0。测试输入: n = 7 , nums = [4,5,6,7,0,1,2], T = 3。已知的是，数组中不存在重复的元素。
2024-09-04 00:34:40
116
原创 educoder头歌Java查找算法之折半查找
本关任务：给定一个排好序的数组，然后输入另一个整数，判断该整数在数组中的什么位置，返回该整数第一次出现的位置（位置从0开始），否则返回-1。
2023-11-08 08:32:26
908
1
原创 educoder头歌java数据结构二叉树的中序遍历
在上一关，我们实现了二叉树的前序遍历，本关我们将实现二叉树的中序遍历。本关任务：实现以二叉链表的二叉树的中序遍历算法。二叉树的实现之中序遍历。
2023-11-03 22:58:28
47
原创 educoder头歌java数据结构二叉树的前序遍历
树在计算机领域中有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，数据的信息也是用树来组织的，以及操作系统中的目录结构。*以数组arr的数据，依次从上至下，从左至右构建一颗二叉树。完成用二叉链表存储的二叉树的前序遍历算法。
2023-06-19 22:27:08
304
原创 educoder头歌java算法与数据结构二叉树插入叶子结点
*访问队首结点的数据域*///在当前二叉树的parent节点中插入一个新的右子结点，若已存在右子树，则将该右子树变成新右子结点的左子树。public BinaryTree(T x) //创建一棵以数据元素x为根结点的二叉树。//i=0表示先序遍历，=1表示中序遍历，=2表示后序遍历，=3表示层次遍历。/*将队首结点的左孩子结点进队列*//*将队首结点的右孩子结点进队列*///删除在当前二叉树的parent节点中的左子树。//删除在当前二叉树的parent节点中的右子树。//按指定方式遍历二叉树。
2023-06-19 02:01:45
744
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人