- 博客(5)
- 收藏
- 关注
原创 约瑟夫环问题
一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。具体来说,我们可以通过循环来模拟报数的过程,然后判断当前报数是否等于我们要的出圈数字,如果等于就让他出圈。约瑟夫环问题中,我们需要分析的是每次出圈人的编号、出圈的顺序、出圈的间隔等数据。测试数据:m的初值为20;密码:3,1,7,2,4,8,4。正确结果: 6,1,4,7,2,3,5。
2023-12-22 15:24:32
628
原创 成绩表——顺序表+排序
(2)将顺序表中数据依次取出,运用冒泡法进行对比。若前者成绩小于后者成绩,则二者交换位置,直到成绩按照从大到小顺序依次排列整齐为止且相同成绩仍保持学号有序。(1)将顺序表中数据依次取出,运用冒泡法进行对比。若前者学号大于后者学号,则二者交换位置,直到学号按照从小到大顺序依次排列整齐为止。统计成绩,给出n个学生的考试成绩表,每条信息由学号、姓名与分数组成。首先依次按照输入顺序将学号,姓名,成绩放置在顺序表中存放。(2)再按分数排序,并要求分数相同的仍然保持按学号有序。成绩表中数据:学号,姓名,成绩。
2023-12-21 20:52:51
742
原创 哈希表——班级姓名
若已经存放数字,则需要用线性探测再散列法处理冲突,找到未存放的位置进行存放,直到数组所有数字都应存放进哈希表为止。1.我们首先用数组先创建学生姓名首字母的数字之和(例如:王芳—WF——WF在字母表的位置为,23-6,所以数组中存放23+6的和=29),再将这些数字取余所建立哈希表长度的最大素数得到他们在哈希表的对应位置。4.算出数字在哈希表的位置时,此时在哈希表的位置中,该数字不一定存放在该位置,由于发生冲突有可能在该位置的后面。3.查找数字时,在数组中多次出现的数字也同样会在哈希表中多次出现;
2023-12-14 15:36:07
794
1
原创 链表——两数相加
输入:La = [9,9,9,9,9,9,9], Lb = [9,9,9,9]你可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:La = [2,4,3], Lb = [5,6,4]的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。输入:La = [0], Lb = [0]的方式存储的,并且每个节点只能存储。解释:342 + 465 = 807.输出: 8 9 9 9 0 0 0 1。
2023-12-11 13:49:25
528
1
原创 求数组中两数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。
2023-12-10 14:55:08
348
空空如也
List()函数出现问题——求帮
2023-12-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人