后缀数组是一个思路较为清晰,代码十分玄学的操作,~~建议大家按照代码模拟一下样例,理解每一步操作的意义~~ 后缀数组的作用是将长度为N的字符串的N个后缀来进行排序 我们直接排序的复杂度是$O(N^2logN)$ 后缀数组常用方法是倍增+基数排序算法: 1.基数排序 我们先来看一下代码:(默认升序排列 ...
分类:
编程语言 时间:
2019-09-01 12:56:49
阅读次数:
141
在js中数组的重要性不言而喻,下面就来介绍一些数组的常用方法 一、基本方法 1.增 ①. arr.push() 在数组的末尾添加一个元素。 该方法会改变原数组,在数组的最后以为直接插入一个元素,增加数组的长度。 ② arr.unshift() 在数组的第一位添加一个元素。 该方法也会改变原数组,在数 ...
分类:
编程语言 时间:
2019-08-30 23:12:08
阅读次数:
111
最近在使用 删除目录时报错了,这里记录下os操作文件或者目录的常用方法 递归删除文件或文件夹 文件的重命名 文件的删除 删除目录会报错: 创建目录 aaa必须存在才能创建成功 递归创建目录 存在就不会创建了 删除目录 删除aaa目录下的bbb目录 只能删除空目录,否则会报错 删除多级目录 若目录为空 ...
分类:
其他好文 时间:
2019-08-30 10:03:27
阅读次数:
113
1、concat()链接数组 2、join()分隔符链接数组变字符串,如果省略该参数,则使用逗号作为分隔符。 3、pop()删除 arrayObject 的最后一个元素,把数组长度减 1,并且返回它删除的元素的值。 6、shift()删除并返回数组的第一个元素,同pop()反向 9、unshift( ...
分类:
编程语言 时间:
2019-08-29 20:33:21
阅读次数:
141
一、常用的匹配规则总结表 相关具体应用例子,请见:Python-正则表达式 二、re库中常用方法 相关具体应用例子,请见:Python-正则表达式 三、修饰符总结 四,基础匹配 '\d' 可以匹配一个数字,'00\d'可以匹配'007';'\w' 可以匹配一个字母或者数字,'00\w'可以匹配'00 ...
分类:
编程语言 时间:
2019-08-29 16:12:20
阅读次数:
113
go的常用方法 (1)获取用户屏幕输入的信息 if分支 switch 在golang中匹配项后面不需要加break ...
分类:
其他好文 时间:
2019-08-29 16:12:04
阅读次数:
90
与线程池类似的是,如果程序需要启动多个进程,也可以使用进程池来管理进程。程序可以通过 multiprocessing 模块的 Pool() 函数创建进程池,进程池实际上是 multiprocessing.pool.Pool 类。进程池具有如下常用方法: 1.apply(func[, args[, k ...
分类:
编程语言 时间:
2019-08-29 13:28:08
阅读次数:
84
数组常用方法 对象通用方法 1.toLocalString() 数组中的每个元素都会调用toLocalString(),然后以逗号隔开, 拼接为字符串; 2.toString() 数组中的每个元素都会调用toString(),然后以逗号隔开, 拼接为字符串; 3.valueOf() 返回原数组 数组 ...
分类:
编程语言 时间:
2019-08-29 09:33:57
阅读次数:
98
常用方法: time.time():获取当前时间戳 time.sleep():推迟线程指定的运行时间。单位为秒。 print(time.time())#当前时间的时间戳 print(time.strftime('%Y-%m-%d %H:%M:%S'))#格式化当前时间 print(time.loca... ...
分类:
其他好文 时间:
2019-08-28 18:29:56
阅读次数:
69