11 2020 档案

数据结构 --- 二叉搜索树
摘要：静态建树，层数较小 memset(a,-1,sizeof a)//初始化静态数组a，所有值为-1（防止题目有值为0，导致冲突） void build(){ mm(a,-1); int x; for(int i = 0; i < n; i ++ ){ cin >> x; idx = 1; while( 阅读全文
posted @ 2020-11-26 21:05 chstor 阅读(55) 评论(0) 推荐(0)
数据结构 --- 树
摘要：不需要存储点权的树 vector<int > tr[N];//邻接表存储该结点的所有儿子结点 int levelnum[N];//存储每一层的结点个数 int dep;//树的深度 需要存储点权的树 struct Node{ int data; vector<int > child; }tr[N]; 阅读全文
posted @ 2020-11-26 20:40 chstor 阅读(58) 评论(0) 推荐(0)
数据结构 --- 二叉树（遍历）
摘要：中序+后序转层序 void levelorder(int post_root,int inL,int inR,int idx){ //边界：inL>inR 不要写成inL>=inR if(inL > inR) return ; level.push_back({post[post_root],idx 阅读全文
posted @ 2020-11-26 20:14 chstor 阅读(55) 评论(0) 推荐(0)
Linux（基础篇）--- Shell编程
摘要：为什么要学习 Shell 编程 Linux 运维工程师在进行服务器集群管理时，需要编写 Shell 程序来进行服务器管理。 对于 JavaEE 和 Python 程序员来说，工作的需要，你的老大会要求你编写一些 Shell 脚本进行程序或者是服务器的维护，比如编写一个定时备份数据库的脚本。 对于大数 阅读全文
posted @ 2020-11-24 22:05 chstor 阅读(63) 评论(0) 推荐(0)
基础 --- 快读模板
摘要：int read(){ char x = getchar(); int ans = 0; for(;x < '0' || x >'9' ; x = getchar()); for(;x >= '0' && x <= '9' ; x = getchar()){ ans *= 10; ans += (x 阅读全文
posted @ 2020-11-17 21:41 chstor 阅读(84) 评论(0) 推荐(0)
数学知识 --- 欧拉函数
摘要：欧拉函数 1~N中与N互质的数的个数被称为欧拉函数,记为φ(n) 若a,b的最大公约数为1，那么a,b互质 根据容斥原理，推出计算欧拉函数的式子 设p是N的质因子，1 ~ N中p的倍数有N/p个，同理，若q也是N的质因子，1 ~ N中的q的倍数有N/q个 如果我们把p和q的倍数去掉，那么p*q的倍数 阅读全文
posted @ 2020-11-15 11:06 chstor 阅读(542) 评论(0) 推荐(0)
0x01 基本算法-位运算 a^b
摘要：题目链接：a^b 题目分析： 简单数论，快速幂模板题 代码如下： #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair #define ll lon 阅读全文
posted @ 2020-11-14 22:13 chstor 阅读(236) 评论(0) 推荐(0)
数据结构 --- 线段树
摘要：线段树是什么 线段树（Segment Tree）是一种基于分治思想的二叉树结构，用于在区间上进行信息统计，与按照二进制位（2的次幂）进行区间划分的树状数组相比，线段树是一种更通用的结构： 线段树每一个节点都代表一个区间 线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,N] 线段树的每一个叶 阅读全文
posted @ 2020-11-08 21:47 chstor 阅读(103) 评论(0) 推荐(0)