摘要:传送门 题意 给出n个相邻的建筑,每个建筑有一定的高度,宽度均为1,计算存在的最大的矩形面积。 思路 每个建筑的高度都可以作为矩形的高,用l[i]和r[i]记录以第i个建筑为矩形的高所可以延伸至的最左端范围和最右端范围。 代码 1 #include<iostream> 2 #include<cstd 阅读全文
posted @ 2020-04-07 16:50 、苏州城外的微笑 阅读 (6) 评论 (0) 编辑
摘要:题意 给出正整数n,计算出所有小于等于n的正整数中1的个数。 For example, given N being 12, there are five 1's in 1, 10, 11, and 12. 思路 依次分析每一位为1所对应的整数个数。 记now为当前位的数字,left为当前位左边的数字 阅读全文
posted @ 2020-04-06 21:07 、苏州城外的微笑 阅读 (4) 评论 (0) 编辑
摘要:传送门 题意 根据中序遍历和后序遍历,输出层次遍历。 思路 后序遍历的最后一个结点是根结点,在中序遍历中找到该结点,在该结点左边的则是左子树,右边的则是右子树。此时问题就变成了左右子树两个子问题。所以该题用递归写即可。 代码 1 #include<iostream> 2 #include<cstdi 阅读全文
posted @ 2020-03-19 17:03 、苏州城外的微笑 阅读 (7) 评论 (0) 编辑
摘要:传送门 题意 在一家银行里有n个服务窗口,每个窗口最多有m个人排队。当窗口都满人时,客户就必须在线外等候,当有人完成服务时,便可上去排队。 客户选择服务窗口的标准为:首先选择排队人数少的窗口,在人数相同的情况下,优先选择最小的窗口号。 现在给出k个客户所需的服务时间,以及q个询问,输出每个询问的客户 阅读全文
posted @ 2020-03-14 15:55 、苏州城外的微笑 阅读 (13) 评论 (0) 编辑
摘要:参考: [1] https://zhuanlan.zhihu.com/p/52497385 阅读全文
posted @ 2019-05-08 22:33 、苏州城外的微笑 阅读 (245) 评论 (0) 编辑
摘要:在logs日志中可以看见DataNode多次去连NameNode,但是都失败了。 经过长时间的研究百度,终于知道了原因。 原因就是安全组限制了端口的开放,所以我们只要把相应的端口打开即可。 阅读全文
posted @ 2019-04-24 00:29 、苏州城外的微笑 阅读 (173) 评论 (0) 编辑
摘要:原因 如果使用的是#!/usr/local/bin/python3这种方式,就会出现 “/usr/local/bin/python3^M: bad interpreter: 没有那个文件或目录” 错误: 如果使用的是#!/usr/bin/env python3这种方式,就会出现“没有那个文件或目录3 阅读全文
posted @ 2019-04-23 01:33 、苏州城外的微笑 阅读 (993) 评论 (0) 编辑
摘要:脚本语言的第一行指出用什么程序去执行代码。 #!/usr/bin/python3调用/usr/bin下的python3解释器。#!/usr/bin/env python3首先会到env设置里查找python3的安装路径,再调用对应路径下的解释器程序完成操作。 阅读全文
posted @ 2019-04-23 01:17 、苏州城外的微笑 阅读 (646) 评论 (0) 编辑
摘要:扩展包的版本需要与VirtualBox的版本一致,通过帮助可以查看VirtualBox的版本信息,然后在http://download.virtualbox.org/virtualbox/寻找对应的版本。 接下来执行安装命令 运行下面这条命令,确认 VBoxManage 已经成功安装在你的机器上。 阅读全文
posted @ 2019-04-21 10:20 、苏州城外的微笑 阅读 (898) 评论 (0) 编辑
摘要:文件中的中文以及命令反馈的中文能够正常显示,但是在终端中用ls等命令查看文件时会出现乱码。 我在i18n文件中加了下面两行内容(本来只有第一行),后来就能正常显示了。 阅读全文
posted @ 2019-04-20 21:12 、苏州城外的微笑 阅读 (267) 评论 (0) 编辑
摘要:redhat 默认自带的 yum 源需要注册,才能更新,所以对于我们来说需要替换掉redhat的yum源。下文更换为网易的。 删除原有的yum 下载yum安装文件 [注] 下载时可能会找不到文件,登录http://mirrors.163.com/centos/6/os/x86_64/ 更换相应的文件 阅读全文
posted @ 2019-04-20 17:31 、苏州城外的微笑 阅读 (1878) 评论 (0) 编辑
摘要:1 首先可以使用echo $LANG命令输出当前字符集。 2 我们需要把字符集改为zh_CN.UTF-8,在/etc/sysconfig/i18n文件中进行修改 3 使用source /etc/sysconfig/i18n命令使配置生效 阅读全文
posted @ 2019-04-20 15:14 、苏州城外的微笑 阅读 (37) 评论 (0) 编辑
摘要:本文转自centOS7下安装GUI图形界面,侵权删。 1. 在命令行下 输入下面的命令来安装Gnome包。 2. 更新系统的运行级别。 3. 重启机器。启动默认进入图形界面。 阅读全文
posted @ 2019-04-17 22:29 、苏州城外的微笑 阅读 (217) 评论 (0) 编辑
摘要:参考: [1] 机器学习-白板推导系列(五)-降维(Dimensionality Reduction) 阅读全文
posted @ 2019-04-15 20:31 、苏州城外的微笑 阅读 (41) 评论 (0) 编辑
摘要:参考: [1] 机器学习-白板推导系列(五)-降维(Dimensionality Reduction) 阅读全文
posted @ 2019-04-15 17:16 、苏州城外的微笑 阅读 (41) 评论 (0) 编辑
摘要:Uniprot数据库是Universal Protein的英文缩写,是信息最丰富、资源最广的蛋白质数据库。 UniprotKB由两部分组成: UniProtKB/Swiss-Prot 高质量的、手工注释的、非冗余的数据集,这些数据都是由质量保证的。 UniProtKB/TrEMBL 该数据集包含高质 阅读全文
posted @ 2019-04-13 20:15 、苏州城外的微笑 阅读 (417) 评论 (0) 编辑
摘要:传送门 阅读全文
posted @ 2019-04-09 20:39 、苏州城外的微笑 阅读 (59) 评论 (0) 编辑
摘要:算法简介 算法实现 我只是简单处理了一下图像的灰度值,如果要处理RGB值的话,就需要分别进行SVD分解,最后再合起来即可。 运行结果 阅读全文
posted @ 2019-04-03 11:17 、苏州城外的微笑 阅读 (271) 评论 (0) 编辑
摘要:前言 之前写过稀疏图的实现方法,这次写用矩阵存储数据的算法实现,只要会矩阵相乘的话,实现这个就很简单了。如果有不懂的可以先看一下下面两篇随笔。 MapReduce实现PageRank算法(稀疏图法) Python+MapReduce实现矩阵相乘 算法实现 我们需要输入两个矩阵A和B,我一开始想的是两 阅读全文
posted @ 2019-03-24 19:38 、苏州城外的微笑 阅读 (85) 评论 (0) 编辑
摘要:算法原理 map阶段 在map阶段,需要做的是进行数据准备。把来自矩阵A的元素aij,标识成p条<key, value>的形式,key="i,k",(其中k=1,2,...,p),value="a:j,aij";把来自矩阵B的元素bij,标识成m条<key, value>形式,key="k,j"(其 阅读全文
posted @ 2019-03-23 23:34 、苏州城外的微笑 阅读 (557) 评论 (0) 编辑
摘要:前言 本文用Python编写代码,并通过hadoop streaming框架运行。 算法思想 下图是一个网络: 考虑转移矩阵是一个很多的稀疏矩阵,我们可以用稀疏矩阵的形式表示,我们把web图中的每一个网页及其链出的网页作为一行,即用如下方式表示: Map阶段 在Map阶段,Map操作的每一行,对所有 阅读全文
posted @ 2019-03-23 13:35 、苏州城外的微笑 阅读 (274) 评论 (0) 编辑
摘要:前言 Hadoop 本身是用 Java 开发的,所以之前的MapReduce代码小练都是由Java代码编写,但是通过Hadoop Streaming,我们可以使用任意语言来编写程序,让Hadoop 运行。 本文用Python语言实现了词频统计功能,最后通过Hadoop Streaming使其运行在H 阅读全文
posted @ 2019-03-22 09:10 、苏州城外的微笑 阅读 (508) 评论 (0) 编辑
摘要:基本原理 在互联网上,如果一个网页被很多其他网页所链接,说明它受到普遍的承认和信赖,那么它的排名就高。这就是PageRank的核心思想。 引用来自《数学之美》的简单例子: 网页Y的排名应该来自于所有指向这个网页的其他网页的权重之和,在上图中Y的网页排名就是0.001 + 0.01 + 0.02 + 阅读全文
posted @ 2019-03-21 19:02 、苏州城外的微笑 阅读 (64) 评论 (0) 编辑
摘要:前言 学SVM看到对偶问题的时候很难受,因为看不懂,数学知识真的太重要了。后来在B站看到某up主的精彩推导,故总结如下。 SVM基本型 由之前最大化间隔的计算可得SVM的基本型为: $\underset{\mathbf{w},b}{min}\ \ \ \ \frac{1}{2}\left \| \m 阅读全文
posted @ 2019-03-07 00:10 、苏州城外的微笑 阅读 (103) 评论 (0) 编辑
摘要:问题描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。 解题思路 以四个变 阅读全文
posted @ 2019-03-06 19:50 、苏州城外的微笑 阅读 (31) 评论 (0) 编辑