- 博客(15)
- 收藏
- 关注
RSS订阅原创 二叉树，求最远的两节点间距离，新解
这是一道面试题，如果说我之前在网上刷到这道题，可能就会形成定式思维，想到一些复杂的解法，在短时间内就解不出来了。所以说还是不要疯狂的刷题的好，又不容易记住，还容易在真正做的时候，死记硬背：哎这道题我做过！咋做来着？我的想法是这样的：二叉树有至少一条最深的路径，这条路径很容易找到两节点最远时，必有一个端点是最深的那个节点所以步骤如下：求深度，同时找到一条最深路径（存最深路径这个方...
2019-04-03 09:42:22
824
原创 巧用Scala结合par方法
不说话，直接看图： 是很简单的执行24次count，左边是串行（节省时间我把第五个jobkill掉了），右边是par后执行，可以看出par的威力。附代码：val ses = ...().parses.tasksupport = new ForkJoinTaskSupport(new ForkJoinPool(4))ses.map{case (h, (start, end)) ...
2018-08-16 14:38:05
3960
2
原创 Foo说Bar道——算法篇之二叉树重建新解
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。代码很简单，直接上代码：import java.util.HashMap;public class Solution { public ...
2018-08-16 14:36:57
158
原创 Foo说Bar道——HashMap篇之hash()
HashMap是广大程序员在做项目的时候，最喜欢使用的一个工具，用的最多但了解的并不与使用频率成正比，很多人都是只停留在会put/get而已。这样在面试的时候其实很不吃香的，知道面试会问HashMap就去网上看面经，但面经上的关于HashMap的东西嘛。。。千篇一律，看完之后食之无味弃之可惜。所以去看源码是一个了解HashMap很好的方式也是很重要的途径。这篇文章不会涉及太多HashMap源...
2018-08-16 14:36:11
158
原创 Foo说Bar道——算法篇之动态规划
上周末做了一道非常“简单”的阿里编程测验题，大致就是有一副卡牌，数字是1-13，两个人A、B轮流从两端取，问谁获胜。然后我当时脑抽以为“两端”是各从一端取，然后直接两部分求和。。。。。然后还想为啥这么简单，，，诶，还是太年轻。。。那么回过头来说这道题，典型的动态规划。动态规划：采用一种多阶段决策的思想，通过不断递推实现优解。是一种大事化小，小事化了的思想。下面通过几...
2018-08-16 14:31:43
171
原创 程序猿微自传
看到专栏题目，我就过来码字了。借此机会把一路上想说却无处可说的话，都拿出来给大家分享一下。其实我三观还是很符合一名合格程序员的三观的，所以我觉得我想要说的，也能与各位读者在某个维度产生一系列共鸣:-D，水平有限，不喜勿喷首先我想说的是，其实我当时报考志愿的时候，压根就没想过前三个志愿的分数线竟然齐齐整整的比我高了5分，于是我很幸运的进了第四志愿学了软件工程专业。 在最初...
2018-08-16 14:24:06
473
1
原创 浅谈我对Spark的理解
学习Spark无非出于三点，感兴趣，有需求，他很火。但对于我来说，从刚开始接触Spark不是因为他很火，而是因为Scala这门语言。正是Scala这门语言的许多特性让我十分爱不释手，我才开始硬着头皮去钻Scala各种独特的用法，也同时硬着头皮去学习Spark，最后沉迷于用各种巧妙地方法写Spark，但是由于缺少数据支持，我也只是停留在写出优美简洁的代码、分析分析Spark源码而已，这根本不算是...
2018-08-16 14:13:14
2033
原创 分布式集群一键部署稳定版了解一下
集群简易部署脚本稳定版终于完成啦！简单几步，就可以搭建好Hadoop＋Hbase＋Zookeeper＋Spark,scala java环境 你只需要几台干净的电脑就够了哦文件链接：https://pan.baidu.com/s/1ph97-FHL8W9qa5My3bN61w 密码：sn8h1.解压后进入文件夹 $ chmod 777 *.sh3.检查主机hosts ...
2018-04-30 17:25:53
845
原创 模拟状态机消除递归心得
在之前的“求字符串最长不连续回文序列的深入研究“文章里我使用了性能欠佳的递归来解决问题，后为了达到消除递归的目的在网上看到了使用模拟状态机方法消除，感觉很不错，学习之后在这里进行一下总结。其实这个方法很简单，主要步骤如下：写出递归函数根据递归函数画出状态机流程图，除了起止节点，将其他节点标序号根据状态机创建Context类定义状态机方法首先介绍一下Context对象： ...
2018-04-04 11:38:33
340
原创 求字符串最长不连续回文序列的深入研究
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。这个普遍是使用动态规划，但是都是遍历全部N*N次不断累加后取最后一个数字。 我觉得没有必要全部遍历，于是研究了一下。 1.我们来看一下，这个字符串按照动态规划生成的数组： 回文的坐标点连线按照次对角线轴对称 我们发现，按照动态规划生成数组，找到的最长回...
2018-04-04 11:34:18
580
原创 如何将Java7转型拥抱函数式
scala+Java7来模拟函数式编程由于项目一直使用Java7开发，所以无法直接升Java8。之后接触了scala进行几个月的Spark计算方面的开发，回过头来一看Java7的代码太，，，，难以直视了。一度不想在用Java开发了。 一次偶然的机会我试了一下scala程序打包，放到Java端调用，结果百试不爽，将一些工具包通过简洁的scala开发然后打包到Java端，效率直接飞了。随后想到，何不将
2017-10-20 20:17:32
297
原创 no xxx to stop
接触大数据集群就有时需要重启集群，在重启的时候经常会遇到no xxx to stop的问题，我的集群包括hadoop、hbase、spark，停止的时候都有此情况发生，原因是配置中有个xxx_PID_DIR参数，默认为/tmp，这个目录linux会定期清理，所以会找不到pid也就没办法正常停止，解决思路如下： 将hadoop、hbase、spark的家目录/sbin下的xxx-daemon.sh中
2017-08-28 13:36:52
1260
原创 spark-hbase数据操作心得
通过spark程序读写hbase的方法百度上太多了，这里我就不一一列举，这里我要分享的是我在开发spark程序对hbase读写时喜欢使用的方法，水平有限，还望指点。我的hbase表结构是简单的rowkey + cfamily：”INFO” + value首先，定义几个方法/*** 扫描全表，返回数据集* @param connection: Connection* @param tableNa
2017-08-26 19:47:54
1518
原创 使用ActiceX操作客户端文件
在项目开发时需要用到某扫描仪自带开发sdk，很坑的是只支持ie，唯一的好处是直接解决了扫描仪存到客户端的文件自动上传至服务器的功能，因为ie可以支持不安全的ActiveX，所以我为了解决扫描仪扫描至客户端的文件自动上传至服务器，使用了ActiveX。最开始用了new ActiveXObject(“Scripting.FileSystemObject”)的getFile方法获得file对象，企图通过F
2017-08-26 18:48:47
496
1
原创 js实现可刷新的简易计时器
由于我系统的需求，需要一个计时器功能，并且当input焦点变化时刷新，当超过最大时长之后执行某表单保存方法。现将此段代码记录下来：<body> <input type="text" id="lable" readonly/> <input type="text" name="demo-input" style="width: 500px" placeholder="任何input框获
2017-08-26 15:20:22
1113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人