- 博客(67)
- 收藏
- 关注
RSS订阅转载 构建hadoop集群时遇到的问题
在构建hadoop集群时，出现过主节点中的namenode或datanode启动不成功的问题。在日志文件中往往会显示namenode和datanode中clusterID不相同的问题，这个问题往往都是因为我们格式化namenode的结果，而datanode不会被格式化。解决方案一: 将namenode和datanode中的clusterID修改成一样的（貌似我用这种方法不起作用）...
2017-10-21 22:21:00
194
转载 Hadoop集群安装
一、Hadoop单节点部署1、首先在服务器上安装centos系统，将系统的ip配置为静态ip，方便hadoop集群中主机绑定 2、Hadoop是java服务，需要借助JVM运行 本地下载jdk安装包，在linux系统中通过rz命令上传jdk到自定义文件夹/usr/local/apps/下，解压jdk，并且将jdk配置到linux的环境变量中。在命令行键入java...
2017-10-20 22:05:00
121
转载 web项目整合Shiro框架
1、修改pom.xml文件 <dependency> <groupId>org.apache.shiro</groupId> <artifactId>shiro-core</artifactId> <version>1.3.2</version> ...
2017-08-11 12:03:00
166
转载 求链表中环的入口节点
问题描述：一个链表中包含环，如何找到环的入口节点？解法一：遍历链表中的节点，将节点放入Set集合中，利用Set集合不允许插入重复数据的特性，可以找到第一个重复的节点，即为环的入口 节点。解法二：定义连个指针p1和p2，p1和p2都指向链表的头结点，p1移动环的个数个节点，然后p1和p2以相同的速度移动，直到p1和p2相遇，相 遇的节点即为环的入口节点。pack...
2017-08-03 16:49:00
101
转载 springmvc+rest整合redis
最近在做一个项目需要用到关系数据库mysql和缓存redis，以及非关系型数据库mongoDB。昨天下午到今天上午一直在搞springmvc整合redis，期间出现的错误一直让人抓狂，在网上搜索的结果也没有解决得了自己的问题，因此整理此文希望可以帮助到和我一样为整合redis而抓狂的人。 首先，在这里说明springmvc整合redis所需要的jar包，commons-pool...
2017-08-03 10:41:00
88
转载 查找数组中重复的数字
问题描述：在长度为n的数组中，所有的元素都是0到n-1的范围内。 数组中的某些数字是重复的，但不知道有几个重复的数字，也不知道重复了几次，请找出任意重复的数字。 例如，输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出为2或3解法一：将输入的数组进行排序，遍历排序后的数组找到重复的数字。排序一个长度为n的数字的时间复杂度为O(nlogn),所以这种方法的时间 复杂...
2017-08-02 15:07:00
132
转载 丑数
问题描述：我们只把包含因子2、3和5的数称为丑数。求按从小到大的顺序的第1500个丑数。分析：要找到第i个丑数，需要用辅助数组存储前面i-1个丑数，用空间换取时间。package com.wyl;/** * 求丑数 * 问题描述：我们只把包含因子2、3和5的数称为丑数。求按从小到大的顺序的第1500个丑数。 * @author wyl * */pu...
2017-07-26 11:48:00
55
转载 连续子数组的最大和
方法一：举例分析数组的规律 例如数组{1,-2,3,10,-4,7,2,-5} 分析：循环遍历数组，初始累加和为0。第一步，和为1.第二步，和为-1；第三步，和小于0，如果用-1加上3，和为2，小于3.那么从第一个累加的和必然小于从3开始累加的和，因此放弃之前累加的和。从3从新开始，此时和为3。第四步，和为13；第五步，和为9，小于原来的和，因此将之前得到的和13保存下来，它...
2017-07-25 22:15:00
74
转载 数组中的k个最小值
问题：输入n个整数，找出其中最小的k个数。方案一：将输入的n个整数进行排序，输出前k个数即为所求的k个最小数。时间复杂度为O(nlogn).方案二：创建一个大小为k的容器，来存储最小的k个数。遍历剩下的n-k个数字，如果大于k个数中的最大值，则替换；否则继续遍历数组的剩 下的数字。 在装k个最小数字的容器(使用大根堆)中，所要做的操作有以下三个： （1）在k个整数中...
2017-07-25 19:09:00
241
转载 数组中次数超过数组长度一半的数字
问题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。分析：看到此题第一反应就是将数组中的数字进行排序，然后统计数字出现的次数。排序的时间复杂度为O(nlogn)。 从另一个角度出发，数组中有一个数字出现的次数大于数组长度的一半，也就是说它出现的次数比其他数字出现次数之和还要多。因此可以在遍历数组的时候保存两个值：（1）保存数组中的值；（2）保存数字出现的次数。...
2017-07-25 18:05:00
89
转载 N皇后问题
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。算法思考，初步思路：构建二维int或者short型数组，内存中模拟棋盘chess[r][c]=0表示：r行c列没有皇后，chess[r][c]=...
2017-07-25 16:31:00
94
转载 递归实现字符数组的全排列及组合
1、关于字符串排列的问题输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。可以这样想：固定第一个字符a，求后面两个字符bc的排列。当两个字符bc的排列求好之后，我们把第一个字符a和后面的b交换，得到bac;接着我们固定第一个字符b，求后面两个字符ac的排列。现在是把c...
2017-07-25 14:59:00
150
转载 判断一个序列是否为某二叉搜索树的后续遍历结果
问题描述：输入一个整数数组，判断该数组是不是某个二叉搜索树的后续遍历结果。如果是返回true，不是返回false。假设输入的数组的任意两个数字互不相同。分析：二叉搜索树的根节点的左子树值小于根节点，右子树值大于根节点。根节点位于序列的尾部。递归判断节点的左右子树是否为二叉搜索树的后续遍历。代码如下：package com.wyl.sequence;import j...
2017-07-25 10:16:00
124
转载 递归实现两个有序链表的合并
package com.wyl.linklist;/** * 合并两个链表 * @author wyl */public class MergeLinkList { /** * 内部类，链表节点的结构 * @author wyl * */ public static class Node{...
2017-07-24 15:34:00
138
转载 递归实现字符串反转
如何不使用java类库实现字符串反转？方法一：数组反转法 将字符串转换成字符数组，对数组进行反转，再将反转后的数组转化成字符串。方法二：逆序遍历法 将字符串转换成字符数组，可对数组进行逆序遍历。 public String reverseStr(String str){ char[] c = str.toCharArray(); ...
2017-07-24 15:03:00
555
转载 根据字节数截取字符串
问题描述：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，例如“人abc”4，应该截为“人ab”;输入“人abc们”6，应该截为“人abc”,而不是截为“人ab+们的半个”package com.wyl;/** * 截取字符串 * @author wyl * */public class Interc...
2017-07-24 14:47:00
122
转载 字母排序
问题描述：实现对一组无序的字母进行从小到大排序（区分大小写），当两个字母相同时，小写字母放在大写字母前。要求时间复杂度为O(n).分析：如果没有时间复杂度的要求，可以采用传统的插入排序或快速排序的算法，但是传统的排序算法最好的时间复杂度为O(nlogn)，不能满足题目的要求。对于时间复杂度高的问题，可以使用空间换时间的方法，可采用以下思路：使用长度为52的整形数组，用来存储每个字母出...
2017-07-24 12:56:00
553
转载 动态规划求最短路径
问题：寻找一条从左上角（a[0][0]）到右下角(a[m-1][n-1])的路线，使得沿途经过的数组中的整数和最小。方法一：递归法 假设到a[i-1][j]与a[i][j-1]的最短路径和为f(i-1,j)和f(i,j-1)，那么达到a[i][j]的路径上所有数字的最小值为f(i,j)=min{f(i-1,j),f(i,j-1)}+a[i][j];由此可以采用递归的方法来实...
2017-07-24 10:12:00
633
转载 排序
一、插入类排序插入类排序的基本思想：在一个已经排好序的记录子集的基础上，每一步将下一个待排序的记录有序的插入到已经排好序的记录子集中，知道将所有待排记录全部插入为止。1、直接插入排序 算法思想：直接插入排序是一种最基本的插入排序方法，其基本操作是将第i个记录插入到前面i-1个已经排好序的记录中。 具体过程：将第i个记录的关键字Ki,顺次与前面记录的关键字Ki-1,...
2017-07-23 14:11:00
74
转载 栈的基本操作--java实现
package com.wyl.linklist;/** * 栈的定义及相关操作 * 用数组实现栈 * 栈是一个线性表，不过进栈和出栈操作在表尾操作 * @author wyl * */public class MyStack { private static final Integer STACKSIZE = 100; //声明栈的容量...
2017-07-19 11:40:00
232
转载 双向链表实例
package com.wyl.linklist;/** * 双向链表，实现26个字母的循环输出 * @author wyl * */public class MyBinaryLink { private Node head; //定义双线链表的头结点 /** * 定义双向链表的节点类 */ cla...
2017-07-18 17:58:00
126
转载 魔术师发牌问题--java实现
package com.wyl.linklist;/** **问题名称：魔术师发牌问题 *问题描述：魔术师手里一共有13张牌，全是黑桃，1~13. *********魔术师需要实现一个魔术：这是十三张牌全部放在桌面上（正面向下）， ********第一次摸出第一张，是1，翻过来放在桌面上。 ******第二次摸出从上往下数第二张，是2，翻过来 放在桌面...
2017-07-18 16:35:00
89
转载 单链表实现
package com.wyl.linklist;public class MyLinkList { private Node head; //链表的起始节点 private int size = 0; //记录链表的长度 /** * 定义内部节点类 * @author wyl * */ ...
2017-07-16 10:27:00
111
转载 编写TreeSet类的实现程序，其中相关的迭代器使用二叉查找树
package com.test.tree;import java.util.Iterator;/** * 编写TreeSet类的实现程序，其中相关的迭代器使用二叉查找树。 * 在每个节点上添加一个指向其父节点的链 * @author wyl * @param <T> */public class MyTreeSet<T ex...
2017-07-12 16:04:00
128
转载 列出一个目录中所有文件及大小
package com.test.tree;import java.io.File;/** * 列出一个目录中所有的文件和他们的大小 * @author wyl * */public class FileList { public void list(File f){ //文件根目录，深度为0 list(f,0);...
2017-07-12 11:14:00
531
转载 平衡二叉树--java
package com.test.tree;/** * 带有平衡条件的二叉查找树 * */public class AVLBinarySearchTree<T extends Comparable<? super T>> { /*内部类，定义二叉树中的节点结构*/ private static class T...
2017-07-12 09:31:00
76
转载 二叉查找树--java
package com.test.tree;public class BinarySearchTree<T extends Comparable<? super T>> { /*定义二叉树的节点*/ private class BinaryNode<T>{ public T data; ...
2017-07-11 18:29:00
57
转载 Eureka、Ribbon、Feign常见问题及解决
1、Eureka常见问1.1、Eureka Enviroment 的配置eureka.enviroment=product 参考 https://github.com/Netflix/eureka/wiki/Configuring-Eureka1.2、Eureka Datacenter 的配置eureka.datacenter=cloud 配...
2017-06-28 16:00:00
320
转载 Spring Cloud遇到的坑——服务状态为DOWN
今天启动上次写好的微服务时出现了这样的情况： 于是一脸懵逼... 忽然打开DOWN状态微服务的pom文件，看到如下情况： <dependencies> <dependency> <groupId>org.springframework.boot</group...
2017-06-27 18:31:00
3856
转载 Spring Cloud Ribbon实现客户端负载均衡
1、构建microservice-consumer-movie-ribbon项目，在pom.xml中引入ribbon依赖 在引入Eureka依赖的时候，默认里面含有ribbon依赖2、添加@LoadBalanced注解，实现负载均衡 ribbon负载均衡策略默认为轮循方式@SpringBootApplication@EnableEurekaClientpubl...
2017-06-26 16:01:00
58
转载 Spring Cloud Eureka服务注册与发现
1、构建microservice-spring-cloud项目，里面引入上节的服务提供者microservice-simple-provider-user和服务消费者microservice- simple-consumer-movie项目2、在microservice-spring-cloud创建服务注册与发现的项目microservice-discovery-eureka,...
2017-06-26 11:09:00
67
转载 Spring Cloud实战微服务入门
1、spring cloud是什么？ 是一个快速构建分布式系统的工具集，构建于Spring Boot之上2、spring cloud 的特点 约定优于配置 开箱即用、快速启动 适用于各种环境 轻量级的组件：Eureka 组件的支持很丰富：配置中心、注册中心、智能路由... 选型中立 功能齐全3、关于Spring Cloud的版本...
2017-06-19 11:25:00
76
转载 Hibernate中使用Spring Data JPA
一、配置文件的方式1、pom.xml中引入相关依赖<properties> <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding> <maven.compiler.source>1.7</maven.compiler.sour...
2017-06-18 10:42:00
88
转载 Spring Boot入门——全局异常处理
1、后台处理异常 a、引入thymeleaf依赖 <!-- thymeleaf模板插件 --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-sta...
2017-06-16 15:00:00
144
转载 Spring Boot入门——Redis
1、添加redis相关依赖2、application.properties增加redis的相关属性3、编写redisConfig进行redis配置4、编写测试类redisService、redisServiceImpl、Controller转载于:https://www.cnblogs.com/studyDetail/p/7027504.html...
2017-06-16 14:46:00
61
转载 Spring Boot入门——集成Mybatis
步骤：1、新建maven项目2、在pom.xml文件中引入相关依赖 <!-- mysql依赖 --> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</ar...
2017-06-15 22:29:00
76
转载 Spring Boot入门——JDBCTemplate使用及其相关问题解决
1、在pom.xml文件中引入相应依赖 <!-- mysql依赖 --> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> ...
2017-06-15 17:58:00
215
转载 Spring Boot连接Mysql数据库问题解决
在spring Boot项目中使用mysql数据库进行数据库的增删查改，出现以下错误：Error starting ApplicationContext. To display the auto-configuration report re-run your application with 'debug' enabled.2017-06-15 15:04:37.122 E...
2017-06-15 15:09:00
178
转载 Spring Boot入门——JPA
JPA最大的特点就是可以根据@Entity自动创建你数据库表,用户只需要声明持久层的接口，不需要实现该接口1、JPA概念 JPA全称Java Persistence API，JPA通过JDK5.0注解或XML描述对象、关系表的映射关系，并将运行期的实体对象持久化到数据库中。 JPA是Sun官方提供发Java持久化规范，为java开发人员提供了一种对象/关系映射工具来管理j...
2017-06-15 14:52:00
69
转载 Spring Boot入门——tomcat配置
1、通过配置文件配置server.port = 80802、通过程序配置import org.springframework.boot.SpringApplication;import org.springframework.boot.autoconfigure.SpringBootApplication;import org.springfr...
2017-06-14 15:50:00
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人