原文:(手撕)基本算法

目录 一 快速排序 数组实现 链表实现 二 归并排序 数组实现 链表实现 三 堆排序 大根堆 用来升序 数组存储 小根堆 用来降序 数组存储 四 字典树 Trie 的实现 五 树的非递归遍历 前序 中序 后序 六 其他常考代码 求二叉树的最大深度 判断是否为平衡二叉树 一 快速排序 数组实现 链表实现 二 归并排序 数组实现 链表实现 找到中间的拆分链表 合并排好序的两个链表 单链表的归并 三 ...

2019-04-26 18:18 0 589 推荐指数:

查看详情

九大经典排序算法

排序,一个历史话题,目前已经有了很多非常成熟的排序算法,虽然可能在 ACM 比赛中并不会让你具体实现一个排序算法,但是在面试当中,或者在和别人吹牛的过程中,口述,或者一个排序算法,本文列举了一些常用的算法。 首先,给大家分享一个视频,视频中演示了各个算法的实际元素操作思路,既是欣赏 ...

Wed Jan 16 16:14:00 CST 2019 0 1081
【数据结构与算法平衡二叉树

平衡二叉树 定义 动机:二叉查找树的操作实践复杂度由树高度决定,所以希望控制树高,左右子树尽可能平衡。 平衡二叉树(AVL树):称一棵二叉查找树为高度平衡树,当且仅当或由 ...

Wed Mar 30 02:32:00 CST 2022 0 727
轻松10大排序算法

昨天我在B站上传了一套视频《轻松10大排序算法》,里面详细讲解了10大排序算法的编码实现、优化思路,共36小节,近11个小时。只要你认真听了,绝对可以轻松拿下排序算法。建议选择1.5~2倍语速服用,效果会更佳哦。 个人建议 个人觉得,一些复杂、难懂的算法,通过视频来学习,效果 ...

Mon Apr 27 08:08:00 CST 2020 0 1488
汇编。。。

汇编系列文章已经更新了三篇,每一篇都是笔者用心总结,希望对你有帮助 手把手教你汇编 Debug 爱了爱了,这篇寄存器讲的有点意思 之前的文章我们主要聊了一些基本的汇编指令,并且通过一个名为 Debug 的调试软件,让我们看到了内存中是如何存储指令和数据的,在学习了这些之后,我们就可以了解 ...

Thu Dec 09 20:42:00 CST 2021 1 489
【图解】记一次算法面试:字节跳动的面试官把我四连击了

字节跳动这家公司,应该是所有秋招的公司中,对算法最重视的一个了,每次面试基本都会让你算法,今天这篇文章就记录下当时被问到的几个算法题,并且每个算法题我都详细着给出了最优解,下面再现当时的面试场景。看完一定让你有所收获 一、小牛试刀:有效括号 大部分情况下,面试官都会问一个不怎么难的问题 ...

Thu Nov 28 20:50:00 CST 2019 38 5970
算法红黑树(上)—— 基本性质以及插入实现(附带代码实现)

在阅读其他博主关于红黑树增删实现的时候,博主们大多直接使用文字图片描述,对整个增删整体的流程突出的不太明显(当然dalao们写得还是很棒得,不然我也写不出这篇文章),所以我特意花了2天时间用CAD制作了 一张插入操作的流程图和一张删除操作的流程图(删除见下篇)并代码(好吧,其实大部分时间在调试 ...

Fri Jul 24 06:52:00 CST 2020 0 680
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM