自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(46)
  • 资源 (2)
  • 收藏
  • 关注

原创 历史回顾:纽约地铁现在还用?OS/2历史回顾

由于IBM一直想要推广其微内核的概念,但这会产生两个问题,一个是微内核的整合非常复杂,其次,微内核对系统效能有致命的负面影响,而当时不论是微软的Windows,或者是开放操作系统Linux,基本上都是基于单内核设计,虽然牺牲了稳定性,但是在系统效率要远远优于微内核操作系统。IBM自主研发的第一个OS/2是1.3版本,随后在1992年发表了2.0版,这是全世界第一个真正的全32位操作系统,稳定性远优于当时的所有竞争操作系统,且不只具备当时最先进的图形操作界面,更完全兼容微软的Windows应用程序。

2023-03-30 21:05:29 733

原创 历史大讲堂:iPhone为啥这么火?苹果系统历史回顾(下)

iPhone和iOS一直是国内果粉非常熟悉的词,那么他们的历史是怎样的?本期《历史大讲堂》为你解答!

2023-03-19 09:11:00 667 1

原创 C++入门3:从数组到循环

是不限制次数的循环,括号里写上一个算式,只要保证有情况满足这个表达式就一直循环,直到找出这个情况。注意,这里的循环控制变量是局部变量,只能在这个循环的大括号里使用,出了循环就用不了。是最通用的循环,也是三种循环使用最麻烦的,因为要限制次数,而且循环不包括条件判断跳出,所以如果要达到while()的效果必须在循环主体内加入条件判断结束循环。是for()和while()的结合体,不管输入的是什么先运行一次,这一次的结果跟表达式相同就结束,否则进入while()无限循环。循环控制变量增减)。

2023-03-19 08:24:49 472

原创 历史大讲堂:这是真·图形化 苹果系统历史回顾(上)

众所周知,米国有个非常牛掰的公司叫苹果,想必大家对这个logo不陌生吧。目前已发布的苹果产品有iPhone、iPad、iPod等等,简直花样繁多,而且各种功能很好用,我的手机就是一部苹果iPhone X。等一下,似乎扯远了,标题说的是操作系统。今天就来聊聊苹果两个操作系统的历史。家里电脑是苹果牌的,应该对这个系统并不陌生。但是最早的他其实长这个样子:非常的像素,不过Windows的物品栏已经有了雏形。这个系统运行在苹果早期产品Macintosh中。对你没听错,苹果最初是个电脑公司。

2023-03-06 21:34:31 743

原创 拆机详解2:比Macintosh还早?苹果Lisa拆解

还是很方,令我注意到是他的标志,那时候的苹果标志是彩色(这几条杠杠嘛,我个人理解为电脑显示屏显像时出现的那些彩色杠,老电脑很明显),现在就是一个白色苹果。因为品质好,用料,我呸,元件都非常的耐用,五十年坏不了的(虽然是“百家货”)接着找:这些在俩TMS下边,应该就是管输送数据的,看见左下角有个认识的,大家有知道的嘛(我不说,哈哈)

2023-01-14 20:45:08 460

原创 拆机详解:1968年军用集成电路计算机 高级货赢在做工

今天这期我们来盘一盘美国军用电脑装在F4鬼怪战斗机上的想看看吗

2023-01-06 16:19:19 522

原创 历史大讲堂:这是老古董 苹果第一代Macintosh详解

仔细看,其实这台电脑两块主板,竖着一块横着一块(显示器最下面还有块版),应该是控制显示器的。那个年代别提什么显卡声卡,没地方放,视频音乐都是原样放出来的。这是美国苹果公司的图标。所有直插式的元件全挤在一块主板上,而且显像管体积还很大,一般人连个CPU都找不到,这到底放哪了?老款鼠标底下那个可不是风扇,那个应该是感应器之类的东西,比现在的红外探头大了n圈。CRT大屏,这个大电子枪和线圈是那时候的标配,电视都有这个,只是站的空间有点大。好家伙,我干脆叫他Macintoshsub算了,超载的车都没这个主板挤。

2023-01-06 13:49:59 2611

原创 历史大讲堂:真那么好用?Windows前世今生

