数据结构和算法
文章平均质量分 71
啊哦落落野花
加油↖(^ω^)↗
展开
-
深度优先搜索DFS和广度优先搜索BFS
相关博客链接: https://www.cnblogs.com/rjgcs/p/5198467.html https://blog.csdn.net/xiaobo_Clanguage/article/details/88085074 https://blog.csdn.net/xiaobo_Clanguage/article/details/88375141 https://zhuanlan.z...原创 2020-01-29 20:11:47 · 140 阅读 · 0 评论 -
基本排序算法的python实现
排序可以分为:内部排序:数据记录在内存中进行排序外部排序:因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 内部排序可以分为:比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,快速排序,希尔排序,堆排序等。非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等下面依次介绍每种排序算法1冒泡排序bub...原创 2018-04-23 20:35:58 · 264 阅读 · 0 评论 -
用程序验证生日“悖论”
生日“悖论”其实并不是悖论,它是说在一个人数超过23人的集体中,至少有两个人生日在同一天的概率约为0.5。因为这个理论上的概率与人们的直觉不符,才会被称为“悖论”。我们可以用一个简单的小程序验证它哦:import random def birth_paradox(n): dic={} for i in range(n): m=random.randint(1,12)...原创 2018-05-25 20:53:13 · 1103 阅读 · 2 评论