无重复字符的最长字串 leetcode地址：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例： 输入: ...
分类：
其他好文 时间：
2019-11-10 15:37:29
阅读次数：
76
字符串(String)是由数字、字母、下划线组成的一串字符，一般记为s=“a1a2???an”(n>=0)。字符串主要用于编程，概念说明、函数解释，它是编程语言中表示文本的数据类型。在程序设计中，字符串（string）为符号或数值的一个连续序列，如符号串（一串字符）或二进制数字串（一串二进制数字）。一、思考在Swift开发使用字符串的过程中，你是否有思考过以下问题？1个字符串变量占用多少内存
分类：
其他好文 时间：
2019-11-10 09:47:51
阅读次数：
85
A. Yellow Cards Description Solution 最小值：先给每个人k-1张黄牌，剩下再判断。 最大值：先给k值最小的安排满，再考虑k小的组。 B. The Number of Products Description 给出一个长为n的序列a。 求所有的字串$a[l,r]$满 ...
分类：
其他好文 时间：
2019-11-09 20:03:52
阅读次数：
96
字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为s=“a1a2···an”(n>=0)。它是编程语言中表示文本的数据类型。在程序设计中，字符串（string）为符号或数值的一个连续序列，如符号串（一串字符）或二进制数字串（一串二进制数字）。String类型你一定不陌生，毕竟每一位coder都是从varstr1=“HelloWorld”过来的。但它真的就只是如此吗？听我
分类：
编程语言 时间：
2019-11-09 09:43:12
阅读次数：
103
题目描述： 样例： 实现解释： 和字符串处理结合的动态规划，个人认为比较难分析出状态转移方程，虽然懂了之后挺好理解的 知识点： 动态规划，字符串转数字 题目分析： 首先按照最基础：依据题意设计原始dp数组，这里根据描可知有三个数需要考虑：数字串开始，数字串结尾和之间插入的乘号数量，因此基础dp[i] ...
分类：
编程语言 时间：
2019-11-09 09:41:49
阅读次数：
154
字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为s=“a1a2···an”(n>=0)。它是编程语言中表示文本的数据类型。在程序设计中，字符串（string）为符号或数值的一个连续序列，如符号串（一串字符）或二进制数字串（一串二进制数字）。String类型你一定不陌生，毕竟每一位coder都是从varstr1=“HelloWorld”过来的。但它真的就只是如此吗？听我
分类：
其他好文 时间：
2019-11-09 09:34:52
阅读次数：
112
1.替换字串符 format接受的参数不受位置和个数的限制 >>>'{} {} {} {} '.format(1,2,3,4) '1 2 3 4' >>>'{0},{2},{1}'.format(1,2,3) #指定参数的位置 '1 3 2' >>>'{foo}{}'.format(2,foo = ...
分类：
其他好文 时间：
2019-11-09 00:08:35
阅读次数：
164
Manacher算法是用来求一个字符串中最长回文串的算法。 考虑暴力求最长回文串的做法： 暴力枚举字符串中的所有字串判断是否回文，然后求最大值。 时间复杂度O(n^3)，考虑优化。 我们从枚举所有字串改成枚举所有回文串的对称轴，向左右扩展直到不相等，得到最长回文串。 优化到O(n^2)，还是不够优秀 ...
分类：
编程语言 时间：
2019-11-03 16:26:21
阅读次数：
65
原文：https://segmentfault.com/a/1190000011425787?utm_source=tag newest LZW 算法引入 核心思想：把出现过的字符串映射到记号上，这样就可能用较短的编码来表示长的字符串，实现压缩 比如对于字符串 可以看到字串 在后面重复了，就可以用一 ...
分类：
其他好文 时间：
2019-10-31 13:31:05
阅读次数：
509
滚动哈希 假设字符串$C=c_1 c_2 ...c_m$，定义哈希函数$H(C)=(C_1 b^{m 1}+C_2 b^{m 2}+...C_m b^{0})mod\; h$ 从k开始长为|m|的子串的hash值转移到从k+1开始长为|m|的字串的hash值的转移公式为 :$$H(S[k+1..k+ ...
分类：
其他好文 时间：
2019-10-26 10:35:44
阅读次数：
86
