weixin_45816431的博客

动态维护若干个不相关的集合：查询、合并。

优先队列priority_queue。以最高速率获取最大值，大根堆。

【代码】vector笔记。

删除：s.erase()//删除从第几个位置之后的元素。查找失败返回string::npos。查找成功返回查找到的起始下标。2.字符串和字符数组转换。清空：s.clear()查找：s.find()

今天提交代码的时候一直错误，CE，搞不明白明明在dev上成功，为什么提交失败。之后修改为data1，即可。

最近刚学习了二叉树，感觉还有点晕乎，进行一个汇总整理，会比较长，还有点多二叉树 一、定义：每个结点最多有两个子树的树结构。（左子树，右子树） 二、用法：常用于实现二叉树查找树、二叉堆。 三、类型：1.满二叉树：(1) 深度为k,有2^k-1个结点。(2)每一层的结点数都是最大结点数。(3)叶子结点都处在最底层的二叉树。2.完全二叉树：(1)除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点。(2).若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-.

今日收获（python）进制转换十进制转二进制：a=bin(a)十进制转八进制：a=oct(a)十进制转十六进制：a=hex(a)其他进制转十进制：例：b进制转十进制：a=int(str(a),b)# 八进制转十进制a,b=map(int,input().split(','))c=int(str(a),b)print(c)结果：45,837大小写字母转化name = name.upper() # 转为大写name = name.lower() # 转为小写n

Java输入输出文件读取课堂笔记1.以单个字节为单位读取文件中的数据 //以单个字节为单位读取文件import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;public class FileInputTest { public static void main(String[] args) throws IOException { //创建文件输入流

双向链表：在单链表的每个节点里再增加一个指向其直接前驱的指针域prior，形成双向的链表。定义：typedef struct DuLNode{Elemtype data;struct DuLNode *prior,*next;}DuLNode,*DuLinkList;双向循环链表：头结点的前驱节点指向链表的最后一个节点；最后一个结点的后继指针指向头节点。双向链表的对称性：p->prior->next=p=p->next->prior双向链表的插入：v

循环链表：相关知识点：循环链表：尾结点的指针域指向头结点，整个链表形成一个环。特点：从表中任一结点出发，均可找到表中其他结点。循环终止条件：指针域是否指向头节点即：p!=L; p->next!=L;（L为头指针）(表的操作常常是在表的首尾位置上运行）尾指针表示单链表循环：a1的存储位置:R->next->next;an的存储位置:R;（时间复杂度：O(1)）将两个带尾指针的循环链表合并（时间复杂度：O(1)）LinkList Connect(LinkList Ta,Li

链式存储结构：这些代码都是伪代码，不能直接用的，仅供参考。因为一开始是在word上面写的，有的代码中每一行的首字母自动变成大写了，有的改过来了，有的可能漏了,不好意思（^ O ^)定义：用一组物理位置任意的存储单元来存放线性表的数据元素。链表中的元素的逻辑次序和物理次序不一定相同。单链表是由头指针唯一确定，可以用头指针的名字来作为单链表的名字。和链式存储有关的术语：结点：数据元素的存储映像。又数据域和指针域两部分组成。链表：n个节点由指针链组成一个链表。它是线性表的链式存储映像。单链表

线性表的顺序表示和实现线性表有两种基本的存储结构：顺序存储结构，链式存储结构；顺序存储顺序存储：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。（中间没有空出存储单元，连续）线性表第一个数据元素a1的存储位置，称为线性表的起始位置或基地址。假设线性表的每个元素需占l个存储单元，则第i+1个数据元素的存储位置和第i个数据元素的存储位置之间满足关系：LOC(ai+1)=LOC(ai)+l;所有数据元素的存储位置均可由第一个数据元素的存储位置得到：LOC(ai)=LOC(a1)+(i

对于元素类型说明和参数传递进行整理补充对于序号设置依旧不通，羞愧#O#元素类型说明：C语言typedef struct{ ElemType data[];//==*data ElemType:根据data的类型进行调整int length;}SqList;//顺序表类型SqList L;L.data=(ElemType*)malloc(sizeof(ElemType)*MaxSize);malloc(m)函数：开辟m字节长度的地址空间，并返回这段空间的首地址；sizeof(