摘要：
在构建hadoop集群时，出现过主节点中的namenode或datanode启动不成功的问题。在日志文件中往往会显示namenode和datanode中clusterID不相同的问题，这个问题往往都是因为我们格式化namenode的结果，而datanode不会被格式化。 解决方案一: 将nameno 阅读全文
摘要：
一、Hadoop单节点部署 1、首先在服务器上安装centos系统，将系统的ip配置为静态ip，方便hadoop集群中主机绑定 2、Hadoop是java服务，需要借助JVM运行 本地下载jdk安装包，在linux系统中通过rz命令上传jdk到自定义文件夹/usr/local/apps/下，解压jd 阅读全文
摘要：
1、修改pom.xml文件 2、在web中使用shiro时必须配置监听器，web.xml 参考地址：http://shiro.apache.org/webapp-tutorial.html 3、在整个web开发中，用户的登录检测一定要有过滤器 此时web程序就与shiro集成好了 4、创建shiro 阅读全文
摘要：
问题描述：一个链表中包含环，如何找到环的入口节点？ 解法一：遍历链表中的节点，将节点放入Set集合中，利用Set集合不允许插入重复数据的特性，可以找到第一个重复的节点，即为环的入口 节点。 解法二：定义连个指针p1和p2，p1和p2都指向链表的头结点，p1移动环的个数个节点，然后p1和p2以相同的速 阅读全文
摘要：
最近在做一个项目需要用到关系数据库mysql和缓存redis，以及非关系型数据库mongoDB。昨天下午到今天上午一直在搞springmvc整合redis，期间出现的错误一直让人抓狂，在网上搜索的结果也没有解决得了自己的问题，因此整理此文希望可以帮助到和我一样为整合redis而抓狂的人。 首先，在这 阅读全文
摘要：
问题描述：在长度为n的数组中，所有的元素都是0到n-1的范围内。 数组中的某些数字是重复的，但不知道有几个重复的数字，也不知道重复了几次，请找出任意重复的数字。 例如，输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出为2或3 解法一：将输入的数组进行排序，遍历排序后的数组找到重复的数 阅读全文
摘要：
问题描述：我们只把包含因子2、3和5的数称为丑数。求按从小到大的顺序的第1500个丑数。 分析：要找到第i个丑数，需要用辅助数组存储前面i-1个丑数，用空间换取时间。 阅读全文
摘要：
方法一：举例分析数组的规律 例如数组{1,-2,3,10,-4,7,2,-5} 分析：循环遍历数组，初始累加和为0。第一步，和为1.第二步，和为-1；第三步，和小于0，如果用-1加上3，和为2，小于3.那么从第一个累加的和必然小于从3开始累加的和，因此放弃之前累加的和。从3从新开始，此时和为3。第四 阅读全文
摘要：
问题：输入n个整数，找出其中最小的k个数。 方案一：将输入的n个整数进行排序，输出前k个数即为所求的k个最小数。时间复杂度为O(nlogn). 方案二：创建一个大小为k的容器，来存储最小的k个数。遍历剩下的n-k个数字，如果大于k个数中的最大值，则替换；否则继续遍历数组的剩 下的数字。 在装k个最小 阅读全文
摘要：
问题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 分析：看到此题第一反应就是将数组中的数字进行排序，然后统计数字出现的次数。排序的时间复杂度为O(nlogn)。 从另一个角度出发，数组中有一个数字出现的次数大于数组长度的一半，也就是说它出现的次数比其他数字出现次数之和还要多。因此 阅读全文