- 博客(63)
- 收藏
- 关注
原创 5-中央处理器
①条件转移指令执行时,需要对的内容进行测试,,若满足则PC修改为转移指令的目标地址,否则下一条指令的地址仍然为PC自增后的地址②程序计数器的位数取决于存储器的容量和指令字长③通用寄存器的位数取决于机器字长。
2025-06-21 18:49:44
474
原创 考研代码题
依次枚举每个子数组的起点,从起点向后累加,直到子数组的长度和大于等于k,然后记录最短的满足条件的子数组长度。如果没有找到任何满足条件的子数组就返回。
2025-06-07 17:58:12
236
原创 高精度--
在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除等运算。的情况,而我们面对这样的情况下,long long 和 double 的数据范围显然是不够使用的了。因此这时,我们就需要引入一个新的算法,叫做高精度算法。在我们进行计算的过程中,经常会遇到。的数字的计算问题,也有可能会遇到。
2025-04-17 22:40:23
191
原创 区间合并-
例如,给定区间集合 [[1, 3], [2, 6], [8, 10], [15, 18]],经过合并后,区间变为 [[1, 6], [8, 10], [15, 18]]。③遍历排序后的区间,合并重叠区间。④输出最终的非重叠区间集合。
2025-04-17 18:04:51
145
原创 双指针--
①在两个序列里边,一个指针指向其中一个序列,另外一个指针指向另外一个序列,来维护某种次序。②在一个序列里边,用两个指针维护一段区间。双指针算法的核心思想(作用):优化。
2025-04-17 11:36:20
144
原创 8--排序
①确定分界点(任意值)常用有三种:取左边界、取右边界、取中间值②小于分界点的,放在分界点左边,大于分界点的,放在分界点右边(实现重点)③递归处理左右两边,即将左边排好序、将右边排好序。
2025-04-14 15:52:33
197
原创 5-树与二叉树
结点数为0的树①有且仅有一个根节点②没有后继的结点称为 “ 叶子结点 ”③有后继的结点称为 “ 分支结点 ”④除了根节点外,任何一个结点都⑤每个结点可以0个或多个后继。
2025-04-07 20:38:42
287
原创 10-STL、位运算、常用函数库
迭代器是一个类对象,它允许你在容器中按顺序访问元素。通过迭代器,你可以遍历容器而不需要关心容器的具体实现细节。可以类比为“指针”,用于指向容器的元素。vector是变长数组。
2025-03-21 18:25:46
214
原创 9-类、结构体、指针、引用
/数据类型* 指针变量名;int* p;// p是一个指向int类型的指针double* q;// q是一个指向double类型的指针//数据类型 &引用名 = 原变量;int a = 10;int &b = a;// b 是 a 的引用,引用 b 只是 a 的别名,它们指向相同的内存地址。b = 20;// 现在 a 也变成了 20int x;int &y;// ❌ 错误!引用必须在定义时初始化//引用一旦绑定,就不能更改ref = b;
2025-03-21 16:03:24
271
原创 8--函数
时声明的变量,它是占位符,用于接收传递进来的值。在函数调用时,形参会被赋值,但它本身并不包含具体数据,只有在函数被调用时才会实际使用。
2025-03-19 11:56:18
200
原创 7-字符串
字符串就是字符数组加上结束符 ’ \0 ’输入字符串时,遇到空格或者回车就会停止。输出字符串时,遇到空格或者回车不会停止。a-z 对应 97-122。0-9 对应 48-57。A-Z 对应 65-90。读入一整行字符串,包括空格。字符变量存储单个字符。字符数组存储多个字符。
2025-03-18 21:34:34
261
原创 5-循环语句
可以简单理解为循环版的if语句。if语句是判断一次,如果条件成立,则执行后面的语句;while是每次判断,如果成立,则执行循环体中的语句,否则停止。
2025-02-20 17:37:33
227
原创 软件体系结构
3.连接件用于表达构件之间的关系,是对构件之间的交互、交互的规则进行建模的体系结构元素。一个或多个语义模型,规定了如何从各成分的特性决定系统整体特性。场景:围绕前四个视图来组织,然后由一些用例或场景来说明。构件:对象 连接件:对象间的函数调用和过程调用。构件:主程序/子程序 连接件:调用返回机制。6.C/S三层架构:表示层、功能层、数据层。开发视图:程序员、项目经理视角。的单元,可以是简单的或复合的。构件:过滤器 连接件:管道。过程视图:系统集成者视角。物理视图:系统工程师视角。4.构件和连接件之间的。
2024-12-24 18:39:10
309
原创 其它设计模式
原型模式中产品的复制是通过封装在原型类中的克隆方法实现的,无须专门的工厂类来创建产品。给出一个原型对象来指明所要创建的对象类型,然后复制这个原型对象,创建出更多同类型的对象。①需要为每一个类配备一个克隆方法,当对已有的类进行改造时,需要修改源代码,违背开闭原则。①简化对象的创建过程。通过复制一个已有实例可以提高新实例的创建效率。当原型对象被复制时,只复制它本身和其中包含的值类型的成员变量,而。除了对象本身被复制外,对象所包含的所有成员变量也将被复制。③可以使用深克隆的方式保存对象的状态。
2024-12-24 15:13:15
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