bonelee - 博客园

2019年9月29日

摘要：将二叉树拆成链表中文English 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。将一棵阅读全文

posted @ 2019-09-29 21:47 bonelee 阅读(643) 评论(0) 推荐(0)

算法 dfs 二叉树的所有路径

摘要： 480. 二叉树的所有路径给一棵二叉树，找出从根节点到叶子节点的所有路径。给一棵二叉树，找出从根节点到叶子节点的所有路径。给一棵二叉树，找出从根节点到叶子节点的所有路径。 Example 样例 1: 输入：{1,2,3,#,5} 输出：["1->2->5","1->3"] 解释： 1 / \ 阅读全文

posted @ 2019-09-29 21:27 bonelee 阅读(1009) 评论(0) 推荐(0)

算法——dfs 判断是否为BST

摘要： 95. 验证二叉查找树中文English 给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为：节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。给定一个二叉树，判断它是否是合法的二阅读全文

posted @ 2019-09-29 21:09 bonelee 阅读(760) 评论(0) 推荐(0)

算法翻转二叉树 dfs

摘要：翻转二叉树翻转一棵二叉树。左右子树交换。翻转一棵二叉树。左右子树交换。翻转一棵二叉树。左右子树交换。 Example 样例 1: 输入: {1,3,#} 输出: {1,#,3} 解释: 1 1 / => \ 3 3 样例 2: 输入: {1,2,3,#,#,4} 输出: {1,3,2,#,4} 阅读全文

posted @ 2019-09-29 20:55 bonelee 阅读(483) 评论(0) 推荐(0)

算法- 求解最大平均值的子树-经典dfs题目

摘要：给一棵二叉树，找到有最大平均值的子树。返回子树的根结点。 Example Example 样例1 输入： {1,-5,11,1,2,4,-2} 输出：11 说明: 这棵树如下所示： 1 / \ -5 11 / \ / \ 1 2 4 -2 11子树的平均值是4.333，为最大的。样例2 输入： { 阅读全文

posted @ 2019-09-29 20:43 bonelee 阅读(783) 评论(0) 推荐(0)

2019年9月25日

PySpark 的背后原理--在Driver端，通过Py4j实现在Python中调用Java的方法.pyspark.executor 端一个Executor上同时运行多少个Task，就会有多少个对应的pyspark.worker进程。

摘要： PySpark 的背后原理 Spark主要是由Scala语言开发，为了方便和其他系统集成而不引入scala相关依赖，部分实现使用Java语言开发，例如External Shuffle Service等。总体来说，Spark是由JVM语言实现，会运行在JVM中。然而，Spark除了提供Scala/Ja 阅读全文

posted @ 2019-09-25 16:22 bonelee 阅读(1406) 评论(0) 推荐(0)

2019年9月24日

python为什么要使用闭包

摘要：为什么要使用闭包闭包避免了使用全局变量，此外，闭包允许将函数与其所操作的某些数据（环境）关连起来。这一点与面向对象编程是非常类似的，在面对象编程中，对象允许我们将某些数据（对象的属性）与一个或者多个方法相关联。一般来说，当对象中只有一个方法时，这时使用闭包是更好的选择。来看一个例子： def a 阅读全文

posted @ 2019-09-24 21:39 bonelee 阅读(1936) 评论(0) 推荐(1)

字符串解压缩问题——贪心算法

摘要： import sys def load_data(): return sys.stdin.read() def get_position_map(s): result = {} stack = [] for i,c in enumerate(s): if c == "[": result[i] = -1 stack.append(i) elif c == "]": if stack: pos = 阅读全文

posted @ 2019-09-24 19:56 bonelee 阅读(635) 评论(0) 推荐(0)

有意义的单词分割——经典dfs题目

摘要： 680. 分割字符串中文 English English 给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果阅读全文

posted @ 2019-09-24 19:55 bonelee 阅读(568) 评论(0) 推荐(0)

2019年9月21日

Charles 4.2.1 HTTPS抓包

摘要： Charles 4.2.1 HTTPS抓包 Charles iPhone抓包 Mac必须与iPhone连接同一WiFi Proxy -> SSL Proxying Settings -> SSL Proxying -> Add Host:为需要过滤的域名地址,*表示不过滤 Port:固定为443,* 阅读全文

posted @ 2019-09-21 10:51 bonelee 阅读(315) 评论(0) 推荐(0)

将者，智、信、仁、勇、严也。

Hi，我是李智华，华为-安全AI算法专家，欢迎来到安全攻防对抗的有趣世界。

公告