- 综合排序
- 最热优先
- 最新优先
- 来自专栏PHPer 进击
跟着大彬读源码 - Redis 7 - 对象编码之简单动态字符串
Redis 没有直接使用 C 语言传统的字符串表示（以空字符串结尾的字符数组），而是构建了一种名为简单动态字符串（simple dynamic string）的抽象类型，并将 SDS 用作 Redis 的默认字符串表示。 接下来，我们从以下几方面来认识 SDS 对比 C 字符串的优势： 获取字符串长度； 缓冲区溢出； 修改字符串时的内存重分配次数； 二进制安全； 2.1 常数复杂度获取字符串长度 由于 C 字符串并不记录自身的长度信息 C 字符串，总要对 C 字符串的数组进行一次内存重分配操作： 增长字符串。 SDS 对比 C 字符串，有几大优点：常数复杂度获取字符串长度、杜绝缓冲区溢出、减少修改字符串时所需的内存重分配次数。
72710发布于 2019-07-30 - 来自专栏学海无涯
7.字符串
字符串的介绍 字符串在任何的开发中使用都是非常频繁的 OC和Swift中字符串的区别 在OC中字符串类型是NSString,在Swift中字符串类型是String OC中字符串@"",Swift中字符串 let str = "hello Objective-C" 定义可变字符串 var str = "hello Swift" 多行字符串 """ 静夜思 作者：李白 床前明月光，疑是地上霜。 """ 字符串的使用 长度 let str = "12345678" let len2 = str.count //8 let len3 = (str as NSString).length //8 5个字符串 let sub1 = str.prefix(5) //截取某字符串的后5个字符串 let str1 = str.suffix(5) //也可以换种写法 let index2 = str.index <str.endIndex] //截取某字符串的第3个字符到第6个字符范围的字符串 let index3 = str.index(str.startIndex, offsetBy: 3) let sub3
62740发布于 2018-09-28 - 来自专栏Java小白成长之路
动态规划：字符串匹配
各位小伙伴大家好~本周我们来介绍两道字符串相关的题目，主要是使用动态规划来进行匹配解题。 在开始之前，我们聊一聊动态规划。其实动态规划看到底也是属于穷举算法。 主要在于动态规划带有一定的记忆。当我们使用迭代的时候，有很多子问题被我们重复计算，但是动态规划却将每一次的子问题进行了一个简单的存储，类似于备忘录。 题目描述 1、解题思路 根据题目，为了匹配字符串，我们需要将其中一个字符串修改为另一个字符串，其中的操作主要有3种，替换，插入，和删除。我们需要找到最少的修改次数。 由于属于求最值问题，需要遍历所有的可能，所以我们首选动态规划。 题目描述 1、解题思路 这道题目，依然是两个字符串，需要我们来记录两者是否能够相互匹配。那么我们还是需要列举出所有的情况，那么我们还是优先考虑动态规划。
1.5K30发布于 2020-04-30 - 来自专栏若尘的技术专栏
7 - 如何反转字符串
如何反转一个字符串 s1 = 'abcde' s2 = '' for i in s1: s2 = i + s2 print(s2) edcba 如何用分片反转字符串 # [a:b:c] # a:
848117发布于 2021-05-22 - 来自专栏Web全栈开发技术栈
🍬 Redis SDS 简单动态字符串
在Redis数据库里，包含字符串值的键值对都是由SDS实现的（Redis中所有的键都是由字符串对象实现的即底层是由SDS实现，Redis中所有的值对象中包含的字符串对象底层也是由SDS实现）图片内部为当前字符串实际的分配的空间 capacity一般要高于实际字符串长度len。 图片在Redis源代码，server.h：图片Redis6 Stirng类型的数据共享机制：图片Redis7 String类型数据共享机制：图片embstr 编码格式：判断字符串长度，如果字符串长度小于 44字节，就会创建一个embstr字符串：图片图片Redis 对于小于44字节的字符串采用的是OBJ_ENCODING_EMBSTR方式，EMBSTR嵌入式字符串。 ，此时动态字符串sds的内存与其依赖的redisObject的内存不再连续了。
51420编辑于 2023-02-26 - 来自专栏Java小白成长之路
动态规划：交错字符串
本周小白与各位分享一道动态规划解决的字符串问题。在之前，小白也分享过这类题目，感兴趣的小伙伴可以点击查看（动态规划：字符串匹配）。 一直觉得动态规划是一种比较难解的问题，于是就多刷刷呗，每次刷到一些典型题目就和各位小伙伴儿分享一下吧~ ---- 交错字符串 ★leetcode97 --- 交错字符串【困难】 ” ? 题目描述 1、解题思路 在开篇的时候，我们已经提到过这道题可以使用动态规划来解决，那么我们脑海里应该就开始回忆动态规划的三个基本元素了吧~让我们来一起回忆一下！ 动态数组dp的定义：在此题中，我们涉及到了三个字符串，其中s1和s2是我们可以进行的选择，s3是我们的目标。 所以我们的转态就可以从s1和s2中选择，我们在此处定义dp[i][j]，表示s3的前(i+j)个字符串是否可以由s1的前i个和s2的前j个字符构成。
59620发布于 2020-05-26 - 来自专栏实战docker
elasticsearch的字符串动态映射
映射用来定义文档及其字段如何被存储和索引，文档写入es时，es可根据写入内容的类型自动识别，这种机制就是动态映射（Dynamic field mapping），本文关注的是写入内容为字符串时，该内容被识别的字段类型 检查动态映射结果 执行命令GET book/_mapping查看动态映射结果，字符串动态映射后，字段类型为text，但是都有了fields参数，里面是keyword的子类型： { "book" : "field":"language.keyword" } } } } 得到结果如下，可以成功统计language字段为java的文档数量为2，可见动态映射给 : [ { "key" : "java", "doc_count" : 2 } ] } } } 以上就是字符串在动态映射逻辑中的结果和验证 ，您使用动态映射的过程中，如果在词项查询和聚合等操作中遇到疑惑，希望本文能提供些参考；
1.5K20发布于 2019-05-27 - 来自专栏前端ACE
「LibreOJ β Round #7」匹配字符串
「LibreOJ β Round #7」匹配字符串 时间限制: 2 Sec 内存限制: 512 MB 题目描述 对于一个 01 串（即由字符 0 和 1 组成的字符串）sss，我们称 sss 合法，当且仅当串 sss 的 00001 00010 00100 00101 01000 01001 01010 10000 10001 10010 10100 10101 样例输入 2 2018 7 50≤50 5 141414 ≤109\le 10^9≤109 ≤500\le 500≤500 6 151515 ≤4295098369\le 4295098369≤4295098369 - 7
28410编辑于 2022-11-21 - 来自专栏程序员阿杰
Redis 动态字符串数据结构
redis字符串类型的数据结构如下 struct sds{ //空余字节数 int free=0 //保存的字符串的长度 int len=5 //保存的字符串的字节数组 byte[] buf } redis作为缓存数据库要求数据的读写速度快，当redis的字符串增加或者修改时，会对对应的字符串进行内存重分配，与c语言不同的是redis采用了 空间预分配 和 惰性空间释放的两种策略 当sds中的字符串的长度增加时，字符串增加了字符 redis\0 //原来buf存入的字符串, 要变成redisTemplate //需要给buf分配7个字节保存，此时结构体变化为 struct sds 此时字符串为redisTemplate struct sds{ //空余字节数 int free=0 //保存的字符串的长度 int len=13 //保存的字符串的字节数组 free=7 //保存的字符串的长度 int len=6 //保存的字符串的字节数组 byte[] buf } 当下次操作再进行添加时，可以使用free的字节数，进行操作
41240编辑于 2022-03-04 - 来自专栏刷题笔记
7-4 字符串排序
本文链接：https://blog.csdn.net/shiliang97/article/details/96303544 暑假字符串专题HBU程序设计训练营总结 ? 点这里 7-4 字符串排序 本题要求编写程序，读入5个字符串，按由小到大的顺序输出。 输入格式： 输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。 输出格式： 按照以下格式输出排序后的结果： After sorted: 每行一个字符串 输入样例： red yellow blue green white 输出样例： After sorted: blue
89610发布于 2019-11-08 - 来自专栏陈琛的Redis文章
String底层实现——动态字符串SDS
所以Redis的string类型一共有三种存储方式，当字符串长度小于等于44，底层采用embstr；当字符串长度大于44，底层采用raw；当设置是整数，底层则采用int。 flags unsigned char flags = s[-1]; //flags与上面定义的宏变量7做位运算 switch(flags&SDS_TYPE_MASK) { /*修改sds字符串使其为空（零长度）。 添加字符串，sdscat输入参数为sds和字符串t，首先调用sdsMakeRoomFor扩容方法，再追加新的字符串，最后添加上结尾符'\0'。我们来看下扩容方法里面是如何实现的？ 第二步判断想要扩容多大，这边有分情况，如果目前的字符串小于1M，则直接扩容双倍，如果目前的字符串大于1M，则直接添加1M。第三个判断添加字符串之后的数据类型还是否和原来的一致，如果一致，则没啥事。
72530发布于 2020-06-18 - 来自专栏golang算法架构leetcode技术php
golang刷leetcode动态规划（7）通配符
给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。 示例 1: 输入: s = "aa" p = "a" 输出: false 解释: "a" 无法匹配 "aa" 整个字符串。 示例 2: 输入: s = "aa" p = "*" 输出: true 解释: '*' 可以匹配任意字符串。 示例 3: 输入: s = "cb" p = "? 示例 4: 输入: s = "adceb" p = "*a*b" 输出: true 解释: 第一个 '*' 可以匹配空字符串, 第二个 '*' 可以匹配字符串 "dce".
37020编辑于 2022-08-02 - 来自专栏网络技术联盟站
JAVA基础 | java基础7（字符串）
]{"创建了一一个字符串"，"数组"} ; 用括在双引号""里面的一串字符串做参数构造字符串 public String(String original); 用字符数组做参数构造字符串 public ●判断一个字符串的前缀和后缀 ●判断一一个字符串是否包含指定的字符子串或指定的字符 ●两个字符串对象恒等比较 ●两个字符串对象大小比较 ●字符串连结，字符替换和字符串大小写转换 ●字符串截取 ●把基本数据类型转换为字符串 ●把字符串转换为字节数组或字符数组 ●Java中可以使用关系运算符“==”判定两个字符串是否相等 ●与equals(方法不同的是，“==”判定两字符串对象是否是同一实例，即它们在内存中的存储空间是否相同 、获取字符串缓冲区的容量大小 ●在字符串缓冲区的字符串末尾添加各种类型的数据 ●在缓冲字符串的指定位置插入各种类型的数据 ●删除和替换缓冲字符串中的字符或字符串 ●获取或更该指定的字符 public StringBuffer s=s+"b"; //实际上原来的"a"字符串对象已经丢弃了，现在又产生了一个字符串s+"b" (也就是"ab")。
62020发布于 2019-10-15 - 来自专栏Java面试精选
Redis数据结构-简单动态字符串
Sds （Simple Dynamic String，简单动态字符串）是 Redis 底层所使用的字符串表示， 几乎所有的 Redis 模块中都用了 sds。 Redis 中的字符串 设计 1. C 语言字符串缺点 在 C 语言中，字符串可以用一个 \0 结尾的 char 数组来表示。 Redis 的字符串表示还应该是二进制安全的 ： 程序不应对字符串里面保存的数据做任何假设， 数据可以是以 \0 结尾的 C 字符串 考虑到这两个原因， Redis 使用 sds 类型替换了 C 语言的默认字符串表示 2. sds 的实现 1 2 3 4 5 6 7 8 9 10 11 12 13 typedef char *sds; struct sdshdr { // buf 已占用长度 优化追加操作 内存分配策略 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 def sdsMakeRoomFor
55253发布于 2020-10-19 - 来自专栏机器学习入门
4.7字符串上的动态规划
挑战程序竞赛系列（65）：4.7字符串上的动态规划（3） ---- 题意： 基因工程：给定m个子串，求构造长n的母串的方案数。母串中每个字符都至少来自一个子串。
63580发布于 2019-05-26 - 来自专栏用户画像
Leetcode No.87 扰乱字符串（动态规划）
这样一来，我们就把原本需要解决的问题划分成了两个本质相同，但规模更小的子问题，因此可以考虑使用动态规划解决。 因此，如果我们使用常规的动态规划方法编写代码，可能会受到计算顺序的困扰，使得代码冗长。 而我们可以考虑使用「记忆化搜索」自顶向下地进行动态规划，这样我们只需要用题目中给定的两个原始字符串开始，递归地计算所有的 f 值，而无需考虑计算顺序。 动态规划中的状态 f(i1,i2,length) 有 3 个维度，对于每一个状态，我们需要 O(n) 枚举分割位置，因此总时间复杂度为 O(n^4)。 空间复杂度：O(n^3)，即为存储所有动态规划状态需要的空间。
46530编辑于 2022-01-06 - 来自专栏ACM算法日常
字符串的距离(动态规划) - leetcode 72
最近我发的N篇文章都会是动态规划相关的题目 ? ，因为在刷leetcode的动态规划专题。动态规划虽然定义很简单，但是对于复杂的动态规划题目，很多时候还是很棘手的。 比如从空字符串""到字符串"hello"，需要多少步呢？显然需要5步，因为一直加字符就好了。 那么从字符串"hello"到空字符串""，需要多少步呢？ 我们定义状态dp(i,j)为：字符串s1(0,i)变成字符串s2(0,j)所需要的步数。 那么必有状态转移方程： dp(i,j) = min(插入，删除，替换，相等) 假设s1(0,i) 是字符串str1c，s2(0,j)是字符串str2d 删除：dp( 复杂的动态规划往往是这样。 最后整理一下写代码。
82820发布于 2018-08-07 - 来自专栏ACM算法日常
交错字符串（动态规划）- leetcode 97
这是一道比较奇妙的动态规划解题方法，采用二维图的思路，非常直观。 题目： 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。
1K10发布于 2018-08-07 - 来自专栏刷题笔记
7-5 字符串循环左移
本文链接：https://blog.csdn.net/shiliang97/article/details/96304230 暑假字符串专题HBU程序设计训练营总结 ? 点这里 7-5 字符串循环左移 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。 输入格式： 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。 输出格式： 在一行中输出循环左移N次后的字符串。 输入样例： Hello World! 2 输出样例： llo World! 再把剪下的俩输出出来 对对对，别忘了，输进来的有空格， cin这货不靠谱，要用getline（cin，s）； 刚学完C又学了substr的我 C++中substr函数的用法 1 2 3 4 5 6 7 s中从第0位开始的长度为5的字符串 cout << a << endl; } 输出结果为：12345 【更多】 0.
1.1K20发布于 2019-11-08 - 来自专栏Python七号
Python 函数文档字符串可以动态更新
Python 函数文档字符串可以动态更新 图片
35110编辑于 2023-01-03
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号