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

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

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

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

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

摘要： 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 = 阅读全文

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

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

摘要： ARP欺骗的运作原理是由攻击者发送假的ARP数据包到网上，尤其是送到网关上。其目的是要让送至特定的IP地址的流量被错误送到攻击者所取代的地方。因此攻击者可将这些流量另行转送到真正的网关（被动式数据包嗅探，passive sniffing）或是篡改后再转送（中间人攻击，man-in-the-middl 阅读全文

摘要： def dijkstra(graph, from_node, to_node): q, seen = [(0, from_node, [])], set() while q: cost, node, path = heappop(q) seen.add(node) path = path+[node] if node == to_node: return cost,path for adj_nod 阅读全文

摘要： """ 功能：实现对有序的多个数组整体排序，获取top k个最小元素 """ from heapq import * def heap_sort(arr, top_k): q = [] for i in range(len(arr)): heappush(q, (arr[i][0], i, 0)) result = [] for k in ... 阅读全文