题目描述 ：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目分析 留意最长子串和子序列不是一个概念。例如对“pwwkew”来说，最长子串是“wke”，“pwke”是其中一个子序列。 在不考虑时间的情况下，直接暴力法对所有的子串进行检查。复杂度是$O(N^3)$，会 ...
分类：
编程语言 时间：
2020-04-06 23:35:30
阅读次数：
68
前言 文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。 作者：韩忠康 PS：如有需要Python学习资料的小伙伴可以加点击下方链接自行获取http://t.cn/A6Zvjdun 算法 归并排序(merge-sort)，典型的分治策 ...
分类：
编程语言 时间：
2020-04-06 15:32:27
阅读次数：
68
D: 魔法少女资格面试 题目描述 众所周知，魔法少女是一个低危高薪职业。随着近年来报考魔法少女的孩子们越来越多，魔法少女行业已经出现饱和现象！为了缓和魔法少女界的就业压力，魔法少女考核员丁丁妹决定增加魔法少女资质考核的难度。然而，即使如此，通过资质考核的魔法少女们数量仍然过多，因此，丁丁妹决心增加一 ...
分类：
其他好文 时间：
2020-04-06 13:38:53
阅读次数：
73
1、动态规划算法： 1）求解过程使用多阶段决策过程，每一步处理一个子问题，可用于求解组合优化问题； 2）适用条件：问题需要满足优化原则或最优子结构性质，既：一个最优决策序列的任何子序列本身一定是相对于子序列的初试和结束状态是最优决策序列。 2.动态规划设计要素： 1）问题建模：优化的目标函数是什么， ...
分类：
编程语言 时间：
2020-04-05 23:53:45
阅读次数：
112
0. 前言 中文版地址：https://leetcode-cn.com/contest/weekly-contest-183/ 英文版地址：https://leetcode.com/contest/weekly-contest-183/ 1. 题解 1.1 5376. 非递增顺序的最小子序列（140 ...
分类：
其他好文 时间：
2020-04-05 15:44:04
阅读次数：
78
这题的主要信息就是，这是一个排列，而不是数列 对于排列也就是说每行都是1-n这些数，只是位置不同，我们观察到n只有1000 并且考虑到对于一个最长公共子序列，也就是说，如果两个数能成为公共子序列，那么其中一个数在每一行都是在另一个数后面 所以我们设计dp状态f[i]表示以i结尾的最长公共子序列，在转 ...
分类：
其他好文 时间：
2020-04-05 15:13:30
阅读次数：
57
LeetCode 第 183 场周赛 5376. 非递增顺序的最小子序列 降序排列后，往 中添加元素，直到其和超过所有元素和的一半。 5377. 将二进制表示减到 1 的步骤数 注意有500位，暴力模拟即可。 5379. 石子游戏 III 表示从 i 开始先手的最优情况， 是先手的值， 是后手的值。 ...
分类：
其他好文 时间：
2020-04-05 13:18:43
阅读次数：
52
交换排序 基本思想： 是两两比较待排序对象的排序码,如发生逆序(即排列顺序与排序后的次序正好相反)，则交换之,直到所有对象都排好序为止。 主要算法： 冒泡排序：BubbleSort 快速排序：QuickSort 冒泡排序 基本思想 设待排序元素序列中的元素个数为 n。最多作 n 1 趟，i = 1, ...
分类：
编程语言 时间：
2020-04-04 20:33:11
阅读次数：
72
如下图 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; int dp[1010][1010]; char list[1010]; char ans[1010] ...
分类：
其他好文 时间：
2020-04-04 18:47:35
阅读次数：
74
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9; const int N=3020; const int L=58; const int K=25; int nxt1[N][L], ...
分类：
其他好文 时间：
2020-04-03 21:46:35
阅读次数：
76
