写点什么

数据结构算法

0 人感兴趣 · 31 次引用

  • 最新
  • 推荐

太厉害了!腾讯 T4 大牛把《数据结构与算法》讲透了,带源码笔记

(内含左神教学视频)经历过校招的人都知道,算法和数据结构都是不可避免的。 在笔试的时候,最主要的就是靠算法题。像拼多多、头条这种大公司,上来就来几道算法题,如果你没AC出来,面试机会都没有。

https://static001.geekbang.org/infoq/4e/4e69fc7ea7dda1418d0034e3aeb453c7.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

排序算法 Quick Sort

快速排序在每一轮挑选一个基准元素,并让其他比基准元素大的元素移到数列的一遍,比基准元素小的元素移动数列的另一边,从而把数列拆解成两部分。 - 时间复杂度为:O

https://static001.geekbang.org/infoq/2c/2c21f7f43b87b53211c13730b6acaad2.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

跳跃表数据结构与算法分析

目前市面上充斥着大量关于跳跃表结构与Redis的源码解析,但是经过长期观察后发现大都只是在停留在代码的表面,而没有系统性地介绍跳跃表的由来以及各种常量的由来。本文通过对跳跃表进行了系统性地介绍与形式化分析,并给出了在特定场景下的跳跃表扩展方式

https://static001.geekbang.org/infoq/a6/a657bcc37780fa42ae6153890494d177.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

搜索中常见数据结构与算法探究(一)

ES现在已经被广泛的使用在日常的搜索中,Lucene作为它的内核值得我们深入研究,比如FST,下面就用两篇分享来介绍一些本文的主题:

https://static001.geekbang.org/infoq/8f/8f39638dacec99438e08816279226472.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

数据结构线性表链表

用户头像
IC00
2022-10-08

今天课上我们老师复习了单链表的头插法和尾插法,插入和删除,这几个不太懂的童鞋关注我上一篇文章,然后老师讲解了约瑟夫环,约瑟夫环采用的是循环链表,今天我们复习一下约瑟夫环的算法,顺便提前预习一下双向链表和循环双向链表。

https://static001.geekbang.org/infoq/6a/6a9a560b64e2a894306192e183ad6e9e.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

发布仅 1 小时 Github 破万赞!这份 LeetCode 算法刷题手册真是离谱

开篇之前,先给大家打一个比喻。如果把程序员们比作是都会用枪的士兵,那么算法就是枪的弹道及组成原理。一个士兵要会打枪,但是如果不懂弹道原理,也不会拆解枪制,那只能拿到枪突突突打,看起来瞄准扳机就行,但是,这种兵当炮灰就行,真的精兵叫对枪里里外

LeetCode- 数组中数字出现的次数(单身狗问题)

用户头像
芒果酱
2022-07-20

一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。

[Day45]-[BFS]- 滑动谜题

用户头像
方勇(gopher)
2022-05-19

在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示。一次 移动 定义为选择 0 与一个相邻的数字(上下左右)进行交换.

[Day44]-[回溯]- 括号生成

用户头像
方勇(gopher)
2022-05-19

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

[Day43]-[回溯]- 解数独

用户头像
方勇(gopher)
2022-05-19

编写一个程序,通过填充空格来解决数独问题。

[Day41]-[回溯]- 全排列

用户头像
方勇(gopher)
2022-05-18

给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

[Day40]-[回溯]- 子集

用户头像
方勇(gopher)
2022-05-18

给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。

[Day39]-[二叉树] 二叉搜索树中第 K 小的元素

用户头像
方勇(gopher)
2022-05-10

给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。

[Day38]-[二叉树]- 二叉树的右视图

用户头像
方勇(gopher)
2022-05-07

 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

[Day36]-[二叉树]- 在每个树行中找最大值

用户头像
方勇(gopher)
2022-05-05

二叉树的根节点 root ,请找出该二叉树中每一层的最大值。

[Day35-02]-[二叉树]- 求根节点到叶节点数字之和

用户头像
方勇(gopher)
2022-05-04

二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。

[Day35]-[二叉树]- 二叉树的锯齿形层序遍历

用户头像
方勇(gopher)
2022-05-04

二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。

[Day29]-[数组] 将一维数组转变成二维数组

用户头像
方勇(gopher)
2022-04-28

给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和  n 。你需要使用 original 中 所有 元素创建一个 m 行 n 列的二维数组。

[Day25]-[二叉树] 二叉搜索树中的插入操作

用户头像
方勇(gopher)
2022-04-25

给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。

[Day24]-[二叉树] 相同树

用户头像
方勇(gopher)
2022-04-24

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

[Day23]-[数据结构] 手写 LRU

用户头像
方勇(gopher)
2022-04-23

请你设计并实现一个满足  LRU (最近最少使用) 缓存 约束的数据结构。

https://static001.geekbang.org/infoq/bc/bcfdf31b134e2cf616e140d99a8cd09c.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

2021 关键词:重新起航

用户头像
faiting
2022-01-11

2021年8月20日,无意间打开了三年前注册的公众号,只发了一篇文章("Hello world"),是不是很"程序员"。心想,自己马上就要工作5年了,什么也没有留下(由于自己没有记笔记和写博客的习惯),知识体系也不是很完善,在看了很多公众号大佬的文章后,终于在这

https://static001.geekbang.org/infoq/5b/5bd6327440164b9e2af1fea48c60a44c.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

手撸二叉树之合并二叉树

Hello, 大家好,今天是我参加8月更文的第 22 天,今天给大家带来的关于二叉树相关的算法题是合并二叉树,正文如下:

数据结构算法_数据结构算法技术文章_InfoQ写作社区