Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
leetcode:165. 比较版本号
题目来源 leetcode 题目描述 题目分析 比较两个版本号大小 版本号由修订号组成 中间使用 分隔 越靠近字符串前边 修订号的优先级越大 当v1 gt v2时返回 1 当v1 lt v2时返回 1 相等时返回 0 双指针 如样例所示 v
算法与数据结构
LeetCode
Lecture 9
绪论 这一章节介绍的是divide and conquer multiplication divide的意思是分开 conquer的意思是占据 控制 divide and conquer直译下来就是分开后控制 其实就是分而治之的意思 mul
算法与数据结构
数据结构
算法
散列表
fft
二分查找的各种应用详解(C++)
基本概念 Binary Search 二分查找也称折半查找 它是一种效率较高的查找方法 使用二分查找要求线性表必须采用顺序存储结构 而且表中元素按关键字有序排列 基本原理 查找 因为序列已经单调且有序排列 从中间位置开始比较 一次可以排除一
算法与数据结构
算法
二分法
c
【剑指offer】数据结构——字符串
目录 数据结构 字符串 直接解 剑指offer 05 替换空格 剑指offer 17 打印从1到最大的n位数 剑指offer 20 表示数值的字符串 剑指offer 37 序列化二叉树 剑指offer 50 第一个只出现一次的字符 剑指of
算法与数据结构
剑指offer
数据结构
LeetCode
Java
LeetCode-336.回文对、字典树、字符串翻转
给定一组唯一的单词 找出所有不同 的索引对 i j 使得列表中的两个单词 words i words j 可拼接成回文串 示例 1 输入 abcd dcba lls s sssll 输出 0 1 1 0 3 2 2 4 解释 可拼接成的回文
字典树
力扣刷题
算法与数据结构
LeetCode
算法
排序算法总结(Python版)
经典排序算法总结与实现 经典排序算法在面试中占有很大的比重 也是基础 为了未雨绸缪 这次收集整理并用Python实现了八大经典排序算法 包括冒泡排序 插入排序 选择排序 希尔排序 归并排序 快速排序 堆排序以及基数排序 希望能帮助到有需要的
算法与数据结构
排序算法
快速排序
堆排序
选择排序
数据结构系列——栈 stack
本期主题 数据结构之 栈 往期链接 数据结构系列 先进先出队列queue 目录 1 栈定义 2 使用动态数组实现栈 3 有趣的例子 1 栈定义 栈是什么 定义 一个后进先出的数据结构 LIFO last in first out 插入操作称
算法与数据结构
数据结构
算法
c
华为机试:最长方连续方波信号
题目来源 最长方连续方波信号 题目描述 输入一串方波信号 求取最长的完全连续交替方波信号 并将其输出 如果有相同长度的交替方波信号 输出任一即可 方波信号高位用1标识 低位用0标识 如图 说明 1 一个完整的信号一定以0开始然后以0结尾 即
算法与数据结构
算法
[Go版]算法通关村第二关白银——两两交换链表中的节点问题解析
目录 题目 两两交换链表中的节点 解决方法 思路分析 Go代码 画图说明 题目 两两交换链表中的节点 题目链接 LeetCode 24 两两交换链表中的节点 解决方法 源码地址 GitHub golang版本 思路分析 让虚拟头结点指向链表
算法与数据结构
Golang
算法
链表
Leetcode_06 Z 字形变换
题目描述 将一个给定字符串 s 根据给定的行数 numRows 以从上往下 从左到右进行 Z 字形排列 比如输入字符串为 PAYPALISHIRING 行数为 3 时 排列如下 P A H N A P L S I I G Y I R 之后
算法与数据结构
Java
数据结构
算法
前缀和+哈希表
文章目录 1 基础知识 1 1 哈希表 1 2 前缀和 1 3 同余定理 2 哈希表的应用 2 1 思路讲解 2 2 代码实现 2 3 复杂度 3 前缀和与哈希表 3 1 面试题 17 05 字母与数字 3 1 1 题目要求 3 1 2 思
算法与数据结构
散列表
算法
数据结构
力扣刷题-56 - I. 数组中数字出现的次数、位运算的应用
一个整型数组 nums 里除两个数字之外 其他数字都出现了两次 请写程序找出这两个只出现一次的数字 要求时间复杂度是O n 空间复杂度是O 1 c 位运算 位运算 计算机中是用二进制存储数据 一个字节包含8个位 每个 1 或者 0 就是一位
力扣刷题
位运算
算法与数据结构
c
897. 最长公共子序列 线性dp
给定两个长度分别为 N 和 M 的字符串 A 和 B 求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少 输入格式 第一行包含两个整数 N 和 M 第二行包含一个长度为 N 的字符串 表示字符串 A 第三行包含一个长度为 M 的字
算法与数据结构
算法
广度优先搜索(1)之树的层序遍历
文章目录 零 导言 一 例子引入 1 题目描述 2 题目分析 3 算法实现与解释 二 概念定义 1 定义 2 深入理解 3 相关知识 三 相关习题 零 导言 这一系列博客的创作初衷是为了记录自己在刷题过程中对于一些比较经典的并且很哇塞的题型
算法与数据结构
宽度优先
算法
数组模拟环形队列(思路分析) [数据结构与算法][Java]
数组模拟环形队列 思路分析 使用数组模拟环形队列 就可以解决使用数组模拟队列中的遗留问题了 那么我们要如何使用数组模拟环形队列 相当于前面讲过的数组模拟非环形队列 也就是一般队列 我们这里有如下的变化 front变量的含义发生了改变 fro
算法与数据结构
数据结构
二叉树之遍历
文章目录 一 二叉树的基本概念及实现 1 根结点 2 父结点 3 子结点 4 二叉树数据结构的实现 二 二叉树的遍历方法 1 前序遍历 2 中序遍历 3 后序遍历 4 层序遍历 三 几种遍历的实现 1 递归方法实现 2 迭代方法实现 3 M
算法与数据结构
算法
【Leetcode】44. 二叉树的前序遍历
题目描述 题解 递归法 执行用时 0 ms 在所有 Java 提交中击败了100 00 的用户 内存消耗 36 7 MB 在所有 Java 提交中击败了38 60 的用户 Definition for a binary tree node
Leetcode
算法与数据结构
二叉树
LeetCode
Java
【数据结构】LoopQueue 循环队列
数据结构源码 接口 public interface Queue
算法与数据结构
数据结构
数据结构
算法
队列
【数据结构】UnionFind 并查集-2
数据结构源码 UnionFind1 接口 public interface UnionFind int getSize boolean isConnected int p int q void unionElements int p int
算法与数据结构
数据结构
数据结构
C++ stack用法
C 库以提供 模板 为主 所谓模板 是指不必预先制定类型的函数或类 我们可以借助STL 标准模板库 Standard Template Library STL 提供的高效算法来管理数据 为应对多种需求 STL为用户提供了多种名为容器 Con
CC
算法与数据结构
c
stack
栈
«
1
2
3
4
5
6
7
»