后来还有个中期版本Windows ME,是介于98SE和2000的一个操作系统,其出生目的是为了让那些无法符合2000硬件标准同样享受到类似的功能,但事实上这个版本的Windows问题非常多,既失去了2000的稳定性,又无法达到98的低配置要求,因此很快被大众遗弃。2000年10月25日,Windows XP发布,在Windows 2000的基础上,增强了安全特性,同时加大了验证盗版的技术,“激活”一词成为电脑中最重要的词汇。刚才的鸡腿算是白给了,窗户框的反光有了,里边又成了油漆窗户了。

2023-01-05 12:58:37 371 1

原创 这是系统的真·鼻祖?为摸鱼而生 还被打官司

从AT&T意识到了Unix的商业价值,不再将Unix源码授权给学术机构以来,到以后的几十年,Unix仍在不断变化,其版权所有者不断变更,授权者的数量也在增加。于是,BSD Unix走上了复兴的道路。这场官司一直打到 AT&T将自己的Unix系统实验室卖掉,新接手的Novell公司采取了一种比较开明的做法,允许BSDI自由发布自己的BSD,但是前提是必须将来自于AT&T的代码完全删除,于是诞生了4·4 BSD Lite版,由于这个版本不存在法律问题,4·4BSD Lite成为了现代BSD系统的基础版本。

2023-01-04 18:02:33 154

原创 历史大讲堂:系统五霸之二 他比DOS还早

你知道么?有一个系统叫UNIX,这个系统比上期讲的DOS还早!一起来看UNIX发展史

2023-01-04 10:46:47 377

原创 历史大讲堂:冷到没朋友的冷知识 Windows命令提示符为什么跟DOS那么像?

这个系统的单线程序命令被当时人所习惯,自从20世纪末DOS出来以后,他就成为了计算机操作系统的霸主之一,我把他们叫“系统五霸”(其它四个分别是Windows、Linux、MacOS、UNIX,其实Linux和UNIX跟DOS界面差不了哪去,尤其是UNIX,70年代的人应该记得这句经典广告,翻译过来就是“有表就有路”,也算DOS前身)于是微软左思右想,在Windows发布的同时停止了MS-DOS的更新,不久后MS-DOS下架,最终版本MS-DOS 6.22成了压箱底的回忆。好了,看完界面,我们来聊正事。

2023-01-03 11:49:07 375

原创 每日小知识:windows和操作系统

1.Windows是可视化的,存在一种说法叫快捷方式(左下角带个箭头的就是了),指向关于他的文件、文件夹(类似于链接,但是不一样)。打开它,就双击就行。接下来说个小技巧:ctrl+鼠标点可以同时选中几个不连续的文件,shift+鼠标右键,你要选的文件中的点击第一个,再点击你要选的文件中的最后一个,就可以同时选定多个相邻的文件。”“*”不能加(因为他是来搜索文件的),但是中文状态下就可以。文件有两个名,比如我用的“devcpp.exe”,devcpp就是文件的主名,后面“exe”就是扩展名,用·分割。

2022-12-02 14:55:39 341

原创 每日小知识2:信息技术与计算机软件基本

系统分为操作系统(DOS,Windows,LINUX,UNIX)和语言处理程序(各种编译器)。(说实话,这个东西我也不知道是啥,只是电脑上装了,从来不用)再来类比:第一个看字条的就是获取信息,看了记住是存储信息,对后面说是传递信息,说出听到的是处理信息,验证传递是否正确是利用信息。这是规则:所有人排成一队并闭眼,第一个人看一张字条并耳语传递给后面的人,最后一个人核对自己听到的和字条上的是否一致。至于UNIX,我都不知道是啥样子,有知道的私信我一下。你会想到火机,刀,指南针,地图……

2022-11-30 15:44:45 194

原创 每日小知识:计算机硬件1

因为CPU只跟RAM和ROM好,别的一概不理,给CPU数据他也不要(况且也没法直接给)。他写入不能改数据(数据是出厂时读入的,也可以读入数据,但就是不能输出),但是断电也能存。输入设备包括键盘鼠标,摄像头,麦克风,扫描仪,扫码仪等。输出设备包括音响,打印机,显示屏,绘图仪(能高质量打印图片),投影仪(看电影得用他)等。软件系统包括数据,操作系统等,(实际上就是你给计算机的指令),这里先不涉及。常用外存有硬盘,U盘,光盘,SD卡(我的相机就用这个)等。CPU一般没有存储功能,虽然有存储器,但不属于CPU。

