Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【数据结构/C++】树和二叉树_二叉链表
include
CC
数据结构
c
链表
算法设计与实现--动态规划篇
什么是动态规划算法 动态规划算法是一种求解复杂问题的方法 通过将原问题分解为相对简单的子问题来求解 其基本思想是将待求解的问题分解为若干个子问题 阶段 按顺序求解子阶段 前一子问题的解 为后一子问题的求解提供了有用的信息 在求解任一子问题时
数据结构
算法
动态规划
c语言
算法设计与实现--贪心篇
贪心算法 贪心算法是一种在每一步选择中都采取当前状态下最优决策的算法 以期望能够通过一系列局部最优的选择达到全局最优 贪心算法的关键是定义好局部最优的选择 并且不回退 即一旦做出了选择 就不能撤销 一般来说 贪心算法适用于满足以下两个条件的
数据结构
算法
贪心算法
c语言
c
Radix Tree用法
目录 一 radix tree定义 二 radix tree操作 参考资料 一 radix tree定义 对于长整型数据的映射 如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题 radix树就是针对这种稀疏的长整型数据查找 能快
数据结构及算法
数据结构
基于Java的数据结构精品课程教学网站
收藏关注不迷路 源码文章末 文章目录 前言 一 项目介绍 二 开发环境 三 功能介绍 四 核心代码 五 效果图 六 文章目录 前言 本基于Java的数据结构精品课程教学网站是根据当前教学大环境相关的内容实际情况开发的 在系统语言选择上我们使
计算机毕业设计
springboot
Java
数据结构
Android
【C语言】【数据结构】【手搓二叉树】用数组实现一个二叉树
这里用数组 顺序表 实现一个二叉树 Heap h include
c语言
数据结构
笔记
算法题-简单系列-06-删除有序链表中重复的元素
文章目录 1 题目 1 1 循环遍历 1 题目 1 1 循环遍历 既然连续相同的元素只留下一个 我们留下哪一个最好呢 当然是遇到的第一个元素了 因为第一个元素直接就与前面的链表节点连接好了 前面就不用管了 只需要跳过后面重复的元素 连接第一
算法基础篇
算法
链表
数据结构
算法题-简单系列-01-链表反转
文章目录 1 题目 1 1 使用栈解决 1 2 反转链表 1 题目 给定一个单链表的头结点pHead 该头节点是有值的 比如在下图 它的val是1 长度为n 反转该链表后 返回新链表的表头 如当输入链表 1 2 3 时 经反转后 原链表变为
算法
链表
数据结构
算法题-简单系列-05-两个链表的第一个公共结点
文章目录 1 题目 1 1 思路1 循环遍历 1 题目 输入两个无环的单向链表 找出它们的第一个公共结点 如果没有公共节点则返回空 1 1 思路1 循环遍历 使用两个指针N1 N2 一个从链表1的头节点开始遍历 我们记为N1 一个从链表2的
算法基础篇
算法
链表
数据结构
算法题-简单系列-03-判断链表中是否有环
文章目录 1 题目 1 1 思路1 双指针 1 2 思路2 哈希表 1 题目 判断给定的链表中是否有环 如果有环则返回true 否则返回false 1 1 思路1 双指针 我们使用两个指针 fast 与 slow 它们起始都位于链表的头部
算法基础篇
算法
链表
数据结构
算法题-简单系列-07-判断一个链表是否为回文结构
文章目录 1 题目 1 1 使用list集合判断 1 题目 给定一个链表 请判断该链表是否为回文结构 回文是指该字符串正序逆序完全一致 1 1 使用list集合判断 因为需要判断是否为回文结构 所以要比较头尾的数据 而链表无法随机查询数据
算法基础篇
算法
链表
数据结构
算法题-简单系列-04-链表中倒数最后k个结点
文章目录 1 题目 1 1 快慢指针 1 题目 输入一个长度为 n 的链表 设链表中的元素的值为 ai 返回该链表中倒数第k个节点 如果该链表长度小于k 请返回一个长度为 0 的链表 1 1 快慢指针 代码中的类名 方法名 参数名已经指定
算法基础篇
算法
链表
数据结构
分治-归并排序
文章目录 315 计算右侧小于当前元素的个数 1 题目 2 算法原理 3 代码实现 493 翻转对
原创
刷题
算法
数据结构
排序算法
分治—快速选择算法
文章目录 215 数组中的第K个最大元素 1 题目 2 算法原理 3 代码实现 LCR 159 库存管理 III
原创
刷题
算法
数据结构
分治
LeetCode:1038. 从二叉搜索树到更大和树(反向中序遍历 C++、Java)
目录 1038 从二叉搜索树到更大和树 题目描述 实现代码与解析 dfs 原理思路 1038 从二叉搜索树到更大和树 题目描述 给定一个二叉搜索树 root BST 请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和 提醒一
LeetCode
算法
数据结构
c
链表【2】
文章目录 24 两两交换链表中的节点 题目 算法原理 代码实现 143 重排链表
原创
刷题
链表
数据结构
算法
链表【1】
文章目录 2 两数相加 1 题目 2 算法原理 3 代码实现 445 两数相加 II
原创
刷题
链表
网络
数据结构
算法与数据结构(二十五)TopK问题:基于快排的Python模板
首先 先写partition模板 def partition nums left right pivot nums left 初始化一个待比较数据 i j left right while i lt j while i
算法
数据结构
python
初识哈夫曼编码
1 什么是哈夫曼编码 1 什么是编码 编码就是把一些信息比如文字文件 视频文件转成0101的一堆数字存储起来 这些数字就是编码 它们需要满足数字与字符的一一对应关系 当然还必须满足可以由这一堆数字转回到文件信息 这样的编码才是有意义的 2
数据结构
带头双向循环链表:一种高效的数据结构
博客主页 江池俊的博客 收录专栏 数据结构探索 专栏推荐 cpolar C语言进阶之路 代码仓库 江池俊的代码仓库 编译环境 Visual Studio 2022 欢迎大家点赞 评论 收藏 文章目录 一 带头循环双向链表的概念及结构 二 使
数据结构探索
数据结构
链表
«
1
2
3
4
5
6
7
8
...100
»