自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

拉格朗日的迷妹

努力学编程

  • 博客(9)
  • 资源 (13)
  • 收藏
  • 关注

原创 阿里笔试题 广告牌问题

题目描述:有三种广告牌,A、B和C,其中A占一块,B占两块,C占三块;并且A不能与A相邻,B、C没有限制。输入广告区域总长度n,求有几种放置广告牌的方案。思路:做笔试的时候想成了动态规划问题,一直找不到规律,现在看来应该用回溯法。(反正我依然不知道动态规划该怎么做)困扰了很久!脑壳疼! import java.util.ArrayList;import java.u...

2018-09-21 21:43:41 1010

原创 JAVA Synchronized关键字

A. 三种应用方式修饰类(作用的对象是这个类的所有对象)class ClassName { public void method() { synchronized(ClassName.class) { // todo } }}修饰实例方法(不包括静态方法)public synchronized void method(){...

2018-08-10 16:49:07 180

原创 Spring 单元测试

本文主要讲的是 使用mock方式单元测试。Spring测试框架提供MockMvc对象,可以在不需要客户端-服务端请求的情况下进行MVC测试,完全在服务端这边就可以执行Controller的请求,跟启动了测试服务器一样。1.@Autowired引入测试的类,然后继承基类,测试方法上面要加@Test注解。例:@RunWith(SpringRunner.class) @SpringB...

2018-07-30 14:03:00 322

原创 idea:Git的pull冲突

问题:Your local changes to the following files would be overwritten by merge            Please, commit your changes or stash them before you can merge.解决方案:(1)保存本地所做改动,并入新文件:git stash git pull...

2018-07-26 18:19:05 490

原创 熟悉常用的 HBase 操作

打开HBase:cd /usr/local/hbase./bin/start-hbase.sh打开HBASE shell:./bin/hbase shell1)编程实现以下指定功能,并用 Hadoop 提供的 HBase Shell 命令完成相同任务:  (1) 列出 HBase 所有的表的相关信息,例如表名;  (list查看有哪些表)(2) 在终端打印出指定的表的所有记录数据;  (3) 向...

2018-04-14 10:58:10 9990

原创 熟悉常用的 HDFS 操作

1)向 HDFS 中上传任意文本文件,如果指定的文件在 HDFS 中已经存在,则由用户来指定是  追加到原有文件末尾还是覆盖原有的文件;  (覆盖)(追加)2)从 HDFS 中下载指定文件,如果本地文件与要下载的文件名称相同,则自动对下载的文件重命名;  (-test用于判断 )3)将 HDFS 中指定文件的内容输出到终端中; 4)显示 HDFS 中指定的文件的读写权限、大小、创建时间、路径等信息...

2018-04-14 10:26:45 12322 1

原创 java小结

1.面向对象的三大特性:封装、继承、多态(1)封装:封装就是将抽象得到的数据和行为(或功能)相结合,形成一个有机的整体,也就是将数据与操作数据的源代码进行有机的结合,形成“类”,其中数据和函数都是类的成员。  封装的目的是增强安全性和简化编程,使用者不必了解具体的实现细节,而只是要通过外部接口,以特定的访问权限来使用类的成员。封装把一个对象的属性私有化,同时提供一些可以被外界访问的属性的方法。(2...

2018-04-13 21:01:02 174

原创 熟悉常用的 Linux 操作和 Hadoop 操作

1)cd 命令:切换目录(1) 切换到目录/usr/local。(2) 切换到当前目录的上一级目录(3) 切换到当前登录 Linux 系统的用户自己的主文件夹2)ls 命令:查看文件与目录查看目录/usr 下的所有文件和目录3)mkdir 命令:新建目录(1) 进入/tmp 目录,创建一个名为 a 的目录,并查看/tmp 目录下已经存在哪些目录。(2) 进入/tmp 目录,创建目录 a1/a2/a...

2018-04-13 19:11:43 16269 1

原创 Ubuntu虚拟机安装Hadoop遇到的一些小问题

1.无法获得锁现象:E: 无法获得锁 /var/lib/dpkg/lock - open (11: 资源临时不可用)E: 无法对管理目录(/var/lib/dpkg/)加锁,是不是另一个包管理程序在使用它?解决办法:sudo rm /var/lib/dpkg/lock或sudo rm /var/lib/apt/lists/lock2.Ubuntu16.04安装openjdk-7-jdk和openj...

2018-03-21 20:32:26 446

机器学习:牛顿方法实现逻辑回归

实验步骤与内容: 1. 下载数据包ex3Data.zip并解压。 2. 对于这个练习,假设一所高中有一个数据集,代表40名被录取的学生和40名未被录取的学生。 每个(x (i),y(i)) 数据包括两个标准化考试中学生的分数和学生是否被录取的标签。任务是建立一个二元分类模型,根据学生在两次考试中的成绩来估计大学录取机会。 3. polt data:使用不同的符号来表示录取结果,画出图像。 4. 假设模型的函数为sigmoid function: 进行求最优解的代价函数cost function J(θ): 要求的就是J(θ)的最大值(极大似然估计),我们可以选用之前实验使用的梯度下降法,但是该方法的迭代次数较多,所以本次实验中使用的是牛顿迭代法: 牛顿方法: 用Hessian矩阵表示: 5. 在编程序前,要分析下各个计算公式中变量的维度(矩阵行列数)。实验中应定义 θ为0向量,迭代次数通常在5-15次,决策边界定义为: 即 6. 回答下面问题: (1) θ值为多少?我们需要迭代几次? (2) Exam1为20分,exam2为80分的同学会被录取吗?

