![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程基础知识
SJLin96
这个作者很懒,什么都没留下…
展开
-
CRC 校验计算
一、简介CRC即循环冗余校验码(Cyclic Redundancy Check):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。其根本思想就是先在要发送的帧后面附加校验码,再发送给接收端。校验码要使所生成的码能与发送端和接收端共同选定的某个特定数整除(模2除)。到达收端后,再把接收到的新帧除以这个选定的除数。结果应该是没有余数,如果有余数,则表明该帧...转载 2018-07-25 14:13:53 · 51801 阅读 · 2 评论 -
数电、计算机基础所学的一些“码”
一、原码、补码、反码1.原码:第一位为符号位,1为负、0为正。2、反码:正数:原码本身负数:在其原码的基础上,符号位不变,其余各个位取反3、补码:正数:原码本身负数:反码的基础上+1(同样补码求反码+1可得原码) 二、BCD码1、简介:BCD码(Binary-Coded Decimal)亦称二进码十进数或二-十进制代码。用4位二进制数来表示1位十进...原创 2018-07-22 16:47:32 · 570 阅读 · 0 评论 -
大数运算
一、简介由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高精度数值的计算,于是产生了大数运算。二、大数乘法大数乘法大致有以下几种算法:模拟手工计算的普通大数乘法,分治算法和FFT算法。 模拟普通手算乘法:算法简单、空间复杂度小。时间复杂度为O(n^2)。利用代数方法优化的乘法:使用递归求解,空间复杂度较大。算法复杂,需...转载 2018-07-31 10:31:18 · 601 阅读 · 0 评论 -
正则表达式
语系对正则表达式有一定影响。例如LANG=C 的字母大小写排列是分开的,LANG=zh_CN 的字母大小写是在一起的(a A)。 特殊符号表特殊符号 代表意义 [:alnum:] 代表英文大小写字符及数字,即0~9、A~Z、a~z [:alpha:] 代表任何英文大小写字符,即A~Z、a~z [:blank:] 代表空格键与[Tab]按键 [:cn...原创 2018-07-31 14:45:23 · 160 阅读 · 0 评论 -
前缀、后缀表达式(波兰式、逆波兰式)
以 (3+4)x5-6 为例子,求前后缀表达式。中缀表达式:(3+4)x5-6 前缀表达式:-x+3456 后缀表达式:34+5x6-通用解法如下一. 前缀表达式(波兰式) 1. 计算方法①从右到左扫描②遇到数字入栈③遇到运算符出栈两个数字进行计算,计算结果再入栈④扫描结束后把数字出栈就是计算结果 2. 中缀表达式→前缀表达式(需要用到两个...原创 2018-08-14 15:13:56 · 4222 阅读 · 1 评论 -
解释型语言、编译型语言 区别
转自(侵删):编译型语言与解释型语言的区别编译器与解释器和解释型语言与编译型语言 一. 编译器和解释器的区别1. 编译器:将源代码直接编译成目标平台的机器码,即可执行代码。运行过程中不需要依赖编译器。2. 解释器:逐行解释源代码,并转化成对应的目标平台的机器码执行。在运行过程中需要依赖解释器。 二. 解释型语言和编译型语言1. 编译型:在运行前,编译器将...转载 2018-08-21 19:44:28 · 212 阅读 · 0 评论