随笔分类 - 算法基础
跟视频补习算法基础--》笔记存档
https://www.bilibili.com/video/BV13g41157hK?spm_id_from=333.337.search-card.all.click&vd_source=ee995b831bdf97c709278ffd2f57c57a
摘要:写在前面: 我自己用python练习算法与数据结构的典型算法汇总在这里:汇总-算法与数据结构-python版,欢迎翻阅! :one: 参考链接 :https://github.com/algorithmzuo/algorithmbasic2020/blob/master/src/class16/Co
阅读全文
摘要:写在前面: 我自己用python练习算法与数据结构的典型算法汇总在这里:汇总-算法与数据结构-python版,欢迎翻阅! :one: 参考链接 :https://github.com/algorithmzuo/algorithmbasic2020/blob/master/src/class16/Co
阅读全文
摘要:写在前面: 我自己用python练习算法与数据结构的典型算法汇总在这里:汇总-算法与数据结构-python版,欢迎翻阅! :one: 参考链接 :https://github.com/algorithmzuo/algorithmbasic2020/blob/master/src/class16/Co
阅读全文
摘要:写在前面: 我自己用python练习算法与数据结构的典型算法汇总在这里:汇总-算法与数据结构-python版,欢迎翻阅! :one: 参考链接 :https://github.com/algorithmzuo/algorithmbasic2020/blob/master/src/class16/Co
阅读全文
摘要:写在前面: 我自己用python练习算法与数据结构的典型算法汇总在这里:汇总-算法与数据结构-python版,欢迎翻阅! :one: 参考链接 :https://github.com/algorithmzuo/algorithmbasic2020/blob/master/src/class16/Co
阅读全文
摘要:写在前面: 我自己用python练习算法与数据结构的典型算法汇总在这里:汇总-算法与数据结构-python版,欢迎翻阅! :one: 参考链接 :https://github.com/algorithmzuo/algorithmbasic2020/blob/master/src/class16/Co
阅读全文
摘要:直接在本页面按Ctrl+F搜索你想查找的算法: | 选择排序、冒泡排序、插入排序 | 求最大值 | 比较器 | | | | | | 归并排序、小和问题、快排、堆排序、堆结构应用 | 基数排序 | | | 链表结构和基本运算 | 反转链表、链表公共部分、判断回文结构、单链表按值划分 | 复制含有随机指
阅读全文
摘要:数据结构 与上一篇同:python | 算法-图的宽度优先遍历 深度优先搜索 # 深度优先搜索(Depth First Search) class DFS: def dfs(self, start): # 从start开始做深度优先遍历 if start is None: return stack
阅读全文
摘要:数据结构 # 参考: https://github.com/algorithmzuo/algorithmbasic2020/tree/master/src/class16 # 点结构的描述 class Node: def __init__(self, value): self.value = val
阅读全文
摘要:针对b站视频左神算法与数据结构,自己练习对应的python代码 相关链接: :one:b站视频地址 :two:视频笔记(其实主要是题目截图) 分类:有向图、无向图 存储:邻接表、邻接矩阵 :one: 无向图+邻接表法,参考链接 # undirected graph -> 无向图 # Adjacenc
阅读全文
摘要:针对b站视频左神算法与数据结构,自己练习对应的python代码 相关链接: :one:b站视频地址 :two:视频笔记(其实主要是题目截图) 1. 二叉树宽度 :pencil:用hash表 # 用hash表 def BTWidth2(self, root): if root is None: ret
阅读全文
摘要:针对b站视频左神算法与数据结构,自己练习对应的python代码 相关链接: :one:b站视频地址 :two:视频笔记(其实主要是题目截图) 1. python-二叉树结构 参考:二叉树的创建及遍历(Python版) 自己动手: class BTNode(): def __init__(self,
阅读全文
摘要:承接-python | 算法-链表结构、反转、公共部分、回文结构、按值划分 针对b站视频左神算法与数据结构,自己练习对应的python代码 相关链接: :one:b站视频地址 :two:视频笔记(其实主要是题目截图) 六、 复制含有随机指针节点的链表 ==function 1 -> hash表==
阅读全文
摘要:针对b站视频左神算法与数据结构,自己练习对应的python代码 相关链接: :one:b站视频地址 :two:视频笔记(其实主要是题目截图) 链表 一、链表结构 参考链接在这里 节点结构: # 链表的基本结构--节点 class Node: def __init__(self, cargo=None
阅读全文
摘要:#基数排序-python版 视频笔记戳这里 # 基数排序 # 针对非负数排序 class radixSort(): def radixSortAll(self, arr): """ 对数组arr进行基数排序 :param arr: List[int] :return: None """ if len
阅读全文
摘要:==不太懂?== 在网上多找几篇博客看看似乎有点懂了(有网络,有大神真好,这就是分享的意义吧!) :point_right:戳这里了解python中的比较器知识 :point_right: 然后是这里 :point_right: python官方文档是最全和的 ==:point_right: 如果看
阅读全文
摘要:Python 比较器 :pencil:本文解决如下问题: 什么是比较器 为什么需要比较器 python里怎么使用比较器 你也可以直接先看总结 Let's go.:running_woman: 1. 什么是比较器 顾名思义,用来对两个数进行比较的工具,这个工具的原理就是比较的标准,可以由生产工具的你自
阅读全文
摘要:### 自己动手 | python版代码 戳这里 今日摘抄 愿中国青年都摆脱冷气,只是向上走,不必听自暴自弃者流的话。能做事的做事,能发声的发声。有一分热,发一分光,就像萤火一般,也可以在黑暗里发一点光,不必等候炬火。此后如竟没有炬火:我便是唯一的光。--鲁迅先生《热风》
阅读全文
摘要:针对的是b站视频-算法大神左神(左程云)算法课程第二节相关算法 由于python中关于递归有些踩坑,所以不搞对数器,就贴上单个例子验证正确的代码 视频笔记戳这里 1. 归并排序 #归并排序-递归 class solution(): def mergeSort(self, array): """ 归并
阅读全文
摘要:#Python | 递归有坑几何?! 用对数器检验自己写的归并排序时,遇到关于递归的那些坑: 自己给单个例子检验归并排序时没有问题,但是用到对数器时,随机生成的数组大小不定,就会出错 这篇博客的都遇到了 似乎没法解决,要么改成非递归,要么用尾递归优化算法(tail recursion optimiz
阅读全文