CairBin

摘要： 快速幂及其模 前提 typedef long long int ll; 快速幂 时间复杂度 O(log2(N)) 原理 幂指数以二进制的形式参与计算 然后把ab转化为 通项为 **a( 2^n(0或1))** 求0到n项和的多项式 代码 ll quick_pow(ll a, ll b) { ll r 阅读全文

摘要： LAN交换机自学习算法 提示 第二层交完全忽略帧的数据部分协议，仅根据第二层以太网的MAC地址做出转发决策。 MAC地址表有时又被称作内容可编址内存（CAM）表 检查源MAC地址 如果源MAC地址不存在，会将其和传入的端口号一起添加到MAC地址表中 如果源MAC地址存在于表中，则交换机会更新该条目的 阅读全文

摘要： 队列 队列的定义 队列简称队，是一种受限制的线性表，仅允许在表的一端插入，在表的另一端进行删除。 进行插入的一端叫做队头 进行删除的一端叫做队尾 队的特点 **先进先出(FIFO) ** 顺序队（循环队列） 顺序队主要以循环队列的形式出现 循环队列的要素 队空状态 qu.rear == qu.fro 阅读全文

摘要： TCP/IP 协议标准简单描述 说明 分为三部分：中文名称、缩写、说明. 应用层 DNS 域名服务 (DNS) 功能： 将域名转化为IP地址 BOOTP 引导程序协议 (BOOTP) 功能： 允许无盘工作站探查其IP地址、网络中的BOOTP服务器的IP地址以及要加载到内存中以引导机器的文件 （注：B 阅读全文

摘要： 二叉树 二叉树的定义 二叉树在一般的树上加了两个限制条件： 每个结点最多只有两个子树 子树有左右之分，不能颠倒 二叉树的形态 空二叉树 只有根结点 只有左子树，右子树为空 只有右子树，左子树为空 既有左子树，又有右子树 满二叉树、完全二叉树以及非完全二叉树 满二叉树：所有的分支结点都有左、右子节点， 阅读全文

摘要： DevC++ 报错[Error] Id returned 1 exit status 起因 学校机房的计算机总是二次编译总是报错 报错提示 [Error] Id returned 1 exit status 解决方案 前提 首先查看下你的程序的控制台窗口有没有关闭，关闭后再重新编译是否报错。 以下方 阅读全文

摘要： 选择排序 代码 void selSort(int R[], int n) { for(int i=0; i<n; i++) { int temp = i; int j; for (j=i+1; j<n; j++) { if (R[j]<R[temp]) temp=j; } if ( temp!=i 阅读全文

摘要： 串 串的定义 概念 串是由零个或多个字符数组组成的有限序列。 串中字符的个数称为串的长度，含有零个元素的叫空串。 串是限定了元素为字符的线性表 （注：串与一般的线性表操作有很大区别，线性表主要针对表内的某个元素，而串操作主要针对子串） 代码 在C语言中，一个串可以如下定义，但仅以'\0'作为结束符时 阅读全文

摘要： 树 树的定义 树是一种非线性数据结构，它是若干结点的集合。 是由唯一的根和若干不相交的子树组成的。 子树又是一颗树，因此树的定义是递归的。 树的结点数目可为0，此时称之为空树。 树的基本术语 结点（结点包含数据元素和指向子树的分支） 路径：一个结点和另一个经过的边和结点的序列 根（根结点）：一棵树的 阅读全文

摘要： 找素数 暴力求解 时间复杂度： O(n*sqrt(n)) 原理 暴力求解是对[m,n]的每一个整数都判断是否为素数，由数学可知，一个数i的因数关于sqrt(i)对称分布,故我们只需判断[2,sqrt(i)]的整数中有没有i的因数即可 代码 vector<int> fuckingFindPrime(i 阅读全文