摘要： （一）相关概念 逻辑卷是使用逻辑卷组管理(Logic Volume Manager)创建出来的设备，如果要了解逻辑卷，那么首先需要了解逻辑卷管理中的一些概念。 物理卷（Physical Volume,PV）：也就是物理磁盘分区，如果想要使用LVM来管理这个分区，可以使用fdisk将其ID改为LVM可 阅读全文

摘要： Dijkstra 最短路径问题 : 给定一个带权有向图 G = (V, E, W)，同时给定一个源点 u (u ∈ V)，我们要找出从源点 u 出发到其它各点的最短路径距离，并得出这些最短路径的具体路径有哪些边构成。 其实我们要求的就是从 源点 u 出发到 其它各点 str的最短路径所组成的路线网络 阅读全文

摘要： 两道回溯法的例题 1.重写0-1背包问题的回溯法，使算法能输出最优解 [算法描述] 0-1背包问题是子集选取问题。一般情况下，0-1背包问题是NP完全问题。0-1背包问题的解空间可以用子集树表示。解0-1背包问题的回溯法与解装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子节点是一个可行的节点 阅读全文

摘要： 回溯法 回溯法是最常用的解题方法，有“通用的解题法”之称。当要解决的问题有若干可行解时，则可以在包含问题所有解的空间树中，按深度优先的策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的搜索，继续查找该结 阅读全文

摘要： 一、实验目的 掌握创建用户和用户组的方法； 掌握文件的权限设置方法。 二、实验任务 1．新增加一个组名为student，密码为123。 2．新增加一个用户名为zhouxingchi，其附属组为student，用户密码为123456，家目录为/mnt/usr/zxc。 3．新建一个目录/usgroup 阅读全文

摘要： 最近喜欢上了命令行。 用的软件不是windows模拟dos的cmd哦，我用的是cmder 关于数据库 在命令行打开mysql的方法：首先在cmd命令行中输入“net start mysql”；然后输入“mysql -h localhost -u root -p”，回车；最后输入mysql的账号密码， 阅读全文

摘要： 题目 有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 思路 具有最优子结构性质和贪心选择性质。只要是所有物品的总重量大于背包容纳量，那么背包一定能装满。注意背包问题与0-1背包问题的区别。 这2类问题都具有最优子结构 阅读全文

摘要： 硬币问题 问题描述：设有n种不同面值的硬币，各硬币的面值存于数组T[1：n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≦m≦20001，设计一个用最少硬币找钱m的方法。 算法设计：对于给定的1≦n≦10，硬币面值数组T和可用使用的各种面 阅读全文

摘要： 动态规划（Dynamic Programming) 它是计算机中解决最优化问题的一种方法,效率高，速度快。 一般思路: 1、穷举法/暴力搜索 2、记忆化搜索/剪枝 3、改写成迭代形式 思想 1.动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题 2.但是经分解得到的子问题往往不是 阅读全文

摘要： Test 作业 提交学习笔记 编写一个业务接口(登录，查找学生等) 打包成jar包 在本机上面执行相应的命令，通过浏览器访问接口获得数据。 (可选)将该jar包放在服务器上面运行，通过公网IP能够访问 我选择实现一个登录的接口 这是我的项目结构 以下是我的代码实现 项目中的pojo的实现 即mode 阅读全文