传说中的字典树，来学习一下 实现字符串快速检索的多叉树结构 基本操作过程 1.初始化 一个空Trie仅包含一个根节点，该点的字符指针为空 2.插入 当需要插入一个字符串S时，令一个指针P起初指向根节点，然后依次扫描S中的每个字符c 1)若P的c字符指针指向一个已经存在的节点Q，则令P=Q; 2)若P ...
分类：
其他好文 时间：
2019-07-23 13:17:47
阅读次数：
83
理论知识与功能 定义 Trie（字典树），用于实现字符串的快速检索。其每个节点都含有若干个字符指针。 例如我在字典树里插入"abc","ac"，那么就会生成一个这样丑陋的东西。 好吧是我的图画的丑陋 初始化 一棵空的Trie仅包含一个根节点，那么他的指针自然也指向空。 注：因为Trie运用在检索字符 ...
分类：
其他好文 时间：
2019-07-14 20:15:53
阅读次数：
123
C语言中由于指针的灵活性，导致指针能代替数组使用，或者混合使用，这些导致了许多指针和数组的迷惑，因此，刻意再次深入探究了指针和数组这玩意儿，其他类型的数组比较简单，容易混淆的是字符数组和字符指针这两个。。。下面就开始剖析一下这两位的恩怨情仇。。。 １ 数组的本质 数组是多个元素的集合，在内存中分布在 ...
分类：
其他好文 时间：
2019-06-22 17:02:04
阅读次数：
120
1.Java Io流的概念，分类，类图。 1.1 Java Io流的概念 java的io是实现输入和输出的基础，可以方便的实现数据的输入和输出操作。在java中把不同的输入/输出源（键盘，文件，网络连接等）抽象表述为“流”(stream)。通过流的形式允许java程序使用相同的方式来访问不同的输入/ ...
分类：
编程语言 时间：
2019-06-14 12:33:24
阅读次数：
77
当我们学习C语言时，一般都会觉得指针这块是比较难理解的。而指针一般分为一级指针、二级指针、指针和数组、指针数组等。下面就是我对这几种的简单理解。指针实际就相当于地址，它是数据的唯一标识。 1.一级指针分为整形指针和字符指针 （1.）字符指针 ——类型为char * 型，就是指向字符（char）的指针 ...
分类：
编程语言 时间：
2019-05-18 00:22:58
阅读次数：
119
1. 字符串的定义（1） char buf[10] = "hello"; //定义了10个字节的数组，但只用了6个字节存放字符串（2） char *str = "hello"; //此处hello是字符串常量，存储在长常量区，把首地址传给指针变量 sts（3） char *s = "hello"; ...
分类：
编程语言 时间：
2019-05-11 13:39:29
阅读次数：
142
在c语言里，我们使用一个字符串时，是通过字符数组或者字符指针的方式来进行使用，在C++里，标准模板库已经给我们提供了string类型(string是以类的方式提供给我们使用)。 定义和初始化string对象： string str; // 默认初始化，此时str是一个空串 string str = ...
分类：
编程语言 时间：
2019-04-13 23:39:04
阅读次数：
166
在 Golang 中，字符串是一种基本类型，这一点和 C 语言不同。C 语言没有原生的字符串类型，而是使用字符数组来表示字符串，并以字符指针来传递字符串。Golang 中的字符串是一个不可改变的 UTF-8 字符序列，一个 ASCII 码占用 1个字节，其它字符根据需要占用 2-4 个字节，这一点与 ...
分类：
其他好文 时间：
2019-04-09 09:17:48
阅读次数：
148
（一）函数定义原型： 在Visual C++ 6.0或Dev-C++中，原型为： 其中size_t实际上是unsigned int，在VC6.0或Dev-C++中可以看到这样的代码： 头文件：string.h或cstring 格式：strlen （字符指针表达式） 功能：计算给定字符串的（unsig ...
分类：
其他好文 时间：
2019-04-06 00:17:53
阅读次数：
171
区别：1、字符数组由若干个元素组成，每个元素中放一个字符，而字符指针变量中存放的是地址（字符串第一个字符的地址）。 2、赋值方式。对字符数组只能对各个元素赋值，不能用以下方法对字符数组赋值：char str[20]; str="I love China";而对字符指针变量，可以用如下方法赋值：cha ...
分类：
编程语言 时间：
2019-02-12 01:36:33
阅读次数：
196