2022-11-25 14:43:26 432

原创 基本语法:#define解放双手?

但是当建立映射时,map中的键是唯一的,像变量一样。可以直接下标访问,也可以push_back,还有insert(it,x)是迭代器指向的位置插入x,erase(it)是把迭代器指的删了。优先队列:priority_queue,队尾压进去的自动排序,出队可以是升序也可以是降序,升序的是priority_queueq;这个就是基本的,跟const是一样的效果,不一样的是它能自动识别你该用int还是用long,只是常量的值是不能变得。

2022-10-02 20:53:15 274

原创 csp2019真题全解析

此时,要使输出的ans值尽可能小,程序应参照完全二叉树构造此树,其中深度为1的结点共1个,深度为2的结点共2个,深度为3的结点共4个.....深度为6的结点共32个,剩余37个结点的深度为7,因此ans的最小值为(1*1+2*2+3*4+…但缺点是由于其元素的内存地址不连续,无法进行O(1)的随机访问。一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的最大下标至少为( )。

2022-09-17 17:01:35 1669

原创 CSP模拟试题——2020

有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1 只),一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有( )种。若输入的 n 等于 205,891,132,094,649(即 3^30),输入的 k 为 3,则输出等于( )。若输入的 n 为 30,接下来的输入是 30 个 0 和 30 个 5,则输出为( )。若输入的 n 为 15,接下来输入是 15 到 1,以及 15 到 1,则输出为( )。判断:输出的数一定不小于输入的 d[i][0] 和 d[i][1] 的任意一个。

2022-09-17 16:50:42 840

原创 csp之模拟试题——2019 CSP——J

一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的最大下标至少为( )。若输入的字符串长度为( ),那么输入的字符串跟输出的字符串相比,至多有36个字符不同。当n=100时,最坏情况下,与第12行的比较运算执行的次数最接近的是:( )。

2022-09-12 15:56:38 685

原创 csp之常见考点解读:一错一大堆的后缀表达式?集体扫盲!

然后说说8和16进制的转换,这个是有规律的:三位二进制一组是8进制,4为二进制一组是16进制,比如110100001101.1101,化为八进制就是:110 100 001 101 . 110 100(不够的部分补上0),把他们化成十进制数是6415.64。源码就是在计算机里的二进制表示,最高为表示正负数:1是负,0是正,其它为是这个数的绝对值的二进制,位数不够就在高位补0。另:1*2^8+0*2^7+0*2^6+1*2^5+0*2^4+1*2^3+1*2^2+1*2^1+75*2+1=151……

2022-09-11 14:56:02 692

原创 链式前向星:为了搜图诞生的“万恶之源”

所以我们发明了前向星存法,就是以边为单位存储,记录起点、终点和权值,重点在于需要排序:首先根据起点排序,完成后一样的起点的边会并列在一起。然后在起点相同的情况下,再根据终点排序,使用的时候,只需要按照次序使用即可。这是个折中一点的方案,效率高,空间花费少,时间也更短一些,而且主要的代码只有四行。链式前向星是要完成所有以同一个点为起点的节点所形成的链式结构,每条单独的链通过数组连接。链式前向星其实就是基于他来的,是一种静态的邻接表。

2022-09-11 14:32:57 191

原创 csp之搜图专题——最短路径和最小生成树

举个例子:假设我们要从家到公园,可以经过朋友家约着他一起去,也可以经过超市去买东西再去。假设到朋友家有11km,到超市又9km,直接到公园要走23km,从朋友家到公园7km,从超市到公园8km。弗洛伊德是先把所有路给设一下无限大,从起点经过点i,从全图角度考察一下,是不是这条路比其它路短了?我们县把直接到的23km设为最短路径,然后把剩下两个路比较一下,我们可以发现先到朋友家再到公园是最近的,我们就把这条路设为最短路径。我们如果用prim,就是要找与他联结的边边全最小的点,把这个点加进规划里。

2022-08-25 12:46:17 248

原创 csp之数据结构2

