列表 1.序列 数据结构计算中数据的存储方式 2.有顺序 3.序列的分类 可变序列： 列表,字典，集合 不可变 ： 元组，数字，字符串 len() 可以获取列表的长度 列表的索引可以是负数 -1 表示最后一个 ，-2 表示倒数第二个切片：是指从现有列表中获取一个子列表 通过切片来获取指定的元素 语法 ...
分类：
编程语言 时间：
2020-05-30 12:23:30
阅读次数：
58
线性结构与切片 线性结构 列表、元组、字符串、bytes, bytearray 共同点：都是顺序存储, 顺序访问的, 都是可迭代对象, 都可以通过索引访问 线性结构特征 可迭代 len获取长度 可以使用下标操作符通过索引访问 可以切片 例如：可迭代的表现形式 In [1]: for i in [1, ...
分类：
其他好文 时间：
2020-05-28 23:49:04
阅读次数：
69
Link 求$s(l,r)\(的border相当于求\)\max{i\in[l,r)|lcs(i,r)>i-l}$。 在SAM上就相当于是求$\max{i\in[l,r)|len(lca(i,r))>i-l}$ 考虑把parent树重链剖分，那么$r$到根的路径就会被拆成$\log$条重链的前缀。 ...
分类：
其他好文 时间：
2020-05-28 23:31:20
阅读次数：
82
当获取到的数据不存在时,可以通过设置一个 len( data ) 设置一个长度 ,过滤掉 不到长度的数据 设置一个布尔类型的全局变量 当访问到时 设置为 True 如果没有访问到,则设置为 False根据全局变量的值,判断是否继续进行访问 2020-05-28 ...
分类：
其他好文 时间：
2020-05-28 21:29:39
阅读次数：
51
这种题算是常规题了，思路也比较固定：利用栈，扫一遍就可以了。直接上代码。 ublic static String decodeString(String s) { char[] sC = s.toCharArray(); int len = s.length(); int indx = 0; cha ...
分类：
其他好文 时间：
2020-05-28 20:08:27
阅读次数：
84
题意 给定$n$长度序列$a_i$，对于一个平方串$[i,i+len-1][i+len,i+2len-1]\(，\)\forall x\in[i,i+len-1]\(，存在边\)(i,i+len,w_)$ 求最小生成森林 做法 插点求出平方串，相当于$[l,r]\(向\)[l+len,r+len]$ ...
分类：
其他好文 时间：
2020-05-28 16:49:27
阅读次数：
58
字符串内容不能更改，可包含byte值0，len()获取的是字节数量， s[i]返回第i个字节的值，类型是uint8，&s[i] 是非法的 s:=s1+s2 会创建一个新的字符串 t:=s[3:8] 不会创建一个新的字符串 //应该是创建了新的直接部分，而引用相同的底层数据 待验证 源码 for i, ...
分类：
编程语言 时间：
2020-05-27 22:03:35
阅读次数：
101
1、冒泡排序法 原理：从第一个元素开始，往后比较，遇到比自己小的元素就交换位置 特点：交换的次数最多，所以它的性能是最差的 let arr1 = [5,3,6,7,1,2,9,0,8,10]; let method1 = function(arr) { let len = arr.length; f ...
分类：
编程语言 时间：
2020-05-27 15:44:45
阅读次数：
101
开篇 SDS遵循C字符串以空字符结尾的惯例，保存空字符的1字节空间不计算在SDS的len属性里面，并且为空字符分配额外的1字节空间，以及添加空字符到字符串末尾等操作，都是由SDS函数自动完成的，所以这个空字符对于SDS的使用者来说是完全透明的。 遵循空字符结尾这一惯例的好处是，SDS可以直接重用一部 ...
分类：
其他好文 时间：
2020-05-27 00:44:23
阅读次数：
87
直接插入排序 将待排序列分为已排序序列和未排序序列，不断取出未排序序列中的元素放入已排序序列中合适的位置（指放之后已排序序列仍然有序）。下面的例子中，是一个待排的数组arr，先将0位置的元素认为是一个有序序列，1~len(arr)-1为无序，慢慢从1开始取元素加入有序部分，直到所有数组元素有序。 # ...
分类：
编程语言 时间：
2020-05-26 22:06:38
阅读次数：
70
