对于散列函数 H(key)=key%13 来说，1 和 14 是“同义词”，可以构造更适合的散列函数，让各个关键字尽可能地映射到不同的存储位置,从而减少“冲突”冲突（碰撞)︰在散列表中插入一个数据元素时，需要根据关键字的值确定其存储地址，若该地址已经存储了其他元素，则称这种情况为“冲突(碰撞)”Step 2∶若关键字不匹配，则根据“探测序列”对比下一个地址的关键字，直到“查找成功”或“查找失败”例

主串⻓度为n，模式串⻓度为 m 朴素模式匹配算法：将主串中所有⻓度为m的⼦串依次与模式串对⽐，直到找到⼀个完全匹配的⼦串， 或所有的⼦串都不匹配为⽌。接下来的字符，在不匹配的位置前划一根分界线，模式串一步一步往后退，直到分界线前的“对的上”，或模式串完全越过分界线位置,如下面为第3个字符不匹配的情况。最坏的情况，每个⼦串都要对⽐ m 个字符，共 n-m+1 个⼦串，复杂度 = O((n-m+1)m

A：顺序表和链表的逻辑结构都是线性结构，都属于线性表。但是二者的存储结构不同，顺序表采用顺序存储…(特点，带来的优点缺点)；由于采用不同的存储方式实现，因此基本操作的实现效率也不同。顺序存储逻辑上相邻的元素，对应的物理存储位置也相邻，链式存储逻辑上相邻的元素物理存储位置不一定相邻，对应的逻辑关系是通过指针链接来表示的。动态分配：动态数组(malloc、free)，容量可以改变，但是需要移动大量元素

MongoDB简介NoSQL简介NoSQL(Not Only SQL)，意即反SQL运动，指的是非关系型的数据库，是一项全新的数据库革命性运动，早期就有人提出，发展至2009年趋势越发高涨。NoSQL的拥护者们提倡运用非关系型的数据存储，相对于目前铺天盖地的关系型数据库运用，这一概念无疑是一种全新的思维的注入为什幺使用NoSQL :1、对数据库高并发读写。2、对海量数据的高效率存储和访问。3、对数

SpringCloud Config 使用http连接github时报错看了一下配置文件中 读取的分支是master但是在github上新建repository的时候默认的分支是main所以改一下读取的分支名就可以解决了

github上有很多开源的项目

面板可以正常打开就是连接的时候会报错，能知道问题是配置的路径出了问题，在Tools—Preferences—Connection中配置了几次，直接改成了现有的目录还是有问题。OCI library是oci.dll文件所在的绝对路径，一定要复制根路径，我的就是少了个字母。之前都配置好了能正常使用，手欠改了下文件目录名称，导致oci.dll的目录发生变化。Oracle_Home的目录是PLSQL的安装

图G由顶点集V和边集E组成，记为G = (V, E)，其中V(G)表示图G中顶点的有限非空集；E(G) 表示图G中顶点之间的关系（边）集合。若V = {v1, v2, … , vn}，则用|V|表示图G中顶点的个 数，也称图G的阶，，用|E|表示图G中边的条数。注意：线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非空集：若E是无向边（简称边）的有限集合时，则图G为无向图。边是顶点的无序

线性表：是具有相同数据类型的 n 个数据元素的有限序列。(Eg:所有的整数按递增次序排列，不是顺序表，因为所有的整数是无限的)其中n为表长，当n=0时线性表是一个空表。若用L表示一个线性表，则是线性表中的第i个元素，称为线性表中的位序是表头元素;是表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱;除最后一个元素外，每个元素有且仅有一个直接后继2.1.2 线性表的基本操作InitList(&L

普通二叉树进行遍历时，找前驱、后继很不方便，且每次都要从根结点出发，无法从一个指定的结点开始遍历​​​​​​​​​​​​​​。tag == 1 时，表示指针是“线索”。②若 p->rtag==0，则 next = p 的右子树中最左下结点。①若 p->rtag==1，则 next = p->rchild。①若 p->rtag==1，则 next = p->rchild。①若 p->ltag==1，