简述 字典树又称tire树，其为哈希树的变种，哈希树存的是键值字典树存的是字符。字典树用于统计，排序和保存大量字符，常用于搜索引擎，其本质是用字符串的公共前缀来优化查询。其查询过程就像我们在查新华字典，查询时间为O(len)。 树的样子 假设我们要存以下字符串："to","tea","ted","t ...
分类：
其他好文 时间：
2020-07-27 13:40:10
阅读次数：
68
本题的high level的思想是二分搜索这样的substring最多能有多长。对于一个固定的len，如果能在S里找到两处相同的子串滑窗，那么我们就可以对len的搜索往上调整；反之，我们就必须将len的搜索往下调。 于是本题转化为，如果快速在S里找到两处相同的、长度都是len的滑窗。比较直观的想法是 ...
分类：
其他好文 时间：
2020-07-27 09:41:50
阅读次数：
90
学习目录： 选择排序 冒泡排序 插入排序 异或运算 归并排序 先更新大部分，因为今天是周日，本周最后一天了， 现在是7月26日晚上11点46分，明天会陆续更新学习代码，并加上文字解析重要部分 选择排序 1 void selectSort(int array[], int len) 2 { 3 if ...
分类：
编程语言 时间：
2020-07-27 09:34:52
阅读次数：
78
1.实现方式 首先我们需要一个数组a，存储从第1个到第n个导弹的高度 然后一个数组d(其实是个栈)，存储不上升序列 把a中的每个元素挨个加到d里面： (a中第i个元素为a[i]，d长度为len，d中最后一个(也是最小的一个)为d[len]) 如果a[i] <= d[len]，说明a[i]可以接在d后 ...
分类：
其他好文 时间：
2020-07-26 15:56:51
阅读次数：
70
描述 Python len() 方法返回对象（字符、列表、元组等）长度或项目个数。每组词 www.cgewang.com 语法 len()方法语法： len( s ) 参数 s -- 对象。 返回值 返回对象长度。 实例 以下实例展示了 len() 的使用方法： >>>str = "runoob" ...
分类：
编程语言 时间：
2020-07-26 15:40:04
阅读次数：
108
// 思想 // var arr=[1,1,1,2,2,2,3,3,3]; // var obj={ // } Array.prototype.unique=function(){ var temp={}; var arr1=[]; var len=this.length; for(var i=0; ...
分类：
编程语言 时间：
2020-07-26 15:12:57
阅读次数：
62
struct bign { int len, s[numlen]; bign() { memset(s, 0, sizeof(s)); len = 1; } bign(int num) { *this = num; } bign(const char *num) { *this = num; } b ...
分类：
其他好文 时间：
2020-07-26 01:31:46
阅读次数：
58
def change(str): s="" result="" for n in range(len(str)): if(n+1)%2!=0: s=s+"\\x"+str[n]; # if len(str) == (n+1): # print(s) else: s = s + str[n]; # p ...
分类：
编程语言 时间：
2020-07-26 01:13:54
阅读次数：
89
高阶函数： 接受函数为参数，或者把函数作为结果返回的函数是高阶函数。 例子： python的sorted函数 需求:根据单词长度排序。 fruits=['strawberry','fig','apple','cherry','raspberry'] sorted(fruits,key=len) 需求 ...
分类：
编程语言 时间：
2020-07-26 01:10:26
阅读次数：
64
$(document).ready(function() { var index = $(".picScroll ul li[class='on']").index; var oPic = $('.picScroll').find('ul'); var len = $(".picScroll ul ...
分类：
Web程序 时间：
2020-07-26 01:07:18
阅读次数：
107
