闲敲code落灯花

算法与数据结构

CSNote学习笔记(3) 我的面试(17) 技术咨询(1) 机器学习基础(19) 深度学习基础(1) 统计学基础(1) 计算机基础(3) 语法基础(22) 面试经验(10)

/ 注册

全部文章 / 算法与数据结构（共8篇）

二叉树的层次遍历-Python 两种写法（列表生成式）

1、扫描一遍一边生成遍历结果一边给deque添加后继节点 def Print(self, pRoot): # write code here if not pRoot: return [] ans=[] deq...

2021-03-03

0 576

快速排序以及优化

参考https://juejin.cn/post/6844904130813640711 快排优化小结对快速排序的优化主要体现在基准值选取、数据集分割、递归子序列选取、其他排序算法混合等方面，换句话说就是让每次的分区尽量均匀且没有重复被处理的元素，这样才能保证每次递归都是高效简洁的。影响快排性能...

2020-12-16

0 418

堆排序快排使用场景

堆排序和快速排序的比较堆排序比较和交换次数比快速排序多，所以平均而言比快速排序慢，也就是常数因子比快速排序大，如果你需要的是“排序”，那么绝大多数场合都应该用快速排序而不是其它的O(nlogn)算法。但有时候你要的不是“排序”，而是另外一些与排序相关的东西，比如最大/小的元素，topK之类，这时...

2020-11-26

0 971

Acwing学习笔记

Acwing 状态的划分 https://www.bilibili.com/video/av67759585/ 矩阵路径问题最低通行费问题 dp数组的长度什么时候定义为len(n)，什么时候定义为len(n)+1? 当dp[0]与迭代对象第0位元素的状态值的含义一致时，用len(n)来定义...

2020-11-20

0 700

CSnote算法学习笔记

状态的划分 https://www.bilibili.com/video/av67759585/ 怎样从尾到头倒着把链表连接起来 curnode = ListNode(cur)curnode.next = ansans = curnode 反转链表可以用头插法、也可用栈结构

2020-11-20

0 476

树的层序遍历

递归法关键在于如何构建res这个数据结构 def levelOrder(self, root): """ :type root: TreeNode :rtype: List[List[int]] &quo...

2020-11-14

0 321

1024!结尾有多少0？

参考https://blog.csdn.net/m0_37806112/article/details/83218326关键：算出整个乘式中因数5的个数即为：5的倍数的个数+55的倍数的个数+555的倍数的个数+5555的倍数的个数（再往后就超过1024了）

2020-11-14

0 319

希尔排序

参考https://www.jianshu.com/p/d730ae586cf3 希尔排序是怎么来的？希尔排序是基于直接插入排序的以下两点性质而提出的改进方法：1.插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。2.插入排序一般来说是低效的，因为插入排序每次只能将数据移...

2020-11-06

0 459