今天遇到了一道字典树的题，这是我第一次使用字典树来解决问题，所以我觉得还是有必要记录下来。 题意： 样例： 注意事项： 1.字典树 字典树又称为单词查找树，是一个树形结构，是哈希树的变种。它的优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 同时，它还有 ...
分类：
编程语言 时间：
2017-09-17 22:07:17
阅读次数：
243
1：strcmp函数，用于比较两个字符串。格式如下： strcmp(字符数组名1,字符数组名2) 按照ASCII码，按顺序比较两个数组中的字符，并由函数返回值返回比较结果的执行过程。 （1）各自选中自身的第一个字符：字符1、字符2. （2）若字符1>字符2，则返回值为一正数。 （3）若字符1<字符2 ...
分类：
编程语言 时间：
2017-09-16 20:40:11
阅读次数：
149
描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成 首先解决输入的问题：先输入一个数字，表示输入的字符串个数，我们接下来再用字符串数组接受输入。 Scanne ...
分类：
其他好文 时间：
2017-09-14 10:29:22
阅读次数：
156
我们已经讲过了，字符串也是一种数据类型，但是，字符串比较特殊的是还有一个编码问题。 因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就是255（二进制11111111=十进制 ...
分类：
其他好文 时间：
2017-09-12 20:45:50
阅读次数：
186
1、shell 相等比较注意 -eq 数字相等的比较 == 字符串相等的比较 2、== 和 = 的区别 == 可用于判断变量是否相等，= 除了可用于判断变量是否相等外，还可以表示赋值。 = 与 == 在 [ ] 中表示判断(字符串比较)时是等价的，例如： 在 (( )) 中 = 表示赋值， == 表 ...
分类：
系统相关 时间：
2017-09-11 18:23:56
阅读次数：
172
re是regular expression的所写，表示正则表达式 sub是substitute的所写，表示替换； re.sub是个正则表达式方面的函数，用来实现通过正则表达式，实现比普通字符串的replace更加强大的替换功能； 举个最简单的例子： 如果目标字符串比较简单，如下操作就可以了： 结果为 ...
分类：
其他好文 时间：
2017-09-06 21:25:09
阅读次数：
354
大数据处理——Trie树1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Tri... ...
分类：
其他好文 时间：
2017-09-04 13:31:39
阅读次数：
230
字符串与字节数组的转换 String str = "helloworld"; byte data[] = str.getBytes(); for(int x = 0 ; x < data.length ; x++) { data[x]- = 32 ; System.out.print(datd[x] ...
分类：
编程语言 时间：
2017-09-02 12:16:29
阅读次数：
218
Shell判断用户参数 条件测试语句能够测试特点的表达式是否成立 当条件成立时返回值为0 否则返回其他数值 测试语句格式： [ 条件表达式 ] 两侧均应有一个空格 测试语句有： 文件测试 逻辑测试 整数值比较 字符串比较 文件测试： [ 操作符 文件或目录名 ] 参数 作用 -d 测试是否为目录 - ...
分类：
系统相关 时间：
2017-08-29 16:51:41
阅读次数：
162
1、写一个脚本，判断当前系统上所有用户的shell是否为可登录shell（即用户的shell不是/sbin/nologin）；分别这两类用户的个数；通过字符串比较来实现；1）创建文件]#vimusershells.sh#!/bin/bash#checkcurrentsystemallusersisitsloginshells#declare-inologin_num=0declare-il..
分类：
系统相关 时间：
2017-08-26 18:36:12
阅读次数：
184
