摘要: 今天在中兴的笔试模拟题里看到了这样的一个算法题: 一个字符串数组String[] arr,将其按照如下的方式排列:前一个字符串的末尾字符与后一个字符串的起始字符相同,比如["ab", "bc", "cd"],则返回1;如果无法形成这样的排列,则返回-1. 本菜鸡一开始我也没想出思路,递归,动规,想了 阅读全文
posted @ 2017-08-23 14:51 银河末班车 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 声明:本博文参考了很多资料,主要来自http://blog.csdn.net/jiutao_tang/article/details/6461884/,http://www.cnblogs.com/xia520pi/p/3615554.html,可以点击这些原文观看 nutch是Apach开源项目, 阅读全文
posted @ 2017-07-25 15:48 银河末班车 阅读(355) 评论(0) 推荐(0) 编辑
摘要: public static void setRandom(int min, int max, int n, HashSet set) { Random random = new Random(); for (int i = 0; i < n; i++) { int ranInt = random.nextInt(max - min + 1... 阅读全文
posted @ 2017-07-23 12:52 银河末班车 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 1.首先下载tomcat:http://tomcat.apache.org/download-60.cgi 2.解压缩tar.gz文件: tar -xzvf xxxxxxx/apache-tomcat-6.0.53.tar.gz 3.将解压缩出来的文件移动到某个目录下 4.打开/etc/profil 阅读全文
posted @ 2017-07-22 19:10 银河末班车 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 1.Linux 查看实时cpu使用率: top 说明:top命令即时显示process的动态 2.查看cpu处理器使用率: cat /proc/stat 3.平均cpu使用率 4.赋予文件夹下所有文件执行的权限 5.赋予文件夹读的权限 6.解压缩tar.gz文件到指定的目录 阅读全文
posted @ 2017-07-22 16:02 银河末班车 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 看到一个比较精炼的最大公约数算法: 阅读全文
posted @ 2017-07-22 00:25 银河末班车 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 2017年三月底四月初跟实验室的小伙伴一起参加了华为的软件精英挑战赛,可惜实力不济,止步于赛区64强,还是倒数几名...... 我们使用了模拟退火+spfa最大流最小费用算法,通过上百次迭代,获取近似解。 核心代码如下: 阅读全文
posted @ 2017-07-20 23:27 银河末班车 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 配置完spark之后,使用spark实现wordcount,这一部分完全参考《深入理解Spark:核心思想与源码分析》 依然使用hadoop wordcountTest的那几个txt文件 进入spark的bin目录,打开spark-shell 在打开的scala命令行中依次输入以下几个语句: 部分w 阅读全文
posted @ 2017-07-03 21:57 银河末班车 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 参考《深入理解Spark:核心思想与源码分析》 Spark使用Scala进行编写,而Scala又是基于JVM运行,所以需要先安装JDK,这个不再赘述。 1.安装Scala 安装获取Scala: 将下载的文件移动到自家想要放置的目录。 修改压缩文件的权限为755(所有者读写执行,同组成员读和执行,其他 阅读全文
posted @ 2017-07-03 16:17 银河末班车 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 搭建完成Hadoop后,第一个demon,wordcount。此处参考:http://blog.csdn.net/wangjia55/article/details/53160679 wordcount是hadoop的入门经典. 1.在某个目录下新建若干文件,我在各个文件里都添加了一些英文文章段落: 阅读全文
posted @ 2017-07-03 12:01 银河末班车 阅读(182) 评论(0) 推荐(0) 编辑