
数据结构
文章平均质量分 92
数据结构
autoooooooo
这个作者很懒,什么都没留下…
展开
-
深度优先搜索与广度优先搜索
文章目录深度/广度优先搜索#1 深度优先搜索(DFS)#2 广度优先搜索(BFS)#3 算法题#3.1 岛屿的最大面积深度/广度优先搜索#1 深度优先搜索(DFS)Depth-First-Search步骤 : 不到尽头不回头从 1 开始,先找到其中一个相连的,2 被找到了然后直接开始从 2 开始搜索,3 被找到了然后从 3 开始搜索,4 被找到了然后从 4 开始搜索,5...原创 2020-03-15 17:13:54 · 354 阅读 · 1 评论 -
哈希查找
文章目录哈希查找(Hash)#1 哈希查找步骤#2 哈希函数#2.1 构造哈希函数#2.2 常用的哈希函数#2.2.1 直接定址法#2.2.2 除留余数法#2.2.3 数字分析法#2.2.4 平方取中法#2.2.5 折叠法#3 处理冲突的方法#3.1 开放定址法#3.1.1 线性探测法#3.1.2 再散列法#3.2 拉链法哈希查找(Hash)#1 哈希查找步骤关键字(key),经过哈希函数...原创 2020-03-08 23:03:32 · 846 阅读 · 0 评论 -
Python经典算法
文章目录算法实现#0 GitHub#1 环境#2 开始#2.1 斐波那契数列#2.2 跳台阶#2.3 跳台阶(变态跳)未完待续算法实现#0 GitHubhttps://github.com/Coxhuang/Python-DataStructure#1 环境Python3.7.3#2 开始#2.1 斐波那契数列GitHub原创 2019-05-20 20:00:11 · 5972 阅读 · 0 评论 -
二叉树遍历(Python)
文章目录遍历二叉树#0 GitHub#1 环境#2 开始#2.1 层次遍历#1 思路分析#2 代码实现#3 测试#2.2 先序遍历#1 思路#2 代码实现#3 测试#2.3 中序遍历#1 思路#2 代码实现#3 测试#2.4 后序遍历#1 思路#2 代码实现#3 测试遍历二叉树#0 GitHubhttps://github.com/Coxhuang/binary-tree-traversal......原创 2019-05-25 15:34:56 · 7103 阅读 · 3 评论