- 博客(9)
- 收藏
- 关注
RSS订阅原创 C/C++中的static关键字
一、限制符号的作用域只在本程序文件若变量或函数（统称符号）使用static进行修饰，则这个符号只能在本程序使用，其他的程序文件不能调用（而正常的全局变量，在其他文件可以通过extern关键字声明该变量并使用）。原理：默认的变量和函数名在编译成汇编代码.s文件后，会有.globl func_name，.globl指示告诉汇编器，func_name这个符号要被链接器用到（汇编文件在经过汇编器...
2019-10-01 09:54:55
99
原创 数据结构中合法的出栈顺序
我们记1为入栈，0记为出栈，那么确定一个合理的出栈顺序，也就是0，1的一个排列，怎么才算是合理？当前数字以及它前面的数中，1的个数要多于0的个数。n个1和n个0构成的全排列数为：(2n)!/[n!*n!]。这是所有可能的出栈顺序，那么其中有多少是不合理的呢？假设第一次出现0的个数大于1的个数的位置为k，则k为奇数，因为前面有相同数目的0和1。各为(k-1)/2。若把这k个数0换为1，1换为0，那么...
2018-11-25 16:03:22
1504
原创 Relation
文章目录9.1-9.3二元关系二元关系的特殊性质组合CompositionTh1（传递判别定理）9.4关系闭包利用沃舍尔算法计算传递闭包9.5等价关系等价关系的定义等价类基于等价关系R的商集9.6偏序关系偏序关系的定义可比性良序归纳原理极大元与极小元上界和下界格拓扑排序9.1-9.3二元关系二元关系R是笛卡儿积的一个子集关系比函数更加的广泛，因为关系还包含了一个元素对应多个元素的情况...
2018-11-25 14:55:01
868
原创 关于汇编的一些理解
关于汇编的一些理解特殊的寄存器%eax——存放结果的寄存器%rdi——存放第一个参数%rsi——存放第二个参数%rdx——存放第三个参数0在汇编中的if在看了多个例题之后，我发现汇编if后的判断语句如果满足的话，会跳转，不然的话就直接向下执行。右移和除法之间的联系。结合多个右移以及加减法，理论上可以组成任意的除法。但是右移的时候，是否需要加上偏移量，这需要回到前面位运...
2018-11-22 20:02:40
267
原创 Decoding and Error Correction
Encoding Function编码函数定义:x=e(b)∈Bn,for any b ∈BmError detect 差错检测对于x∈Bn，里面1的个数被成为x的权weight of x，记为|x|奇偶校验码b=b1b2…bm-1bm定义e(b)=b1b2…bmbm+1其中bm+1=0 如果b的权值为偶数否则bm+1=1定义海明距离δ（x,y）为x⊕y的权值，|x⊕y|...
2018-11-20 21:49:21
165
原创 深入理解计算机系统
文章目录3. 程序的机器级表示3.2 程序编码3.21 机器级代码3.3 数据格式3.4 访问信息3.41操作数指示符3.42数据传送指令mov类3.44压入和弹出栈数据3.5 算术和逻辑操作3.51 加载有效地址3.52 一元和二元操作3.53 移位操作3.55特殊的算术操作3.6 控制3.61条形码3.62访问条件码3.63 跳转指令3.64 跳转指令的编码3.65用条件控制来实现条件分支3....
2018-11-20 10:04:57
1385
原创 基本同态定理
Fundamental Homomorphism Theorem自然同态定理TH1 Natural Homomorphism自然同态TH 基本同态定理正规子群
2018-11-19 08:27:21
5255
1
原创 基于三元组表的矩阵加法与乘法
while (cnt1 < a.t && cnt2 < b.t) {//相加结束的条件是把矩阵所有元素遍历完 if (a.data[cnt1].i == b.data[cnt2].i) {//如果两个矩阵对应的三元组表的当前元素所在的行相等 if (a.data[cnt1].j == b.data[cnt2].j) {//如果列也相等，当然直接相加即...
2018-11-17 21:34:52
2641
1
原创 计算机系统第一部分导读
寻址和字节顺序新的改变1.对象的地址为所使用字节中最小的地址2.排列一个对象的字节有两个通用的规则2.17 C语言中的位级运算/逻辑运算2.18 C语言中的移位运算2.2 整数表示2.21整数数据类型整数的表示方法：2.24有符号数与无符号数之间的转换2.26拓展一个数字的位表示（short->long）2.3 整数的加法2.32补码加法你好！ 这是你第一次使用 Markdown编辑器 所...
2018-11-17 21:29:21
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人