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

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

3天内不再提示

算法与数据结构

文章:332 被阅读:352.5w 粉丝数:37 关注数:0 点赞数:34

广告

树状数组可以很简单

那能不能找到一种间断式的前缀和呢,只需要统计前面区间中的部分元素。这样在修改某个a[i]的时候就不会....
的头像 算法与数据结构 发表于 06-21 09:27 477次阅读

有趣的算法题热热身:灯泡开关

通过上面的图例,我们可以很清楚地看到,每一轮都会切换一批灯泡。关键是可能切换到之前已经切换过的灯泡,....
的头像 算法与数据结构 发表于 06-16 09:30 817次阅读

一种优化的方法:记忆化搜索

上面的做法可以得到最优解,但有一个问题。如下例,以15为起点的时候,会尝试把6->5->4->3->....
的头像 算法与数据结构 发表于 06-14 10:21 651次阅读

贪心算法:分发饼干

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,....
的头像 算法与数据结构 发表于 06-06 09:25 720次阅读

最容易学习和最难学的编程语言Top 5榜单

HTML 是用来为大多数网页编码的语言。它使用标签和元素来定义如何显示文本、图像和互动形式。HTML....
的头像 算法与数据结构 发表于 05-27 09:30 3041次阅读

接雨水问题的三种解法:暴力/备忘录/双指针

接雨水这道题目挺有意思,在面试题中出现频率还挺高的,本文就来步步优化,讲解一下这道题。
的头像 算法与数据结构 发表于 05-17 13:24 1146次阅读

如何输出这样的矩阵呢?

有这样的一种矩阵,从左上角开始,顺时针从外向里旋转,数字依次递增,如果给定任意行n、列m,请问如何输....
的头像 算法与数据结构 发表于 05-13 11:15 942次阅读

Trie树数据结构的实现原理和题目实践

Trie 树又叫字典树、前缀树、单词查找树,是一种二叉树衍生出来的高级数据结构,主要应用场景是处理字....
的头像 算法与数据结构 发表于 05-11 17:47 1517次阅读

最大子序和,贪心解法

从代码角度上来讲:遍历nums,从头开始用count累积,如果count一旦加上nums[i]变为负....
的头像 算法与数据结构 发表于 05-10 10:37 722次阅读

一道非常经典的回溯算法问题:子集划分问题

即,将 n 个标记了不同序号的球(标号为了体现顺序的差异),放入 k 个标记了不同序号的盒子中(其中....
的头像 算法与数据结构 发表于 05-07 09:32 776次阅读

二叉树的最小深度

遍历顺序上依然是后序遍历(因为要比较递归返回之后的结果),但在处理中间节点的逻辑上,最大深度很容易理....
的头像 算法与数据结构 发表于 04-28 16:27 1495次阅读

数组相关的双指针算法

对于单链表来说,大部分技巧都属于快慢指针,前文 单链表的六大解题套路 都涵盖了,比如链表环判断,倒数....
的头像 算法与数据结构 发表于 04-28 16:22 1719次阅读

如何用回溯算法来解决数独问题

算法的核心思路非常非常的简单,就是对每一个空着的格子穷举 1 到 9,如果遇到不合法的数字(在同一行....
的头像 算法与数据结构 发表于 04-26 14:47 4576次阅读

hash表、快排与二分查找:两数之和

从这里的分析我们其实可以知道,这本质上其实是一个搜索问题,假如我知道第一个数字是2,而target是....
的头像 算法与数据结构 发表于 04-26 14:43 709次阅读

Git引出一个经典的算法问题:最近公共祖先

这二者最直观的区别就是:merge 方式合并的分支会看到很多「分叉」,而 rebase 方式合并的分....
的头像 算法与数据结构 发表于 04-21 15:28 1073次阅读

所有递归代码都可以转为非递归代码

之所以所有的递归都能转为迭代算法是因为递归借助函数调用,函数调用本身就是基于调用栈这种结构实现的,只....
的头像 算法与数据结构 发表于 04-19 15:02 1684次阅读

一种比线段树还高效的区间算法

但这里有个很明显的问题,就是我们的数组f[i,j]定义的不合理,因为里面很多的小区间没有用上,比如长....
的头像 算法与数据结构 发表于 04-11 09:36 633次阅读

如何对一维数组做maxpooling

最近在剑指offer里看到一道算法题很有意思,分享给大家。
的头像 算法与数据结构 发表于 04-11 08:41 2516次阅读

一个迷你版类Unix操作系统

Minix 一开始向使用者收取极低的授权费,直到 2004 年,塔能鲍姆重新架构与设计了整个系统,更....
的头像 算法与数据结构 发表于 04-01 10:44 1452次阅读

动态规划:8行代码搞定最大子数组和问题

这种解法最简单,我们把所有子数组找出来,然后依次计算其和,找出一个最大的出来,比如给定数组[1,2,....
的头像 算法与数据结构 发表于 04-01 10:24 913次阅读

腾讯常考的十道算法题

如果是数组就好了,哈哈,因为数组可以直接通过下标访问,很容易就可以解答这道题了。但是这是链表。链表不....
的头像 算法与数据结构 发表于 03-28 10:25 1021次阅读

数据库语言的目标

写着简单,很好理解,就是让程序员很快能写出来代码来,这样单位时间内可以完成更多的工作;跑得快就更容易....
的头像 算法与数据结构 发表于 03-28 10:12 741次阅读

供个人和企业使用的最佳开源低代码和无代码平台列表

低代码/无代码的主要概念并不新鲜,它可以追溯到十多年前的无代码编程 (PWCT) 和类似系统。但是,....
的头像 算法与数据结构 发表于 03-24 14:50 3553次阅读

如何取整求个无符号整数的平均值

取整求个无符号整数的平均值,居然也能整出花儿来?
的头像 算法与数据结构 发表于 03-18 10:24 2116次阅读

深度剖析时间复杂度

相信每一位录友都接触过时间复杂度,但又对时间复杂度的认识处于一种朦胧的状态,所以是时候对时间复杂度来....
的头像 算法与数据结构 发表于 03-18 10:18 1584次阅读

如何将前中后序的递归框架改写成迭代形式

之前经常讲涉及递归的算法题,我说过写递归算法的一个技巧就是不要试图跳进递归细节,而是从递归框架上思考....
的头像 算法与数据结构 发表于 03-18 10:13 912次阅读

基础算法:差分数组详解

前文说前缀和主要适用的场景是原始数组不会被修改的情况下,频繁查询某个区间的累加和。
的头像 算法与数据结构 发表于 03-16 15:57 1319次阅读

一文详细了解Prim最小生成树算法

像图论算法这种高级算法虽然不算难,但是阅读量普遍比较低,我本来是不想写 Prim 算法的,但考虑到算....
的头像 算法与数据结构 发表于 03-16 15:27 2389次阅读

二叉树上应该怎么求

  二叉树上应该怎么求,二叉搜索树上又应该怎么求? 在求众数集合的时候有一个技巧,因为题目中众数是可....
的头像 算法与数据结构 发表于 11-22 11:32 1184次阅读

跳表是用来干什么的

跳表这一数据结构,已经成为了Redis面试的高频考点。前两年没这么卷的时候,可能大家从开始学习,到拿....
的头像 算法与数据结构 发表于 11-21 11:20 1927次阅读