会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Galaxies星
Talk is cheap,show me the code!
博客园
首页
新随笔
联系
订阅
管理
2023年2月22日
Linux 物理卷(PV)、逻辑卷(LV)、卷组(VG)管理
摘要:
(一)相关概念 逻辑卷是使用逻辑卷组管理(Logic Volume Manager)创建出来的设备,如果要了解逻辑卷,那么首先需要了解逻辑卷管理中的一些概念。 物理卷(Physical Volume,PV):也就是物理磁盘分区,如果想要使用LVM来管理这个分区,可以使用fdisk将其ID改为LVM可
阅读全文
posted @ 2023-02-22 22:08 Galaxy不写bug
阅读(2240)
评论(0)
推荐(0)
编辑
2023年1月1日
贪心算法Dijkstra
摘要:
Dijkstra 最短路径问题 : 给定一个带权有向图 G = (V, E, W),同时给定一个源点 u (u ∈ V),我们要找出从源点 u 出发到其它各点的最短路径距离,并得出这些最短路径的具体路径有哪些边构成。 其实我们要求的就是从 源点 u 出发到 其它各点 str的最短路径所组成的路线网络
阅读全文
posted @ 2023-01-01 18:07 Galaxy不写bug
阅读(317)
评论(3)
推荐(2)
编辑
2022年12月13日
两道回溯法的例题
摘要:
两道回溯法的例题 1.重写0-1背包问题的回溯法,使算法能输出最优解 [算法描述] 0-1背包问题是子集选取问题。一般情况下,0-1背包问题是NP完全问题。0-1背包问题的解空间可以用子集树表示。解0-1背包问题的回溯法与解装载问题的回溯法十分相似。在搜索解空间树时,只要其左儿子节点是一个可行的节点
阅读全文
posted @ 2022-12-13 16:09 Galaxy不写bug
阅读(103)
评论(0)
推荐(0)
编辑
2022年12月12日
回溯法求解n皇后问题(复习)
摘要:
回溯法 回溯法是最常用的解题方法,有“通用的解题法”之称。当要解决的问题有若干可行解时,则可以在包含问题所有解的空间树中,按深度优先的策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该结点为根的子树的搜索,继续查找该结
阅读全文
posted @ 2022-12-12 16:09 Galaxy不写bug
阅读(802)
评论(0)
推荐(0)
编辑
2022年11月28日
Linux实验2:CENTOS7下的用户管理和权限设置
摘要:
一、实验目的 掌握创建用户和用户组的方法; 掌握文件的权限设置方法。 二、实验任务 1.新增加一个组名为student,密码为123。 2.新增加一个用户名为zhouxingchi,其附属组为student,用户密码为123456,家目录为/mnt/usr/zxc。 3.新建一个目录/usgroup
阅读全文
posted @ 2022-11-28 18:01 Galaxy不写bug
阅读(290)
评论(0)
推荐(0)
编辑
2022年11月23日
一些关于命令行的随笔
摘要:
最近喜欢上了命令行。 用的软件不是windows模拟dos的cmd哦,我用的是cmder 关于数据库 在命令行打开mysql的方法:首先在cmd命令行中输入“net start mysql”;然后输入“mysql -h localhost -u root -p”,回车;最后输入mysql的账号密码,
阅读全文
posted @ 2022-11-23 15:52 Galaxy不写bug
阅读(42)
评论(0)
推荐(0)
编辑
2022年11月22日
[转]背包问题的贪心求解
摘要:
题目 有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。 思路 具有最优子结构性质和贪心选择性质。只要是所有物品的总重量大于背包容纳量,那么背包一定能装满。注意背包问题与0-1背包问题的区别。 这2类问题都具有最优子结构
阅读全文
posted @ 2022-11-22 11:08 Galaxy不写bug
阅读(50)
评论(0)
推荐(0)
编辑
2022年11月13日
两个动态规划的经典问题
摘要:
硬币问题 问题描述:设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≦m≦20001,设计一个用最少硬币找钱m的方法。 算法设计:对于给定的1≦n≦10,硬币面值数组T和可用使用的各种面
阅读全文
posted @ 2022-11-13 10:38 Galaxy不写bug
阅读(1790)
评论(0)
推荐(1)
编辑
2022年11月12日
一个动态规划的简单例题
摘要:
动态规划(Dynamic Programming) 它是计算机中解决最优化问题的一种方法,效率高,速度快。 一般思路: 1、穷举法/暴力搜索 2、记忆化搜索/剪枝 3、改写成迭代形式 思想 1.动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题 2.但是经分解得到的子问题往往不是
阅读全文
posted @ 2022-11-12 15:33 Galaxy不写bug
阅读(1463)
评论(0)
推荐(0)
编辑
一个简单的查询学生信息的接口测试
摘要:
Test 作业 提交学习笔记 编写一个业务接口(登录,查找学生等) 打包成jar包 在本机上面执行相应的命令,通过浏览器访问接口获得数据。 (可选)将该jar包放在服务器上面运行,通过公网IP能够访问 我选择实现一个登录的接口 这是我的项目结构 以下是我的代码实现 项目中的pojo的实现 即mode
阅读全文
posted @ 2022-11-12 10:54 Galaxy不写bug
阅读(185)
评论(0)
推荐(0)
编辑
下一页
公告