- 博客(17)
- 收藏
- 关注
RSS订阅原创 洛谷刷题 P1067 [NOIP2009 普及组] 多项式输出
该题主要考察能否想到所有输入的情况，即对系数和次方为特殊值时进行讨论，如系数是±1，0时，次方是n和1时的系数情况，以及0次方，下面是所有特殊情况，以次方数为主元分类。
2024-10-05 22:33:55
117
原创 洛谷刷题 P1042 [NOIP2003 普及组] 乒乓球
接着我们对二维数据循环访问处理数据，对11制和21制一轮结束情况做讨论，注意if，else if的使用（是并行情况还是多选一情况）那么数据存储我们可以用C++的vector<char>，或者string，如果是C则需要用链表或者足够大的数组存储。该题主要考察如何模拟这个输赢的过程，其实就是考察字符串数据读取和处理，以及各种情况的总和处理，也就是。对于比分数据，我们可以使用C++中的pair数据类型。
2024-10-05 22:06:36
180
原创 《计算机原理与系统结构》学习系列——计算机的算数运算（下）
为了表示非整数实数，现在的计算机广泛采用小数点浮动的浮点数，以-0.75为例子，首先转化为二进制实数，然后将二进制实数表示为以2为基数的科学计数法，我们常用sll实现乘二的幂，但是用srl实现除二的幂会出现问题，对于无符号数是相同的，但是对于有符号，算数右移需要补入符号位才相同，如果补零则不同。8位指数可以表示0~255共256个自然数，但是只有1~254表示真正的浮点数，为了方便比较大小，浮点数的指数域采用一种类似于。程序通常不会在浮点寄存器上进行整数操作，或在整数寄存器上进行浮点操作。
2024-10-05 00:23:32
947
原创 《计算机原理与系统结构》学习系列——计算机的算数运算（上）
一、计算机概要与技术二、指令：计算机的语言（上）三、指令：计算机的语言（中）四、指令：计算机的语言（下）五、计算机的算数运算（上） ALU功能：对a，b（0，1）完成上图为一位ALU，32个一位ALU组合成为32位ALU。低位的进位输出指向高位的进位输入，最低位的进位输入用于控制减法，这种直接连接1位进位的加法器称为行波进位加法器进位速度制约了加法的速度，32位ALU的行波进位方式在每次进位时都要通过与门、或门各一次，共产生64个门延迟使用超前进位加法器，通过将进位分成4位一组，抽象成每组进位，实现加法器的
2024-10-04 16:32:40
927
原创 《数据结构》学习系列——树
一个树（或树形）就是一个有限非空的结点集合T，其中：有一个特别标出的被称为该树（或树形）之根root(T)的结点其余结点 （根除外）被分成m≥0个不相交的集合T1，T2，...，Tm，且T1，T2，...，Tm又都是树（或树形）。树（或树形）T1，T2，...，Tm被称作root(T)的子树（或子树形（非递归定义）定义：树是包含n（n≥1）个结点且满足如下条件的有限集合存在一个唯一的结点v0，它没有前驱结点，称为树的根（或根结点）任何非根结点都有且仅有前驱节点，称为该节点的父结点。
2024-10-01 14:49:14
812
原创 《数据结构》学习——字符串
串的定义：串是由零个或多个字符顺序排列组成的有限序列如字符串S可记作：S=“a0a1...an-1”S是串名，引号中的字符序列是串值，字符个数n是串长度长度为零的串称为空串空白串：由一个或多个空格组成的串称为空白串子串：某串中任意个连续字符组成的序列称为该串的子串，相对于子串它又被称作主串子串在主串中第一次出现时，其首字符在主串中的序号被称为该字串在主串中的位置串长统计：串s的长度串定位：字符或子串在母串s中首次出现的位置串复制：将一个串s2复制到另一个串s1中串插入。
2024-09-24 09:29:08
622
原创 《计算机原理与系统结构》学习系列——指令：计算机的语言（下）
处理器共享存储器同一区域P1写，P2读如果P1和P2不同步，将发生数据竞争结果由访问次序决定依赖硬件提供同步指令原子读/写内存操作在读和写之间，不再允许对该空间的其他操作可以是单一的指令例如寄存器之间的原子交换或者指令的原子配对。
2024-09-18 14:13:54
891
原创 《计算机原理与系统结构》学习系列——指令：计算机的语言（中）
简单源于规整以算数运算操作为例：每条指令有且仅有三个操作数规整使实现简单简单能获得低成本高性能越小越快相对主存：数以万计的存储位置寄存器只存储少量、频繁用到的数据加速执行常用操作小常数操作出现的频率高立即数操作用不到内存取数优秀的设计需要适宜的折中方案不同类型指令采用不同的解码方式所有指令相同长度：32为，尽可能保持相似的指令格式。
2024-09-17 19:08:32
746
原创 《数据结构》学习系列——数组
定义：数组是一组偶对（下标值，数据元素值）的集合，由n（n>1）个具有相同数据类型的数据元素a1，a2...，an组成的有序序列类型：数组的数据元素具有相同的数据类型下标：在数组中，对一组具有意义的下标，都存在一个与其对应的值一维数组对应着一个下标值，二维数组对应两个下标值，如此类推访问：数组是一种随机存储结构，给定一组下标，就可以访问与其对应的数据元素数组中的数据元素的个数是固定的直接创建数组的局限无法对数组执行一些简单的运算，如数组加法和数组剑法等操作没有越界索引保护。
2024-09-17 16:19:30
1142
原创 《数据结构》学习系列——堆栈、队列
堆栈（简称栈）是插入和删除只能在其同一端进行的线性表，并按后进先出的原则进行操作允许进行插入、删除操作的一段，又称表尾。用栈顶指针（top）来指示栈顶元素栈底：固定端，又称表头空栈：表中没有元素性质后进先出性：可以对输入序列部分或全局求逆；凡符合后进先出性，都可以应用栈，如十进制数与其他数制的转换、递归的实现、算术表达式求值等问题。堆栈也称后进先出（Last In First Out）表，简称LIFO表封闭性：插入和删除只能在栈顶进行，除了栈顶元素外，其他元素不会被改变。因而，栈的封闭性很好。
2024-09-10 08:17:30
942
原创 《计算机原理与系统结构》学习系列——指令：计算机的语言（上）
常数操作数出现的频率高，而且相对于从存储器中取出常数，包含常数的算数运算指令执行速度快很多，并且能耗低。目前在计算机系统结构中，通常一个指令系统中指令字的长度和指令中的地址结构。早期计算机有很多简单的指令集，实现简单。本系列文章用的例子都是MIPS语言。MIPS寄存器指令分为6个字段。不同计算机有不同的指令集。，这样可以增强指令的功能。
2024-09-07 10:15:43
1106
原创 《计算机原理与系统结构》学习系列——计算机概要与技术
该系列文章是本人学习《计算机原理与系统结构》课程的学习笔记参考资料为：《计算机组成与设计：硬件软件接口（原书第5版）》 (戴维 A.帕特森 (David A.Patterson) etc.)计算机概要与技术计算机发展、应用的分类及其特性计算机发展史起止年份代别主要逻辑元件软件应用领域1946-1957一电子管延迟线，磁芯存储器机器语言、汇编语言科学计算、军事、尖端科技。1958-1964二晶体管磁芯存储器高级语言、监控程序、 简单操作系统。
2024-09-01 16:43:13
1854
原创 《数据结构》学习系列——顺序表、链表
一、绪论二、线性表 一个线性表是由0个或多个具有相同类型的结点组成的有序集合。 用[]表示线性表，n=0时，线性表为空表；n≥1时，称为表头，为表尾。n≥2时，是的前驱结点，是的后继结点。表头无前驱结点，表尾无后继结点。若线性表中的结点是按值（或按关键字值）由小到大（或者由大到小）排列的，则称线性表是有序的 线性表的基本操作：线性表的存储结构顺序存储：按逻辑顺序将线性表的结点依次存放在一组地址连续的字节中顺序存储的线性表也被称为顺序表，若其中元素有序，则称其为有序顺序
2024-08-31 10:10:52
718
课设：C语言实现学生成绩管理系统
2024-10-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人