- 博客(68)
- 收藏
- 关注
RSS订阅原创 若无向图G(V，E)中含7个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是多少？
其实就是前n-1个点已经构成完全图了，所以这时候如果再来一个点，是不是只能再加一条边与其相连啦（因为前n-1个点已经全部连通了嘛）那我们看回问题，完全是不是就能够满足任意啦，我把你所有的路都走了，接下来我第7个点，你是不是必须给我安排一根。先举少一点的例子，假如我们有三个点，我给你两条边，那是不是不管咋连都一定一定是连通的。那我们再进一步，假如四个点呢？我给你四条边那一定一定是连通的。我给你七条边那一定一定也能保证是连通的。（不要问我为什么不画了，因为很懒，有问题接着发私信蛤）
2024-10-02 18:23:51
500
2
原创 《计算机网络》（学习笔记）（湖科大&王道hybrid）
网络（Network）由若干结点(Node)和连接这些结点的链路(Link)组成多个网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互联网（互连网）。因此，互联网是"网络的网络（Network of Networks）"因特网（Internet）是世界上最大的互连网络（用TCP/IP）internet是通用名词，互连的网络都叫internet注：互连、自治、集合。在计算机内部或在相邻设备之间近距离传输时，可不经过调制就在信道上直接进行的传输方式称为基带传输。
2024-07-24 17:05:18
5516
原创 《操作系统》（学习笔记）（王道）
足够小的内核。基于客户/服务器模式应用“机制与策略分离”原理。机制是指实现某一功能的具体执行机构。策略则是在机制的基础上借助于某些参数和算法来实现该功能的优化，或达到不同的功能目标。在传统的OS中，将机制放在OS内核的较低层中，将策略放在内核的较高层中。而在微内核OS中，通常将机制放在OS的微内核中。正因如此，才可以将内核做得很小。采用面向对象技术。
2024-07-24 17:04:30
7412
13
原创 网络规划与设计————期末复习
网络系统生命周期。网络开发过程。网络设计的约束因素。以太网网络标准。VLAN，全称 Virtual Local Area Network，中文名为“虚拟局域网”，是一种将局域网（LAN）设备从逻辑上划分（而非物理上）成一个个网段（或者说是更小的局域网LAN），从而实现虚拟工作组（单元）的数据交换技术。VLAN的优点提高网络安全性简化网络管理灵活性和可扩展性降低成本提高性能提高人员工作效率简化项目管理或应用管理CSMA/CD（载波监听多路访问/冲突检测）
2024-07-08 12:30:00
1105
原创 《计算机组成原理》（学习笔记）（王道）
计算机系统 = 硬件 + 软件在计算机领域中，站在某类用户的角度，若感觉不到某个事物或属性的存在，即“看”不到某个事物或属性，则称为“对该用户而言，某个事物或属性是透明的”。这与日常生活中的“透明”概念(公开、看得见)正好相反。例如，对于高级语言程序员来说，浮点数格式、乘法指令等这些指令的格式、数据如何在运算器中运算等都是透明的；而对于机器语言或汇编语言程序员来说，指令的格式、机器结构、数据格式等则不是透明的。在CPU中，IR、MAR和MDR对各类程序员都是透明的。按在计算机中的作用（层次）分类。
2024-06-20 12:00:00
4446
8
原创 计算机组成原理（Wrong Question）
已经不考咯C注：概念题都是纸老虎。存取时间Ta是指从存储器读出或写入一次信息所需要的平均时间；存取周期Tm是指连续两次访问存储器之间所必需的最短时间间隔。对Tm一般有Tm=Ta+Tr，其中为Tr复原时间；对SRAM指存取信息的稳定时间，对DRAM指刷新的又一次存取时间。D指的是存取时间。D注：真的很容易就能比对出答案，mygod真的不知道我怎么想的。B注：answer = 4 / ( 2 * 1/10)C。
2024-06-20 12:00:00
3067
原创 《人工智能导论》书面作业
盲目式搜索（Blind Search），也称为无信息搜索，是一种在没有关于问题领域任何先验知识的情况下进行的问题解决策略。
2024-06-20 12:00:00
1225
原创 人工智能（Educoder）-- 机器学习 -- 神经网络（初级）
卷积是一种数学运算，它在多个领域中都有应用，包括信号处理、图像处理和机器学习中的卷积神经网络（CNNs）。卷积的基本思想是将一个较小的函数（称为卷积核或滤波器）滑动遍历另一个函数（可以是信号、图像或数据集），在每个位置计算卷积核与函数的局部区域的乘积之和。卷积是一种强大的工具，它在许多领域中都有广泛的应用，特别是在处理和分析具有空间或时间结构的数据时。这段代码定义了一个简单的卷积神经网络（CNN）模型，用于图像识别或其他相关任务。
2024-05-23 11:21:53
1697
原创 《数据结构》（学习笔记）（王道）
Personal study notes, please point out any errors, thank you!
2024-04-23 13:29:00
4402
1
原创 《数据结构》（Wrong Question）
It is used to record some mistakes encoutered in daily life.
2024-04-23 13:28:24
1784
原创 机票预定系统（ER图、数据流图）、复印机（状态图）、高校电话（定义数据）
为方便旅客，某航空公司拟开发一个机票预定系统。旅行社把预定机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入进入该系统，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞的前一天凭取票通知和账单交款取票，系统校对无误即印出机票给旅客。试用实体-联系图描绘系统中的数据对象并用数据流图描绘本系统的功能。
2024-03-27 10:45:40
8576
原创 人工智能（Educoder）-- 搜索技术 -- 盲目式搜索
搜索很快的推进到搜索树的最深处的结点，该结点称之为叶子结点，它没有后继，当这些结点扩展完之后，就从边缘结点中去掉，然后回溯到下一个未扩展后继的深度稍浅的结点，搜索过程如下图所示。设棋盘某一位置为(i,j)，将第i+1行的N个空格位置都作为(i,j)的后继结点，那么N×N的棋盘则可以通过一个根结点连接为一棵N叉搜索树，棋盘第i行对应搜索树深度为i的结点层，树的根结点到叶子节点的路径序列就是一个棋盘的状态序列，应用深度优先搜索算法可以非常方便的求解。虽然深度界限解决了无穷路径的问题，但是该算法是不完备的。
2024-03-24 19:52:18
1655
原创 人工智能（Educoder）-- 搜索技术 -- 启发式搜索
该问题是将与空格相连的数字移动到空格的位置上，也就相当于将空格移动到与之相连的位置，因此，以空格为当前结点，扩展结点可能为上下左右四个相连的位置，若使用一般的搜索算法，可能陷入无限搜索中，永远搜不到目标解，而 A* 搜索算法则能非常好的将搜索过程导向求解目标。为了简化问题的输入，首先将空格用数字0表示，然后将3×3的棋盘用9位长的字符串表示，则上图的初始状态为724506831，目标状态为012345678，本关卡所有目标状态均为012345678，也保证初始状态到目标状态有解。
2024-03-24 19:52:10
1108
原创 JSP内置对象（9大内置对象和4种作用域）
JSP（JavaServer Pages）是一种用于开发动态Web应用程序的Java技术，它提供了一组内置对象和作用域，用于在JSP页面中访问和处理数据。
2024-01-09 16:55:41
2416
2
原创 AcWing 103. 电影（map、pair连用or离散化）
要求找到一部电影使得在场能听懂的科学家最多（如果存在两部及以上的电影的语言听懂人数相同的话，再去查找更多能看懂字幕的那部电影）2、使用pair（或者结构体）来存储科学家们能听得懂的语言和看的懂的字幕。但是呢每部电影的字幕和语言是不一样的（字幕和语言一定不相同）4、接着再判断是否需要再查找哪部电影最多科学家能够看懂。1、使用map容器来存储科学家们听的懂的语言。1、将不通序列中的所有可能都映射到一个数组中。3、然后先查找哪部电影最多科学家能听懂。来源于AcWing大佬的想法。其实上面这么长巴拉巴拉就是在说。
2024-01-09 09:40:14
634
原创 《路由与交换技术》---简答题
当交换机收到一个数据包时，它会查看数据包中的源MAC地址，并将该地址与接收到该数据包的端口关联起来，更新交换机的MAC地址表。：在某些情况下，网络中可能会出现大规模的广播消息，例如DHCP服务器提供IP地址分配时的广播请求，或者某个设备的故障导致大量的广播消息被发送出去，这些情况也可能引发广播风暴。：如果网络中的设备配置错误，例如错误地将一个交换机的所有端口都设置为广播域，或者错误地配置了广播地址的转发规则，都可能导致广播消息在网络中被无限地转发，引发广播风暴。：路由器使用IP地址来标识不同的网络和设备。
2024-01-07 11:13:49
1713
原创 操作系统（期末复习知识点）
1．中断和陷入（1）中断（interrupt）中断是指CPU对I/O设备发来的中断信号的一种响应。CPU暂停正在执行的程序，保存CPU现场环境后，自动转去执行该I/O设备的中断处理程序。执行完后再回到断点，继续执行原来的程序。I/O设备可以是字符设备，也可以是块设备以及通信设备等。由于中断是由外部设备引起的，故其又被称为外中断或硬中断。（2）陷入或陷阱（trap）
2024-01-03 14:26:10
2795
原创 《Linux系统与网络管理》复习题库---shell编程题
请注意，上述脚本中的时间判断是基于当前系统时间进行的。确保脚本和路径都正确，并有足够的权限执行所需的操作。//n 为数字，$0 代表命令本身，$1-9 代表第 1 到第 9 个参数，10 以上的参数需要用大括号包含如 ${10}注：在我们进行 Shell 编程的时候，有时候也需要跟控制台进行交互，比如用户动态的输入一些数据，这个时候就需要用到。//这个变量也可以代表命令行中的所有参数，不过 $@ 把每个参数区分对待。//代表命令行中的所有参数，$* 将所有参数看成一个整体。//代表命令行中所有参数的个数。
2023-12-31 12:00:00
1141
原创 《Linux系统与网络管理》复习题库---命令题
usermod [-LU][-c ][-d ][-e ][-f ][-g ][-G ][-l ][-s ][-u ][用户帐号]当我们需要在不同的目录，用到相同的文件时，我们不需要在每一个需要的目录下都放一个必须相同的文件，我们只要在某个固定的目录，放上该文件，然后在 其它的目录下用ln命令链接（link）它就可以，不必重复的占用磁盘空间。公历是现在国际通用的历法，又称格列历，通称阳历。
2023-12-30 11:12:29
1456
原创 浮点数表示法以及相关“小”知识点
注：1 8 23 +7F后续以32位单精度浮点数为例，其偏移值为127，尾数有一位隐藏位，一个规格化的32位浮点数X的值可表示为： X=(-1)^S×(1.M)×2^E-1271、十进制数178.125转换为二进制数，按照754的 标准进行规格化表示，总位数32位。解：178.125=(10110010.001)2 =1.0110010001×2^111数符：0阶码尾数：1. 011 0010 0010 0000 0000 0000（第一位隐藏不存储）结果: 0;10000110;
2023-12-29 11:42:09
1649
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人