string的缺点是每次字符串变量的内容发生了改变时，都必须重新分配内存。你想想，如果创建一个迭代100000次的循环，每次迭代都将一个字符连接到字符串，这样内存中就会有100000个字符串，每个字符串仅仅与前一个字符串相伴只是有一个字符不同，性能影响是很大的。StringBuilder通过分配一个...
目录目录
概述
Trie树基本实现
定义Trie树节点
添加操作
查询word是否在Trie树中
AC完整代码概述Trie树，又称为字典树、单词查找树或者前缀树，是一种用于快速检索的多叉数结构。例如，英文字母的字典树是26叉数，数字的字典树是10叉树。
Trie树的基本性质有三点，归纳为：
根节点不包含字符，根节点外每一个节点都只包含一个字符。
从根节点到某一节点，路径上经过的字符连接起来，为该节...
分类：
其他好文 时间：
2015-05-15 15:36:54
阅读次数：
123
str.join(sequence) # 将序列中的元素以str字符连接生成一个新的字符串list1 = ['a', 'b', 'c']new_str = '-'.join(list1) # 输出 a-b-c
分类：
编程语言 时间：
2015-04-30 10:25:12
阅读次数：
115
char类型只能表示单个字符，而由多个字符连接而成的称为字符串。通常Java中使用java.long.String来创建字符串对象 构建字符串对象Stringstr;//默认为null
publicString(chararr[])//创建数组
chara[]={‘g‘,‘o‘,‘o‘,‘d‘};
Strings=newString(a);//=>等同于Strings=newString(..
分类：
其他好文 时间：
2015-04-01 07:07:32
阅读次数：
183
join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。str.join(sequence)>>> str = ''>>> seq = ['abc','def']>>> print str.join(seq)abcdef>>> str = '-'>>>seq=('abc','def'...
分类：
编程语言 时间：
2015-03-30 12:58:50
阅读次数：
202
一，字符串连接运算符（“+”）
字符串连接运算符的作用是将两个字符串连接在一起，组成一个新的字符串。在程序中出现（“提示字符”+变量），这里起字符连接作用。
用一个例子来说明字符串连接运算符的作用:
using System;
using System.Collections.Generic;
using System.Linq;
using System.T...
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。二 优点利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。三 性质（1）根节点不包含字符，除根节点外每一个节点都只包含一个字符；
（2）从根节点到某一节点，路径上经过的字符连接起来，为...
分类：
编程语言 时间：
2015-02-21 23:28:58
阅读次数：
589
字符串操作函数，在string.h头文件中声明
连接
char * strcat(char *s,char *t)将t指向的字符串连接到s所指的字符串上，并返回字符串s的地址。
char * strncat(char *s,char *t, int n)只将t的前n个字符连接到s上
比较
int strcmp(char *s, char *t)，比较字符串s，t，若st返回正整数,s=t...
分类：
其他好文 时间：
2015-02-10 16:47:00
阅读次数：
157
运算符和表达式关系运算=等于,!=不等于大于=大于等于一般运算+加-减*乘/除:=赋值号=>关系号..范围||字符连接赋值号的用法为varible :=value;数据库赋值可以通过select来完成,其中赋给的变量要先定义V_name varchar2(20);select name into V...
分类：
数据库 时间：
2015-02-04 10:55:21
阅读次数：
166
string的缺点是每次字符串变量的内容发生了改变时，都必须重新分配内存。你想想，如果创建一个迭代100000次的循环，每次迭代都将一个字符连接到字符串，这样内存中就会有100000个字符串，每个字符串仅仅与前一个字符串相伴只是有一个字符不同，性能影响是很大的。StringBuilder通过分配一个...
分类：
其他好文 时间：
2014-12-01 15:53:31
阅读次数：
126
