- 博客(20)
- 收藏
- 关注
RSS订阅原创 C++产生指定范围[a,b]内不重复随机数的两种方法
1. 使用srand()及rand()这种方法参考了博客https://www.cnblogs.com/afarmer/archive/2011/05/01/2033715.html，里面有更详细的说明。#include <iostream>#include <stdlib.h> #include <time.h> using namespace ...
2019-05-15 00:01:10
3863
原创 数学基础课之04数学归纳法
数学归纳法的一般步骤是这样的：证明基本情况（通常是 n = 1 的时候）是否成立；假设 n = k-1 成立，证明 n = k 时也成立（k 为任意大于1的自然数）数学归纳法实现的运行时间几乎为 0。不过，数学归纳法需要做出合理的命题假设，随后才能进行证明，而这一点通常较难实现。评论区摘抄：“递归把计算交给计算机，归纳把计算交给人，前者是拿计算机的计算成本换人的时间，后者是拿人的时间换计...
2019-01-28 23:15:36
626
原创 数学基础课之03迭代
很有启发的一点：将int mid = (left + right) / 2 改成int mid = left + (right - left) / 2 ，可以有效防止溢出的发生。
2019-01-28 22:50:57
257
原创 数学基础课之02余数
待复习 离散数学哈希部分求余操作可以方便将大量数据分组。在求余时加入一个随机数还可以增加数据散列的随机程度，更适合需要将数据重新洗牌的应用场景，比如加密算法、MapReduce中的数据分发、记录的高速查询和定位等等。根据评论补充密码学hash+salt内容，待学习From Wiki ：盐（Salt），在密码学中，是指在散列之前将散列内容（例如：密码）的任意固定位置插入特定的字符串。这个在散...
2018-12-12 14:18:08
273
原创 数学基础课之01二进制
关于Java的移位符：左移位 ：&lt;&lt;右移位 ：&gt;&gt;表示算术右移， &gt;&gt;&gt;表示逻辑右移 （python同Java）由于java的二进制数最高位为符号位(0为正，1为负)，右移位涉及到最左补0还是补1的问题。逻辑右移直接补0即可，而算术右移时保持符号位不变，除符号位之外的右移一位并补 0。对于C或C++，右移位为&gt;&am
2018-12-10 22:56:51
415
原创 《汇编语言（第三版）》王爽笔记（14）端口
第十四章 端口CPU可以直接读写内部寄存器、内存单元以及端口的数据。本章讨论端口的读写。CPU通过控制线向与其相连的芯片发出端口读写指令，从而执行读写操作。CPU通过端口地址定位端口，端口地址通过地址总线传递。范围是0~65335，大小为64KB。端口的读写命令只有in和out，分别用于从端口读数据和向端口写数据。只能使用al或ax来存放从端口中读入的数据或要发送到端口的数据，8位端口用al，...
2018-11-26 15:44:49
260
原创 《汇编语言（第三版）》王爽笔记（13）int指令
第十三章 int指令由int引起的另一种内中断。格式：int n （n为中断类型码），用于引发中断过程。
2018-11-14 22:24:21
258
原创 《汇编语言（第三版）》王爽笔记（11）标志寄存器
第十一章 标志寄存器标志寄存器的作用：存储相关指令的某些执行结果；为CPU执行相关指令提供行为依据；控制CPU相关工作方式。
2018-11-06 21:49:02
764
原创 《汇编语言（第三版）》王爽笔记（10）CALL和RET指令
第十章 CALL和RET指令call和ret也是转移指令，它们都修改IP或同时修改CS和IP。他们经常被共同用来实现子程序设计。ret指令用栈中数据修改IP，实现近转移。使用方法：retretf指令用栈中数据修改CS和IP，实现远转移。使用方法：retfCPU执行ret时，操作如下：(IP) = ((ss16)+sp)(sp) = (sp)+2相当于进行 pop ipCPU执行re...
2018-11-05 09:44:16
626
原创 《汇编语言（第三版）》王爽笔记（8）数据处理的两个基本问题
第八章 数据处理的两个基本问题（1）要处理的数据在什么地方？（2）要处理的数据有多长？定义描述性符号：reg–寄存器(ax,bx,cx,dx,ah,al,bh,bl,ch,cl,dh,dl,sp,bp,si,di)sreg–段寄存器(ds,es,ss,cs)关于bx,si,di,bp:在8086中只有这4个寄存器可以用在[…]中进行内存单元寻址。在[…]中，这四个寄存器可以单个出现或...
2018-10-25 23:43:25
239
原创 《汇编语言（第三版）》王爽笔记（7）更灵活的定位内存地址的方法
第七章 更灵活的定位内存地址的方法and指令：按位进行 ‘与’ 运算egmov al, 01100011Band al, 00111011B结果为 al=00100011B可以通过and运算将操作对象的相应位置0. 如希望al第3位(从0开始数)为0，则使用 and al, 11110111Bor指令：按位进行‘或’运算举例略，可以通过该指令将运算对象的相应位置置1.or al,...
2018-10-24 17:47:44
265
原创 《汇编语言（第三版）》王爽笔记（6）包含多个段的程序
第六章 包含多个段的程序从规范角度来讲，我们不应该随意决定使用内存的哪段空间，而应该由系统为我们分配。因此我们可以在程序中定义数据，这样数据就会被包含在编译连接在可执行文件中，也会被载入内存。数据也就获得了存储空间。dw 0123h,0456h,0789hdw为define word，定义字型数据。用dw定义的数据位于代码段的最开始处，即偏移地址为0....
2018-10-22 21:45:19
281
原创 《汇编语言（第三版）》王爽笔记（5） [BX]和loop指令
第五章 [BX]和loop指令[]描述一个内存单元的偏移地址，但仅有地址还不够，还需要内存单元的长度（类型 ）。如 mov al, [0] 表示将DS:0位置的一个字节送入al，而mov ax, [0]则是将DS:0位置的两个字节送入ax。[bx]同样描述一个内存单元，偏移地址在bx中，段地址在ds中。...
2018-10-15 09:33:31
306
原创 《电路原理》清华公开课 week1 支路变量、元件、KCL、KVL
第2讲 电路电路组成：电源（能量or信号）、负载（能量or信号）、处理信号或能量的电路、开关和导线。电路分类：按照负载：阻性电路（全为电阻）、动态电路（包括电容，动态电路又可分为暂态分析（电路变化中）和稳态分析（稳定状态））。按照电源：直流源DC、交流源AC（交流源又可分为正弦交流和周期交流）。理想电路元件由实际经过抽象得到的二端理想电路元件包括电阻、电感、电容、电源。线性与非线性电...
2018-09-27 19:03:00
2345
原创 《汇编语言（第三版）》王爽笔记（2）寄存器
第二章 寄存器一个典型的CPU由运算器、控制器、寄存器等构成，这些部分靠内部总线连接（区别CPU与外界器件相连的外部总线）。寄存器hin重要！通过改变各种寄存器中的内容实现对CPU的控制。8086CPU的14个寄存器：AX, BX, CX, DX, SI, DI, SP, BP, IP, CS, SS, DS, ES, PSW。均为16位寄存器。通用寄存器AX, BX, CX, DX 用...
2018-09-26 21:03:24
355
原创 《汇编语言（第三版）》王爽笔记（1）基础知识
第一章 基础知识CPU Central Processing Unit 中央处理单元机器语言：010101010101111汇编语言：取代机器语言 MOV AX,BX需要编译器将汇编语言转换成机器语言。汇编语言包括：汇编指令：助记符，对应机器码 MOV、AX、BX 汇编语言的核心伪指令：编译器执行，无对应机器码其他符号：+ - * /，编译器识别，无机器码指令和数据储存在存储...
2018-09-26 00:12:11
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人