Linux入门操作系统:硬件之上的第一层软件 linux初次认识系统组成如下 linux 内核(调度cpu,内存) 系统级应用程序(出场自带程序) 两部分组成 下载linux内核 远程连接linux使用远程工具(xshell) 输入主机号(ip) 名字 用户名密码新建连接 目录结构linux的目录结构是一个树形结构 linux 只有一个顶级目录(根目录)用/表示 基础命令命令基础格式comm
c++运算符重载
c++运算符重载概念和原理c++的运算符加减乘除只能对于基本数据类型变量或常量进行运算,当我们想要进行对象之间的运算时略显繁琐,希望对象之间也可以直接使用运算符进行运算 利用 C++ 提供的“运算符重载”机制,赋予运算符新的功能,就能解决用+将两个对象相加这样的问题。
线段树
介绍线段树是基于分治思想的二叉树,用来维护区间信息(和,最值,gcd等)可以在logn的时间内执行区间修改和查询线段树中的每个叶子节点存储元素本身,非叶子节点存储区间内元素统计值。 节点数组 tr[] 结构体包含三个变量 l,r,sumlr为区间左右端点,sum为区间和 树的建立父亲节点的编号为p,左孩子节点为2p,右孩子节点为2p+1 123456#define lc p<<1#de
快速幂
设置矩阵A为$m\times p$的矩阵,B为$p \times n$的矩阵,则可有$m \times n$的矩阵c为矩阵A 与B的乘积。 例如 C = \left[\begin{array}{a} 1 & 2 & 3\\ 4 & 5 & 6 \end{array} \right] \times \left[\begin{array}{b} 1&4\\ 2&5\\ 3&6\\ \end{arra