1 class Solution 2 { 3 public: 4 bool isSubsequence(string s, string t) 5 { 6 int n = s.size(); 7 int i = 0; 8 for(int j = 0;j < t.size();j ++) 9 { 10 ...
分类：
其他好文 时间：
2020-04-18 12:00:15
阅读次数：
49
思路：1、降序排列nums；2、不断从nums中取出最大元素追加到res中，直到res元素的和大于nums；3、返回res。 1 class Solution(object): 2 def minSubsequence(self, nums): 3 """ 4 :type nums: List[in ...
分类：
其他好文 时间：
2020-04-18 00:01:40
阅读次数：
92
简述 归并排序与基于交换、选择等排序的思想不一样，“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。 算法思想 假定序列有n个记录，则可以将其看成是n个有序子序列，每个子序列的长度为1，然后两两合并，得到$\lceil n/2 \rceil$个长度为2或1的有序序列；再两两归并，···· ...
分类：
编程语言 时间：
2020-04-17 21:49:48
阅读次数：
69
简述 插入排序是一种简单直观的排序方法，其基本思想在于每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。插入排序主要有三个算法：直接插入排序、折半插入排序和希尔排序。 直接插入排序 算法思想 直接插入排序的简单思想就是不断地将一个元素插入到一个有序的序列中， ...
分类：
编程语言 时间：
2020-04-16 19:17:00
阅读次数：
68
# 一面1. 上来就写：两个有序链表，a中去除b中存在的元素2. 快排，堆排3. java 锁4. java中字符串的连接方法及实现5. 项目设计模式6. 数据库 锁机制7. double表示小数精度问题8. 数据库查找出一个学校每个班级的前十名9. 反射 一面1. 找一个项目，介绍下情况。其中遇到... ...
分类：
编程语言 时间：
2020-04-16 15:09:11
阅读次数：
68
概念 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法。 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列； 即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 过程 ...
分类：
编程语言 时间：
2020-04-14 12:20:35
阅读次数：
87
传送门：https://vjudge.net/contest/361562#problem/C 题意 多组样例，给你一个串s和串t还有一个空串x，要求往x里添加s的子序列，使x变为t，求添加次数。 思路 使用序列自动机狗仔串s的nxt数组，把整个t串进行匹配，当失配的时候，把前面已经匹配成功的部分当 ...
分类：
其他好文 时间：
2020-04-13 12:08:06
阅读次数：
65
"Link" Solution 题意转化之后就是求有多少个长度是$n+|s|$的回文串，$s$是它的子序列。 先考虑$n+|s|$为偶数的情况。 可以大力dp计数，设$f_{x,l,r}$表示填了前$x$个和后$x$个字符，在 能匹配就匹配 的的情况下，还剩$s[l\dots r]$这段区间没有匹配 ...
分类：
其他好文 时间：
2020-04-12 16:21:39
阅读次数：
77
【ML-13-1】隐马尔科夫模型HMM 【ML-13-2】隐马尔科夫模型ＨＭＭ--前向后向算法 【ML-13-3】隐马尔科夫模型ＨＭＭ--Baum-Welch（鲍姆-韦尔奇） 【ML-13-4】隐马尔科夫模型ＨＭＭ--预测问题Viterbi（维特比）算法 目录 基础--HMM常用概率的计算 HMM最 ...
分类：
编程语言 时间：
2020-04-12 14:04:57
阅读次数：
132
地址：https://leetcode cn.com/problems/longest increasing subsequence/ 大意：给定一个数组，找到最长上升子序列 ` ` ...
分类：
其他好文 时间：
2020-04-12 07:52:21
阅读次数：
78
