自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

原创 【教程/笔记】计算机组成原理第一章

有微程序的系统中,cpu内有一个控制存储器存放各种机器指令对应的微程序,当cpu执行机器指令的时候,会在控制存储器里寻找与该指令对应的微程序。2,分析指令,指出指令完成什么操作,找到操作数的地址。控制器和其他四个都有虚线,因为其他的部件都是通过控制器来协调工作,控制器通过控制线发送控制信号,命令其他部件执行对应的任务,其他部件又通过反馈线将自身状态和任务的完成情况反馈给控制器。软件对性能的影响,比如操作系统的调度算法影响作业的效率等,比如火影忍者,王者荣耀,代码优化得不好就有人喷游戏很卡。

2025-04-06 17:19:48 866 1

原创 LeetCode面试经典150题|228.汇总区间

这个时候结束一个区间的合并,然后把当前的元素放到新区间里,接着探索下一轮可以合并的元素。从头往后遍历,假如当前元素比之前区间里的最大值相差超过2,说明这个元素不应该合并。的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于。列表中的每个区间范围。

2024-11-12 10:47:13 345

原创 LeetCode面试经典150题|56. 合并区间

一开始先放第一个元素到另一个容器里,然后遍历剩下的元素,假如可以跟另一个容器里的尾部元素合并的话,就更新尾部元素,假如不能的话,就放到尾部元素。一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。按左端点从小到大排序,相同的话再按右端点来排。表示若干个区间的集合,其中单个区间为。请你合并所有重叠的区间,并返回。

2024-11-12 10:42:17 277

原创 Go语言基础教程:指针

在 Go 中,函数参数默认是按值传递的。若要改变变量的原始值,可以使用指针。本教程将通过示例代码来演示如何使用值传递和指针传递。

2024-10-25 16:04:12 284

原创 Go 语言中的 for range 循环教程

循环是一个方便的语法结构,用于遍历数组、切片、映射和字符串。本教程将通过示例代码来帮助理解如何在 Go 中使用。

2024-10-25 15:59:42 437

原创 Go语言基础教程:递归

Go语言基础教程:递归

2024-10-25 15:14:50 351

原创 Go语言基础教程:闭包

Go语言基础教程:闭包

2024-10-25 15:10:09 421

原创 Go语言基础教程:可变参数函数

Go语言基础教程:可变参数函数

2024-10-25 15:00:38 342

原创 Go语言基础教程:多返回值函数

Go语言基础教程:多返回值函数

2024-10-25 14:47:03 285

原创 Go语言基础教程:函数

Go语言基础教程:函数

2024-10-25 14:40:48 354

原创 Go语言基础教程:数据结构Map

Go语言基础教程:数据结构Map

2024-10-25 14:36:35 239

原创 GO语言基础教程:9.切片

GO语言基础教程:9.切片

2024-10-24 20:38:05 297

原创 Go 语言教程:8.数组

Go 语言教程:8.数组

2024-10-24 20:00:33 276

原创 Go 语言基础教程:7.Switch 语句

Go 语言基础教程:Switch 语句

2024-10-24 17:39:15 368

原创 Go 语言基础教程:6.条件判断

Go 语言基础教程:6.条件判断

2024-10-24 17:30:30 261

原创 Go 语言基础教程:5.循环控制结构

Go 语言基础教程:5.循环控制结构

2024-10-24 17:27:43 138

原创 Go 语言基础教程:4.常量的使用

Go 语言基础教程:4.常量的使用

2024-10-24 17:22:30 221

原创 Go 语言基础教程:(3.变量声明与初始化)

Go 语言基础教程:(3.变量声明与初始化)

2024-10-24 17:18:34 200

原创 从零开始的Go语言之旅(2 Go by Example: Values)

从零开始的Go语言之旅(2 Go by Example: Values)

2024-10-24 17:00:20 405

原创 从零开始的Go语言之旅(1 Go by Example: Hello World)

从零开始的Go语言之旅(1 Go by Example: Hello World)

2024-10-24 16:53:25 704

原创 LeetCode热题100|198打家劫舍(动态规划)

本系列带大家从0开始通关笔试算法

2024-10-21 21:12:36 246

原创 LeetCode热题100|160相交链表

本系列带大家从掌握面试所需算法,无伤通过面试笔试。讲解对象视为0基础

2024-10-20 11:11:23 269

原创 LeetCode热题100|70爬楼梯(动态规划)

本系列带大家从掌握面试所需算法,无伤通过面试笔试。讲解对象视为0基础

2024-10-20 10:18:47 255

