- 博客(6)
- 收藏
- 关注
RSS订阅
原创 Computer-Organization-计算机的数制（深入理解不介绍基本概念）
深入理解数制的设计原理 虽然在这里不介绍各种进制之间的转换和关系，但是接下来我们会见到的是如何从其他进制（这里用人们最容易理解的十进制）得到二进制的很多重要的思想原码、反码和补码的数轴解释1.对于无符号数我们特别好理解用数轴表示为它的数值在数轴上是递增的，我们非常好理解，所以没必要花更多的时间在无符号数这里 2.运算总是要负数的，那我们尝试着去表示负数，最快想到的就是符号...
2019-10-07 16:12:52
428
原创 计算机组成原理-检错码、纠错码
1.纠错码是做什么的由于电源的尖峰电压或其他原因，计算机主存偶尔也会出错。为了防止这些错误，一些主存中采用检错码或纠错码。2.主要概念**码字：m位数据位和r位校验位组成的n个位单元称为n位码字**海明码距：两个码字间不同的位数 值得注意的是，当存在很多码字的时候，它们的海明码距就是它们当中某两个码字产生的最小的海明码距。接下来也主要讨论多码字的校验。3.检错、纠错检错：检查...
2019-10-06 13:33:33
4752
原创 深入理解KMP的串模式匹配算法
文章目录零、tips：一、问题描述：二、KMP算法的核心思想：三、什么是next表？怎么构造一个KMP算法的next表？1. 什么是next表？构造next表的重要依据：2. 如何将以上的思路具体到怎么构造一个KMP算法的next表呢？四、实际的代码实现隐藏了什么问题？1. 模式串并不是真的移动，next表的值又要怎么表示呢？答：next表记录的是模式串的下标向前移动的数值（这个值恰好等于模式串的匹配成功部分的相同前后缀的最大值）。2. 知道了next表的值代表的是什么了？那怎么构造一个next表简明的构造
2021-09-30 01:34:10
236
原创 在Linux在的vim的~/.vimrc文件
set nocompatibleset encoding=utf-8set fileencodings=utf-8,chineseset tabstop=4set cindent shiftwidth=4set backspace=indent,eol,startautocmd Filetype c set omnifunc=ccomplete#Completeautocmd Filetype cpp set omnifunc=cppcomplete#Completeset incsearc
2021-09-19 16:59:11
146
原创 CCF-小明种苹果（续）
CCF-小明种苹果（续）\qquad写在前面的话：这个题目是我第一次参加CCF这个比赛的试题，但是当时并没有做出来，时隔两年做这一题，感悟如下：题目本身并不困难，没有复杂的算法过程，只需要模拟即可。但是即使现在做我也不是一次AC的，所以这篇博客主要的目的就是用于记录这个错误。题目的PDF文档我放在了本文的最后位置，AC的代码如下：#include<bits/stdc++.h>using namespace std;const int maxn = 2000 + 5;int a[maxn
2021-09-09 01:16:26
128
原创 线性代数-正交性
正交性Rn中的标量积正交子空间最小二乘法内积空间正交集格拉姆-施密特正交化过程正交多项式Rn中的标量积∥x∥=(xTx)1/2={x12+x22,x∈R2x12+x22+x32,x∈R3\left \| x \right \| = (x^{T}x)^{1/2} = \left \{\begin{array}{ll} \sqrt{x_{1}^{2} +x_{2}^{2}} , & x \in R^{2}\\ \sqrt{x_{1}^{2}
2021-01-03 17:28:48
681
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人