摘要:
1. 部署云服务 将生成的.jar包部署到云服务器上 先创建日志文件nohup.out:touch nohup.out nohup:不挂断运行命令,当账户退出或终端关闭时,程序仍然运行,当用 nohup 命令执行作业时,缺省情况下该作业的所有输出被重定向到nohup.out的文件中,除非另外指定了输 阅读全文
摘要:
#一 欧几里得算法(辗转相乘法) 求解a,b的最大公约数:gcd(a,b) = gcd(b,a%b) #二 扩展欧几里得算法 扩展欧几里得算法是对欧几里得算法的扩展,它不仅能找到最大公约数,还能找到其整数解x,y(其中可能有负数)。 我们知道对于两个数a,b,存在x,y使得ax + by = gcd 阅读全文
摘要:
#1 基本概念 ##1.1机器学习(Machine Learning) 什么机器学习?第一个机器学习的定义来自于 Arthur Samuel。他定义机器学习为,在进行特定编程的情况下,给予计算机学习能力的领域。Samuel 的定义可以回溯到 50 年代,他编写了一个西洋棋程序。这程序神奇之处在于,编 阅读全文
摘要:
#多变量线性回归(Linear Regression with Multiple Variables) ##4.1多维特征 多维特征就是有多个特征,比如房价模型中增加房子的楼层数等等,模型的特征为$\left( {x_{1}},{x_{2}},...,{x_} \right)$ \(n\) 代表特征 阅读全文
摘要:
关于代码的错误 关于哈夫曼树的构造函数老师给的代码和书上的原代码都有错误,我稍稍修改了一下。 代码如下 运行结果 阅读全文
摘要:
题目 实现在最小堆中删除给定序号为pos的元素,并由x返回,删除成功返回true,失败返回false。(注意:删除后要保持数据结构是最小堆。) 算法实现 在最小堆中删除给定序号为pos的元素,我们可以先删除该元素后将堆中最后一个元素补到该位子,然后向下调整为堆,在从该位置向上调整为堆。 1 如果堆空 阅读全文
摘要:
平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 问题分析 判断一棵树是否为平衡二叉树我们用递归方法实现。 首先考录特殊情况,如果树为空则是平衡二叉树,否则判断它的左子树是不是平衡二叉树, 阅读全文
摘要:
第二次上机题目,只需要用c++模拟就可以,不需要做出界面 ADT 资源管理器 数据元素:ai=?例如,磁盘(根)、目录、不同类型的文件 结构:? 逻辑操作: 1、构造一个空的资源管理器 2、新建/删除磁盘 3、在当前选择目录下新建/删除目录 4、在当前选择目录下新建/删除文件 5、以目录树的形式输出 阅读全文
摘要:
##深度优先搜索DFS 所谓深度优先搜索,通俗点理解就是一条路走到头--不撞南墙不回头。 我们先来看一个全排列问题,现在要对1 2 3进行全排列,现在小哼手上拿着1 2 3三张卡片,他要将这三张卡片放入三个盒子里,每放满不就是一种全排列了么? 但是每次到底是先放卡片1还是卡片2,3呢? 小哼想,我按 阅读全文
摘要:
问题描述 现有一个点p(x0,y0),多变形ptPolypon,判断点p是否在多边形内。 算法 判断一个点是否在多边形内,我们可以从该点引出一条水平射线(任意射线都可,但水平便于计算),观察射线与多变形的交点个数,如果交点个数为 奇数 ,则该点在多边形内,如果为 偶数 则在多边形外。 如图 点在多边 阅读全文