- 博客(15)
- 收藏
- 关注
RSS订阅原创 力扣——并查集算法系列
否则的话就要把这两棵子树连到一起，最简单的做法就是直接把 ru 连到 rv 下面，当作它的子结点，那么就需要更新 f[ru] = rv。那么我们定义查找根结点函数 find(u) ，如果 u = f[u] ，那么不用找了，它自己就是根结点。最后做一步路径压缩的优化，把根结点当作 u 的父结点： f[u] = find(f[u])。这样下次再查找的时候，路径长度就变为了 1 ，一步就能找到根结点了。合并两棵子树的时候，为了使得合并后的子树高度尽量小，需要把高度小的那棵子树接在高度高的那棵下面，当作儿子。
2024-04-22 11:39:51
910
原创 力扣——位运算系列
而对于输入 1 ，状态转移就很有意思了。该位上为 0 的数对和没有影响，该位上为 1 的数，会使得 1 加三次，那么如果不算 a 的该位，求出的和应该是 3 的倍数。在逐位考虑这种方法里面，res 一开始被初始化为 0 ，从本质上而言，只需要找到 res 中为 1 的位就可以了，而逐位考虑法将 0 也考虑了，其实是冗余的。前面说到状态 1 会找到每个新出现的数字，出现在状态 2 的数字则都是会出现三次的数字，状态机某一时刻只会出现在一种状态，需要考虑的就是怎么用表达式更新状态 1 和状态 2 的值。
2024-04-22 11:28:15
899
原创 单例模式——对象创建型模式
单例模式(Singleton Pattern)：确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例，这个类称为单例类，它提供全局访问的方法。单例模式是一种对象创建型模式。在单例类的内部实现只生成一个实例，同时它提供一个静态的 getInstance()工厂方法，让客户可以访问它的唯一实例；为了防止在外部对其实例化，将其构造函数设计为私有；在单例类内部定义了一个Singleton类型的静态对象，作为外部共享的唯一 实例。
2024-03-17 21:37:30
2025
1
原创 行为型模式——观察者模式
在本实例中，实现了两次对象之间的联动，当一个游戏玩家Player对象的beAttacked()方法被调用时，将调用AllyControlCenter的notifyObserver()方法来进行处理，而在notifyObserver()方法中又将调用其他Player对象的help()方法。
2024-03-08 21:34:57
1004
1
原创 简单工厂模式——＞工厂模式——＞抽象工厂模式
定义一个创建对象的接口，但让实现这个接口的类来决定实例化哪个类。工厂方法让类的实例化推迟到子类中进行。
2024-03-07 09:45:13
963
原创 hnu云计算个人实验报告——实验七
请注意：请将该虚拟机ip地址和PVE 的ip地址设置在同一个网段。4. 在物理机的浏览器上登录cocopit，访问地址为PVE平台下的虚拟机CentOS的IP地址+9090号端 口，第一次访问时，浏览器提示该地址不安全，选择继续前往不安全地址，然后输入Linux系统的 root账号和密码登录。5. 在物理机的浏览器上登录webmin，访问地址为PVE平台下的虚拟机CentOS的IP地址+10000号端口，第一次访问时，浏览器提示该地址不安全，选择继续前往不安全地址，然后输入webmin的账号密码登录。
2024-03-07 09:39:07
1603
原创 行为型模式——策略模式
此外，如果不使用策略模式，那么使用算法的环境类就可能会有一些子类，每一个子类提供一种不同的算法。由于组合或聚合关系可以将已有的对象（也可称为成员对象）纳入到新对象中，使之成为新对象的一部分，因此新对象可以调用已有对象的功能，这样做可以使得成员对象的内部实现细节对于新对象不可见，所以这种复用又称为“黑箱”复用，相对继承关系而言，其耦合度相对较低，成员对象的变化对新对象的影响不大，可以在新对象中根据实际需要有选择性地调用成员对象的操作；(1) 客户端必须知道所有的策略类，并自行决定使用哪一个策略类。
2024-03-06 18:13:05
373
原创 类与包+四大特征+类之间六大关系+七大设计原则
封装分为属性封装，方法封装，类封装，插件封装，模块封装，系统封装等等。聚合关系是一种has-a关系，假设有两个类，类A和类B，类A包含类B，类B是类A的成员变量，聚合关系和关联关系都体现在成员变量，它们的区别在于：关联关系双方是平级的，是个体和个体的关系，聚合关系双方不是平级的，是整体和部分的关系。在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。”导入该包下所有的类。
2024-03-05 23:24:34
2209
原创 hnu云计算个人实验报告——实验六
3. 在Mobaxterm中开启New session，选择RDP协议，填写虚拟机的IP地址、Linux系统用户和密 码，其中IP地址必填，用户名和密码可以不输入。b. 您的讯息显示了吗？2. 注销登录，返回SDDM显示器管理登录界面 用户登录后，在菜单中选择注销，退出桌面环境，TTY1是否能返回到图形登录界面？10. 在前面的步骤中，您更改了配置文件，然后注销并登录以激活新设置。4. 注销登录，返回GDM显示器管理登录界面 用户登录后，在菜单中选择注销，退出桌面环境，TTY1是否能返回到图形登录界面？
2024-03-04 21:40:46
1433
1
原创 hnu云计算个人实验报告——实验五
如有必要，请查看手册页和信息，以 找到正确的选项以显示系统中正在运行的所有进程。3. 查找用户tux1或tux2拥有的系统上正在运行的所有进程。(如果这两个用户没有正在运行的进程， 你也许想知道你的同学在系统上正在做什么，查询你的同学正在运行的进程)5. 打开第二个终端软件SSH会话，再次连接云服务器ECS，使用你自己的账号和密码登录，并运行vi my_file。1. 在您的主目录中创建一个名为big的文件，例如，通过捕获ls -lR /命令的输出。是的，所有进程都具有唯一的进程ID（PID）。
2024-03-04 21:36:39
1076
原创 hnu云计算个人实验报告——实验四
执行脚本两次，一次使 用名为parameters的文件，再一次使用noname的文件。1. 使用条件执行，创建一个名为checkfile的shell脚本，该脚本检查目录中是否存在名为parameters 的文件。2. 现在，创建一个名为math的shell脚本，当从命令行作为输入输入时，将任意两个数字相乘。之后，退出您的子 shell。然后查看junk文件的内容，并检查您保存在此文件中的所有行是否都存在。1. 使用您在本课程中获得的知识编写一个脚本，该脚本接受目录名称作为参数，并计算该目录中文件的总大小。
2024-03-04 21:34:10
1270
原创 hnu云计算个人实验报告——实验三
使用vi在主目录中创建一个名为vitest的文件。4. 更改文件vitest，以便在每个字母之后添加一个以该字母开头的通用名字。如果您在本课程中有空余时间，请查看教程中关于信息的某些高级功能。3. 返回命令模式。1. 打开终端软件ssh会话，连接云服务器ECS，使用你自己的账号和密码登录。1. 打开终端软件ssh会话，连接云服务器ECS，使用你自己的账号和密码登录。请注意，屏幕的底行指示文件名和字符数。1. 列出/usr/share/doc目录中的所有目录。2. 使用H，J，K和L键，练习在文件中移动。
2024-03-04 21:21:24
1098
原创 hnu云计算个人实验报告——实验二
8. 尝试将my_ls作为tux1，tux2和您自己的账户执行，但现在具有rw -------，rw-rw ----，rwx ------，rwx--x ---的权限 ，以及rwx--x--x。尝试切换到tux1的home目录，或读取tux1的home目录的内容。7. 现在，将my_ls的权限设置为rwxr-xr-x，然后尝试再次执行一次，两者均以tux1和tux2。然后回去到您的主目录，然后删除mydir目录。6.将my_ls的权限设置为rw-r -----，然后尝试以tux1和tux2的身份执行它。
2024-03-04 21:18:59
2271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人