
数据结构与算法
文章平均质量分 82
数据结构与算法
肥猪猪爸
希望我的存在,能为这世界留下微薄的贡献
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
经验累积分布函数VS累积分布函数
摘要:累积分布函数(CDF)和经验累积分布函数(ECDF)是描述数据分布的两种方法。CDF基于理论概率分布,适用于已知分布的理论分析;ECDF基于样本数据,是CDF的非参数估计,适用于未知分布的实际数据分析。CDF为平滑曲线,ECDF呈阶梯状。随着样本量增加,ECDF会逼近真实CDF。两者在理论研究和数据探索中各有优势,CDF用于建模预测,ECDF用于无参数分析和异常检测。原创 2025-07-25 10:34:47 · 533 阅读 · 0 评论 -
返回一个大于或等于给定容量数字的 2 的幂次方
返回一个大于或等于给定容量数字的 2 的幂次方原创 2025-02-18 09:46:52 · 658 阅读 · 0 评论 -
怎样判断一个数是不是2的幂次方
怎样判断一个数是不是2的幂次方原创 2025-02-18 09:36:19 · 1253 阅读 · 1 评论 -
矩阵之间的张量积怎么算
本文详细解释了矩阵之间的张量积怎么算原创 2024-10-10 14:05:45 · 1996 阅读 · 0 评论 -
小小比特,改变世界——经典比特和量子比特的故事
介绍比特对世界的改变以及量子比特和量子计算的相关概念,并利用Deutsch-Jozsa算法说明量子计算相对于经典计算的优越性原创 2022-10-28 15:57:03 · 1488 阅读 · 5 评论 -
精益求精——斐波那契数列的logn解法
利用数学归纳法证明斐波那契数列的恒等式,并且使用时间复杂度为对数阶的算法求解斐波那契数列原创 2022-10-23 19:08:49 · 2577 阅读 · 13 评论 -
贪心算法的高逼格应用——Huffman编码
利用贪心算法构建Huffman树并获取Huffman编码原创 2022-10-22 16:47:32 · 1038 阅读 · 9 评论 -
模拟退火算法求解TSP问题(python)
旅行商问题大家都应该非常熟悉了,解法也很多,比如贪婪算法、Dijkstra算法等等,本文参考《MATLAB智能算法30个案例分析(第2版)》中第19章的内容,利用模拟退火算法求解TSP问题并给出了python实现版本...原创 2022-06-06 16:50:28 · 3003 阅读 · 12 评论 -
简单遗传算法优化简单一元函数(python)
本文待优化函数选取自《MATLAB智能算法30个案例分析(第2版)》中的第一个案例利用遗传算法计算以下函数的最小值:f(x)=sin(10πx)x,x∈[1,2]f(x) = \frac{\sin(10 \pi x)}{x},x\in[1,2]f(x)=xsin(10πx),x∈[1,2]关于遗传算法的原理,书籍和文章均比较多,这里就不再赘述,这里给出简单遗传算法的流程这里着重说明一下编码方式,本文算法采用二进制编码。假设某一参数的取值范围是 [Umin,Umax][U_{min},U_{max}][U原创 2022-06-01 15:21:34 · 2421 阅读 · 6 评论 -
利用深度优先搜索算法解决老鼠吃奶酪问题(python)
一只老鼠位于迷宫左上角(0,0),迷宫中的数字9处有块大奶酪。0表示墙,1表示可通过路径。试给出一条可行的吃到奶酪的路径;若没有返回空。 假定迷宫是4连通的,即:老鼠只能上下左右走,不能斜着走。...原创 2022-05-17 14:55:13 · 1449 阅读 · 5 评论