《算法》数据结构与算法
精炼数据结构与算法
少侠露飞
Java后台开发,SSM框架,中间件,RPC
展开
-
【数据结构与算法】腾讯面试官让我模拟快排的执行过程,背好的代码竟无用武之地
万万没想到,我快排的代码都背好了,他竟然让我模拟过程,谁曾想问的这么细原创 2020-10-24 13:13:03 · 234 阅读 · 0 评论 -
【数据结构与算法精炼】LeetCode No.169 : Majority Element,由一道算法题想到的关于多数投票算法(Boyer-Moore Voting)的使用
引言数据结构与算法,是程序员的内功修炼。甚至有开发者还提出了程序=数据结构+算法。少侠我之前参加校招的时候,也是凭借在手撕代码环节出色的算法解题思路获得面试官的称赞并击败众多竞争者最后拿到字节跳动、搜狐等大厂的offer。为了保持算法心经的日臻纯熟,我暗下决心,决定开始写互联网数据结构与算法相关的文章,希望能帮助各位读者在以后的手撕代码中游刃有余,对面试官进行360°的反击,让一同面试的同僚...原创 2020-03-24 12:59:34 · 319 阅读 · 0 评论 -
【数据结构与算法精炼】LeetCode No.136 : Single Number,由一道算法题想到的关于XOR运算的使用
引言数据结构与算法,是程序员的内功修炼。甚至有开发者还提出了程序=数据结构+算法。少侠我之前参加校招的时候,也是凭借在手撕代码环节出色的算法解题思路获得面试官的称赞并击败众多竞争者最后拿到字节跳动等大厂的offer。为了保持算法心经的日臻纯熟,我暗下决心,决定开始写互联网数据结构与算法相关的文章,希望能帮助各位读者在以后的手撕代码中游刃有余,对面试官进行360°的反击,让一同面试的同僚瞠目结...原创 2020-03-21 20:41:10 · 220 阅读 · 0 评论 -
【数据结构与算法精炼】字符串解码讨论
前言数据结构与算法,是程序员的内功修炼。甚至有开发者还提出了程序=数据结构+算法。少侠我之前参加校招的时候,也是凭借在手撕代码环节出色的算法解题思路获得面试官的称赞并击败众多竞争者最后拿到字节跳动等大厂的offer。为了保持算法心经的日臻纯熟,我暗下决心,决定开始写互联网数据结构与算法相关的文章,希望能帮助各位读者在以后的手撕代码中游刃有余,对面试官进行360°的反击,让一同面试的同僚瞠目结...原创 2020-02-16 18:13:45 · 550 阅读 · 2 评论 -
【算法】并查集(Union-Find)的理解和最佳实践 附代码
并查集(Union-Find)是用来解决动态连通性问题的。文章目录1. 动态连通性1.1 概念1.2 应用场景1.3 问题建模参考阅读1. 动态连通性1.1 概念首先用一张图来说明什么是动态连通性,如下图所示,有9个村落,有黑线连接表示两个村落是互通的。假设输入了一组整数对pairs,如(0,3)(1,2)等等,每对整数对代表这两个村落站点sites是连通的。随着sites的不断建设,整个...原创 2020-01-22 16:33:09 · 29216 阅读 · 0 评论 -
【排序】堆排序详解 附代码
堆排序原创 2020-01-05 16:53:29 · 48391 阅读 · 0 评论