Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【经典排序算法】1. 冒泡排序
代码如下 public class Main 实例演示 public static void main String args int arr 3 5 6 2 1 arrPrint arr BubbleSort arr arrPrint a
图解十种排序算法
算法与数据结构
排序算法
单链表的创建和添加元素(具体代码实现) [数据结构][Java]
单链表的创建和添加元素 具体代码实现 具体代码如下 实现了单链表的创建和元素的添加 package com ffyc linkedlist public class SingleLinkedList 先初始化一个头结点 头结点不能动 头结点
算法与数据结构
数据结构
Java
链表
算法与数据结构 树
树的定义 树是由n n gt 0 个结点所构成的有限集合 当 n 0时 称为空树 当n gt 0时 n 个结点满足以下条件 1 有且仅有一个称为根的结点 2 其余结点可分为 m m gt 0 个互不相交的有限集合 且每一个集合又构成一个树
算法与数据结构
数据结构
【Leetcode】153. 寻找旋转排序数组中的最小值
题目描述 已知一个长度为 n 的数组 预先按照升序排列 经由 1 到 n 次 旋转 后 得到输入数组 例如 原数组 nums 0 1 2 4 5 6 7 在变化后可能得到 若旋转 4 次 则可以得到 4 5 6 7 0 1 2 若旋转 7
Leetcode
算法与数据结构
LeetCode
算法
Java
家谱(特殊的层级人物关系)数据结构与自动排版算法的一种实现
github源代码 家谱海本地私有版 https github com fengchangfight familytreesea 出处 http www fengchang cc post 24 家谱的数据结构并不复杂 逻辑上可以抽象成一种
数据库
算法与数据结构
家谱
算法
数据结构
力扣刷题-1371.每个元音包含偶数次的最长子字符串、前缀和、动态规划
一 背景 和为k的子数组 给定一个整数数组和一个整数 k 你需要找到该数组中和为 k 的连续的子数组的个数 示例 1 输入 nums 1 1 1 k 2 输出 2 1 1 与 1 1 为两种不同的情况 来源 力扣 LeetCode 第560
力扣刷题
动态规划
算法与数据结构
动态规划
c
LeetCode专题:栈和队列(持续更新,已更17题)
目录 LeetCode150 逆波兰表达式求值 问题描述 代码分析 LeetCode225 用队列实现栈 问题描述 代码分析 LeetCode232 用栈实现队列 问题描述 代码分析 O n 解法 均摊 O 1 解法 关于 均摊复杂度 的说
算法与数据结构
LeetCode
算法
c
数据结构
算法与数据结构之带头结点的单链表
单链表优缺点 链表是非随机存取的存储结构 和顺序表相比 链表存储结构在实现插入 删除的操作时 不需要移动大量数据元素 但不容易实现随机存取线性表的第 i 个数据元素的操作 所以 链表适用于经常需要进行插入和删除操作的线性表 如飞机航班的乘客
算法与数据结构
带头结点单链表
【C语言】顺序表的创建
一 代码实现部分 1 顺序表是线性表的基础部分 至于顺序表 在本人看来无异于数组 至于线性表的概念 在此不再赘述 接下来尝试利用C语言对线性表中的顺序表进行代码实现 此程序中规定用户输入的数据类型为int类型 typedef struct
算法与数据结构
数据结构
c语言
一文讲清 c++ 之队列
队列也是一种特殊的 表 使用队列时插入是在一端操作 而删除则是在另外一端 1 队列模型 队列的基本操作是enqueue 入队 它是在表的末端 称为队尾 插入 个元素 dequeue 出队 它是删除 并返回 表的开头 叫作队头 的元素 下图显
算法与数据结构
c
开发语言
[Go版]算法通关村第一关白银——判断是否回文链表
目录 题目 判断是否是回文链表 解决方法 快慢指针 递归反转链表 思路分析 复杂度 时间复杂度 O n O n
算法与数据结构
Golang
算法
链表
LeetCode-321.拼接最大数、单调栈
给定长度分别为 m 和 n 的两个数组 其元素由 0 9 构成 表示两个自然数各位上的数字 现在从这两个数组中选出 k k lt m n 个数字拼接成一个新的数 要求从同一个数组中取出的数字保持其在原数组中的相对顺序 求满足该条件的最大数
力扣刷题
c
算法与数据结构
LeetCode
算法
【数学计算】点乘/点积/内积/数量积/叉乘/外积/叉积/向量积
序言 区分一下这几个概念 1 点乘 点乘 点积 内积 数量积 dot product inner product scalar product a x
算法与数据结构
点乘
叉乘
数据计算
单调队列算法总结
背景 单调队列 即为单调递减或者单调递增的队列 队列中的元素只能在队尾入队 从队首或者队尾出队 单调队列的基本实现就是维护一个双向队列 只有当一个元素是当前最值 或者可能成为最值时才保留 否则出队 单调队列通常用来解决在滑动区间中求最值的问
算法与数据结构
力扣刷题
算法
LeetCode
c
算法——无向图的最短路径算法
https www jb51 net article 154796 htm 我是看上面的文章写的程序 他的第一种解法还需要我再理解理解 BFS一层层寻找目标节点的算法 思路 1 先从v到u的使用BFS遍历一遍图 得到每个节点到v的最短距离
算法与数据结构
算法——判断有向图是否有回路
思路 一 借助AOV的拓扑排序算法来对整个有向图进行排序 拓扑排序算法 1 统计所有节点的入度 2 把所有入度为0的节点入栈 3 在栈不为空的条件下把栈顶元素一个一个的弹出 并把与此节点相连的节点 即此节点指向的节点 的入度减一 再判断入度
算法与数据结构
Hadoop组件的一些总结
前言 Hadoop是一个由Apache基金会所开发的分布式系统基础架构 用户可以在不了解分布式底层细节的情况下 开发分布式程序 充分利用集群的威力进行高速运算和存储 提示 以下是本篇文章正文内容 下面案例可供参考 一 Hadoop的组成 H
大数据
算法与数据结构
Hadoop
MapReduce
big data
【Leetcode】16. 最接近的三数之和
题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target 找出 nums 中的三个整数 使得它们的和与 target 最接近 返回这三个数的和 假定每组输入只存在唯一答案 题解 解法和 Leetcode 15 三数之
Leetcode
算法与数据结构
LeetCode
算法
Java
分治法
简介 对于一个规模为n的问题 若该问题可以容易地解决 比如说规模n较小 则直接解决 否则将其分解为k个规模较小的子问题 这些子问题互相独立且与原问题形式相同 递归地解这些子问题 然后将各子问题的解合并得到原问题的解 这种算法设计策略叫做分治
算法与数据结构
算法
数据结构
设计模式
MERGE
C++ 中std::bitset的使用总结
背景 在项目实践过程中某个功能通常需要维护一系列的状态标志 0 或者 1 若设置多个 bool 参数来保存一组状态会比较繁琐 此时可以使用二进制位来表示一组状态 std bitset bitset是 C 中的一个类库 来管理一系列bit位
c
算法与数据结构
开发语言
后端
«
1
2
3
4
5
6
7
»