0%

一、标题

1.1 层级

标题分为四级。

  • 一级标题:文章的标题
  • 二级标题:文章主要部分的大标题
  • 三级标题:二级标题下面一级的小标题
  • 四级标题:三级标题下面某一方面的小标题

下面是示例。

1
2
3
4
5
6
7
# 一级标题

## 二级标题

### 三级标题

#### 四级标题
阅读全文 »

排序算法

  1. 排序中相关术语解释:

    稳定:如果a原本在b前面,而a=b,排序后a仍然在b前面

    不稳定:如果a原本在b前面,而a=b,排序后a可能在b后面

  2. 基数排序(桶排序的扩展),从个位开始对一个数组进行排序,然后是十位、百位(十位百位没有数字就补零),因为十位的排序建立在个位排序的基础之上,百位建立在十位排序的基础之上,所以该算法排序是正确的,排序次数位数组中最大数字的位数,举例如下:

    53 3 542 748 14 214

    个位排序:542 53 3 14 214 748

    十位排序:3 14 214 542 748 53

    百位排序:3 14 53 214 542 748

查找算法

  1. 插值查找(定位mid的公式进行了优化):将二分查找中求mid的公式改为 image-20220425221317298

    举例说明:数组arr={1,2,3,……100},假如需要查找的值为1,第一次得到的mid=0+(99-0)*(1-1)/(100-1)=0,公式将mid的求法变为计算key(key是要查找的值)与arr[left]的差距占arr[right]-arr[left]的比例乘此时的数组长度,因为数组是有序的,所以该公式可以快速的找到与key值接近的位置

    该算法中需要注意:因为key参与寻找mid(自适应),所以如果key很大的话会导致算出来的mid很大直接越界,而key在arr[left]和arr[right]之间可以保证该公式算出来的值一定不越界,插值查找存在局限性,当数组中的有序元素之间存在较大差距时(或者说需要查找的数组中的元素分布不均匀时),插值查找的效率往往不如二分查找

阅读全文 »

计算机网络(谢希仁第七版)

1. 概述

下图是计算机网络体系结构的介绍

image-20220906173132226

2. 物理层

3. 数据链路层

3.1 二进制模2除法

规则:不向上借位,也不比较除数和被除数的相同位数值的大小,相当于相同位数的逻辑异或运算。因为除数的首位总是1,所以余数首位是1就商1,余数首位是0就商0。

image-20220906224213394

阅读全文 »

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1
$ hexo new "My New Post"

More info: Writing

Run server

1
$ hexo server

More info: Server

Generate static files

1
$ hexo generate

More info: Generating

Deploy to remote sites

1
$ hexo deploy

More info: Deployment

一些命名规范

项目命名 全部以小写字母命名,以中划线分割。如my-project
目录命名 小写字母加下划线,如lib_tomcat。

个人备份习惯

1
2
3
4
5
6
hexo c
git add .
git commit -m "Backup"
git push
hexo g
hexo d

恢复博客

目前假设本地Hexo博客基础环境已经搭好:比如安装git
、nodejs、hexo安装…

克隆项目到本地

输入下列命令克隆博客必须文件

1
2
git clone https://gitee.com/muzihuaner/hexo.git
//https://gitee.com/muzihuaner/hexo.git换成你的

恢复博客

在clone下来的那个文件夹里面执行

1
2
3
npm install hexo-cli
npm install
npm install hexo-deployer-git

在此不需要执行hexo init这条指令,因为不是从零搭建起新博客。

然后就完成了,你如果想也可以

1
2
3
hexo clean
hexo g
hexo d