chstor

摘要： Windows下安装过程 1.硬件要求 个人建议配置：内存 8G 或以上，CPU 最好 i5 以上，最好安装块固态硬盘(SSD)，将 IDEA安装在固态硬盘上，这样流畅度会加快很多。 2.软件要求 操作系统：Microsoft Windows 10/8/7/Vista/2003/XP (32 or 阅读全文

摘要： 一、IntelliJ IDEA的介绍 1.JetBrains 公司介绍 IDEA(https://www.jetbrains.com/idea/)是 JetBrains 公司的产品，公司旗下还有其它产品，比如： WebStorm：用于开发 JavaScript、HTML5、CSS3 等前端技术； P 阅读全文

摘要： 什么是组合数？ 组合数公式是指从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合； 从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示 前置知识：排列公式 排列公式是建立一个模型，从n个不 阅读全文

摘要： 高斯消元求解线性方程组，时间复杂度：O(n^3) 通过一系列初等行变换，把增广矩阵转换为最简阶梯型矩阵，并通过回代求出方程的解 适用于求解包含n个方程，n个未知数的多元线性方程 初等行变换： 用一个非零数乘某一行 交换两行的位置 把其中一行的若干倍加到其他行上 对于线性方程组，是由n个n元一次方程组 阅读全文

摘要： 裴蜀定理(Bezout定理) 对于任意整数a,b，存在一对整数x,y，满足ax + by = c (充要条件是：gcd(a,b)整除c) 裴蜀定理针对的是两个变量，也可以扩展到多个变量，只需要两两求最大公约数 扩展欧几里得算法 裴蜀定理是按欧几里得算法证明的，同时也给出了整数x，y的计算方法，这种计 阅读全文

摘要： 静态建树，层数较小 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( 阅读全文

摘要： 不需要存储点权的树 vector<int > tr[N];//邻接表存储该结点的所有儿子结点 int levelnum[N];//存储每一层的结点个数 int dep;//树的深度 需要存储点权的树 struct Node{ int data; vector<int > child; }tr[N]; 阅读全文

摘要： 中序+后序转层序 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 阅读全文

摘要： 为什么要学习 Shell 编程 Linux 运维工程师在进行服务器集群管理时，需要编写 Shell 程序来进行服务器管理。 对于 JavaEE 和 Python 程序员来说，工作的需要，你的老大会要求你编写一些 Shell 脚本进行程序或者是服务器的维护，比如编写一个定时备份数据库的脚本。 对于大数 阅读全文

摘要： 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 阅读全文