标签： 数据结构与算法

数组(Array)是一种线性数据结构，它由一系列元素组成，这些元素在内存中是连续的，可以通过下标(index)… 继续阅读 数据结构与算法之 数组

算法是解决问题的一种思想和方法，其基本思想是将一个复杂问题分解为多个简单的子问题，然后通过一定的逻辑和操作方法… 继续阅读 算法的基本思想是什么？有哪些？

需求：对于一组不同重量、不同价值、不可分割的物品，我们需要选择一些装入背包，计算满足背包重量的前提下，装入背包… 继续阅读 动态规划解决0-1背包问题升级版–计算价值最高

需求：对于一组不同重量、不同价值、不可分割的物品，我们需要选择一些装入背包，计算满足背包重量的前提下，装入背包… 继续阅读 回溯算法解决0-1背包问题升级版–计算价值最高

时间复杂度和空间复杂度的最好、最坏、平均、均摊都是用来描述算法性能的概念，具体解释如下： 1、最好情况时间复杂… 继续阅读 数据结构与算法的复杂度分析：最好、最坏、平均、均摊

复杂度分析是数据结构和算法中非常重要的概念之一，它用来衡量算法的时间和空间复杂度，帮助我们了解算法的效率和可行… 继续阅读 数据结构与算法 复杂度分析

数据结构是计算机存储、组织和管理数据的方式，算法是解决问题的一种方法。在计算机科学中，数据结构和算法是非常重要… 继续阅读 数据结构与算法的作用和重要性

需求：有一个正三角形，类似“杨辉三角”，但是每个位置的数字可以随意填写，经过某个数字只能到达下面一层相邻的两个… 继续阅读 回溯算法 求解最短路径

需求：对于一组不同重量、不可分割的物品，我们需要选择一些装入背包，在满足背包最大重量限制的前提下，背包中物品总… 继续阅读 动态规划解决0-1背包问题

需求：对于一组不同重量、不可分割的物品，我们需要选择一些装入背包，在满足背包最大重量限制的前提下，背包中物品总… 继续阅读 回溯算法解决0-1背包问题

需求： 有二维数组，例如：{5,2,6,3}{1,4,8,1}{3,2,6,3}{9,3,7,2}每个数字代表… 继续阅读 动态规划算法求解 A点到B点最小距离

需求： 有二维数组，例如：{5,2,6,3}{1,4,8,1}{3,2,6,3}{9,3,7,2}每个数字代表… 继续阅读 回溯算法求解 A点到B点最小距离

树(Tree) 数据结构中的树和我们现实生活中的树非常像，从根部发散出枝丫。 看下面的结构： 数据结构是由各个… 继续阅读 数据结构与算法之二叉树

题目：5万条URL，统计出现的次数，并进行排序 解题思路：使用散列表来映射URL，统计每个URL出现的次数，然… 继续阅读 算法题：5万条URL，如何按照出现次数快速排序

题目：1个细胞的生命周期是 3 小时，1 小时分裂一次。求 n 小时后，容器内有多少细胞？ 前提：到第三个小时… 继续阅读 算法题：细胞分裂计算

我们都知道，对于链表的查找，时间复杂度为O(n)，那么有没有什么办法来提高查找性能呢？答案是肯定的，需要对链表… 继续阅读 数据结构与算法之跳表

不使用API，怎样求一个数的近似平方根呢？ 答案就是使用二分查找法。 思路就是我们用高低位两个数取中间值，然后… 继续阅读 数据结构与算法之求平方根

对于一个不重复的有序数组，进行二分查找是最简单的，最容易些的，但是实际情况可能并不总是这么简单，而是多种复杂的… 继续阅读 数据结构与算法之二分查找法 复杂场景应用

二分查找法 对一个已排序数组进行查找，查找方法是每次取数组中间位置的数和当前查找数比较，如果查找数等于当前这个… 继续阅读 数据结构与算法之二分查找法

核心思想：从要排序的一组数据中取出任意一个数x，作为分区点，将小于x的数放到其左边，将大于x的数放到其右边，x… 继续阅读 数据结构与算法之快速排序