二叉树可以空,或者只有根节点,又或者左子树或右子树是空的,又或者是个满二叉树——除了叶子结点以外都有两个子节点的二叉树。除了起点和终点可以一样,其他都不一样的路径,或者对于有向图来说起点等于重点的路径,叫简单路径或者叫环。我们还会提到一个完全二叉树,是除了靠右边的叶子节点不满,其他的是全满的,这个叫完全二叉树。父节点就是前驱,子节点就是后继,兄弟节点就是同为一个节点的后继的节点,祖先点就是它最上面的一个父节点。树上的路径的长度是路径上的节点个数减1。图的度是边数的两倍,一个点的度是连接这个点的边的个数。

2022-08-24 10:28:46 452

原创 csp之数据结构——线性结构、非线性结构和STL标准库

链表是什么?数组是什么类型的结构?计算机里的数据结构有哪些?本期揭晓:数据结构——线性结构、非线性结构和STL标准库

2022-08-22 11:16:36 458

原创 csp之进制转换和计算机基本

还有一种移码,是补码的符号位取反,用来简化浮点数的乘除,这里不涉及。比如我们的7,转换成8位二进制是00000111,转8禁止就是三位一体:00 000 111,也就是八进制的007。十进制转换到r进制,比如二进制用的是短除2,看是余1还是整除,把余数从下往上穿起来。我们把他乘以r,然后一直取整数部分,整数部分是1,就用小数部分接着算,到小数部分是0结束,从上往下穿起来。这个牵扯到二的n次方的问题,看他是用的二的几次方。我们也可以用2次方来做2进制:只需要看他乘了那几个2的次方,乘了就是1,反之是0。.

2022-08-17 13:03:53 212

原创 信奥赛一轮CSP初赛知识清单(二)

结构体的成员变量(要同时存储哪几个变量)、结构体的成员函数(可以用结构体当做下一结构体的成员,也就是说可以用一个结构体的类型来定义一个结构体变量,这个结构体变量又被放在另一个结构体里面,可以理解为结构体套娃),注意这两个至少要有一种中的一个。结构体的成员可以整体操作,比如后面要讲的结构体排序,结构体类型的数组可以直接sort;注意:在引用函数时,括号里的值叫做“实参”(实际参数,参加运算),在函数内定义的参数是形参(形式参数,用来导入实参的值用于计算)。基本的引用函数格式是 函数名(传递的值);...

2022-08-16 11:32:46 445

原创 信奥赛一轮CSP初赛知识清单(一)

格式:memset(数组名,初始化的字符或数字,初始化长度(一般用sizeof()取到数组内存的范围))。还会用到3个逻辑符号:&&与(两边全是满足的才为真),||或(两边一个满足就为真,比如我给你个苹果,前提是你做完工作或者干了家务),!还有一个冷知识:当你在using namespace std外面定义数组时,他是每个函数都能用的,而当你把它定义在函数内,那他只能在这一个函数里用。bool,表示真假的类型(1或0,true或false),一般用来打标记,判断有没有符合条件,占1字节。...

2022-08-15 11:27:52 2245

原创 计算机历史连载——1:“骗子”激发的灵感(上)

就连当时著名的《英国航海天文历》都存在数据错误,曾经有不止一个人报告过,说他们因为这部数表里错误的数据导致搁浅或者偏航。那可是1819年,想造出“阿尔法狗”(2018年诞生的围棋计算机,能全自动的和人下棋,而且每次都能赢你,可以自己学习棋路)那样的自动机器根本就不可能。那个棋盘下面有能吸住棋子的磁铁,里面的人通过磁铁来得到棋子的位置,然后像玩提线木偶那样,用手上拉的线和滑轮系统来让木傀儡移动,再通过操控下面的杠杆来手动挪棋。说道计算机的鼻祖,我们能记起的大多数是诞生于1946年的ENIAC。...

2022-07-31 07:49:59 73

原创 数论3 二项式定理、卢卡斯定理和卡特兰数

