Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【STL详解】stack
文章目录 前言 一 STL 二 stack 1 stack的创建 2 stack相关方法 3 如何对satck进行排序 前言 本篇文章将总结SLT stack 以及其常用方法 一 STL STL 是 Standard Template Li
数据结构算法
c
开发语言
数据结构
数据结构-判断平衡二叉树(java)
判断平衡二叉树 题目 力扣110题 解题思路 1 首先理解平衡二叉树的定义 使用Map存储每个节点的高度 2 求得当前节点的左右子树高度 若Map中左右子树高度已经求过 直接取得 若没有 通过递归计算高度并存入Map中 3 左右子树高度差
数据结构算法
力扣牛客实战
Java
数据结构
最短路径(Dijkstra)算法
目录 一 Dijkstra算法 二 核心思路 三 步骤 四 代码 一 Dijkstra算法 迪杰斯特拉 Dijkstra 算法是由荷兰计算机科学家狄克斯特拉于1959年提出的 是寻找从一个顶点到其余各顶点的最短路径算法 可用来解决最短路径问
数据结构算法
算法
图论
贪心算法
c
深入分析 (迪杰斯特拉算法) Dijkstra 算法实现原理
迪杰斯特拉 Dijkstra 算法是典型最短路径算法 用于计算一个节点到其他节点的最短路径 它的主要特点是以起始点为中心向外层层扩展 广度优先搜索思想 直到扩展到终点为止 基本思想 通过Dijkstra计算图G中的最短路径时 需要指定起点s
数据结构算法
迪杰斯特拉算法
Dijkstra
单链表实现(C++)
C 实现单链表数据结构 myList h ifndef MYLIST H define MYLIST H typedef struct node int data struct node next Node class myList pub
数据结构算法
数据结构与算法:去除重复字母
给你一个仅包含小写字母的字符串 请你去除字符串中重复的字母 使得每个字母只出现一次 需保证返回结果的字典序最小 要求不能打乱其他字符的相对位置 示例 1 输入 bcabc 输出 abc 示例 2 输入 cbacdcbc 输出 acdb 解题
数据结构算法
算法
数据结构
自定义规则 Collections.sort() 对 List 排序
一 Collections sort 与Arrays sort 的比较 Collections sort 该算法是一个经过修改的合并排序算法 其中 如果低子列表中的最高元素效益高子列表中的最低元素 则忽略合并 此算法可提供保证的N log
数据结构算法
Java SE
数据结构-二叉排序树(图文详细版)
文章目录 前言 一 二分搜索树的特性 1 中序遍历的序列是递增的序列 2 中序遍历的下一个节点 称后继节点 即比当前节点大的最小节点 3 中序遍历的前一个节点 称前驱节点 即比当前节点小的最大节点 二 添加节点 1 思路 2 代码实现 三
数据结构算法
Java
排序算法
JavaScript 算法系列---动态规划
很久之前接触过这样一道题目 总共有十层阶梯 从1层开始往上爬 每次可以上1层或者2层 问到10层总共有多少种方法 思路 这个问题就是动态规划的一个经典例子 所谓动态规划 就是把复杂的问题进行拆解 拆解成一个个子问题 而这类问题最后非常适合使
数据结构算法
数据结构与算法:遍历二叉树
二叉树遍历原理 二叉树的遍历 traversing binary tree 是指从根结点出发 按照某种次序依次访问二叉树中所有结点 使得每个结点被访问一次且仅被访问一次 这里有两个关键词 访问和次序 二叉树遍历方法 二叉树的遍历方式可以很多
数据结构算法
数据库
算法
有限状态自动机
1 什么是有限状态自动机 1 1什么是计算 维基百科定义 计算 英语 Calculation 是一种将 单一或多个的输入值 转换为 单一或多个的结果 的一种思考过程 可以简单理解为给出一个问题得到一个答案的过程 如下图所示日常生活比较常见计
数据结构算法
Java
有限转态自动机
数据结构 —七大排序算法(图文详细版)
文章目录 前言 一 插入排序 1 直接插入排序 1 原理 2 实现 3 稳定性 时间复杂度 2 希尔排序 1 原理 2 具体实现 3 稳定性 时间复杂度 二 选择排序 1 直接选择排序 1 原理 2 具体实现 3 稳定性 时间复杂度 4 优
数据结构算法
排序算法
数据结构
动态规划系列之「最长递增子序列的个数」
673 最长递增子序列的个数 给定一个未排序的整数数组 找到最长递增子序列的个数 示例 1 输入 1 3 5 4 7 输出 2 解释 有两个最长递增子序列 分别是 1 3 4 7 和 1 3 5 7 示例 2 输入 2 2 2 2 2 输出
动态规划
数据结构算法
算法
LeetCode
TopK问题的三种解法
TopK问题是指从n个数据中取前K个数据 在生活中的应用也有很多 如游戏中xxx的排行榜前10名等 在这篇博客中我将主要利用堆去解决TopK问题 堆排序 首先我们需要建一个堆 然后我们再进行堆排序 排好序后直接取前K个就可以了 需要注意的是
数据结构算法
标准的遗传算法求函数最大值
最近看了下遗传算法 刚看了一点 就觉得手痒 非要把程序编制出来看看效果 我现在总认为那些理论再高深 无法用计算机实现就是空话 呵呵 下面是我调试了好久的代码 无赖没有学过数据结构 算法 程序写的很差 单效果还是出来了 高兴 和大家共同分享下
数据结构算法
算法
Integer
string
function
数据结构算法
线性表 从顺序表中删除具有最小值的元素 xff08 假设唯一 xff09 并由函数返回被删元素的值 空出的位置由最后一个元素填补 xff0c 若顺序表为空则显示出错信息并退出运行 算法思想 xff1a 搜索整个顺序表 xff0c 查找最小值
数据结构算法
«
1
2