移位操作：简单的把一个值的位向左或向右移动。在左移过程中，值最左边的几位被丢弃，右边多出来的几个空位则由0补齐。 右移操作：却面临着一个左移操作没有的问题。从左边移入新值时，可以选择两种方案 1、逻辑移位，左边移入的用0填充。 2、算术移位，左边移入的位由原先该值的符号位决定，符号位为1则填充1，符 ...
分类：
编程语言 时间：
2020-05-09 19:04:01
阅读次数：
108
专用集成电路 运算电路 [TOC] 1. 二进制加法器 二进制加法器接收加数A和B,以及进位Ci,输出和S,以及进位输出Co. 二进制加法器的真值表如下： 逻辑表达式： $$ S = A \oplus B \oplus C_i $$ $$ C_o = AB+BC_i+AC_i $$ 从实现的角度，可 ...
分类：
其他好文 时间：
2020-05-09 18:45:04
阅读次数：
524
z信号处理的过程中，常常要是用到多种运算法则： 例如：求解x(n)=x(3-n)+x(n)x(n-2) 在这个案例中有许多的计算法则。 例如我们求解x=[1 2 3 4 5 6 7 6 5 4 3 2 1]。 matlab代码如下所示： 移位代码： function [y,n]=LST_2_2_b_ ...
分类：
其他好文 时间：
2020-05-07 23:15:55
阅读次数：
106
题意描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
其他好文 时间：
2020-05-06 21:54:02
阅读次数：
59
自动机的核心就是“状态”和“状态转移”，所以自动机又叫状态机。而动态规划也恰好是“状态”与”状态转移“。自动机又分为DFA与NFA，DFA一个输入对应一个状态转移，转移过程是确定的，而NFA一个状态输入对应多个转移方程 在LeetCode正则表达式匹配这道困难题目中，很明显*号对应着一个NFA，初始 ...
分类：
其他好文 时间：
2020-05-06 09:13:58
阅读次数：
87
题意描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
其他好文 时间：
2020-05-06 01:25:16
阅读次数：
63
题目： 解答: 1 class Solution { 2 public: 3 string shiftingLetters(string S, vector<int>& shifts) 4 { 5 int size = (int)S.size(); 6 int cnt = 0; 7 for (int ...
分类：
其他好文 时间：
2020-05-04 13:18:50
阅读次数：
49
端口 在PC系统中，和CPU通过总线相连的芯片除了各种存储器外，还有以下三种芯片： 1、各种接口卡（如显卡、网卡）上的接口芯片，它们控制接口卡进行工作 2、主板上的接口芯片，CPU通过它们对部分外设进行访问 3、其他芯片，用来存储相关的系统信息，或进行相关的输入输出处理 这些芯片中都有一组可以由CP ...
分类：
其他好文 时间：
2020-04-30 23:26:30
阅读次数：
88
题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
其他好文 时间：
2020-04-29 12:49:00
阅读次数：
52
"0x01 位运算" 定义 是度量信息的单位，包含$0$和$1$两个汇总状态，这种操作的速度很快！！！ 首先来定义一下算术位运算 与：$and,\&$ 或：$or,|$ 非：$not,~$ 异或：$xor,?$ ($?$这个符号通常不实用) 移位运算 左移 $$1 1 = \left \lfloor ...
分类：
其他好文 时间：
2020-04-27 15:39:45
阅读次数：
73
