240 发简信
  • IP网络子网划分

    IP网络子网划分 (本文要求读者懂得IP编址,可以参考我之前的文章IP协议/地址(IPv4&IPv6)概要 - 菜缤的世界 CairBin's Blog[https://ca...

  • Python爬虫html转markdown

    Python爬虫html转markdown 说明 动态博客转静态博客(例如typecho转hexo),在上传静态博客文章时往往需要md文件 通过这个程序我我们可以很方便地以爬...

  • 数据结构——堆

    堆 堆的概念 堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象,即是一种顺序储存结构的完全二叉树。[1][#fn1] 提示:完全二...

  • 120
    欧几里得算法

    欧几里得算法 介绍 概念 欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。 公式 计算公式gcd(a,b) = gcd...

  • 并查集

    并查集 说明 并查集是一种精巧使用的数据结构,主要用于处理一些不相交的集合合并问题。经典的例子有连通子图、最小生成树Kruskal算法和LCA等。 原理 将编号分别为1~n个...

  • 120
    VirtualBox安装Kali

    VirtualBox安装Kali 下载VBox 去Virtual Box[https://www.virtualbox.org/wiki/Downloads]官网下载(根据操...

  • 120
    二叉树及其遍历

    二叉树及其遍历 二叉树概念定义 什么是二叉树 二叉树特点是每个节点最多只能有两棵子树,且有左右之分的树。 注:关于数据结构——树的一些基本概念可以参考《树的概念及基本术语》 ...

  • DFS与N皇后问题

    DFS与N皇后问题 DFS 什么是DFS DFS是指深度优先遍历也叫深度优先搜索。 它是一种用来遍历或搜索树和图数据结构的算法 注:关于树的一些知识可以去看《树的概念及基本术...

  • 哈希排序算法

    哈希排序算法 说明 哈希算法是一种以空间换取时间的算法。 下面以一个例题的方式来进一步说明这个算法。 时间复杂度 O(n) 例题 问题描述 问题分析 对于本问题有以下信息 区...

  • 120
    自己的写一个Hash文件校验软件

    原因 学校网络安全课讲到了Hash函数,老师提了一句上机操作的时候可以用自己的写的文件校验软件,所以我干脆就自己写一个。 说明 支持算法 MD5 SHA1 SHA256 SH...

  • PicCompress —— 一款精简的图片压缩工具

    PicCompress 说明 之前上传博客图片过大不方便加载,还有一些微信平台的图片无法上传有大小限制,于是就打算开发个压缩图片的工具 支持图片格式 PNG(.png) JP...

  • 归并排序

    归并排序 定义 归并排序是一种采用分治法,即先使每个子序列有序,再使子序列段间有序,然后合成一个完整的有序表的有效排序方法。 主要步骤 划分 排序 合并 实际过程 不知道怎么...

  • 高精度减法(C++实现)

    高精度减法 简介 用于计算含有超过一般变量存放不下的非负整数 高精度加法这个过程是模拟的小学竖式减法计算 注:在本文中,我们默认输入的第一个数为被减数,且被减数大于减数 原理...

  • 高精度加法(C++实现)

    高精度加法 简介 用于计算含有超过一般变量存放不下的非负整数 高精度加法这个过程是模拟的小学竖式加法计算 步骤 以下有顺序之分 数组清零 输入 获取长度 逆置 字符型数字转成...

  • 快速幂及其模

    快速幂及其模 前提 快速幂 时间复杂度 O(log2(N)) 原理 幂指数以二进制的形式参与计算 然后把a^b转化为 通项为 a^( 2^n(0或1)) 求0到n项和的多项式...

  • 队列及其操作

    队列 队列的定义 队列简称队,是一种受限制的线性表,仅允许在表的一端插入,在表的另一端进行删除。 进行插入的一端叫做队头 进行删除的一端叫做队尾 队的特点 先进先出(FIFO...

  • LAN交换机自学习算法

    LAN交换机自学习算法 提示 第二层交完全忽略帧的数据部分协议,仅根据第二层以太网的MAC地址做出转发决策。 MAC地址表有时又被称作内容可编址内存(CAM)表 检查源MAC...

  • TCP/IP 协议标准简单描述

    TCP/IP 协议标准简单描述 说明 分为三部分:中文名称、缩写、说明. 应用层 DNS 域名服务 (DNS) 功能:将域名转化为IP地址 BOOTP 引导程序协议 (BOO...

  • 数据结构——二叉树

    二叉树 二叉树的定义 二叉树在一般的树上加了两个限制条件: 每个结点最多只有两个子树 子树有左右之分,不能颠倒 二叉树的形态 空二叉树 只有根结点 只有左子树,右子树为空 只...

个人介绍
个人博客 cairbin.top