但这会有问题了,中间那一小块也被削掉了(深蓝绿色弧边三角),而ABC共有的部分是不可以削掉的,所以再加回来。还有,希望大家多多点赞加关注,你们的三连是我的动力,我会持续推送高质量的文章哦~我们用个简单点的办法杨辉三角(帕斯卡三角),可以在O(n²)时间下解决对某一个数取余的问题,n的范围限制为10³——5*10³级别。所以我们用O(m)的时间把ln(x)的前缀和算出来,就能O(1)的时间计算结果(几乎相当于秒出答案),但误差有点多。这四个字的意思就一句话削掉重复的,再把多削的部分加回来。...

2022-07-30 11:45:32 170

原创 数论2 同余、逆元和费马定理

今天我们来学习第二次数论。我们首先要接触的是同余,意思就是a和b同时除以n,余数相等,记作A≡B(mod N),读作A和B模N同余。这里“三道杠”的符号是全等号。接下来基本上全是干货和公式,数学不好者慎入:1,费马定理费马定理分费马小定理和费马大定理,接下来分别介绍。(作者声明:以下的公式属于中高级数学,包含同余式和费马小定理的应用,如果你数学不好,请先去恶补一下这些,再来读这一部分)1,费马大定理当整数n>2时,关于x,y,z的方程x^n+y^n=z^n没有正整数解。这个定理据说是费马看古希腊数学家丢番图

2022-06-19 13:45:03 457

原创 图论11 连通性和tarjan算法

在今天的课开始之前先道个歉……这几天我有事,所以三周没更贴,今天一起更(稿我都写好啦)今天的主要知识点是图的连通性。先来一些干货,没有这个就没有tarjan算法的那种:1.连通分量&强连通分量:一个有向图或无向图的最大连通子图,一个连通图的连通分量就是他本身。如果这个图不联通,每一个联通部分是一个连通分量。2.强连通有向图:一般叫强连通图,意思是一个有向图的所有点都相连,可以理解为从任意一个点都能走到一个指定的位置。我们这是又要接触一个东西了,他叫搜索树,就是一个保存搜索顺序的树。跟搜索树相关的干货:1,树

2022-06-12 08:56:13 123

原创 图论11 连通性和tarjan算法

在今天的课开始之前先道个歉……这几天我有事,所以三周没更贴,今天一起更(稿我都写好啦)今天的主要知识点是图的连通性。先来一些干货,没有这个就没有tarjan算法的那种:1.连通分量&强连通分量:一个有向图或无向图的最大连通子图,一个连通图的连通分量就是他本身。如果这个图不联通,每一个联通部分是一个连通分量。2.强连通有向图:一般叫强连通图,意思是一个有向图的所有点都相连,可以理解为从任意一个点都能走到一个指定的位置。我们这是又要接触一个东西了,他叫搜索树,就是一个保存搜索顺序的树。跟搜索树相关的干货:1,树

2022-06-12 08:40:14 141

原创 图论10 拓扑排序

上次我们学习了prim和kruskal算法还有LCA点的知识,全是干货……详见《图论9 prim+LCA算法详解》。今天我们来学一个简单又易学的排序算法——拓扑排序。在接触之前,我们先来学一种图,他的名字叫有向无环图(DAG)。这种图指的是一个不包括环的有向图,但是不能是一棵树,要不可能就成了这个图的生成树,这个生成树叫有向树。接下来我们在学习几个干货:点的前驱和后继。一个点的前驱是在到这个点以前必须先到的点,一个点的后继是经过这个点以后可以到达的点。但是注意,这些的前提是没有回路,否则就代表一

2022-05-22 16:10:03 527

原创 图论9 prim+LCA算法详解

