摘要: 哈希排序算法 说明 哈希算法是一种以空间换取时间的算法。 下面以一个例题的方式来进一步说明这个算法。 时间复杂度 O(n) 例题 问题描述 HDU 1425 “Sort” 给你n个整数,请按从大到小的顺序输出其中前m大的数。 输入:每组数据有两行,第一行有两个数n和m(0<n,m<1000000), 阅读全文
posted @ 2022-03-04 22:01 CairBin 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 原因 学校网络安全课讲到了Hash函数,老师提了一句上机操作的时候可以用自己的写的文件校验软件,所以我干脆就自己写一个。 说明 支持算法 MD5 SHA1 SHA256 SHA512 SHA384 为什么没有其它算法 因为.net原生库里就支持这几种,其它的我懒得写了(doge) 功能 计算文本的H 阅读全文
posted @ 2022-03-04 00:46 CairBin 阅读(9) 评论(0) 推荐(0) 编辑
摘要: PicCompress 说明 之前上传博客图片过大不方便加载,还有一些微信平台的图片无法上传有大小限制,于是就打算开发个压缩图片的工具 支持图片格式 PNG(.png) JPEG(.jpg, .jpeg, .jpe, .jfif) 主要界面 主要功能 压缩图片 可支持多图片压缩(在点击按钮选择图片文 阅读全文
posted @ 2022-03-02 20:29 CairBin 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 归并排序 定义 归并排序是一种采用分治法,即先使每个子序列有序,再使子序列段间有序,然后合成一个完整的有序表的有效排序方法。 主要步骤 划分 排序 合并 实际过程 实际过程如下图(图片来自百度) 代码 核心代码 merge() 因为我们在此使用了递归的方式,对于临时数组temp在此函数内不好写,所以 阅读全文
posted @ 2022-02-15 21:21 CairBin 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 高精度减法 简介 用于计算含有超过一般变量存放不下的非负整数 高精度加法这个过程是模拟的小学竖式减法计算 注:在本文中,我们默认输入的第一个数为被减数,且被减数大于减数 原理基本上与高精度加法相同,仅在核心代码处有些区别,因此本文较为简略,建议先阅读文章《高精度加法(C++实现)》 主要步骤 清零 阅读全文
posted @ 2022-01-24 15:34 CairBin 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 高精度加法 简介 用于计算含有超过一般变量存放不下的非负整数 高精度加法这个过程是模拟的小学竖式加法计算 步骤 以下有顺序之分 数组清零 输入 获取长度 逆置 字符型数字转成对应的整型数字 计算并输出 简单来看重要的步骤也就以下几步 清零 逆置 转换 相加计算(包含进位) 代码实现 逆置 因为数组存 阅读全文
posted @ 2022-01-16 15:19 CairBin 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 快速幂及其模 前提 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 阅读全文
posted @ 2022-01-05 13:23 CairBin 阅读(12) 评论(0) 推荐(0) 编辑
摘要: LAN交换机自学习算法 提示 第二层交完全忽略帧的数据部分协议,仅根据第二层以太网的MAC地址做出转发决策。 MAC地址表有时又被称作内容可编址内存(CAM)表 检查源MAC地址 如果源MAC地址不存在,会将其和传入的端口号一起添加到MAC地址表中 如果源MAC地址存在于表中,则交换机会更新该条目的 阅读全文
posted @ 2021-12-18 18:19 CairBin 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 队列 队列的定义 队列简称队,是一种受限制的线性表,仅允许在表的一端插入,在表的另一端进行删除。 进行插入的一端叫做队头 进行删除的一端叫做队尾 队的特点 **先进先出(FIFO) ** 顺序队(循环队列) 顺序队主要以循环队列的形式出现 循环队列的要素 队空状态 qu.rear == qu.fro 阅读全文
posted @ 2021-12-18 18:17 CairBin 阅读(69) 评论(0) 推荐(0) 编辑
摘要: TCP/IP 协议标准简单描述 说明 分为三部分:中文名称、缩写、说明. 应用层 DNS 域名服务 (DNS) 功能: 将域名转化为IP地址 BOOTP 引导程序协议 (BOOTP) 功能: 允许无盘工作站探查其IP地址、网络中的BOOTP服务器的IP地址以及要加载到内存中以引导机器的文件 (注:B 阅读全文
posted @ 2021-11-30 01:46 CairBin 阅读(120) 评论(0) 推荐(0) 编辑