toov5

2017年9月18日

摘要：给定一颗二叉树的头节点head和一个32位整数sum，二叉树节点值类型为整型，求累加和胃sum的最长路径长度。这个问题参考之前 “求未排序数组中累加和为规定值的最长子数组长度” 阅读全文

posted @ 2017-09-18 16:50 toov5 阅读(687) 评论(0) 推荐(0) 编辑

摘要：二叉树被记录成文件的过程叫做二叉树的序列号。通过文件内容重建原来二叉树的过程叫做二叉树的反序列号。给定一个二叉树头节点head,并已知二叉树节点值的类型为32位整型。设计一种二叉树序列化，和反序列化方案，并且代码实现。方法一，先序遍历下的序列化过程，首先假设徐立华的结果字符串为str，初始str 阅读全文

posted @ 2017-09-18 10:33 toov5 阅读(1554) 评论(0) 推荐(0) 编辑

2017年9月16日

spark总结5 RDD

摘要：创建RDD 有两种方式 1 通过hdfs支持的文件系统创建 RDD, RDD里面没有真正要计算的数据，只记录了一下元数据 2 从过scala集合或者数组以并行化的方式创建RDD collect 把结果收集起来放到 scala数组里面 reduce 汇聚方法传进去 count rdd有多少元素 to 阅读全文

posted @ 2017-09-16 16:59 toov5 阅读(161) 评论(0) 推荐(0) 编辑

spark总结4 算子问题总结

摘要：官网上最清晰 sc 启动spark时候就已经初始化好了 sc.textFile后会产生一个rdd spark 的算子分为两类一类 Transformation 转换一类 Action 动作 Transformation 延迟执行记录元数据信息当计算任务触发Action时候才会真正的开始计算阅读全文

posted @ 2017-09-16 11:31 toov5 阅读(192) 评论(0) 推荐(0) 编辑

spark总结3

摘要： cd 到hadoop中然后格式化进入到 bin下找到 hdfs 然后看看里面有哈参数： ./hdfs namenode -format 格式化然后启动 sbin/start-dfs.sh hdfs的关系界面 http://192.168.94.132:50070/ 创建文本：创建个目录 h 阅读全文

posted @ 2017-09-16 11:01 toov5 阅读(149) 评论(0) 推荐(0) 编辑

2017年9月15日

Spark 总结2

摘要：网页访问时候没有打开注意防火墙！启动park shell bin下面的spark-shell 这样启动的是单机版的可以看到没有接入集群中：应该这么玩儿用park协议 spark：//192.168.94.132：7077 地址协议 ./spark-shell --mster spark 阅读全文

posted @ 2017-09-15 22:10 toov5 阅读(140) 评论(0) 推荐(0) 编辑

Spark总结1

摘要：安装jdk 下载spark安装包解压重点来了：配置 spark：进入 conf 》 spark-env.sh.template文件 cd conf/ mv spark-env.sh.template spark-env.sh vi spark-env.sh 添加：在该配置文件中添加如下配置阅读全文

posted @ 2017-09-15 20:46 toov5 阅读(112) 评论(0) 推荐(0) 编辑

2017年9月14日

python正则表达式

摘要： python正则表达式re模块打文本中搜索某个字段 python有个库 re import re 正则表达式 . 点表示任意的字符 [a-z] 这个位置一定是个小写a到z的字母 print(lent(result)) 打文本中搜索某个字段 python有个库 re import re 正则表达式阅读全文

posted @ 2017-09-14 22:29 toov5 阅读(261) 评论(0) 推荐(0) 编辑

2017年9月13日

算法总结之最大值减去最小值或等于num的子数组数量

摘要：给定数组arr和整数num，共返回有多少个子数组满足 <= num 数组长度N 时间复杂度O(N) 阅读全文

posted @ 2017-09-13 16:05 toov5 阅读(376) 评论(0) 推荐(0) 编辑

算法总结之构造数组MaxTree

摘要：一个数组的MaxTree定义如下：数组必须没有重复元素 MaxTree是一颗二叉树，数组的每一个值对应一个二叉树的节点包括MaxTre树在内且在其中的每一颗子树上，值最大的节点都是树的头给定一个没有重复元素的数组arr，写出生成这个数组的MaxTree的函数，要求如果数组长度为N, 时间复杂阅读全文

posted @ 2017-09-13 14:10 toov5 阅读(215) 评论(0) 推荐(0) 编辑

公告