rabies的博客

原创 随机过程7-马尔科夫过程状态的分类

马尔科夫过程状态的分类

原创 随机过程4-宽平稳过程，严平稳过程的定义和判定

宽平稳过程和严平稳过程的定义和判定

原创 随机过程1-常见随机过程数字特征的计算

常见随机过程数字特征的计算

原创 高级计算机系统结构-第五章-重叠、流水和向量处理机

知识要点：1、重叠和流水。2、流水线的分类。相关及其解决方案。3、流水线的指标参数及其计算。流水线时空图。非线性流水线调度方案。（重点）4、向量流水线，向量指令链接。5、超标量、超流水线、超长指令字流水处理机重叠解释方式：1、一条指令的几个过程段1）取指令：根据PC（指令计数器）从M（存储器）取出指令送到IR(指令寄存器）2）译码分析：译出指令的操作性质，准备好所需数据3）执行：将准备好的数按译出性质进行处理，主要涉及ALU（算术逻辑运算部件）2、对指令执行的几种

原创 高级计算机系统结构-第四章-存储结构

要点:1、存储系统的层次结构、性能参数及计算（重点）2、Cache工作原理、地址映像与变换方法、替换算法及实现（重点）3、Cache性能的优化4、主存储器及性能优化5、虚拟存储器工作原理、地址映像、内部地址变换及优化、页面替换算法及实现等（重点）存储器的主要性能指标：速度、容量和价格。存储体系的分类：1）Cache存储体系：由Cache和主存储器构成；主要目的：提高存储器速度2）虚拟存储体系：由主存储器和磁盘存储器构成主要目的：扩大存储器容量存储相关计算（命中

原创 高级计算机系统结构-第三章-输入输出系统（I/O系统0

知识要点1、中断系统中软硬件功能的分配2、总线控制方式（重点）3、中断的分类和分级。中断屏蔽位、中断处理时序图。（重点）4、通道的分类、通道流量的计算（重点）中断方式：在需要I/O服务时才中断CPU的现行工作，转去执行I/O服务。 硬件和软件：1.接口电路和中断逻辑 2.中断处理程序DMA：直接依靠硬件在主存与I/O设备间进行直接的数据传递，在传递期不需要CPU干预。 硬件和软件：1.硬件DMA控制器 2.软件，指CPU对DMAC...

原创 高级计算机系统结构-第二章-数据表示与指令系统

1、掌握数据表示（高级数据表示、浮点数）2、掌握寻址技术（编址方式、寻址方式、程序在主存中的定位）3、理解并掌握指令格式的设计和优化（操作码的优化表示，地址码的优化表示）4、了解CSIC和RSIC...

原创 2020-08-25高级计算机系统结构-第一章-概述

1、计算机系统结构的层次结构：L０级是微程序机器级。这一级的机器语言是二进制编码的微指令集,是实实在在的二进制语言。L１级是传统机器级。这一级的机器语言是机器指令集。程序员用机器指令集编写的程序可以由L０级微程序进行解释。L２级是操作系统虚拟机。这一级机器语言中的多数指令是传级机器级指令。此外还提供操作系统级指令，如打开文件、读/写文件、关闭文件等指令。L３级是汇编语言虚拟机。这一级的机器语言是汇编语言。用汇编语言编写的程序，首先翻译成L２级和L１级语言，然后再由相应的机器执行。L４

转载 桥接模式和NAT模式

原创 公共节点-不断交换，总会相遇

面试题 02.07. 链表相交/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) { struct ListNode *p=headA;

原创 一行命令安装Docker

Ubuntu安装Docker卸载旧版本sudo apt-get remove docker docker-engine docker.io containerd runc更新apt包，并设置可以通过https$ sudo apt-get update$ sudo apt-get install \apt-transport-https \ca-certificates \curl \gnupg-agent \software-pr...

原创 Spark笔记

Spark:一个通用的并行计算框架，目的在于解决hadoop的一些缺陷。使用场景：Hadoop常用语解决高吞吐、批量处理的业务场景，列入离线计算结果用于浏览器统计。相比Hadoop，Spark可以实时的查看浏览量统计信息。快速处理能力，支持数据在内存中计算。 支持查询 支持流式计算一些概念：RDD（resilient distributed dataset）弹性分布式数据集DAG（directed acycle graph）有向无环图...

原创 190. 颠倒二进制位

190. 颠倒二进制位uint32_t reverseBits(uint32_t n) { uint32_t ret=0, move=31; while(n!=0) { ret+=(n&1)<<move; n=n>>1; move-=1; } return ret;}

原创 系统监测工具tcpdump

tcpdump-一款经典的网络抓包工具tcpdump-n 使用IP地址表示主机，使用数字表示端口号-i 指定要监听的网卡接口，-i any 表示抓去所有网卡上的数据包-v 输出一个稍微详细的信息，例如TTL和TOS信息-t 不打印时间戳-e 显示网卡帧头部信息-c 紧抓取指定数量的数据包-x 以十六进制数显示数据包的内容，但不显示包中以太网帧的头部信息-X 与-x类似，不过打印每个十六进制字节对应的ASCII字符-XX 与-.

原创 二叉树：二叉搜索树找第K大

/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */int GLOBAL_K,RES;void dfs(struct TreeNode* root){ if(root==NULL) return; dfs(root->right).

原创 面试题 04.02. 最小高度树

/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */struct TreeNode* buildTree(int* nums, int l, int r){ if(l>r) return NULL; struct...

原创 汉诺塔-C语言递归解法

#include<stdio.h> void move(int,char,char,char); int main(){//A、B、C分别代表三个柱子char ch1 = 'A';char ch2 = 'B'; char ch3 = 'C'; //n代表圆盘的个数int n;printf("请输入圆盘个数：");scanf("%d",&n);move(n,ch1,ch2,ch3); return 0;} //将n个圆盘从x柱子借助y柱子移动到..

原创 如何清爽的删除docker

sudo apt-get remove -y docker-*

原创 go func 闭包函数最后的参数

package mainimport ( "fmt" "time")func main() { i := 1 go func() { time.Sleep(100*time.Millisecond) fmt.Println("i =", i) } () i++ time.Sleep(1000*time.Millisecond)}package mainimport ( "fmt" "time".

原创 ceph

论文翻译：https://blog.csdn.net/juvxiao/article/details/39495037

原创 二分查找

#include<stdio.h>int main(){ int a[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int low=0, high=9; int x=0; scanf("%d",&x); while(low<=high) // <= 有时候low可能等于high { int mid=(low+high)/2; if(a[mid]==x) { printf("%d\n",mid); brea.

原创 冒泡排序

#include<stdlib.h>#include<stdio.h>int main(){ int n=0; scanf("%d",&n); int *arr=(int *)calloc(n, sizeof(int)); int i=0,j=0; for(i=0;i<n;i++) { scanf("%d",&arr[i]); } for(i=0;i<n;i++) { for(j=0;j<n-i-1;j++) .

原创 Channel

// blockingpackage main import "fmt"func sum(s []int, c chan int) { sum := 0 for _, v := range s { sum += v } c <- sum // send sum to c}func main() { s := []int{7, 2, 8, -9, 4, 0} c := make(chan int) go sum(s[.

原创 Dockerfile的编写

DockerFile： # volume testFROM centosVOLUME [“/dataVolumeContainer1”,”/dataVolumeContainer2”]CMD echo “finished,———success1”CMD /bin/bash等价于下面的命令：docker run -it -v /host1:/dataVolumeContainer1 -v /host2:/dataVolumeContainer2 centos /bin/...

原创 容器卷的使用

容器数据卷：目的是用来做数据持久化和数据共享 docker run -it -v /myDataVolume:/dataVolumeContainer ubuntu# 会在ubuntu容器中创建/myDataVolume 和在宿主机中创建/dataVolumeContainerdocker run -it 镜像名docker run -it -v /myDataVolume:/dataVolumeContainer 镜像名docker run -it -v /宿主机绝对路径目录：/容器内目.

原创 Makefile

Makefile文件规则：如果这个工程没有编译过，那么我们的所有c文件都要编译并被链接。 如果这个工程的某几个c文件被修改，那么我们只编译被修改的c文件，并链接目标程序。 如果这个工程的头文件被改变了，那么我们需要编译引用了这几个头文件的c文件，并链接目标程序 在Makefile文件中使用变量：objects = main.o kbd.o command.o display.o \ insert.o search.o files.o utils.oedit :...