- 博客(30)
- 资源 (4)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 全排列之JAVA实现
全排列的基本思想是： 把待全排列记录分为两个部分： （1） 第一个记录 （2） 剩下的所有元素 所有记录的全排列就是所有可能出现在第一个位置的记录与剩下所有元素的全排列。 以[1,2,3]为例， 1,2,3的全排列可以看作是    1,[2,3的全排列]      &nb
2018-06-02 15:16:18
26703
17
原创 堆排序之JAVA实现
堆是一种特殊的树形数据结构，通常提到的堆都是指一棵完全二叉树，根节点的值小于(或大于)两个子节点的值，同时，根节点的两个子树也分别是一个堆。 堆排序是一种树形选择排序，在排序过程中，将R[1…n]看作一棵完全二叉树的顺序存储结构，利用完全二叉树中父节点和...
2018-05-31 16:27:59
951
原创 普里姆算法之JAVA实现
普里姆算法是用来求加权连通图中的最小(代价)生成树的算法。普里姆算法的基本思想是：从图中任意取出一个顶点，把它当成一棵树，然后从与这棵树相接的边中选取一条权值最小的边，并将这条边及其所连接的顶点一同并入这棵树中，重复以上操作，直到所有的顶点都被并入到这棵树中为止。容易看到，这里有一个递归重复进行的过程，所以可以采用递归的思想来完成该算法。首先，需要构造一个图结构，本文以如下图为图结构 ...
2018-05-23 16:37:57
1350
原创 【华为2018年校园招聘】软件开发---跳跃比赛
题目描述 给出一组正整数，你从第一个数向最后一个数方向跳跃，每次至少跳跃1格，每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。输入描述: 第一行表示有多少个数n 第二行开始依次是1到n个数，一个数一行输出描述: 输出一行，表示最少跳跃的次数。示例1 输入 7 2 3 2 1 2 1 5 输出 3说明 7表示接下来...
2018-04-10 20:21:13
3967
1
原创 2018春招京东JAVA后台实习编程题第一题
采用动态规划的思路求解以ACCA为例： 解题思路：依次读取字符，A，C，C，A。做如下操作读取A： A有取或者不取两种情况，那么结果是：A或者null， 判断是否有回文串，依题目可知：A为回文串，则次数+1；然后将A和null加入队列中；读取C： 将C和队列中的所有字符串相加，得到：AC和C 判断是否有回文串，依题目可知：C为回文串，次数+1；然后将A...
2018-04-09 21:55:57
364
1
原创 多重背包问题
问题描述： 有N件物品和一个容量为M的背包。第i件物品的费用是w[i]，价值是v[i]，数量是c[i]。求解将哪些物品装入背包可使价值总和最大。输入： 2 8 2 100 4 4 100 2 输出： 400 多重背包问题的特点是：每个物品都有了一定的数量其实解题的思路还是完全一样的...
2018-03-09 19:55:46
859
原创 完全背包问题
问题描述： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 完全背包问题的特点是：每个物品可以放入的个数是无限的。这不同于01背包问题的每个物品只有一个的特点原理和01背包问题差不多，所以解题的步骤也差不多。首先，定义状态...
2018-03-09 15:52:24
1155
原创 01背包问题的其他算法
上一篇博文讲的是根据动态规划来解决01背包问题，下面使用其他的几种算法来继续解决01背包问题方法一：遍历法 解题思路：将所有组合的情况遍历一遍，为了方便，将每种组合对应一个二进制数，例如：某个背包问题中有abcde五种物品，那么00001代表只放入了a，10001代表放入了a物品和e物品。则一共有2^5=32种情况，求出每种情况下的背包总价值，记录下背包总价值最大的情况，即为最后结...
2018-03-09 11:40:21
549
原创 01背包问题
问题描述： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这是最基础的背包问题，01背包问题特点是：每种物品仅有一件，可以选择放或不放。 关于01背包的问题描述和解题思路，这里推荐一篇讲解的非常详细的博文：http://www.hawstein.com/posts/dp-knapsack.html
2018-03-08 10:40:51
236
原创 2018届实习-阿里巴巴内推编程题
对于一个由一位十进制整数构成的二叉树，如果深度不超过4，可以用一个三位十进制整数构成的数组表示，具体规则如下：1、百位数表示树的层次L，1<=L<=4;十位数表示在该层次中的位置P，1<=P<=8;个位数表示数值V。2、数组里，L一定是单增的，也就是说后一个数的L大于等于前一个数的L；3、对于同一个L，P也是单增的，就是说在L不变的情况下，后一个数的P大于等于前一个数的P。例如：[ 113, 215
2018-03-07 17:02:35
2551
3
原创 数字三角形
在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99输入格式：5 //表示三角形的行数 接下来输入三角形73 88 1 02 7 4 44 5 2 6...
2018-03-06 10:45:14
250
原创 八皇后问题
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 解题思路： 棋盘一共八行八列，按照列的原则放置这八个皇后，从第一列选择某一个位置放置第一个皇后，然后从第二列选择某一个位置放置第二个皇后，……依此放置下去。要满足的条件
2018-03-05 22:03:25
223
原创 SpringMVC接收日期类型参数
在开发过程中遇到了这个问题，在网上找了很多相关的解决办法 参考这篇：http://m.blog.csdn.net/u013041642/article/details/74923650讲的很详细，但是我没有成功。一般类型的参数，都会自动实现转换，如下的pojo类@Componentpublic class UserAuthorize { private Integer id; pr
2018-01-05 16:50:43
10254
原创 CentOS安装Chrome及Please start Google Chrome as a normal user. To run as root, you must specify an ...
卸载旧版本chrome如果你的CentOS已经安装过chrome，你需要先卸载旧版本，才可以安装新的版本，如果没有旧版本，请直接看下一步：安装chrome卸载操作如图所示： 以上操作后看到下图： 进入到如下图所示界面，输入：chromium，可以看到已经查询到了旧版本的chrome，此时，右下角的3个按钮均是灰色不可点击的。 去掉chrome前面的√，发现右下角的3个按钮变成可点击的，点击“A
2017-11-16 02:16:28
2642
原创 idea启动tomcat报错：Artifact mmall:war: Server is not connected. Deploy is not available
查了下网上的解决办法，不外乎以下几种： （1）tomcat配置jdk的时候出了问题 intellij添加tomcat时，有个jre 版本的选择，这个版本要选择你配了环境变量的版本，如下图所示。改完即可成功启动了。 （2）修改host文件 在host文件中将 127.0.0.1 localhost后面加上主机名 127.0.0.1 localhost xxxxx 主机名可以通过hos
2017-11-14 15:13:25
10782
7
原创 Maven私服Nexus3.6.0
下载地址：https://www.sonatype.com/download-oss-sonatype 或者：https://help.sonatype.com/display/NXRM3/Download 这两个地址下载的结果是一样的。这里是Nexus3.6.0的英文文档：https://help.sonatype.com/display/NXRM3/Installation下载完Nexus3
2017-11-07 16:42:48
2078
原创 pig安装配置以及PigPen插件与eclipse的集成
pig下载pig版本的选择非常重要！！！因为pig不同版本支持的hadoop版本不同，很容易因为版本不同导致错误。直接上图说明 上图可以看到，官网针对每个pig适用的hadoop版本都做了说明，所以版本选择很重要。我用的是hadoop1.0.0。按照官网的说法，最新的pig0.17.0都是可以使用的，但是我下载下来安装后，就直接报错，经过一番尝试，最高能用的版本是pig0.12.0。坑爹！！！！
2017-10-27 16:51:28
3452
原创 在云主机构建的hadoop集群上运行程序(接上一篇博文)
在查关于设置ssh免密登陆的时候，看到一篇很好的博客，有一种很简便的方法来设置集群中主机之间的ssh免密登录，地址：http://blog.csdn.net/zzu09huixu/article/details/36416007 用到了一种传递的思想来存储每台主机产生的公钥，具体步骤如下： (1)在所有主机上都执行：ssh-keygen -t dsa -P '' -f ~/.ssh/id_dsa
2017-10-19 01:18:12
534
1
原创 建立在云主机上的完全分布式hadoop集群搭建
一开始我用的是公网ip来搭建的集群环境，最后遇到了namenode无法启动的问题：java.net.BindException: Cannot assign requested address; For more details see: http://wiki.apache.org/hadoop/BindException查了很多资料，最后说是ip的问题，可能是因为IP 不在同一区域里，如果na
2017-10-18 15:19:36
2292
原创 Arrays.sort()方法的源码分析
Arrays.sort(Object[] a)方法的源代码如下：public static void sort(Object[] a) { if (LegacyMergeSort.userRequested) legacyMergeSort(a); else ComparableTimSort.sort(a, 0, a.length, null, 0,
2017-10-14 16:06:25
3686
3
原创 启动hadoop时，namenode无法启动，log中出现：java.io.IOException: NameNode is not formatted
纯属作死！hadoop配置好后，一定要先格式化：hadoop namenode -format 好像hadoop datanode -format也可以执行，但是没有什么效果。不推荐执行该语句。我就是配置好hadoop后，没有执行格式化，直接执行：start-all.sh 然后发现namenode无法启动，执行jps的效果如下： 查看hadoop-chj-namenode-hadoop.l
2017-09-22 19:59:52
8941
4
原创 （三）hadoop中FileInputFormat类的getSplits获取InputSplit的过程
FileInputFormat继承了抽象类InputFormat，来看一下InputFormat的源码：public abstract class InputFormat<K, V> { public abstract List<InputSplit> getSplits(JobContext context) throws IOException, InterruptedExcept
2017-09-22 10:58:32
3786
1
原创 （二）hadoop源码学习之Configuration
Configuration类有三个构造函数：public Configuration() { this(true);}public Configuration(boolean loadDefaults) { this.loadDefaults = loadDefaults; if (LOG.isDebugEnabled()) { LOG.debug(StringUtils.stri
2017-09-21 19:27:38
277
原创 （一）hadoop源码学习之Configuration
源码环境：Hadoop1.0.0 org.apache.hadoop.conf 中的Configuration类是配置模块最底层的类。 先来看Configuration的类声明：public class Configuration implements Iterable<Map.Entry<String,String>>,Writable {}Configuration类实现了两个接口，分别是：
2017-09-21 18:34:15
327
1
原创 编译hadoop-eclipse插件并集成到eclipse中去
网上有很多编译好的hadoop-eclipse-x.x.x的插件，参差不齐，有的是官方的插件，大部分是个人自己编译的插件分享出来，由于每个人的环境有所不同，直接使用这些插件的话总是会遇到一些问题，所以最好的办法就是自己根据自己的环境编译生成hadoop-eclipse-x.x.x插件，这样就不会出现问题了。博主的环境如下： 操作系统：Ubuntu14.04 jdk:1.8.0 hadoop：1
2017-09-18 17:15:41
924
1
原创 hadoop单机开发环境搭建
1、Linux是一个多用户的操作系统。每个用户登录系统后，都会有一个专用的运行环境。通常每个用户默认的环境都是相同的，这个默认环境实际上就是一组环境变量的定义。用户可以对自己的运行环境进行定制，其方法就是修改相应的系统环境变量。2、常在/etc/profile文件中修改环境变量，在这里修改的内容是对所有用户起作用的。3、如何添加环境变量。 例如添加”NAME=liheng“ 。在profile
2017-09-15 09:55:08
263
原创 linux的.bashrc和profile文件理解
很早之前整理的笔记，还是放在博客上比较好，也和大家分享下关于.bashrc文件的说明每一个用户在进入home目录后，其中都会有一个隐藏文件.bashrc 按ctrl+h可以显示隐藏文件，该文件保存该用户角色下的环境变量，所以直接打开终端时，运行的命令都是从这个.bashrc中去寻找。因此，解压jdk后，需要将环境变量配置在.bashrc中，以便终端能够使用javac，java等命令。 <1>在任
2017-09-15 09:39:49
740
原创 hadoop中datanode无法正常启动的问题
一个比较常见的原因是因为多次执行：hadoop namenode -format导致的 在这个上面本人也踩过坑，所以想整理一下，做个记录。本人搭建的环境是在虚拟机上创建三个slave节点和一个master节点，正常情况下，在第一次搭建环境成功后，都需要执行一次：hadoop namenode -format来格式化HDFS，执行一次是没有什么问题的，但是执行多次就会出问题了，问题就出在nameno
2017-09-15 09:04:47
456
原创 魅族5真机测试react-native应用的踩坑之旅
魅族5真机测试react-native应用的踩坑之旅第一次在csdn上写博客，真的是因为魅族5真机测试的坑让我脑仁疼，现在终于弄好了，真的有必要写一下我的踩坑之旅。 博主手机是魅族5，具体信息见下图： android版本是5.1，flyme版本是6.0（后面会说这个版本是有多坑） 因为最近正在使用react-native来开发一个app，使用vscode作为编辑器，本人新手，所以有错误和不
2017-04-06 10:33:16
2445
2
将matplotlib嵌入到C#的GUI中
2017-11-08
新手，hadoop上运行wordcount程序报错
2017-09-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人