介绍了Trie树(又称字典树、单词查找树、前缀树)的C++实现和LeetCode上实例。 ...
分类:
编程语言 时间:
2020-03-28 17:54:10
阅读次数:
67
数据类型 支持八种原始的 数据类型 : 布尔型 / boolean:TRUE FALSE 以下值被认为是FALSE: 布尔值FALSE本身 整型值0(零) 浮点型0.0(零) 空字符串,以及字符串"0" 不包含任何元素的数组 特殊类型NULL(包括尚未赋值的变量) 所有其他值都被认为是TRUE / ...
分类:
Web程序 时间:
2020-03-27 12:59:57
阅读次数:
86
字典树 描述 字典树 ,又称 单词查找树、Trie树、前缀树 ,是一种树形结构,是一种哈希树的变种。 典型应用是用于统计、排序和保存大量的字符串(但不仅限于字符串)。 常见操作有插入和查找,删除操作少见。 性质 根节点不包含字符 除根节点外每一个节点都只包含一个字符 从根节点到某一节点,路径上经过的 ...
分类:
编程语言 时间:
2020-03-25 23:20:55
阅读次数:
93
题目 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例?1: 示例 2: 示例 3: 提示: s.length ump; int size = s.size(), res = 0; for (int i = 0, j = 0; j uset; int size = ...
分类:
其他好文 时间:
2020-03-25 21:15:38
阅读次数:
63
匹配正整数 1 var reg = /(^[1-9]\d*$)/ //不包含0 2 var reg = /^([1-9]\d*|[0]{1,1})$/ //包含0 最多保留3位小数 1 let Reg = /^\d{0,8}\.{0,1}(\d{1,3})?$/;//大于等于1保留三位小数 2 va ...
分类:
编程语言 时间:
2020-03-24 21:39:22
阅读次数:
71
Go中存在着不少内置函数,此类函数并不需要引入相关Package就可以直接使用该类函数。在Go的源码builtin包的builtin.go中定义Go所有的内置函数;但该文件仅仅是定义描述出了所有内置函数,并不包含函数的任何实现代码,该文件除了定义了内置函数还定义了部分内置类型; 内置函数使用 len ...
分类:
其他好文 时间:
2020-03-23 22:01:58
阅读次数:
164
1 """ 2 元组与列表的区别: 3 1.元组使用小括号进行包裹;列表中括号进行包裹; 4 2.元组不可变;列表可变 5 """ 6 """ 7 创建元组的四种方式 8 1.tup_1 = () # 创建空元组 9 2.tup_2 = 1, # 一个元素的元组 10 tup_3 = (2,) # ...
分类:
其他好文 时间:
2020-03-23 17:14:00
阅读次数:
53
添加自定义路径到“ PATH ”环境变量 PATH 里面的路径是以 : 作为分割符的,所以我们可以这样添加自定义路径: $ PATH=$PATH:/home/knis/mybin 注意:这里一定要使用绝对路径 我们可以简单地使用下面命令直接添加内容到 .zshrc 中: $ echo "PATH=$ ...
分类:
系统相关 时间:
2020-03-23 09:49:30
阅读次数:
84
Java/JavaScript/Python字符串常用方法 Java JavaScript Python 其他类型转为字符串 String.valueOf(3.14) Strin(3.14)/3.14.toString() str(3.14) 比较字符串是否相等 s1.equals(s2) s1 s ...
分类:
编程语言 时间:
2020-03-22 23:56:21
阅读次数:
119
declare一般写在类声明/定义/描述文件xx.d.ts中,表示声明作用。可以用来声明变量(var/let/const)、方法(function)、命名空间(namespace)、类(class)、接口(interface)、模块(module)需要注意的是声明文件不包含实现,它只是类型声明。而且 ...
分类:
其他好文 时间:
2020-03-22 01:00:02
阅读次数:
495