02 2022 档案
摘要：栈和队列是两种在运算时要受到某些特殊限制的线性表，故也称为限定性的数据结构。 1.概念 定义：队列是指限定只能在表的一端（队尾rear）进行插入，在表的另一端（队头front）进行删除的线性表。 修改原则：先进先出或后进后出（Frist In Frist Out,FIFO） 2.队列的操作 空队列时
阅读全文
摘要：栈和队列是两种在运算时要受到某些特殊限制的线性表，故也称为限定性的数据结构。 1.概念 定义：栈是限定只能通过一端来实现数据存储和检索的一种线性表。 栈顶（top）是允许插入和删除的一端。 栈底（bottom）是不允许插入和删除的一端。 修改原则：先进后出或后进先出（Last In Frist Ou
阅读全文
摘要：线性表 1、线性表定义：线性表是n个元素的有限序列，通常 记为（a1,a2,...,an）。 特点： ①存在唯一的表头和表尾。 ②除了表头外，表中的每一个元素均只有唯一的直接前驱。 ③除了表尾外，表中的每一个元素均只有唯一的直接后继。 2.线性表的存储结构 （1）顺序存储 是用一组地址连续的存储单元
阅读全文
摘要：子串 定义：串中任意个连续的字符组成的子序列称为该串的子串 求出“adereegfbw”子串的数目？ 空串是所有串的字串，所以当字串长度为0时，字串为空串。 字串长度为0： 空串 (共1个) 字串长度为1： a，d，e，r，e，e，g，f，b，w (共10个) 字串长度为2： ad，de，er，re
阅读全文
摘要：根据对产生式施加的限制不同，乔姆斯基（Chomsky）定义了四类文法和语言。 0型文法:短语结构文法或无限制文法，，其描述能力相当于图灵机，可使用任何的语法描述形式; 1型文法:也叫上下文有关文法，其描述能力相当于线性有界自动机，语法形式如下:xSy -> xAy。也就是说，S推导出A是和上下文x,
阅读全文
摘要：任何一个数均可以表示为：(N)R=±S×R±e R：基值。计算机中常用的R可取2、8、10、16等。 S：尾数。代表数N的有效数字。计算机中一般表示为纯小数。 e：阶码（指数）。代表数N的小数点的实际位置。一般表示为纯整数。 一、定点数 定点数：约定计算机中所有数据的小数点位置均是相同的，而且是固定
阅读全文
摘要：原码、反码、补码和移码的相互转换 一、机器数 连同符号位一起数字化的数。 1.特点 ①符号数字化 ②数值的大小受机器字长的限制。每个机器数所占的二进制位数受限于机器硬件规模，与机器字长有关。超过机器字长的数位要被舍去。 2.真值：机器数中除“+”“-”符号外，其余部分表示的值。 3.分类 ①无符号数
阅读全文
摘要：程序安装 1.官网https://www.cygwin.com/下载安装程序,32位处理器的下载setup-x86.exe，64位处理器的下载setup-x86_64.exe 2.双击运行.exe程序 3.下一步 4. 选择安装模式 ① Install from internet：网络安装，适合网络
阅读全文
摘要：常用进制数：二进制，八进制，十进制，十六进制 进制理解 计算机中硬件之间的信息传递是由电流确定，假如一个半导体允许通过的电流是5A，如果电流通过的为5A，则通过，计为1，如果通过的电流小于5A，则不通过，计为0。 由此，出现两种情况的判断，与或非。电流的传递由0或1来完成，由此引申出二进制数的概念，
阅读全文
摘要：方法一：Convert.ToString(byte value, int toBase) 摘要: 将 8 位无符号整数的值转换为其等效的指定基数的字符串表示形式。 参数: value: 要转换的 8 位无符号整数。 toBase: 返回值的基数，必须是 2、8、10 或 16。 返回结果: 以 to
阅读全文
摘要：一、字符串转字符数组string转化字符的ToCharArray方法 char[] charArray=s.ToCharArray(); 二、字符数组转字符串方法一：string类的构造方法 string str = new string(charArray); 方法二：用Concat函数串联集合内
阅读全文
摘要：字节（Byte）是计算机信息技术用于计量存储容量的一种计量单位，也表示一些计算机编程语言中的数据类型和语言字符。 因为1字节(Byte)=8位(bit)，最大值(11111111)2=(255)10，最小值(00000000)2=(0)10。所以Byte是从0-255范围的无符号类型，不能表示负数。
阅读全文
摘要：定义 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。 这个数列从第3项开始，每一项都等于前两项之和。例如数列：1、1、2、3、5、8、13、21、34、…… 在数
阅读全文
摘要：创建一个二维数组 int[,] matrix = new int[2, 3]{{1,2,3},{4,5,6}};//原数组 int row=matrix.GetLength(0);//数组行数 int col=matrix.GetLength(1);//数组列数 int length = matri
阅读全文