这周末要上课,忙得很,所以帖子晚更了一个星期,请大家谅解。先复习一下:上节课我们学习了最小生成树和并查集进阶(详见《图论8 并查集进阶和最小生成树》),分为边带权并查集、拓展域并查集和最小生成树。最小生成树有克鲁斯卡尔算法,这个算法是把这个图的边一个一个删掉,出现环就给他删一条边,直到删到一个环也没有了为止。克鲁斯卡尔的方法使用了一个要额外维护点数的并查集思想,所以这个方法还是十分巧妙的。上个代码:bool cmp(edge x,edge y){ return x.w<y.w;

2022-05-14 20:35:39 293

原创 图论8 并查集深入解析——边带权并查集和拓展域并查集和最小生成树

我们先复习一下并查集的基本知识。并查集的三个操作:查询,初始化,合并;并查集的结构;操作方法以及代码;路径压缩优化(详见《图论7 弗洛伊德&并查集算法详解》)。补充一下,并查集分两种:1,边带权并查集,也就是要记录边权,我们可以维护一下当前点到父节点的距离,这样就维护出了一个最短距离。然后判断到底是x合并到y还是y合并到x,在进行合并。我们用一个题来看看边带权并查集:信息传递时间限制:1秒内存限制:128M题目描述有 n 个同学(编号为 1 到 n )...

2022-04-30 20:31:00 294

原创 C++入门2:初识变量和输入(包括C输入输出)

好了,我们的c++课程来到第二部分:变量和输入。先讲变量。变量分为几个数据类型:int n;这个int叫整形,最大可存10的七次方左右。但是他只能存整数,不能小数。float n;float代表单精度浮点数,可以存小数点后16位。存整数也可以。double n;double代表双精度浮点数,这个厉害,小数点后32位走起,精度挺高。long long n;long是长整型,存32位二进制不是问题。char n;字符变量,用来存字符。unsigned *** n;

2022-04-27 17:00:47 579

原创 BFS——宽搜详解 图论1.2

上次我们学了dfs,深度优先搜索。深搜有个缺点,就是“不撞南墙不回头”的遍历太暴力了,所以可能会时间超限,但是代码好写。我们今天还是来学搜索——宽度优先搜索,bfs。首先,为了让代码好些,我们来学一个库——STL。我们要学2个数据类型:Stack(栈),queue(队列)。先说stack栈。栈的特点是先进后出,像一个车库,先进的车最后才能出来,后进的车先出来。注意加头文件#include<stack>。顺便提一嘴,dfs深搜就使用栈来解决。接下来是常用stack函数

2022-04-27 16:26:37 746 2

原创 图论7 弗洛伊德&并查集算法详解 深度解析图论

上次我们先简单学习了单源最短路问题,也就是说起点是固定的。尤其是spfa和dijkstra,必须熟记模板!!我之前发过一篇解析,关于并查集。复习以后,我们进入正题……这个弗洛伊德,是1978年图灵奖获得者。没事,他先不看。你们学计算机再详细看他。先来思想:其实它是基于动态规划的,代码特别像多维dp。老玩家明白。假设我们写下一组数据:dp[k][i][j],表示在经过的店不超过k个时,从i到j的最短路线。算法也很简单,假设你现在站在一个十字路口,位置是i,你要去名字叫j的饭

2022-04-23 20:30:32 350

原创 图论6 并查集

正在上传…重新上传取消1.正方形显示正在上传…重新上传取消2.矩形显示正在上传…重新上传取消3.递增三角形显示正在上传…重新上传取消4.递减三角形显示正在上传…重新上传取消正在上传…重新上传取消5.递减倒三角形显示正在上传…重新上传取消6.递增倒三角形显正在上传…重新上传取消7.持续递增三角形显示正在上...

2022-04-23 17:37:13 100

原创 DFS——深搜详解 图论系列1.1

最大黑区域时间限制:1秒 内存限制:128M题目描述二值图像是由黑、白两种像素组成的矩形点阵,图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成,一个黑区域中的每像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上下左右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素数。输入描述第一行两个正整数n和m,1<=n,m<=100,分别表示二值图像的行数与列数后面紧跟着n行,每行含m个整数0或

2022-04-23 09:39:58 371

原创 bellman-ford+SPFA习题集

K边最短路1时间限制:1秒 内存限制:128M题目描述给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离,如果无法从1号点走到n号点,输出impossible。 注意:图中可能 存在负权回路 。1≤n,k≤500,1≤m≤10000任意边长的绝对值不超过10000。输入描述第一行包含三个整数n,m,k。接下来m行,每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。输出描述输出一个

2022-04-16 19:58:02 176

C++使用小程序——积分器

最初用于打牌,我用这个打牌算趴了一帮牌友。好用,还有等级功能,可以实时查看等级。其实这个就是基于while菜单,如果大家条件允许也可以用switch来做这个小程序。 原文件是压缩包,因为我电脑空间不够用了……大家请解压以后再用

2022-04-20

HTML网站——初步css构架

HTML网站——初步css构架

2022-04-20

空空如也

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

TA关注的人

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