![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
算法
Abandon_first
这个作者很懒,什么都没留下…
展开
-
和二叉树相伴的美好时光~@labuladong Day1 - 遍历
二叉树思考学习记录Day1 有关二叉树的前序中序后序遍历二叉树的遍历本身就仅仅是递归而已,无论是否有前序中序后序,这个递归都在那里,做它自己的事情。前序中序后序遍历只是在递归过程不同的时间点做操作而已,如下图。如果你想要通过遍历二叉树来寻求某些问题的解,需要想明白两个问题:你要对当前节点做什么操作?你要在什么时刻做这个操作?二叉树相关的算法可以分为两大类:通过遍历二叉树解决,就要想好上面的两个问题。比如回溯就是在遍历一棵树,在进入节点前做选择(前序遍历的位置),在离开节点后撤销选择(后原创 2021-08-10 12:55:12 · 207 阅读 · 0 评论 -
和二叉树相伴的美好时光~@labuladong Day2 - 递归
写在前面本篇全部集中在二叉树相关问题上,是参考东哥的思路进行的练习和思考。东哥有《labuladong 的算法小抄》以及宝藏微信公众号 labuladong,github 也有项目,自来水推荐购买和关注。二叉树思考学习记录Day2 拆分问题的递归思维今天是递归本归~重要的事情念 3 遍:结构相同,规模更小;结构相同,规模更小;结构相同,规模更小。之所以说今天是递归本归,是因为重点想强调对问题的拆分,化整为零、分治、通过小问题求解大问题的思想,而不是“自己调用自己”的表象。Day1 的内容原创 2021-08-11 11:14:46 · 244 阅读 · 0 评论 -
和二叉树相伴的美好时光~@labuladong Day3 -迭代
写在前面本篇全部集中在二叉树相关问题上,是参考东哥的思路进行的练习和思考。东哥有《labuladong 的算法小抄》以及宝藏微信公众号 labuladong,github 也有项目,自来水推荐购买和关注。二叉树思考学习记录Day3 二叉树迭代相关~本篇聊的迭代有两方面的意思:遍历二叉树不再使用递归函数的形式,而是使用迭代来遍历,不变的“遍历”,迭代和递归只是为了进行“遍历”的手段而已。意义不大,只是卷起来了哈哈哈O(∩_∩)O~比较吃对栈的理解和操作。对应 bfs 的思想,bfs 和 dfs原创 2021-08-11 22:47:53 · 173 阅读 · 0 评论 -
和二叉树相伴的美好时光~@labuladong Day4 - 构造
hi,这是第四天的课程作业,鼓励大家主动思考,在作业文档多总结输出自己的笔记和疑惑,我会亲自批改大家的作业,对作业内容进行点评,能够展示出思考过程的作业会被评为优秀作业哦。写在前面本篇全部集中在二叉树相关问题上,是参考东哥的思路进行的练习和思考。东哥有《labuladong 的算法小抄》以及宝藏微信公众号 labuladong,github 也有项目,自来水推荐购买和关注。二叉树思考学习记录Day4 二叉树的构造所有的迭代操作都可以改用递归形式来写;本篇重点围绕使用递归的方式、借助之前遍历二叉原创 2021-08-12 23:07:30 · 224 阅读 · 0 评论 -
和二叉树相伴的美好时光~@labuladong Day6 - BST 再来一遍
文章目录写在前面二叉树思考学习记录Day6 二叉搜索树加强Day6 [练习](https://alidocs.dingtalk.com/document/edit?dentryKey=pL1EBnNeZHeD4WbO#%20%E3%80%8C%E7%AC%AC%E5%85%AD%E5%A4%A9%E4%BD%9C%E4%B8%9A%E3%80%8D)二叉搜索树的范围和验证二叉搜索树修剪二叉搜索树二叉搜索树迭代器二叉搜索树中第K小的元素前序遍历构造二叉搜索树写在前面本篇全部集中在二叉树相关问题上,是参考东原创 2021-08-16 22:22:01 · 136 阅读 · 0 评论 -
python numpy 对西瓜数据小样进行 k-means 聚类
聚类能自己写吗原创 2021-06-08 20:04:49 · 586 阅读 · 0 评论 -
python numpy 实现非极大值抑制 NMS
NMS原创 2021-06-02 16:49:15 · 398 阅读 · 0 评论 -
串糖葫芦了: 矩阵乘法/线性变换 + 特征分解/奇异值分解(SVD) + PCA(请假设中间串了一根棍儿O(∩_∩)O)
降维拆解 还有 深度学习中降维原创 2021-06-01 10:23:39 · 280 阅读 · 0 评论 -
糖葫芦不做了,我们来跳一跳吧 O(∩_∩)O~~ PCA + 截断 SVD (含 python 实现及代码细节梳理)
再来一遍(1)如果我们有 m 条数据,每条数据有 n 个特征,我们会把整份数据描述为一个 m × n 的矩阵,m 行 n 列。(2)提到向量,除非特意点名,否则默认就是列向量,比如这样写 x=(2,1,3)Tx = (2, 1, 3)^Tx=(2,1,3)T(转置转置转置啊)。写在前面本篇重点说一下截断 SVD 和 PCA。会穿插一些代码来说明,有些自己的理解没有写在正文,而是添加在代码注释里面了。很多细节也并不会做,比如白化等。PCA 是用来做降维的,所以讨论 PCA 细节之前应该先确定真的需要原创 2021-06-01 15:56:50 · 472 阅读 · 0 评论 -
异或加密与解密:异或如何能实现编码和解码?
异或的基本情况首先说一下异或的概念、表示和计算等基本信息。概念:通俗一点来讲,二进制非 0 即 1,如果是一位二进制之间做异或操作,相同的异或得到 0,不同的异或得到 1。再说的朴素一点,有点像曾经很火的游戏“大家来找茬”,异或只关注“不同”。表示:作为数学符号,异或用 ⊕\oplus⊕ 表示;程序语言中,c/c++ 和 python 都是 ^。计算:上面说到概念的时候,用一位二进制来说的,如果是多位二进制的话,就按位操作,遇到位数不同的,位数少的那个二进制数前面(高位)补 0 使得位数一致。异或原创 2021-05-12 14:36:06 · 1727 阅读 · 0 评论 -
打家劫舍系列
打家劫舍系列 4 个原创 2021-05-11 15:02:58 · 221 阅读 · 0 评论 -
排序小结
一直以来,算法基础有点薄弱,并且没有重点去训练这方面的思维和技能。重点就说三种排序吧,快速排序,归并排序还有堆排序。快速排序有关快速排序,江湖传言其效如名(狗头。虽然其平均时间与另外两个一致,但是大概率上它的耗时都优于平均情况。快速排序的核心思路是,每一遍都会确定其中一个元素的最终位置。而且在确定某一个元素的最终位置的同时,它能够扭转很多逆序对。活儿干得非常有效率,这也是它能表现超出预期的原因之一吧。每次能够确定一个元素的最终位置之后,你就可以把整个大问题划分成两个相对较小的问题,以此类推。所以需原创 2021-04-24 21:14:52 · 110 阅读 · 0 评论