51dev.com IT技术开发者社区

51dev.com 技术开发者社区

字符

python- 双层装饰器 字符串格式化 python模块 递归 生成器 迭代器 序列化

python- 双层装饰器 字符串格式化 python模块 递归 生成器 迭代器 序列化

1.双层装饰器#!/usr/bin/envpython3#-*-coding:utf-8-*-#author:zmlLOGIN_INFO = FalseIS_ADMIN = False def check_log(func):def inner():...

Python基础之字符串操作

Python基础之字符串操作

字符串的常用操作包括但不限于以下操作:字符串的替换、删除、截取、复制、连接、比较、查找、分割等这里将对字符串的内置操作方法进行总结归纳,重点是以示例的方式进行展示。使用type获取创建对象的类type(name)使用dir获取类的成员dir(name)使用vars获取类的成员和各个成员的值 1. &...

洛谷P4482 [BJWC2018]Border 的四种求法  字符串,SAM,线段树合并,线段树,树链剖分,DSU on Tree

洛谷P4482 [BJWC2018]Border 的四种求法 字符串,SAM,线段树合并,线段树,树链剖分,DSU on Tree

原文链接https://www.cnblogs.com/zhouzhendong/p/LuoguP4482.html给定一个字符串S,有q 次询问,每次给定两个数L,R,求S[L...R]的最长前后缀。$$q,|S|leq2imes10^5$$真是一道有趣的字符串题。首先我们给S建出SAM,并用线段树合并预处...

UOJ#395. 【NOI2018】你的名字   字符串,SAM,线段树合并

UOJ#395. 【NOI2018】你的名字 字符串,SAM,线段树合并

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ395.html记得同步赛的时候这题我爆0了,最暴力的暴力都没调出来。首先我们看看68分怎么做——求两个串的本质不同的公共子串个数。  它是一个模板题,然而我当时并不会,甚至连SAM都忘了怎么写QAQ。&...

Codeforces 700E. Cool Slogans  字符串,SAM,线段树合并,动态规划

Codeforces 700E. Cool Slogans 字符串,SAM,线段树合并,动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/CF700E.html首先建个SAM。一个结论:对于parent树上任意一个点x,以及它所代表的子树内任意一个点y,设节点y代表的最长串为S,设节点x代表的串为T1,T2,T3,...,设F(S,T)表示串T在S中的出现次数,则F(S...

UOJ#172. 【WC2016】论战捆竹竿 字符串 KMP 动态规划 单调队列 背包

UOJ#172. 【WC2016】论战捆竹竿 字符串 KMP 动态规划 单调队列 背包

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ172.html首先,这个问题显然是个背包问题。然后,可以证明:一个字符串的border长度可以划分成$O(log|S|)$个等差数列。(以下图片摘自 金策-《字符串算法选讲》)由于长度n可以随便取,所以我们可以在对n...

Spring实现封装自定义注解@Trimmed清除字符串前后的空格

Spring实现封装自定义注解@Trimmed清除字符串前后的空格

在Spring中实现字符串清除的方法有很多,原生方法String自带trim()方法,或者使用StringUtils提供的trim...方法。通常可以将上面的方式封装成自定义注解的形式去实现来节省更多的业务代码。Trimmed.java:importjava.lang.annotation.Documented;imp...

Spring关于使用注解@Configuration去配置FormattingConversionServiceFactoryBean来实现自定义格式字符串处理无效的问题(未找到是什么原因造成的)

Spring关于使用注解@Configuration去配置FormattingConversionServiceFactoryBean来实现自定义格式字符串处理无效的问题(未找到是什么原因造成的)

说明:在SpringMVC和SpringBoot中都能正常使用。首先,我实现了一个自定义的注解,@Trimmed去除字符串String的前后空格。如果是在SpringMVC的XML配置中,可以这样写:<beanclass="org.springframework.format.support.Formatting...

.net core json序列化 long类型转化成字符串

.net core json序列化 long类型转化成字符

实现类usingSystem;usingSystem.ComponentModel;usingSystem.Linq;usingNewtonsoft.Json;namespaceHolder.Framework.Common{///<inheritdoc/>///<summary>///大数据j...

python基础2之字符串、列表、字典、集合

python基础2之字符串、列表、字典、集合

内容概要:一、python2or3二、字符串拼接三、字符串四、列表、元祖五、字典六、集合七、练习 一、python2orpython3目前大多使用python2.7,随着时间的推移,python3将会成为python爱好者的主流。python2和3区别:1.PRINTISAFUNCTION1Old:print...

【已解决】python中文字符乱码(GB2312,GBK,GB18030相关的问题)

【已解决】python中文字符乱码(GB2312,GBK,GB18030相关的问题)

 http://againinput4.blog.163.com/blog/static/1727994912011111011432810/ 【已解决】python中文字符乱码(GB2312,GBK,GB18030相关的问题) 【背景】在玩wordpress的一个博客搬家工具BlogMo...

IDEA 错误:非法字符:“ufeff”解决方案

IDEA 错误:非法字符:“ufeff”解决方案

出现的问题:    (在UTF-8编码格式下)出现非法字符  然后启动项目失败解决:    将出现非法字符的文件进行,剪切出来,使之形成一个空文件,然后转码成GBK,保存、构建,然后再转成UTF-8,再次保存、构建,然后把刚刚剪切出来的代码复制进去,就好了 此方法在本人是成功的。...

正则表达式匹配第一次出现的字符

正则表达式匹配第一次出现的字符

单个字符解决方法,假设字符为Xvarreg=/^[^X]*(X)/,   match= str.match(reg);match[1]就是第一个X,但是这样做几乎没有意义,第一个X还是一个X。match[0]还有点意义,第一个X之前的内容(包含X)....

正则表达式需要转义的字符

正则表达式需要转义的字符

共14个元字符,要匹配原始字符,必须要转义。$ ---> $  ( ---> (  ) ---> )  * ---> *  + ...

字符串匹配之Sunday算法

字符串匹配之Sunday算法

Sunday算法不像KMP算法那么复杂,但是效率又比较高,在KMP之上,下面简单介绍Sunday算法及其实现。Sunday算法由DanielM.Sunday在1990年提出,它的思想跟BM算法很相似:只不过Sunday算法是从前往后匹配,在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符。如果该字符没有在模式...