数据结构与算法之美 | Charmve Coding
关注
分享
扫一扫
文章平均质量分 94
本专栏为课程《面向笔/面试的《数据结构与算法》总结性精讲》开设，发布关键性的算法解答方案，总结为系统性的方法论和解题技巧，刷题不只是为了刷题！GitHub链接：https://github.com/Charmve/hello-algorithm
Charmve
现就职于国内某top自动驾驶独角兽公司，量产自动驾驶系统架构师，专注于自动驾驶感知模块研发，有多年量产经验。同时，也是迈微AI研习社公众号主理人、优快云博客专家、阿里云社区专家博主，多次对外主题演讲和报告。对国内自动驾驶产品较为了解，熟悉自动驾驶系统全栈研发体系。
展开
-
数据结构与算法之美 | 你知道快速排序，那你知道它的衍生应用吗？Partition函数
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小小的程序方面的考试如软考，考研中也常常出现快速排序的身影。今天我们就来深入挖掘快排中Partition函数的应用！...原创 2020-04-09 16:37:29 · 961 阅读 · 0 评论
-
数据结构与算法之美 | 数据结构中到底有多少种“树”？一文告诉你
你学了这么多年数据结构，到底有多少种树，你知道吗？数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。数据结构中到底有多少种“树”1. 二叉树1.1 二叉树的定义1.2 二叉树的示例1.3 满二叉树和完全二叉树1.3.1 满二叉树1.3.2 完全二叉树1.4 二叉树的性质2. 二叉查找树3......原创 2020-03-29 17:17:47 · 1110 阅读 · 0 评论 -
数据结构与算法之美 | 别怕，有我！KMP 算法详解
KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。很多读者抱怨 KMP 算法无法理解，这很正常，想到大学教材上关于 KMP 算法的讲解，也不知道有多少未来的 Knuth、Morris、Pratt 被提前劝退了。有一些优秀的同学通过手推 KMP 算法的过程来辅助理解该算法，这是一种办法，不过本文要从逻辑层面帮助读者理解算法的原理。十行......原创 2020-04-14 17:56:45 · 685 阅读 · 2 评论 -
面试微软, 我被这道题给卡住了!
2021年03月，第一批一、等差数列偶数被除2删除后的恢复问题由于面试时是口头阐述题目的,所以原题已经记不清了.面试后,我在网上找到相似问题的描述.1. 题目描述小P写下了一个等差数列，然后小Q将等差数列中的所有偶数都除以2（一直除以2，直到变成奇数为止）,奇数不变。然后小P发现等差数列被改了，现在他要还原出原来的等差数列。如果有多种可能的答案，请输出首项最小的等差数列。2. 输入第一行一个整数N（4 <= N <= 50），表示等差数列的整数数量。之后N行，每行一个奇数A[i]原创 2021-03-09 15:45:40 · 271 阅读 · 0 评论 -
数据结构与算法之美 | TCP 拥塞控制算法
最近花了些时间在学习TCP/IP协议上，首要原因是由于本人长期以来对TCP/IP的认识就只限于三次握手四次分手上，所以希望深入了解一下。再者，TCP/IP和Linux系统层级的很多设计都可以用于中间件系统架构上，比如说TCP 拥塞控制算法也可以用于以响应时间来限流的中间件。更深一层，像TCP/IP协议这种基础知识和原理性的技术，都是经过长时间的考验的，都是前人智慧的结晶，可以给大家很多启示和帮助......原创 2020-04-15 01:11:59 · 807 阅读 · 0 评论 -
LeetCode4FLAG | FLAG面试频率最高的100题（含题解）
High frequent interview LeetCode test for FaceBook，Linkedin，Amazon，Google. More importantly, the problems’ solutions are provided. Offer, offer, offer!原创 2020-10-14 14:45:18 · 456 阅读 · 0 评论 -
数据结构与算法之美 | 字符串匹配算法原理讲解(Hash、KMP、BM、Sunday)
字符串的定位操作通常称作字符串的模式匹配，是各种字符串处理系统中最重要的操作之一，本文介绍Hash、KMP、BM、Sunday四种匹配算法。原创 2020-06-06 13:41:57 · 569 阅读 · 0 评论 -
数据结构与算法之美 | 一文掌握队列Queue（真题讲解）
本系列内容专为课程面向笔/面试的《数据结构与算法》总结性精讲开设，以图文并茂的方式讲解数据结构，让大家打牢基础，促进对课程内容的掌握，最后做到题解大神，大厂offer拿到手软！目录：一文掌握队列Queue（真题讲解）0. 数据结构图文解析系列1. 队列简介1.1 队列的特点1.2 队列的相关概念1.3 队列的操作1.4 队列的存储结构2. 基于数组的循环队列实现2.1 循环队列的抽象数据类型2.......原创 2020-05-02 20:19:13 · 440 阅读 · 0 评论 -
数据结构与算法之美 | 单链表、双链表的增删改查（C++）
本系列内容专为课程面向笔/面试的《数据结构与算法》总结性精讲开设，以图文并茂的方式讲解数据结构，让大家打牢基础，促进对课程内容的掌握，最后做到题解大神，大厂offer拿到手软！单链表、双链表的增删改查0. 数据结构图文解析系列1. 线性表简介2. 单链表2.1 单向链表的节点结构2.2 单向链表的抽象数据结构2.3 单链表添加节点2.4 单链表删除节点2.5 单链表代码测试3. 双向链表3.1 ......原创 2020-05-02 18:09:52 · 924 阅读 · 0 评论 -
数据结构与算法之美 | 一文掌握栈Stack
本系列内容专为课程面向笔/面试的《数据结构与算法》总结性精讲开设，以图文并茂的方式讲解数据结构，让大家打牢基础，促进对课程内容的掌握，最后做到题解大神，大厂offer拿到手软！0. 数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现......原创 2020-04-27 23:41:23 · 512 阅读 · 0 评论 -
Charmve Coding | Codility - Counting Elevator Movements
Perface Since last week, Apr 17. 2020, I had been starting to hold a Data Structs & Algorithms series training course. So I am going to make coding tests as a push study as much as possible, so ...原创 2020-04-25 22:26:20 · 677 阅读 · 0 评论 -
Charmve Coding | Integer V lies strictly between integers U and W
Perface Since last week, Apr 17. 2020, I had been starting to hold a Data Structs & Algorithms series training course. So I am going to make coding tests as a push study as much as possible, so ...原创 2020-04-25 22:10:58 · 1434 阅读 · 0 评论 -
Charmve Coding | the smallest positive integer that does not occur in Array A
Perface Since last week, Apr 17. 2020, I had been starting to hold a Data Structs & Algorithms series training course. So I am going to make coding tests as a push study as much as possible, so ...原创 2020-04-23 23:57:59 · 661 阅读 · 0 评论