我们考虑有一个字符串,可以从这个字符串的不同位置出发,把这个字符串大声朗读出来,当到字符串末端的时候再从头开始读,直到回到“梦开始的地方”。 设字符串长度为$n$,那么有$n$种不同的读法。我们现在想要在这些读法中找一个字符串使得他字典序最小,如何快速求出? 我们当然可以用其他朴素的方法(这里不再赘 ...
分类:
其他好文 时间:
2018-11-01 11:42:21
阅读次数:
228
对于界面上文字字符串显示,qml 中有Text控件。而Text控件中有个 ...
分类:
其他好文 时间:
2018-11-01 11:39:15
阅读次数:
1055
题意 给出一个字符串,求它的最小表示法。 分析 这个题当然可以用最小表示法做啦!但是我是为了学后缀自动机鸭! 我们把这个字符串长度乘二,然后建SAM,然后在SAM上每次跑最小的那个字母,找出长度为n的时候就停下。如果停下的那个状态时u,那么ans=st[u].len-n+1 1 #include < ...
分类:
其他好文 时间:
2018-10-31 12:36:29
阅读次数:
174
char是一种固定长度的类型,表示字符,它存贮的每个值都占固定个字节 在java内存中,编码为UTF-16,占两个字节(不管英文字母还是中文汉字) 在其它外部环境(所有我们能看见的环境),编码为UTF-8时,一个字母占一个字节,一个汉字占3个字节;编码为GBK时,一个字母占一个字节,一个汉字占2个字 ...
分类:
其他好文 时间:
2018-10-30 17:30:31
阅读次数:
225
1、String类的构造方法 2、String类中的常用方法演示 求字符串长度方法,字符串.length() String substring(int beginIndex):返回从指定索引开始到字符串结束的子字符串 String substring(int beginIndex, int endI ...
分类:
其他好文 时间:
2018-10-28 11:11:51
阅读次数:
114
1、创建引擎 "数据库+第三方模块://用户名:密码@数据库服务端IP:端口号/数据库名?编码" 2、创建表 (1)引入,创建Base (2)定义类(表) 》》》》在定义类中创建::: 1)表名: 2)主键 设置自增:autoincrement=True 3)普通字段 字符串长度限制,index索引 ...
分类:
数据库 时间:
2018-10-26 16:31:21
阅读次数:
496
///<summary> /// 截取字符串,不限制字符串长度 ///</summary> ///<param name = "str" > 待截取的字符串 </ param > ///< param name="len">每行的长度,多于这个长度自动换行</param> ///<returns>< ...
分类:
其他好文 时间:
2018-10-25 12:07:56
阅读次数:
159
#!/user/bin/env python# -*- coding:utf-8 -*-# 注意 定义字符串的时候如果是括号两边包含有引号,我们要用单引号和双引号分开来写否则因为转义会报错 例如下面的写法# map1='{"a":"1","a":"1","a":"1", "a":"1"}'# 1.z ...
分类:
其他好文 时间:
2018-10-22 12:53:03
阅读次数:
206
字符串函数操作 isprintable():判断一个字符串中所有字符是否都是可打印字符的. 与isspace()函数很相似 如果字符串中的所有字符都是可打印的字符或字符串为空返回 True,否则返回 False istitle():判断一个字符串中所有单词的首字母是不是大写 返回值为布尔类型,Tru ...
分类:
编程语言 时间:
2018-10-21 21:51:35
阅读次数:
284
Redis 的简单动态字符串 (simple dynamic string,SDS) SDS的结构: struct sdshdr { int len; //保存的字符串长度。 int free; //buf数组中,未使用字节的数量。 char buf[]; //字节数组,用于保存字符串。 } 区别于 ...
分类:
其他好文 时间:
2018-10-18 21:54:38
阅读次数:
170