![](https://img-blog.csdnimg.cn/20200427222255712.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法之美 | Charmve Coding
文章平均质量分 94
本专栏为课程《面向笔/面试的《数据结构与算法》总结性精讲》开设,发布关键性的算法解答方案,总结为系统性的方法论和解题技巧,刷题不只是为了刷题!GitHub链接:https://github.com/Charmve/hello-algorithm
Charmve
现就职于国内某top自动驾驶独角兽公司,量产自动驾驶系统架构师,专注于自动驾驶感知模块研发,有多年量产经验。同时,也是迈微AI研习社公众号主理人、CSDN博客专家、阿里云社区专家博主,多次对外主题演讲和报告。对国内自动驾驶产品较为了解,熟悉自动驾驶系统全栈研发体系。
展开
-
数据结构与算法之美 | 你知道快速排序,那你知道它的衍生应用吗?Partition函数
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小小的程序方面的考试如软考,考研中也常常出现快速排序的身影。今天我们就来深入挖掘快排中Partition函数的应用!...原创 2020-04-09 16:37:29 · 854 阅读 · 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 · 1051 阅读 · 0 评论 -
数据结构与算法之美 | 别怕,有我!KMP 算法详解
KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法,效率很高,但是确实有点复杂。很多读者抱怨 KMP 算法无法理解,这很正常,想到大学教材上关于 KMP 算法的讲解,也不知道有多少未来的 Knuth、Morris、Pratt 被提前劝退了。有一些优秀的同学通过手推 KMP 算法的过程来辅助理解该算法,这是一种办法,不过本文要从逻辑层面帮助读者理解算法的原理。十行......原创 2020-04-14 17:56:45 · 632 阅读 · 2 评论 -
面试微软, 我被这道题给卡住了!
2021年03月,第一批一、等差数列偶数被除2删除后的恢复问题由于面试时是口头阐述题目的,所以原题已经记不清了.面试后,我在网上找到相似问题的描述.1. 题目描述小P写下了一个等差数列,然后小Q将等差数列中的所有偶数都除以2(一直除以2,直到变成奇数为止),奇数不变。然后小P发现等差数列被改了,现在他要还原出原来的等差数列。如果有多种可能的答案,请输出首项最小的等差数列。2. 输入第一行一个整数N(4 <= N <= 50),表示等差数列的整数数量。之后N行,每行一个奇数A[i]原创 2021-03-09 15:45:40 · 243 阅读 · 0 评论 -
数据结构与算法之美 | TCP 拥塞控制算法
最近花了些时间在学习TCP/IP协议上,首要原因是由于本人长期以来对TCP/IP的认识就只限于三次握手四次分手上,所以希望深入了解一下。再者,TCP/IP和Linux系统层级的很多设计都可以用于中间件系统架构上,比如说TCP 拥塞控制算法也可以用于以响应时间来限流的中间件。更深一层,像TCP/IP协议这种基础知识和原理性的技术,都是经过长时间的考验的,都是前人智慧的结晶,可以给大家很多启示和帮助......原创 2020-04-15 01:11:59 · 740 阅读 · 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 · 381 阅读 · 0 评论 -
数据结构与算法之美 | 字符串匹配算法原理讲解(Hash、KMP、BM、Sunday)
字符串的定位操作通常称作字符串的模式匹配,是各种字符串处理系统中最重要的操作之一,本文介绍Hash、KMP、BM、Sunday四种匹配算法。原创 2020-06-06 13:41:57 · 526 阅读 · 0 评论 -
数据结构与算法之美 | 一文掌握队列Queue(真题讲解)
本系列内容专为课程面向笔/面试的《数据结构与算法》总结性精讲开设,以图文并茂的方式讲解数据结构,让大家打牢基础,促进对课程内容的掌握,最后做到题解大神,大厂offer拿到手软!目录:一文掌握队列Queue(真题讲解)0. 数据结构图文解析系列1. 队列简介1.1 队列的特点1.2 队列的相关概念1.3 队列的操作1.4 队列的存储结构2. 基于数组的循环队列实现2.1 循环队列的抽象数据类型2.......原创 2020-05-02 20:19:13 · 403 阅读 · 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 · 885 阅读 · 0 评论 -
数据结构与算法之美 | 一文掌握栈Stack
本系列内容专为课程面向笔/面试的《数据结构与算法》总结性精讲开设,以图文并茂的方式讲解数据结构,让大家打牢基础,促进对课程内容的掌握,最后做到题解大神,大厂offer拿到手软!0. 数据结构图文解析系列数据结构系列文章数据结构图文解析之:数组、单链表、双链表介绍及C++模板实现数据结构图文解析之:栈的简介及C++模板实现数据结构图文解析之:队列详解与C++模板实现......原创 2020-04-27 23:41:23 · 467 阅读 · 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 · 641 阅读 · 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 · 1399 阅读 · 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 · 618 阅读 · 0 评论