2.1 SDS的定义 struct { //buf中已使用的字节数，等于SDS所保存字符串的长度 int len; //buf中未使用的字节长度 int free; //字节数组，用于保存字符串 char[] buf; } 2.2 SDS与C字符串的区别 C字符串 SDS 获取字符串长度的复杂度为 ...
分类：
其他好文 时间：
2020-04-26 13:47:24
阅读次数：
124
字符串结构 struct sds{ //记录buf中已使用的字节数 int len; //记录buf中未使用的 int free; //存储具体内容 char buf[]; } 与C字符串的区别 C字符串取字符串长度时间复杂度O(N)，SDS是O(1)。 C字符串未考虑数组溢出的问题，比如strca ...
分类：
其他好文 时间：
2020-04-25 23:14:44
阅读次数：
67
字典序最小问题：给一个定长为N的字符串S,构造一个字符串T,长度也为N。起初，T是一个空串，随后反复进行下列任意操作1. 从S的头部删除一个字符，加到T的尾部2. 从S的尾部删除一个字符，加到T的尾部目标是最后生成的字符串T的字典序尽可能小1≤N≤2000字符串S只包含大写英文字母输入：字符串S输出 ...
分类：
其他好文 时间：
2020-04-24 20:18:35
阅读次数：
81
1 function getBytes(str){ 2 var len = str.length; 3 var bytes = len; 4 for (var i=0; i<len; i++){ 5 if(str.charCodeAt[i] > 255) bytes++; 6 } 7 return ...
分类：
Web程序 时间：
2020-04-24 01:15:06
阅读次数：
73
str1 = input() num = {} for i in set(str1): num[i]=str1.count(i) max_value = max(num.values()) n=abs(2*max_value-len(str1)) print(n) ...
分类：
编程语言 时间：
2020-04-23 10:27:01
阅读次数：
152
算法 第七章 KMP/Manacher/BFPRT算法（完结） KMP算法及其复杂度估计 + KMP算法解决的问题：在str1字符串(长度n)中是否包含str2(长度m)，返回 1或者首位置 + 暴力解O(nm)，KMP算法时间复杂度O(n) + next数组与最长前缀/后缀匹配长度 + KMP算法 ...
分类：
编程语言 时间：
2020-04-21 18:01:54
阅读次数：
85
题目描述： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1： 输入: s = "leetcode", wordDict = ["le ...
分类：
其他好文 时间：
2020-04-19 14:35:57
阅读次数：
60
题意描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路 一、使用DFS算法 从 ...
分类：
编程语言 时间：
2020-04-17 22:10:05
阅读次数：
102
题目： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy."输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 解答： 1 public class Solution { 2 public S ...
分类：
其他好文 时间：
2020-04-16 13:07:24
阅读次数：
53
"传送门" 外星密码 题目描述 有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若 ...
分类：
其他好文 时间：
2020-04-14 12:14:17
阅读次数：
111
