- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 数据结构与算法学习笔记02（顺序查找+二分查找+冒泡排序+选择排序）
列表查找查找：在一些数据元素中，通过一定方法找出与给定关键字相同的数据元素。列表查找:从列表中查找制定元素输入：列表，待查找元素输出：元素的index顺序查找从列表第一个元素开始，顺序进行搜索。def linear_search(li, val): for ind, v in enumerate(li): if v == val: return ind else: return None时间复杂度：O(n)O(n)
2022-05-13 23:59:27
253
原创 数据结构与算法学习笔记01（算法相关概念+汉诺塔）
算法概念程序 = 数据结构 + 算法算法：一种解决问题的算法数据结构：数据存储的方法时间复杂度：用来评估算法运行效率的一个式子 (grand O)当算法出现循环折半的情况，复杂度式子中会出现lognlognlogn。时间复杂度高的算法比复杂度低的算法要慢（一般来说）简单判断时间复杂度的方法：确定问题规模n，循环减半过程lognlognlogn,kkk层关于n的循环nkn^knk空间复杂度：用来评估算法内存占用大小的式子使用了几个变量O(1),使用了m行n列的一维列表O(m∗n)O(m*n)
2022-05-11 23:45:33
213
2023图论课本pdf+笔记+习题课python代码+大作业
内容包含：
图和树的基本知识
最短路算法：Dijkstra Floyd
最小生成树算法：Prim Kruskal
染色问题
所有资源均为法语
2023-06-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人