2018-10-08

机器学习:多元线性回归

1. 样本大小为47,自变量为房间的面积和卧室个数,因变量为房间的价格。 2. 用梯度下降方法实现多变量的回归问题。 3. 选择learning rate α,范围是0.001≤α≤10。将通过初始选择、运行梯度下降和观察代价函数相应地调整学习速率。在该初始学习率下运行50次梯度下降迭代,并存储在相应的vector J中,并将所有的J画在同一副图中进行比较。做出与实验指导书中相同的图,选择最优α值,并回答以下问题: (1) 观察α值变化对cost function的影响,当α值过大或过小时会发生什么? (2) 通过线性回归预测当面积为1650和卧室数为3个时,对应的房子价格。 4. 使用normal equation方法,使用这个公式不需要任何特征缩放,在一个计算中你会得到一个精确的解决方案:梯度下降之前没有“循环直到收敛”。计算出θ值以及预测当面积为1650和卧室数为3个时,对应的房子价格,并与上述值比较。

2018-10-08

机器学习:逻辑回归

1. 数据包括2~8岁小孩的身高的度量数据。 Ex1x.dat: 是对应身高的小孩的年龄 ex1y.dat: 是升高的数据 各个孩子的身高和年龄组成一个训练实例,一共有50个训练样本,用它们训练线性模型。 2. 在该问题中,在Matlab/Octave中使用梯度下降方式实现线性回归。首先加载训练集,绘制训练集。 3. 针对该问题,实现线性回归,根据线性回归模型原理给出的式子绘制一条拟合的直线。 4. 对 和 的关系进行可视化的处理。由于在本实例中,是2维的,因此,我们绘制3维的来对线性回归算法进行直观的理解。 5. 通过引入不同的间隔向量,可以在轮廓函数中指定等高线的数目和分布,比如linearly spaced vector (linspace) 和 logarithmically spaced vector (logspace) 。 6. 用SURF和等高线命令可视化3维图和θ0、θ1关系。

2018-10-08

计算机图形学:读入off、obj文件

计算机图形学:读入off、obj文件,并显示。其中obj文件可显示光源。

2018-10-08

计算机图形学:半边结构实现细分

利用半边结构实现细分算法。读入off文件,用半边结构存储,不断细分。

2018-10-08

数据结构:一元稀疏多项式计算器(含图形界面)

设计一个C++模板类Polynomial,其中T给出了系数的类型。类Polynomial应该带有一个私有成员degree,它是多项式的阶数。当然,它还可能包含其他的私有成员。多项式类应支持以下操作: (1) Polynomial()——创建一个0阶多项式。这个多项式的阶数为0,不包含任何项。它是类的构造函数。 (2) Degree()——返回多项式的阶数。 (3) Input()——读入一个多项式。可以假定输入是由多项式的阶数和一个系数表构成,系数表中的系数按指数递增的次序排列。 (4) Output()——输出多项式。输出格式可以与输入格式相同或为类数学表达式。 (5) Add(b)()——把当前多项式加到多项式b上,并返回所得结果, (6) Substract(b)——减去多项式b并返回所得结果。 (7) Multiply(b)——乘以多项式b并返回所得结果。 (8) Divide(b)——除以多项式b并返回所得结果。 (9) Value(x)——返回按x计算出的多项式的值。 对于(3)至(9),需要重载操作符<> 、+ 、- 、 * 、/ 、和()。对于(9),语法应返回多项式在x点的取值,其中P的类型为Polynomial。采用适当的多项式测试一元稀疏多项式简单计算器的基本功能。

2018-10-08

算法实验:局部搜索算法

用局部搜索算法,求一个无向图的最小生成树。 生成一个无向连通图,有100个点,1000条边,边上权重是1大20之间的随机整数。 局部搜索算法的基本思路: 1. 自己设法的到一棵生成树T 2. 检查不在T上的边,如果加上一条边,生成一个环,并删除一条换上的最大权重的边 3. 重复2,直到所有边都不能优化为止。 用Kruskal或prim算法求得改图的最小生成树,验证局部搜索算法的对错。

2018-10-08

算法实验:连通分支割点

生成1个100个点,300条边的无向图,对于图中的每个连通分支,计算其中的的割点。

2018-10-08

算法实验:DAG图的最长路径

算法实验:计算DAG图最长路径并输出。

2018-10-08

算法实验(计算源点到其他点距离)

生成一个100割点,3000条边的有向随机图,任选一点为源点,计算s到其它点的的距离。注:图用邻接链表存储。

2018-10-08

操作系统算法实验报告

实验一、进程控制实验 实验二、线程和进/线程管道通信实验 实验三、进程调度算法实验 实验四、进程同步实验 实验五、进程互斥实验 实验六、死锁问题实验 实验七、内存页面置换算法实验 实验八、磁盘移臂调度算法实验 实验九、文件系统接口实验

2018-10-08

编译词法与语法分析程序

一. PL/0语言建立一个词法分程序GETSYM(函数) 二. PL/0语言建立一个语法分析程序BLOCK(函数) 三. 建立一个解释执行目标程序的函数

2018-10-08

C++代码:OpenGL三个图形实现交互(旋转、移动、缩放)

绘制正方形、圆形、五角星三个图形,利用鼠标选中某个图形进行移动,键盘控制缩放和旋转。

2018-04-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除