字典树 Trie树的本质，就是利用字符串之间的公共前缀，把重复的前缀合并在一起。 （图片来自于比《数据结构与算法之美》） 根节点不包含任何信息，每个节点表示一个字符串中的字符，从根节点到红色节点（并不一定都是叶子节点，红色节点表示到此为止是一个字符）的一条路径表示为字符串 代码实现 1. 经典存储方 ...
分类：
其他好文 时间：
2020-04-09 21:34:06
阅读次数：
77
方法一：用php的strpos() 函数判断字符串中是否包含某字符串的方法 if(strpos('Longway','way') !== false){ echo '包含way'; }else{ echo '不包含way'; } 方法二：使用了explode 用explode进行判断PHP判断字符串 ...
分类：
Web程序 时间：
2020-04-08 19:03:29
阅读次数：
79
2020-04-08 设计哈希映射 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。 ...
分类：
其他好文 时间：
2020-04-08 10:20:21
阅读次数：
85
题目要求 某城市电话号码由三部分组成。它们的名称和内容分别是： 地区码 ：空白或三位数字； 前缀 ：非“0”或“1”的三位数字 要求不是很明确，所以将其理解为不包括“0 ”也不包括“1”的三位数字 后缀 ：4位数字。 假定被测程序能接受一切符合上述规定的电话号码，拒绝所有不符合规定的电话号码。根据该 ...
分类：
其他好文 时间：
2020-04-07 20:35:53
阅读次数：
214
题目描述 ：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目分析 留意最长子串和子序列不是一个概念。例如对“pwwkew”来说，最长子串是“wke”，“pwke”是其中一个子序列。 在不考虑时间的情况下，直接暴力法对所有的子串进行检查。复杂度是$O(N^3)$，会 ...
分类：
编程语言 时间：
2020-04-06 23:35:30
阅读次数：
68
面试题12. 矩阵中的路径 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路 ...
分类：
其他好文 时间：
2020-04-05 15:34:52
阅读次数：
68
concat、split、search、replace、fromCharCode、charCodeAt、match、charAt、toLowerCase、toUpperCase、slice、substring、substr、indexOf、lastIndexOf、trim ...
分类：
Web程序 时间：
2020-04-05 13:29:11
阅读次数：
72
// 面试题48：最长不含重复字符的子字符串 // 题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子 // 字符串的长度。假设字符串中只包含从'a'到'z'的字符。 #include <string> #include <iostream> // 方法一：蛮力法 bool ha ...
分类：
其他好文 时间：
2020-04-05 11:52:30
阅读次数：
57
栈（Stack）和队列 栈是一个后进先出的线性表，它要求只在表尾进行删除和插入操作。 所谓的栈，其实就是一个特殊的线性表。表尾称为栈顶（Top），相应的表头称为栈底（Bottom）。 栈的插入（Push）,栈的删除（Pop）.最开始栈中不包含任何数据，称为空栈，此时栈顶就是栈底，然后数据从栈顶进入， ...
分类：
其他好文 时间：
2020-04-04 11:32:48
阅读次数：
77
"1052. 设计密码" 你现在需要设计一个密码 S，S 需要满足： S 的长度是 N； S 只包含小写英文字母； S 不包含子串 T； 例如：abc 和 abcde 是 abcde 的子串，abd 不是 abcde 的子串。 请问共有多少种不同的密码满足要求？ 由于答案会非常大，请输出答案模 10 ...
分类：
其他好文 时间：
2020-04-03 12:08:10
阅读次数：
106
