首页
学习
活动
专区
工具
TVP
发布

算法channel

专栏成员
862
文章
1107631
阅读量
137
订阅数
面试常问的数据结构,我总结了这5幅图
你好,我是zhenguo 找工季,技术面,绕不开聊数据结构与算法。 今早晨,5点多爬起来,总结出5幅数据结构相关思维导图: 第一幅,线性表,代表线性数据结构; 第二幅,哈希表,很有特色的数据结构,对应Python中dict,Java中HashMap; 第三幅,二叉树,最基本非线性结构; 第四幅,多叉树,二叉树的延伸; 树是一类特殊的无环无向连通图,所以 最后一幅是图。 接下来,我会找时间详细聊一聊上面四幅图,再后续总结相关算法思维。 我的课程宣传 最近我录制了120节从零学Python精品视频课,
double
2022-03-14
3020
二叉搜索树删除节点 动画演示
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。
double
2020-08-11
1.1K0
二叉树最小深度
使用以上代码返回最小深度为 1,其实最小深度为 2,因为最小深度的定义为:从根节点到最近叶子节点的最短路径上的节点数量。
double
2020-07-26
3680
对称二叉树
源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/symmetric-tree/submissions/
double
2020-07-24
2560
Python 函数3000字使用总结
我们把一些经常或反复被使用的任务放在一起,创建一个函数,而不是为不同的输入反复编写相同的代码。
double
2020-07-21
1.4K0
透过现象看本质,图解支持向量机
支持向量机(SVM)旨在解决「分类」问题。数据通常包含一定数量的条目/行/点。现在,我们想对每个数据点进行分类。为简单起见,我们假设两个类别:「正类」和「负类」。这或许可以帮助解答以下问题:
double
2019-12-05
5360
学文科的他发明堆排序,逆袭成为斯坦福终身教授!
计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W.Floyd)和威廉姆斯(J.Williams)在1964年共同发明了堆排序算法。
double
2019-10-22
5630
盘点互联网公司最常见的面试编程题
互联网公司面试,笔试环节或第一面往往都是现场做编程题。很多面试的老铁反映说,败在了编程题上,去不了自己心仪的公司,拿不到想要的待遇。
double
2019-07-23
1K0
BAT面试题52:判断是否为相同的树?
大多数的二叉树题目都是用递归可以解的。 所以当拿到二叉树的题目的时候,我们首先就是看看能拆解成哪些子问题。 这个问题的子问题很简单,就是左子树,右子树都相等的二叉树是相同的二叉树。
double
2019-05-07
5250
直接选择排序到堆排序做的那些改进
主要推送关于对算法的思考以及应用的消息。坚信学会如何思考一个算法比单纯地掌握100个知识点重要100倍。本着严谨和准确的态度,目标是撰写实用和启发性的文章,欢迎您的关注,让我们一起进步吧。 01 — 你会学到什么? 彻底弄明白常用的排序算法的基本思想,算法的时间和空间复杂度,以及如何选择这些排序算法,确定要解决的问题的最佳排序算法,上个推送总结了冒泡排序和其改进后的快速排序这两个算法,下面总结直接选择排序到堆排序的改进,后面再继续总结插入排序、希尔排序、归并排序和基数排序。 02 — 讨论的问题是什么?
double
2018-04-02
8140
基本算法|图解各种树(三)
01 AVL树 二叉树,可以退化到单链,也可以满二叉树,用到二叉树时编码的方便,常常虚拟出一种真二叉树,还说到了一种特列(二叉树)来描述多叉树的方法。 基本算法|图解各种树(一) 二叉树是二维的链表,当二叉树实现了sorted vector的接口后,它变为了有序二叉树,或二叉搜索树,BST,它的任一节点不小于/不大于其左/右后代。 基本算法|图解各种树(二) BST也会退化为单链,也就是会失去平衡性,为了解决这个问题,提出了一种保证平衡的策略: 某个节点的左右子树的高度差不大于1,这是一种适度平衡的策略,
double
2018-04-02
7250
基本算法|图解各种树(二)
01 — 二叉搜索树 基本算法|图解各种树(一) 二叉搜索树,又称为二叉排序树,简写为 BST,它与线性表,链表,二叉树间的关系,二维链表近似是二叉树,BST继承了二叉树,同时个性化的东西是实现了有序
double
2018-04-02
6750
二叉树非递归版的中序遍历算法
本公众号主要推送关于对算法的思考以及应用的消息。算法思想说来有,分而治之,搜索,动态规划,回溯,贪心等,结合这些思想再去思考如今很火的大数据,云计算和机器学习,是不是也别有一番风味呢? 在平凡之路上,开发者不免要读英语文献,推送英语能力提升消息。 01 — 你会学到什么? 树的递归遍历算法很容易理解,代码也很精简,但是如果想要从本质上理解二叉树常用的三种遍历方法,还得要思考树的非递归遍历算法。 读完后的收获: 您将学到二叉树的中序遍历的非递归版本 明白栈这种数据结构该怎么使用 02 — 讨论的问题是什么?
double
2018-04-02
1.1K0
二叉树非递归版的后序遍历算法
本公众号主要推送关于对算法的思考以及应用的消息。算法思想说来有,分而治之,搜索,动态规划,回溯,贪心等,结合这些思想再去思考如今很火的大数据,云计算和机器学习,是不是也别有一番风味呢? 在这个征程中,免不了读英文博客,paper,书籍等,提升英语阅读能力也至关重要呀,为了满足大家需要,本公众号也推送这方面的消息。 01—你会学到什么? 树的递归遍历算法很容易理解,代码也很精简,但是如果想要从本质上理解二叉树常用的三种遍历方法,还得要思考树的非递归遍历算法。 读完后的收获: “”将学到二叉树的后序遍历的非递归
double
2018-04-02
1.2K0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档