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