- 博客(16)
- 收藏
- 关注
原创 二进制数转换成IP地址形式输出
输入:11111111 11111111 11111111 00000000(为了观看清晰,中间并不含空格)案例:任意输入32位的二进制数,编程实现将该二进制数转换成IP地址形式。输出:255.255.255.0。
2023-10-08 20:48:07 254 1
原创 老师分糖果问题
案例:幼儿园老师将糖果分成若干等份(敲黑板:等份),让小朋友任意次数领取,第1个领取的,得到一份加剩余糖果的1/10;第3个领取的,得到3份加剩余糖果的1/10,.........以此类推。这里我们使用穷举法,因为第一个小朋友拿的分数要为整数份,所有水果的份数最少为11,后面我们只有看前俩名小朋友得到的糖果份数结果是否相等,如果不相等,则n加1.返回到前面的运算,直到前俩名小朋友的糖果数相等为止。假设老师一共分了n份糖果,则第一名小朋友得到的糖果份数为:sum1=(n-1)/10+1=(n+9)/10.
2023-10-08 19:42:24 340 1
原创 农夫巧分苹果
案例说明:一家农户以果园为生,一天,父亲推一车苹果,共2520个,准备分给他的6个儿子。父亲按事先写在一张纸条上的数字把这堆苹果分完,每个人分到的苹果个数都不一样。他说,老大,把你的苹果1/8给老二,老二拿到苹果后,连同原来的苹果的1/7分给老三,老三拿到苹果后,连同原来的苹果的1/6分给老四,其他的兄弟(老四、老五)同理,到老六的时候,老六将得到的加原先的苹果的1/3分给老大,这样你们的苹果就一样多了。问兄弟6人原先各分到了多少个苹果?
2023-10-07 16:40:14 126 1
原创 小球下落问题
要求:一个球从100m高度自由落下,每次落下后反弹回原来高度的一半,在落下。求它第n次落地时,共进过多少米?第n次反弹高度能达到多少米?
2023-10-07 15:32:49 116 1
原创 n进制数(2,8,16)转换为十进制数
eg:101(二进制)--->5(十进制) a1(十六进制)--->161(十进制)要求:输入一个n进制的数(二进制、八进制、十六进制)转换为十进制。11(八进制)--->9(十进制)
2023-10-06 19:13:00 93 1
原创 自定义俩个字符串的连接函数
要求:写一个函数可以连接俩个字符串(俩个字符串可以是同一个字符串)为一个字符串,例如:a:1234 b:56789 ---->连接后得到字符串:123456789。
2023-10-06 15:55:19 860 1
原创 分块查找法
所谓 “分块有序” 指的是第二个子表中所有记录的关键字均大于第一个子表中的最大关键字,第三个子表中的所有关键字均大于第二个子表中的最大关键字。由于块内是无序的,故插入和删除比较容易,无需进行大量移动。如果线性表既要快速查找又经常动态变化,则可采用分块查找。这是一种性能介于顺序查找和折半查找之间的一种查找方法,是顺序查找和折半查找两种算法的简单合成。使用条件:线性表必须要能实现分块之间有序。
2023-10-02 19:55:10 179 1
原创 二分查找法
同理,在有 4 个数的时候,我们与中间数进行比较,一般中间数是首加末除以 2 算出来的,这时我们算出来的中间数是 (1+4)/2 等于 2,所以我们把要查找的数与第 2 个数比较,若比第 2 个数小,则直接与第 1 个数比较;如果相等,则找到了元素的位置。中间元素为 11,与 11 比较,比 11 大,则继续在后半部分查找,后半部分只有一个元素 19 了,这时直接与 19 比较,若不相等,则说明在数列中没有找到元素,结束查找。当数组为:1,2,3,4,5,6,7,8,9,13,18,20。
2023-10-01 11:16:43 193
原创 归并排序法
归并排序,是创建在归并操作上的一种有效的排序算法。算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。归并排序思路简单,速度仅次于快速排序,为稳定排序算法,一般用于对总体无序,但是各子项相对有序的数列。
2023-10-01 09:57:20 36
原创 快速排序法
提到排序算法,多数人最先想到的就是快速排序算法。快速排序算法是在分治算法基础上设计出来的一种排序算法,和其它排序算法相比,快速排序算法具有效率高、耗费资源少、容易实现等优点。真正实现快速排序算法时,我们通常会挑选待排序序列中第一个元素或者最后一个元素作为中间元素。如果给的数组为:99 45 12 36 69 22 62 796 4 696。
2023-09-30 16:18:50 40
原创 直接插入排序-—思路
思路1:用俩个数组完成插入排序思路2:用一个数组完成插入排序,但要注意的是,此数组容器尺寸要比要排序的数组大1(数组第一位为作为一个临时比较好存放数据的位,最终结果,此位为无效位,无需显示出来)。
2023-09-28 16:49:07 68 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人