原创 LeetCode热题100|买卖股票的最佳时机(贪心)

从0开始带你掌握面试所需算法

2024-10-19 16:25:41 321 1

原创 2024湖北省icpc|Nana Likes

Walk Alone has a number axis with only positive integers on it. The cost of walking from point on integer aaa to point on integer bbb is lcm(a,b){\rm lcm}(a, b)lcm(a,b), where lcm(a,b){\rm lcm}(a, b)lcm(a,b) means the least common multiple of integers aaa

2024-09-03 18:34:18 1707 1

原创 2019CCPC网络选拔赛|HDU - 6702

当a与b所对应的二进制都为1时,我们令c的这一位二进制位为1,其他时候为0。把a和b化成二进制位,最后答案的每一位二进制位就是下面第二行。显然,我们希望结果的每一位二进制都为0,这样使得结果最小。

2024-08-14 10:54:02 309

原创 2019CCPC|网络赛Shuffle Card

一副牌由 n 张牌组成。每张牌都是不同的,编号从 1 到 n。起初,牌的顺序是从 1 到 n。我们以以下方式完成洗牌过程:在每次操作中,我们将抽出一张牌并将其放在第一张牌的位置,并重复这一操作 m 次。请输出经过 m 次操作后的牌的顺序。

2024-08-12 15:54:20 485

原创 状态压缩dp|P1896 [SCOI2005] 互不侵犯

今天来介绍动态规划中的压缩dp算法先来上一道题目如下。

2024-08-09 12:58:37 1500

原创 倍增DP | P1613 跑路

于是为了保住自己的工资,小 A 买了一个空间跑路器,每秒钟可以跑 2^k 千米(k 是任意自然数)。小 A 的家到公司的路可以看做一个有向图,小 A 家为点 1,公司为点 n,每条边长度均为一千米。因为我们每一次移动的距离是2^k,所有只要两个点之间存在一条距离为2^k(k为任意整数)的路线,那么这条路线需要的时间就是1s。假如a到b距离为2,b到c距离也为2,那么a到c需要的时间也为1s,因为a到c的距离是2的k次方。如果按照题目直接给的数据,比如直接给了a到b有边,c到d有边,那跑这些路的时间是1s。

2024-07-26 22:34:45 549

原创 [USACO16OPEN] 248 G

【代码】[USACO16OPEN] 248 G。

2024-07-24 19:40:58 262

原创 石子合并区间dp

设dp[i][j]为合并[i,j]区间石头代价的最小值。当然,合并一堆石头不需要代价,也就是dp[i][i]=0。题目问将这些石头合并成一堆需要的代价。将所有石头合并的一堆,需要操作很多次,这些操作的具体过程并不重要。最后一步可以是由黄色区域,绿色区域,紫色区域,的左边和右边合并得到。在[i,j]区域里任选一点k,则有。

2024-07-23 12:52:59 539

原创 前缀和模板

输入一个长度为 n𝑛 的整数序列。接下来再输入 m𝑚 个询问,每个询问输入一对 l,r𝑙,𝑟。对于每个询问,输出原序列中从第 l𝑙 个数到第 r𝑟 个数的和。

2024-07-23 12:50:37 342

原创 P1855 榨取kkksc03

也是01背包问题,只不过是三维的。

2024-07-21 22:10:49 346

原创 [NOIP2006 普及组] 开心的金明

金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。从第 22 行到第 𝑚+1m+1 行,第 𝑗j 行给出了编号为 𝑗−1j−1 的物品的基本数据,每行有 22 个非负整数 𝑣,𝑝v,p(其中 𝑣v 表示该物品的价格 (𝑣≤10000)(v≤10000),𝑝p 表示该物品的重要度(1≤𝑝≤51≤p≤5)。第一行,为 22 个正整数,用一个空格隔开:𝑛,𝑚n,m(𝑛

2024-07-21 18:37:46 530

原创 [NOIP2005 普及组] 采药

辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。第一行有 2 个整数 T(1≤𝑇≤10001≤T≤1000)和 M(1≤𝑀≤1001≤M≤100),用一个空格隔开,T 代表总共能够用来采药的时间,M 代表山洞里的草药的数目。接下来的 M 行每行包括两个在 1到 100100 之间(包括 1 和 100100)的整数,分别表示采摘某株草药的时间和这株草药的价值。

2024-07-21 16:53:29 1135

原创 [USACO1.5] [IOI1994]数字三角形 Number Triangles

观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从 7→3→8→7→57→3→8→7→5 的路径产生了最大权值。

2024-07-21 12:28:49 416

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除