weixin_36250487的博客

参考博文：http://blog.youkuaiyun.com/v_july_v/article/details/6897097第一部分、Trie树1.1、什么是Trie树    Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比...

作者：zhonyong链接：https://www.zhihu.com/question/25532384/answer/81152571来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。首先来一句概括的总论：进程和线程都是一个时间段的描述，是CPU工作时间段的描述。下面细说背景：CPU+RAM+各种资源（比如显卡，光驱，键盘，GPS, 等等外设）构成我们的电脑，但是电...

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.做这道题之前要先了解什么是回文子串。回文串通俗的解释...

1.题目：2.自己的解法：a = [1,2,2,2,3,4,5,6,7,8,8,8,8,8,9]b = [2,2,2,2,2,4,6,7,7,7,7,7,7,7,7,8,8,8,8,8,11,23]len1 = len(a)len2 = len(b)i = 0j = 0print('输出的公共元素为：', end = '')while((i < len1) and (j ...

C++中的引用:引用引入了对象的一个同义词。定义引用的表示方法与定义指针相似，只是用&代替了*。引用（reference）是c++对c语言的重要扩充。引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。其格式为：类型 &引用变量名 = 已定义过的变量名。引用的特点：①一个变量可取多个别名。②引用必须初始化。③引用只能在初始化的时候引用一次 ，不能更改为转而引用...

组合类：一个类里面的数据成员是另一个类的对象，即内嵌其他类的对象作为自己的成员。创建组合类的对象：首先创建各个内嵌对象，难点在于构造函数的设计。创建对象时既要对基本类型的成员进行初始化，又要对内嵌对象初始化。示例[cpp] view plain copy#include <iostream>  #include <cmath>  using namespace std;  ...