- 博客(11)
- 收藏
- 关注
RSS订阅原创 链表的初始化与使用
/(10)删除单链表h的第n个元素，延用第（6）的n////(2)依次采用尾插法插入元素：a,b,c,d,e////(8)在第m个元素位置上插入f元素，m由用户输入////(6)输出单链表h的第n个元素，n由用户输入////(5)判断单链表h是否为空，输出判断结果////(4)输出单链表h的长度////(7)输出元素a的位置////(1)初始化单链表h////(11)输出单链表h////(12)释放单链表h////(3)输出单链表h////(9)输出单链表h//
2024-03-11 12:14:58
595
原创 一个正整数的汉明权重即其二进制表示中1的个数，请根据以下代码，实现 hammingWeight 函数。
最完整的思路就是把十进制转换成二进制，然后一位一位判断是否为1。高进制转换低进制最通用的方法就是将数字除以。，重复，直到数字小于进制数（2），并将余数存储在数组中，通过。(除法运算符)将数字除以。
2023-11-18 22:27:33
61
1
原创 请计算 n 个整数的最小公倍数
已经知道了前两个数的最大公约数了，两数之积除以最大公约数就可以得到前两个数的最小公倍数，再两两向后对比，用得到的前两个的最小公倍数和的第三个数做相同的操作。输入 n, (2 ≤ n ≤ 10)，然后输入 n 个数 x, (1 ≤ x ≤ 50)最小公倍数 = 两数之积除以最大公约数。最大公约数就是两者辗转相除。
2023-11-18 16:43:26
99
原创 放硬币/分苹果问题，小明现在手里有 m 个完全相同的1元硬币，同时小明有 n 个完全一样的存钱罐。现在小明想把硬币放到存钱罐中，问有多少种不同的放法？（允许有空的存钱罐）比如：3个硬币，3个存钱罐
一种是有盘子是空的即分（m，n-1），一种是没有盘子是空的即每个盘子至少一个苹果那就是相当于又分（m-n，n），出口就是要不是n个苹果分1个盘子一种分法，要不就是1个苹果分m个盘子一种分法，另外的就是苹果数小于盘子数那就是相当于n个苹果分n个盘子。比如：3个硬币，3个存钱罐(1, 1, 1)(2, 1, 0)(3, 0, 0)一共3种情况。小明现在手里有 m 个完全相同的1元硬币，同时小明有 n 个完全一样的存钱罐。现在小明想把硬币放到存钱罐中，问有多少种不同的放法？（允许有空的存钱罐）
2023-11-18 15:27:09
134
翻译 快速幂算法
这样算无疑太慢了，尤其对计算机的CPU而言，每次运算只乘上一个个位数，无疑太屈才了。这时我们想到，也许可以拆分问题。模仿这样的过程，我们得到一个在 o(logn) 时间内计算出幂的算法，也就是快速幂。最朴素的想法，7*7=49，49*7=343，... 一步一步算，共进行了。先算7*7得49，则7的5次方为49*49*7，再算它的平方，共进行了。但这并不是最优解，因为对于“7的5次方”，我们仍然可以拆分问题。先算7的5次方，即7*7*7*7*7，再算它的平方，共进行了。
2023-11-18 14:48:57
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人