- 博客(8)
- 收藏
- 关注
RSS订阅
2原创 Karatsuba’s 大整数乘法的三种方法(python)
Karatsuba’s 大整数乘法原理是将大数分成两段后变成较小的数位，然后做3次乘法，并附带少量的加法操作和移位操作。
2022-12-19 18:22:05
868
原创 证明二分搜索算法的时间复杂度为O(logn)
从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果要查找的元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。
2022-12-19 18:16:40
1239
原创 算法基本概念及思维导图-n鸡问题和页码问题
算法与程序、算法复杂性分析及NP完全性理论的相关内容，以及n鸡问题、页码问题的python代码，思维导图如下
2022-12-19 18:09:55
494
原创 多元Huffman编码(python)
在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆，最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。
2022-12-19 17:51:19
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人