搜索结果
查询Tags标签： 序列，共有 794条记录-
排序算法
博客园: 十大经典排序算法（动图演示）目录1. 冒泡排序（Bubble Sort）2. 选择排序（Selection Sort）3. 插入排序（Insertion Sort）4. 希尔排序（Shell Sort）5. 快速排序（Quick Sort）5.1. 非就地排序5.2. 就地快速排序5.3. 随机化快速排序5.4. 复杂度计算6. 归并排序…
2022/1/4 1:08:31 人评论 次浏览 -
排序算法
博客园: 十大经典排序算法（动图演示）目录1. 冒泡排序（Bubble Sort）2. 选择排序（Selection Sort）3. 插入排序（Insertion Sort）4. 希尔排序（Shell Sort）5. 快速排序（Quick Sort）5.1. 非就地排序5.2. 就地快速排序5.3. 随机化快速排序5.4. 复杂度计算6. 归并排序…
2022/1/4 1:08:31 人评论 次浏览 -
机器学习：维特比算法（Viterbi Algorithm）【场景：HMM模型中的解码问题（求给定观测序列的条件概率P(I|O,λ)最大时的隐藏状态序列）、“篱笆网络”最短/最大路径、分词】【动态规划】
一、维特比算法（Viterbi Algorithm）讲解方式01：篱笆网络（Lattice）的最短路径问题 已知下图的篱笆网络，每个节点之间的数字表示相邻节点之间的距离，举个例子来说，如果我走，这个距离是。那么如果让你从A走到E，最短路径是哪一条呢？ 显然大家都知道，通过穷举的方…
2022/1/4 1:08:27 人评论 次浏览 -
机器学习：维特比算法（Viterbi Algorithm）【场景：HMM模型中的解码问题（求给定观测序列的条件概率P(I|O,λ)最大时的隐藏状态序列）、“篱笆网络”最短/最大路径、分词】【动态规划】
一、维特比算法（Viterbi Algorithm）讲解方式01：篱笆网络（Lattice）的最短路径问题 已知下图的篱笆网络，每个节点之间的数字表示相邻节点之间的距离，举个例子来说，如果我走，这个距离是。那么如果让你从A走到E，最短路径是哪一条呢？ 显然大家都知道，通过穷举的方…
2022/1/4 1:08:27 人评论 次浏览 -
最长上升子序列（LIS）
目录1. 方法一：动态规划2. 方法二：贪心算法（二分法）输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n^2) 。进阶: 你…
2022/1/3 23:37:26 人评论 次浏览 -
最长上升子序列（LIS）
目录1. 方法一：动态规划2. 方法二：贪心算法（二分法）输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n^2) 。进阶: 你…
2022/1/3 23:37:26 人评论 次浏览 -
不同的子序列
给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是…
2022/1/2 23:38:16 人评论 次浏览 -
不同的子序列
给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是…
2022/1/2 23:38:16 人评论 次浏览 -
十大经典排序算法解析与java实现（未完待续）
文章目录 参考资料0. 基本概念10大经典排序算法比较 1. 插入排序1.1 直接插入排序1.1.1 基本思想1.1.2 直接插入排序效率分析 1.2 希尔排序（缩小增量排序）1.2.1 基本思想1.2.2 希尔排序的效率分析2. 交换排序2.1 冒泡排序(Bubble Sort)2.1.1 基本思想2.1.2 冒泡排序的效…
2022/1/1 14:08:39 人评论 次浏览 -
十大经典排序算法解析与java实现（未完待续）
文章目录 参考资料0. 基本概念10大经典排序算法比较 1. 插入排序1.1 直接插入排序1.1.1 基本思想1.1.2 直接插入排序效率分析 1.2 希尔排序（缩小增量排序）1.2.1 基本思想1.2.2 希尔排序的效率分析2. 交换排序2.1 冒泡排序(Bubble Sort)2.1.1 基本思想2.1.2 冒泡排序的效…
2022/1/1 14:08:39 人评论 次浏览 -
7-39 堆栈操作合法性 (20 分)
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。 输入格式: 输入第一行给出两…
2021/12/31 6:08:59 人评论 次浏览 -
7-39 堆栈操作合法性 (20 分)
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。 输入格式: 输入第一行给出两…
2021/12/31 6:08:59 人评论 次浏览 -
MySQL 新增序列三步曲
1、创建一个统一管理序列的表sequencesdrop table if exists sequences; create table sequences (SEQUENCE_NAME varchar(80) not null comment 自增序列名称primary key,INCREMENT_BY int not null comment 步长,CURRENT_VALUE bigint not null commen…
2021/12/29 19:08:17 人评论 次浏览 -
MySQL 新增序列三步曲
1、创建一个统一管理序列的表sequencesdrop table if exists sequences; create table sequences (SEQUENCE_NAME varchar(80) not null comment 自增序列名称primary key,INCREMENT_BY int not null comment 步长,CURRENT_VALUE bigint not null commen…
2021/12/29 19:08:17 人评论 次浏览 -
【计题04组01号】编程入门训练
实践出真知我是大V有容乃大小飞机缩短二进制十六进制转十进制pintf的返回值成绩输入输出学生基本信息输入输出字符圣诞树ASCI码出生日期输入输出按照格式输入并交换输出字符转ASCII码计算表达式的值计算带余除法反向输出一个四位数kiki算数浮点数的个位数字你能活多少秒时…
2021/12/29 9:08:15 人评论 次浏览
