Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
[LDUoj 倍增] 题解
星星之火 可以燎原 细节的地方慢慢补充 欢迎提出问题 私聊 留言均可 A 跳跳棋 较难 B 聚会 板子题 C 祖孙询问 板子题 D Dis 板子题 E 次小生成树 严格次小生成树 难 F 异象石 难度适中 G 暗的连锁 难度适中 H 点的距
数据结构
算法
【数据结构】树的遍历
Ctrl AC 一起 AC 目录 树有三种表示方法 树的遍历有三种 结点结构 树的前序遍历递归版 树的后序遍历递归版 按前序遍历顺序建立一颗树 树的层次遍历 树有三种表示方法 双亲表示法 孩子表示法和兄弟表示法 这里我们使用指针式的孩子表示
数据结构
数据结构
【数据结构】Binary Search Tree(BST) 二分搜索树
数据结构源码 实现类 import java util import java util LinkedList import java util Queue import java util Stack 二分搜素树 BST param
算法与数据结构
数据结构
数据结构
深度优先
二分搜素树
数据结构(3)— 线性表之顺序存储详解介绍(含代码)
1 博客代码在 数据结构代码 GitHub仓库 线性表介绍 线性表的基础概念 1 甲骨文表示 线性表是零个或多个数据元素的有限序列 2 线性表 顾名思义 就是说这个数据存储是线性的 而线性的东西具有什么特征呢 lt 1 gt 数据是一对一的
数据结构
数据结构
Powered by 金山文档
容器适配器【stack、queue、priority_queue和反向迭代器】
全文目录 适配器原理 stack 和 queue deque 模拟实现stack 模拟实现queue 模拟实现priority queue 反向迭代器 适配器原理 适配器 适配器是一种设计模式 设计模式是一套被反复使用的 多数人知晓的 经过
c
数据结构
数据结构
【数据结构】Trie 字典树
数据结构源码 实现类 import java util TreeMap public class Trie private class Node public boolean isWord public TreeMap
数据结构
算法与数据结构
数据结构
字典树
树
[leetcode] 827. 最大人工岛
class Solution private int size 507 507 int fa 507 507 void init for int i 0 i lt n m i fa i i size i 1 int find int x i
LeetCode
数据结构
算法
职场和发展
【数据结构】Map 映射
数据结构源码 接口 public interface Map
算法与数据结构
数据结构
数据结构
散列表
map
数据结构:数组模拟队列
实现一个队列 队列初始为空 支持四种操作 push x 向队尾插入一个数 x pop 从队头弹出一个数 empty 判断队列是否为空 query 查询队头元素 数组模拟队列 队列 先进先出 include
数据结构
数据结构
算法
c
网状结构(图)图的存储(邻接矩阵、邻接表)、图的遍历(深度DFS、广度BFS)、图的最短路径
图 多对多关系 是一种网状数据结构 图是由非空的顶点集合和一个描述顶点之间关系的集合组成 其定义 Graph V E V x x 某个数据对象 E
数据结构
算法
数据结构
字符串类算法题
1 字符处理 1 字符过滤 只保留大小字母和数字 StringBuffer sgood new StringBuffer int length s length for int i 0 i lt length i char ch s cha
数据结构
算法
算术表达式的前缀式、中缀式、后缀式相互转换
中缀表达式 中缀记法 中缀表达式是一种通用的算术或逻辑公式表示方法 操作符以中缀形式处于操作数的中间 中缀表达式是人们常用的算术表示方法 虽然人的大脑很容易理解与分析中缀表达式 但对计算机来说中缀表达式却是很复杂的 因此计算表达式的值时 通
数据结构
ACM
数据结构(2.1)——时间复杂度和空间复杂度计算
前言 1 因为上一篇博客 数据结构 2 算法对于时间复杂度和空间复杂度计算的讲解太少 所以我在次增加多个案例讲解 2 上一篇已经详细介绍了 为什么我们的算法要使用复杂度这一个概念 因此 我这一篇将重点介绍 复杂度如何进行计算 时间复杂度计算
数据结构
数据结构
算法
Java
数据结构——>单向环形链表
单向环形链表 一 单向环形链表应用场景 二 单向环形链表介绍 三 单向环形链表代码实现 1 代码实现思路 2 代码实现 一 单向环形链表应用场景 提起单向环形链表 就不得不说约瑟夫问题 约瑟夫环 什么事约瑟夫问题呢 1 约瑟夫问题 有时也称
数据结构
链表
数据结构
单链表
Java
【知识分享】数据结构的应用——链表
背景 对于数据结构 其实学过C语言的都不陌生 无外乎就队列 栈 二叉树等等这些 但其实对于初学者最困惑的不是数据结构是怎么样的 而是数据结构有什么用 我自己也是工作好几年后才体验到数据结构的快乐 所以本系列文章重点从应用场景切入 让大家理解
知识分享
数据结构
考研数据结构--第二章:线性表
系列索引 2023考研王道数据结构知识梳理 文章目录 1 线性表 1 1 线性表定义 1 2 线性表的特点 1 3 线性表的基本操作 2 顺序表 2 1 顺序表的定义 2 2 顺序表的实现 2 2 1 顺序表的静态分配 2 2 1 1 局限
数据结构
数据结构
线性表
[Luogu] P1438 无聊的数列
题目背景 无聊的 YYB 总喜欢搞出一些正常人无法搞出的东西 有一天 无聊的 YYB 想出了一道无聊的题 无聊的数列 K峰 这题不是傻X题吗 题目描述 维护一个数列 a i a i ai 支持两种操作 1 l r K D 给出一个长度等于
数据结构
数据结构
算法
[Atcoder ABC222] F - Expensive Expense
Time Limit 4 sec Memory Limit 1024 MB Score 500 points Problem Statement The Kingdom of AtCoder is composed of N N N tow
图论
数据结构
数据结构
图论
算法
java实现冒泡排序+图解冒泡排序+代码实现+代码解析(java)
基本介绍 冒泡排序 Bubble Sorting 的基本思想是 通过对待 排序序列从前向后 从下标较小的元素开始 依次比较 相邻元素的值 若发现逆序则交换 使值较大 的元素逐渐从前移向后部 就象水底下的气泡一样逐渐 向上冒 由于上面的栗子举
数据结构
冒泡排序
数据结构
搜索二叉树
全文目录 概念 实现二叉搜索树 查找 插入 删除 性能分析 概念 二叉搜索树 它或者是一棵空树 或者是具有以下性质的二叉树 若它的左子树不为空 则左子树上所有节点的值都小于根节点的值 若它的右子树不为空 则右子树上所有节点的值都大于根节点的
c
数据结构
数据结构
算法
1
2
3
»