- 博客(8)
- 收藏
- 关注
原创 给定一个链表的头结点head,返回随机生成两个链表中环的长度。如果链表无环,则返回0.
如果 `fast` 到达链表末尾(即 `fast` 或者 `fast->next` 为 `NULL`),说明链表无环,直接返回 0。- 创建两个指针,`slow`(慢指针)和`fast`(快指针),初始时都指向链表的头节点。- 同时移动 `p` 和 `slow`,每次 `slow` 移动一次,`p` 移动一圈。- 让 `slow` 回到头节点,并开始与 `fast` 同步走。- 当它们再次相遇时,`p` 的移动次数就等于环的长度。- 初始化一个新指针 `p` 从环起点开始。- 否则,继续步骤4。
2024-10-06 16:04:28
371
原创 C语言谭浩强第五版课后答案第6章(持续更新中)
9.有15个数由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。这个过程的原理是基于质数的定义,即除了1和它本身外,没有其他因数的自然数。此外,筛选法也用于数据查找和科学研究中,特别是在处理大量数据或进行考古挖掘时,用于快速识别和选择所需信息或样本。2.用该数据模其后序剩余的所有数据,能被整除的划掉,不能被整除保留。8.找出一个二维数组中的鞍点,即该位置上的元素在该行是最大、在该列上最小。4.有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中。
2024-09-14 16:44:45
528
2
原创 实现下列数列的二分查找(代码和运行结果截图)查找下列列表中是否有0-7数字,有则返回数字所在位置,无则返回-1。arr[7]={1,4,5,7,10,16,19}
对于二分查找,需要接受一个有序数组arr和要查找的元素num.若元素num包含在数组中,最终将返回其位置,输出其下标;若不包含在数组中,返回-1。
2024-09-14 16:33:02
303
原创 简易计算器(小绿书4.106)
编写程序实现功能:读入两个运算数(data1和data2)及一个运算符(op),计算表达式data1 op data2的值,其中op可以为+、-、*、/四个符号中的任一种(用Switch语句实现)注意:输入的时候中间不要有空格。
2024-04-05 18:56:08
423
1
原创 C语言谭浩强第五版课后题答案第4章
salary_60=100000*3%+salary_40,60~100的奖金:salary_60+(I-600000)*1.5%salary_40=100000*5%+salary_20,40~60的奖金:salary_40+(I-400000)*3%这个解法在运行之后,若输入大于1000的数,只处理了一次,提醒用户输入有错,请重新输入,所以是存在问题的。要求:90分以上为A,80-90分:B,70-79分:C ,60-69:D,60分以下:E。逻辑运算:两个条件进行运算,逻辑与、逻辑或、逻辑非。
2024-03-23 20:16:27
1886
1
原创 C语言谭浩强第五版课后题答案第1章
可执行程序:把所有编译后得到的目标模块连接装配起来,再与函数库相连接成一个整体,生成一个可供计算机执行的目标程序。程序设计:一个特定的指令序列用来完成一定的功能,使计算机系统能实现各种功能,需要设计成千上万个程序。6.编写一个程序,运行时输入a,b,c三个值,输出其中值最大者。程序编译:对源程序进行检查,判断是否有语法方面的错误。(4)函数,主函数,被调用函数,库函数。(1)源程序,目标程序,可执行程序。(2)程序编辑,程序编译,程序连接。源程序:用C语言编写的就是源程序。(3)程序,程序模块,程序文件。
2023-11-17 16:15:54
278
2
unity愤怒的小鸟 设计文档
2024-10-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人