09 2019 档案

摘要:BST中第K小的元素 中文English 给一棵二叉搜索树,写一个 KthSmallest 函数来找到其中第 K 小的元素。 给一棵二叉搜索树,写一个 KthSmallest 函数来找到其中第 K 小的元素。 给一棵二叉搜索树,写一个 KthSmallest 函数来找到其中第 K 小的元素。 Exa 阅读全文
posted @ 2019-09-29 22:11 bonelee 阅读(677) 评论(0) 推荐(0) 编辑
摘要:将二叉树拆成链表 中文English 将一棵二叉树按照前序遍历拆解成为一个 假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的 next 指针。 将一棵二叉树按照前序遍历拆解成为一个 假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的 next 指针。 将一棵 阅读全文
posted @ 2019-09-29 21:47 bonelee 阅读(630) 评论(0) 推荐(0) 编辑
摘要:480. 二叉树的所有路径 给一棵二叉树,找出从根节点到叶子节点的所有路径。 给一棵二叉树,找出从根节点到叶子节点的所有路径。 给一棵二叉树,找出从根节点到叶子节点的所有路径。 Example 样例 1: 输入:{1,2,3,#,5} 输出:["1->2->5","1->3"] 解释: 1 / \ 阅读全文
posted @ 2019-09-29 21:27 bonelee 阅读(1004) 评论(0) 推荐(0) 编辑
摘要:95. 验证二叉查找树 中文English 给定一个二叉树,判断它是否是合法的二叉查找树(BST) 一棵BST定义为: 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 给定一个二叉树,判断它是否是合法的二 阅读全文
posted @ 2019-09-29 21:09 bonelee 阅读(735) 评论(0) 推荐(0) 编辑
摘要:翻转二叉树 翻转一棵二叉树。左右子树交换。 翻转一棵二叉树。左右子树交换。 翻转一棵二叉树。左右子树交换。 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 阅读(478) 评论(0) 推荐(0) 编辑
摘要:给一棵二叉树,找到有最大平均值的子树。返回子树的根结点。 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 阅读(764) 评论(0) 推荐(0) 编辑
摘要:PySpark 的背后原理 Spark主要是由Scala语言开发,为了方便和其他系统集成而不引入scala相关依赖,部分实现使用Java语言开发,例如External Shuffle Service等。总体来说,Spark是由JVM语言实现,会运行在JVM中。然而,Spark除了提供Scala/Ja 阅读全文
posted @ 2019-09-25 16:22 bonelee 阅读(1353) 评论(0) 推荐(0) 编辑
摘要:为什么要使用闭包 闭包避免了使用全局变量,此外,闭包允许将函数与其所操作的某些数据(环境)关连起来。这一点与面向对象编程是非常类似的,在面对象编程中,对象允许我们将某些数据(对象的属性)与一个或者多个方法相关联。 一般来说,当对象中只有一个方法时,这时使用闭包是更好的选择。来看一个例子: def a 阅读全文
posted @ 2019-09-24 21:39 bonelee 阅读(1923) 评论(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 阅读(626) 评论(0) 推荐(0) 编辑
摘要:680. 分割字符串 中文 English English 给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果 给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果 阅读全文
posted @ 2019-09-24 19:55 bonelee 阅读(556) 评论(0) 推荐(0) 编辑
摘要: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 阅读(301) 评论(0) 推荐(0) 编辑
摘要:ARP欺骗的运作原理是由攻击者发送假的ARP数据包到网上,尤其是送到网关上。其目的是要让送至特定的IP地址的流量被错误送到攻击者所取代的地方。因此攻击者可将这些流量另行转送到真正的网关(被动式数据包嗅探,passive sniffing)或是篡改后再转送(中间人攻击,man-in-the-middl 阅读全文
posted @ 2019-09-21 10:18 bonelee 阅读(482) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-09-20 14:42 bonelee 阅读(1341) 评论(2) 推荐(0) 编辑
摘要:""" 功能:实现对有序的多个数组整体排序,获取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 ... 阅读全文
posted @ 2019-09-20 12:08 bonelee 阅读(369) 评论(0) 推荐(0) 编辑
摘要:华为IPS语法: https://isecurity.huawei.com/sec/web/ipsmanual.do IPS漏洞查询(例如搜索反弹shell): https://isecurity.huawei.com/sec/web/ipsVulnerability.do 阅读全文
posted @ 2019-09-19 14:41 bonelee 阅读(784) 评论(0) 推荐(0) 编辑
摘要:面向切面编程(AOP)是一种编程思想,与OOP并不矛盾,只是它们的关注点相同。面向对象的目的在于抽象和管理,而面向切面的目的在于解耦和复用。 举两个大家都接触过的AOP的例子: 1)java中mybatis的@Transactional注解,大家知道被这个注解注释的函数立即就能获得DB的事务能力。 阅读全文
posted @ 2019-09-18 10:07 bonelee 阅读(1587) 评论(0) 推荐(0) 编辑
摘要:ü Syn报文在所有tcp报文中通常不应该超过1/7 否则进行Syn Flood攻击 ü HTTP请求(如128个)中Web Server的响应码200比例不应该太低(60%+) ü 连接数从未突破某个值(如1000) ü 主机收到的ICMP端口/协议不可达数量不会超过2000个 ü (横向)使用某 阅读全文
posted @ 2019-09-12 15:49 bonelee 阅读(362) 评论(0) 推荐(0) 编辑
摘要:python代码安全扫描工具:Coverity、 Fortify、SecMissile(漏扫,对源代码提供基于语义的搜索和分析能力,实现已知安全漏洞的快速扫描) 阅读全文
posted @ 2019-09-11 10:21 bonelee 阅读(2381) 评论(0) 推荐(0) 编辑
摘要:联邦学习(Federated Learning) from:https://blog.csdn.net/cao812755156/article/details/89598410 联邦学习(Federated Learning) from:https://blog.csdn.net/cao81275 阅读全文
posted @ 2019-09-10 21:32 bonelee 阅读(8222) 评论(0) 推荐(0) 编辑
摘要:数据库索引数据结构总结 from:https://zhewuzhou.github.io/2018/10/18/Database-Indexes/ 摘要 数据库索引是数据库中最重要的组成部分,而索引的数据结构设计对数据库的性能有重要的影响。本文尝试选取几种典型的索引数据结构,总结分析,以窥数据库索引 阅读全文
posted @ 2019-09-10 15:09 bonelee 阅读(6248) 评论(0) 推荐(1) 编辑
摘要:聊聊安全那些事儿 篇一:Wi-Fi安全浅析 2016-04-25 13:18:16 141点赞 712收藏 63评论 前言 近期,Wi-Fi相关的安全话题充斥着电视新闻的大屏幕,先是曝出了路由器劫持的消息,而后又有报道提到黑客可以控制在同一个Wi-Fi下的其他电脑,所以公共Wi-Fi并不安全。紧接着 阅读全文
posted @ 2019-09-05 14:53 bonelee 阅读(8651) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示