- 博客(6)
- 收藏
- 关注
RSS订阅转载 最大子数组和问题
算法导论在分治策略一章中提到了最大子数组和问题，我用c++实现了一下，还是挺简单的，只不过要return最大子数组的起始下标、结束下标和最大子数组和这三个数有点麻烦，如要使用引用的话，因为要递归传值所以不好实现，一个可行的办法是使用数组，将这三个值放在数组中传递。lz这里并没有写这一过程。分治算法找最大子数组和将情况分成三种：1.最大和数组在中间元素左侧；2.最大和子数组在中...
2019-10-09 05:03:16
146
转载 八皇后问题的两种解法
八皇后问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。八皇后问题往往还需要使用递归。Lz查找到几种不同的解...
2019-10-09 05:03:14
280
转载 CentOS6.5下使用Ambari安装Hadoop集群
安装过程中一定要保持网络畅通！上篇讲了安装Ambari的过程，LZ将安装Ambari的主机名改为ambari。1.首先打开浏览器，Linux下一般使用Firefox。输入网址ambari：8080，这里ambari是lz的主机名，各位改成自己的即可。进入登录界面，默认用户名和密码均为admin，可以在系统里进行修改，安装ambari的过程中也有提示。2.进入...
2019-10-09 05:03:12
172
转载 CentOS6.5使用ntfs-3g工具挂载windows分区
CentOS默认是不识别windows的ntfs分区的，我们使用ntfs-3g工具进行挂载。1.首先下载ntfs-3g：网址：http://pkgs.repoforge.org/rpmforge-release/说明：pmforge是一个安全而稳定的软件仓库。LZ使用的版本是 rpmforge-release-0.5.3-1.el6.rf.x86_64.rpm...
2019-10-09 05:03:10
206
转载 分治思想的归并排序算法
今天看了算法导论上归并排序算法部分，应用了分治思想。将书上的伪代码用C++写了出来。但书中的数组下标都是从1开始而不是我们平时使用的从0开始，所以与书中稍有不同。代码如下（注释用英语写的，如果写汉语，会有难看下划线，实在不喜欢）： 1 #include <iostream> 2 using namespace std; 3 4 void mer...
2019-10-09 05:03:08
85
转载 CentOS6.5下安装Ambari
一、准备工作：1.基本工具yumrpmscpcurlwgetpdsh前几个一般系统都自带了，pdsh需要自己装 ： yum install pdsh这个命令没有成功执行 自己下载pdsh.tar.bz2，用tar -jxvf filename.tar.bz解压。之后进入filename文件夹，执行./configure,然后执行make和make install命令。安装结束。...
2019-10-09 05:03:06
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人