首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
未见花闻
创建于2022-04-11
订阅专栏
简单的数据结构和算法。
等 3 人订阅
共29篇文章
创建于2022-04-11
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
数据结构与算法之让我们种下一棵字典树(Java/C++双语言实现)
本篇文章将介绍一种经常使用的数据结构——字典树,它又称Tire树,前缀树,字典树,顾名思义,是关于“字典”的一棵树。
【基础算法系列】离散化与前缀和算法的运用
本篇文章将主要介绍离散化算法,所谓离散化算法,就是将一个无限区间上散点的数,在不改变相对大小的情况下,映射到一个较小的区间当中,然后对这个较小的区间进行操作的过程就是离散化的过程
【动态规划之多重背包问题】多重背包问题的通解以及空间优化(一维+扁平化优化)
本篇文章将介绍动态规划中的背包问题——多重背包问题,前面我们已经介绍了什么是完全背包问题以及0-1背包问题,本文来介绍另外一种背包模型即多重背包问题,其实多重背包问题只是修改了一个条件,就是对每件物品
【动态规划之完全背包问题】如何将完全背包运用到实际问题,强化完全背包以及一维优化的推导
本篇文章将介绍动态规划中的背包问题——完全背包问题,前面我们已经介绍了什么是完全背包问题以及对应的解决方案,本文将列举一道实际问题来强化对完全背包的解题以及优化思维。
【动态规划之完全背包问题】完全背包问题的通用解法与优化
本篇文章将介绍动态规划中的背包问题——完全背包问题,前面我们已经介绍了0-1背包问题,其实完全背包问题就只改了0-1背包问题的一个条件,即物品可选择次数由一次改为无数次,仅此而已,下面我们就来开始介绍
【动态规划之路径问题】路径条数与带障碍物的路径条数
本篇文章将介绍动态规划之路径条数的问题,我将通过两道力扣上面的题来介绍使用动态规划来解决路径条数问题以及路上存在障碍物时路径的条数。
HashMap与HashSet的底层实现原理
本篇文章将介绍Java中HashMap的底层实现原理,有关HashMap为数组开辟内存的时期,默认的容量,默认负载因子,树化的条件,HashMap的扩容机制,put方法的过程以及HashMap中的哈希
【JavaSE与数据结构】数据结构之哈希表
哈希表,又称散列表,它是直接根据关键码值key直接获取到数据的一种数据结构,就是你给出一个key,它就能找到一个对应的value,所以使用哈希表进行查找的时间复杂度能够达到O(1)。
【题解】剑指 Offer 15. 二进制中1的个数(C语言)
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。
【题解】剑指 Offer 05. 替换空格(C语言)
看到这个题目,我们首先应该想到的是原来一个空格字符,替换之后变成'%'、'2'和'0'这 3 个字符,因此字符串会变长。如果是在原来的字符串上进行替换,就有可能覆盖修改在该字符串后面的内存。
【题解】剑指 Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"
动态规划之如何将问题抽象转化为0-1背包问题(详解利用动态规划求方案数)
本篇文章介绍如何对问题抽象转化成0-1背包问题求解和运用0-1背包求方案数。动态规划之如何将问题抽象转化为0-1背包问题(详解利用动态规划求方案数)
动态规划之0-1背包问题(详解+分析+原码)
本篇文章将介绍算法专题之动态规划中的背包问题,更准确的说是背包问题中最简单的一种类型,即0-1背包问题,就是给你一定容量的背包和若干物品,每种物品只能选一次,告诉你每件物品的价值和体积,求背包里面物品
数的奥秘之幂数与完全平方数
大家好!本篇文章将以力扣平台3道关于幂数和1道关于完全平方数的题为背景,探索幂数与完全平方数的内心世界,展示代码语言暂时为:Java,C/C++。
图解堆排序与归并排序
本文将使用建堆和向下调整的方式实现堆排序,每种排序算法都有一个核心,向下调整是堆排序的核心,而归并排序的核心就是合并两个有序的数组,实现代码语言为java。
图解快速排序
快速排序,从名字上就能看出来,因为它比较快,所以叫做快速排序,它也是一种基于比较的排序算法,本文将以图解动图的形式解读快速排序,代码实现语言为java。
图解冒泡排序,选择排序,插入排序与希尔排序
冒泡排序,选择排序,插入排序与希尔排序,其中冒泡排序,选择排序,插入排序是基础的排序算法,希尔排序是插入排序的优化,四种排序算法全部都是基于比较的排序算法。
Java集合框架之Set与Map及其相关实现类
Set与Map及其相关实现类,这是关于集合框架的最后一篇文章,本文将介绍Set与Map及其相关实现类的使用,它们底层的实现原理暂不关心,重点是使用.
数据结构之二叉搜索树
本篇文章带大家认识数据结构——二叉搜索树,本文将介绍搜索树的概念以及使用java简单实现二叉搜索树。
堆,优先级队列,topK问题与堆排序
本文将介绍底层为顺序表的二叉树,由于使用顺序表实现非完全二叉树会存在内存空间浪费问题,所以常常使用顺序表实现完全二叉树,而这个使用顺序表所实现的完全二叉树就是堆。
下一页