摘要：
最大异或树 摘自Acwing第143题:https://www.acwing.com/problem/content/145/ Trie树不仅可以用来高效存储读取字符串，还可以用来保存数字(二进制形式从高位开始存放) 思路 暴力怎么解决？ 很简单就可以想到，使用两层for循环 for(枚举a[i]) 阅读全文
摘要：
并查集(路径压缩优化) 摘自acwing算法模板 并查集 并查集的作用： 1.两个集合合并 2.询问两个集合是否在同一个集合中 怎么实现路径压缩？ 如果x不是祖宗结点，就让父亲结点 = 祖宗结点 ， 最后返回父亲结点 怎么实现集合合并 让a祖宗的结点的父亲等于b结点的结点 代码 #include<i 阅读全文
摘要：
Trie字符串统计 摘自acwing模板题https://www.acwing.com/problem/content/837/ trie数的存储和查找 形如上面的树，左边的字符串是要存储的字符串，存完一个字符串在他的末尾记录一个标记(方便查找操作) 存储： 存储的时候，一个字符就存放成一个结点，结 阅读全文
摘要：
中缀表达式求值 一篇很棒的博客：https://www.acwing.com/solution/content/40978/ 思路 使用两个栈，一个操作数栈，一个运算符号栈 将字符串读入 如果字符是操作数就入栈 如果是运算符，就比较它和运算符栈的栈顶元素的优先级。 栈顶符号优先级高，计算(取出操作数 阅读全文
摘要：
目录 set pair map unordered_map、unordered_set 、bitset set set库包含两个：set 和multiset set 是有序集合 ，multiset 是有序多重集合。 头文件： # inlcude<set> 声明方法： set<int> s ; s 阅读全文
摘要：
目录 vector queue、pirority_queue stack deque vector 头文件： # include<vector> vector的声明： vector<int> a ; // 相当于声明了一个变长的数组 a = {1,2,3,4,5} ; vector<int> b 阅读全文
摘要：
一、基本的数据类型及其范围 int : -2^-31 ~2^31 -1 float: 6-7位有效数字 double: 15-16位有效数字 long long : -2^63 ~ 2^63 - 1 long double :18-19位有效数字 bool : false/true char : 阅读全文
摘要：
OS的基本特性 1.并发性 并发与并行： 并行：abc事件在同一时刻发生 并发：abc事件在同一时间间隔内发生（宏观上是同时运行的，微观上还是各个程序分时交替执行） 进程 比如一个系统中有一个应用程序，这个应用程序由计算程序和I/O程序两部分。如果没有引入进程，两者只能顺序执行，比如执行完了这个io 阅读全文
摘要：
JDBC中PreparedStatement接口提供的execute、executeQuery和executeUpdate之间的区别及用法 PreparedStatement接口提供了三种执行 SQL 语句的方法：executeQuery、executeUpdate 和 execute。使用哪一个方 阅读全文
摘要：
树
二叉树
二叉树的生成与遍历(前序遍历法)
线索二叉树的中序建立与遍历
赫夫曼编码 阅读全文
摘要：
斐波那契数
斐波那契数---递归实现
斐波那契数---迭代实现
递归实现逆序输出
二分查找（分治）
汉诺塔问题
八皇后问题(递归回溯实现) 阅读全文
摘要：
栈和队列
栈
栈的顺序存储结构1(非数组方法)
栈实现二进制到十进制的转换
栈实现逆波兰计算器(十以内加减乘整除)
中缀表达式转换为后缀表达式，在使用逆波兰计算器输出
队列
链式存储实现
顺序存储实现 阅读全文
摘要：
静态链表
初始化
插入操作
自己的malloc函数 阅读全文
摘要：
线性表的顺序存储结构
顺序表实现集合合并（合并后冒泡排序）
线性表的链式存储结构
单链表
静态链表
作业：如何快速得到单链表的中间结点
单向循环链表
单向循环链表练习-约瑟夫环问题
单向循环链表练习2-约瑟夫环问题升级版
两个单向循环链表的合并
判断链表是否有环
★魔术师发牌问题★
拉丁方阵问题
双向循环链表 阅读全文
摘要：
MySQL 安装 所有平台的 MySQL 下载地址为： MySQL 下载 。 挑选你需要的 MySQL Community Server 版本及对应的平台。 注意：安装过程我们需要通过开启管理员权限来安装，否则会由于权限不足导致无法安装。 Windows 上安装 MySQL Windows 上安装 阅读全文
摘要：
1.cin和scanf的区别 cin(cout)scanf(printf)头文件效率问题（相对来讲）低很高对于回车空格tab键忽略会停止 2.ios::sync_with_stdio(false)、cin.tie(0) ios::sync_with_std... 阅读全文
摘要：
注意：转载文章，不为别的，只为自己看着方便一些，侵删。 本文主要向大家介绍了C语言程序计时方法实现教程，通过具体的内容向大家展示，希望对大家学习C语言有所帮助。 方法一：使用clock()函数 头文件：time.h 函数原型：clock_t clock(voi... 阅读全文
摘要：
敢于向黑暗宣战的人，心里必须充满光明。 一、链表的构成 1.构成 链表是由一连串的结构（称为结点）组成的。 (1)结点的构成： 数据（要储存的数据）+指针（指向下一个结点的指针） (2)关于几个定义 头结点：链表首结点前的一个结点（不是必须的，但... 阅读全文
摘要：
充实每天的第3个8小时！ 原来我之前所见到的变量大部分都是定义在函数内部的本地变量（进入函数它就才出现，出了函数就不存在了） 全局变量 1、定义在函数外的变量—全局变量 1>生存期、作用域为全局！ 2>所有的函数都可以使用、访问。 2、全局变量的初始化： 1>... 阅读全文