会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
toov5
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
38
39
40
41
42
43
44
45
46
···
50
下一页
2017年9月20日
算法总结之 矩阵的最小路径和
摘要: 给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有路径和中最小的路径和 非常明显的动态规划题目,一目了然
阅读全文
posted @ 2017-09-20 16:34 toov5
阅读(892)
评论(0)
推荐(0)
2017年9月18日
算法总结之 在二叉树中找到累加和为指定值的最长路径长度
摘要: 给定一颗二叉树的头节点head和一个32位整数sum,二叉树节点值类型为整型,求累加和胃sum的最长路径长度。 这个问题 参考之前 “求未排序数组中累加和为规定值的最长子数组长度”
阅读全文
posted @ 2017-09-18 16:50 toov5
阅读(696)
评论(0)
推荐(0)
二叉树的序列化和反序列化
摘要: 二叉树被记录成文件的过程叫做二叉树的序列号。通过文件内容重建原来二叉树的过程叫做二叉树的反序列号。 给定一个二叉树头节点head,并已知二叉树节点值的类型为32位整型。设计一种二叉树序列化,和反序列化方案,并且代码实现。 方法一,先序遍历下的序列化过程,首先假设徐立华的结果字符串为str,初始str
阅读全文
posted @ 2017-09-18 10:33 toov5
阅读(1572)
评论(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
阅读(163)
评论(0)
推荐(0)
spark总结4 算子问题总结
摘要: 官网上最清晰 sc 启动spark时候就已经初始化好了 sc.textFile后 会产生一个rdd spark 的算子分为两类 一类 Transformation 转换 一类 Action 动作 Transformation 延迟执行 记录元数据信息 当计算任务触发Action时候才会真正的开始计算
阅读全文
posted @ 2017-09-16 11:31 toov5
阅读(196)
评论(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
阅读(155)
评论(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
阅读(146)
评论(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
阅读(118)
评论(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
阅读(273)
评论(0)
推荐(0)
2017年9月13日
算法总结之 最大值减去最小值或等于num的子数组数量
摘要: 给定数组arr和整数num,共返回有多少个子数组满足 <= num 数组长度N 时间复杂度O(N)
阅读全文
posted @ 2017-09-13 16:05 toov5
阅读(386)
评论(0)
推荐(0)
上一页
1
···
38
39
40
41
42
43
44
45
46
···
50
下一页
公告