0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

算法与数据结构

文章:333 被阅读:902.1w 粉丝数:37 关注数:0 点赞数:33

广告

存储系统中的算法:LSM树设计原理

通过学习相关资料,我发现 Apache BookKeeper 底层存储引擎用的是 Facebook ....
的头像 算法与数据结构 发表于 11-03 11:32 1745次阅读

实现一个双端队列的步骤简析

队列是非常基础且重要的数据结构,双端队列属于队列的升级。很多的算法都是基于队列来实现,例如搜索中的b....
的头像 算法与数据结构 发表于 10-27 18:11 2070次阅读

移动旋转链表的每个节点

接下来设置两个指针 former、latter 均指向链表的头节点,这两个指针的目的是去寻找出旋转之....
的头像 算法与数据结构 发表于 10-25 18:05 1943次阅读

重新排列一个单链表

这道题目很考察基本功和观察能力,最终的结果就是将原链表的前半部分和原链表的后半部分反转之后的链表进行....
的头像 算法与数据结构 发表于 10-10 09:39 1783次阅读

API、SDK是什么?SDK和API的区别

SDK 就是 Software Development Kit 的缩写,翻译过来——软件开发工具包。....
的头像 算法与数据结构 发表于 10-04 15:35 3854次阅读

数论入门:如何快速求出与n互素的数

现在的算法复杂度主要取决于寻找第一个质因子,枚举并不是最快的方法,更快的方法是基于费马小定理,mil....
的头像 算法与数据结构 发表于 09-30 11:41 3464次阅读

回溯算法经典题目之N皇后

所谓 n 皇后问题 ,指的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻....
的头像 算法与数据结构 发表于 09-21 15:10 1070次阅读

丑数系列算法详解

最近读者群里有个读者跟我私信,说去面试微软遇到了一系列和数学相关的算法题,直接懵圈了。我看了下题目,....
的头像 算法与数据结构 发表于 09-14 11:40 2061次阅读

数据结构与算法简述

AVL树是一种改进版的搜索二叉树,其引入平衡因子(左子支高度与右子支高度之差的绝对值),通过旋转使其....
的头像 算法与数据结构 发表于 09-08 11:25 1398次阅读

详解无重复字符的最长子串

定义需要维护的变量,对于此题来说,要求是最大长度,同时又涉及去重,因此需要一个哈希表。
的头像 算法与数据结构 发表于 09-06 11:56 3527次阅读

LeetCode 394:字符串解码

注意示例 2 ,可以发现字符串中存在括号内有嵌套括号的情况,这个时候,只有先把内层括号解码成功,才能....
的头像 算法与数据结构 发表于 08-31 15:57 1663次阅读

由浅入深理解Rabin-Karp算法

经常有读者留言,请我讲讲那些比较经典的算法,我觉得有这个必要,主要有以下原因。
的头像 算法与数据结构 发表于 08-29 12:10 2654次阅读

基础密码学的概念介绍

密码学和信息安全在如今的互联网行业当中非常重要,相关的理论知识和算法也在计算机系统的方方面面都被用到....
的头像 算法与数据结构 发表于 08-10 14:32 2385次阅读

时间调度问题的千层套路

会议室可以看做一个背包,每个会议可以看做一个物品,物品的价值就是会议的时长,请问你如何选择物品(会议....
的头像 算法与数据结构 发表于 08-08 14:14 1113次阅读

判断两个字符串中的字母是否一致

题目讲的是让你判断两个字符串中的字母是否一致,比如 示例1 中,s 包含字母 a、n、g、r、m,....
的头像 算法与数据结构 发表于 08-05 11:49 3645次阅读

字符串“0”引发的“血案”

在某种发布模式中,应用的实例权重会短暂地调整为0,此时注册中心返回给SLB(负载均衡)的权重是字符串....
的头像 算法与数据结构 发表于 08-03 11:26 1430次阅读

LeetCode 560:和为K的子数组

利用前缀和这种特点,可以快速的计算某个区间内的和,比如前 i 个元素的前缀和为 preSum[i] ....
的头像 算法与数据结构 发表于 08-02 14:17 1461次阅读

盛最多水的容器:双指针的经典题目

由于水面高度是由最短的柱子决定的,所以移动右边那根更高的柱子的时候,水面高度一定是不会增加,甚至有可....
的头像 算法与数据结构 发表于 07-28 11:25 1270次阅读

没有DCT,就没有JPEG/MPEG

利用“人眼对低频分量的图像比对高频分量的图像更敏感”这一原理,再通过量化保存下来低频分量,舍弃高频分....
的头像 算法与数据结构 发表于 07-27 11:30 1724次阅读

二叉树的最大深度

精简之后的代码根本看不出是哪种遍历方式,也看不出递归三部曲的步骤,所以如果对二叉树的操作还不熟练,尽....
的头像 算法与数据结构 发表于 07-26 11:28 1723次阅读

为什么可以用迭代法来实现二叉树的前后中序遍历呢

我们在栈与队列:匹配问题都是栈的强项中提到了,递归的实现就是:每一次递归调用都会把函数的局部变量、参....
的头像 算法与数据结构 发表于 07-19 11:50 1467次阅读

开发工作中实践过的实用命令

因为当前有文件更改了,需要提交commit保持工作区干净才能切分支。由于情况紧急,你只有急忙 com....
的头像 算法与数据结构 发表于 07-15 11:22 1332次阅读

怎么就能构造成二叉树呢?

一直跟着公众号学算法的录友 应该知道,我在二叉树:构造二叉树登场!,已经讲过,只有 中序与后序 和 ....
的头像 算法与数据结构 发表于 07-14 11:20 2345次阅读

如何求递归算法的时间复杂度

相信很多同学对递归算法的时间复杂度都很模糊,那么这篇Carl来给大家通透的讲一讲。
的头像 算法与数据结构 发表于 07-13 11:33 2326次阅读

如何求递归算法的时间复杂度

那么我通过一道简单的面试题,模拟面试的场景,来带大家逐步分析递归算法的时间复杂度,最后找出最优解,来....
的头像 算法与数据结构 发表于 07-13 11:30 3008次阅读

好好分析一下如何求递归算法的时间复杂度

同一道题目,同样使用递归算法,有的同学会写出了O(n)的代码,有的同学就写出了O(logn)的代码。
的头像 算法与数据结构 发表于 07-13 11:29 1565次阅读
好好分析一下如何求递归算法的时间复杂度

论动态规划穷举的两种视角

P(n, k)(也有很多书写成A(n, k))表示从n个不同元素中拿出k个元素的排列(Permuta....
的头像 算法与数据结构 发表于 07-11 14:49 1351次阅读

空间复杂度O(n)的栈模拟方法

这种匹配(消除)问题也是栈的擅长所在!
的头像 算法与数据结构 发表于 07-10 17:24 1305次阅读

高频系列:单词拆分问题

现在给你一个不包含重复单词的单词列表wordDict和一个字符串s,请你判断是否可以从wordDic....
的头像 算法与数据结构 发表于 07-07 09:25 1425次阅读

判断对称二叉树要比较的是哪两个节点

对于二叉树是否对称,要比较的是根节点的左子树与右子树是不是相互翻转的,理解这一点就知道了其实我们要比....
的头像 算法与数据结构 发表于 07-06 16:26 1781次阅读