摘要:
132. 单词搜索 II 中文 English English 给出一个由小写字母组成的矩阵和一个字典。找出所有同时在字典和矩阵中出现的单词。一个单词可以从矩阵中的任意位置开始,可以向左/右/上/下四个相邻方向移动。一个字母在一个单词中只能被使用一次。且字典中不存在重复单词 给出一个由小写字母组成的 阅读全文
摘要:
https://splunkbase.splunk.com/app/3559/ 详细参考: https://www.slideshare.net/Splunk/using-machine-learning-and-analytics-to-hunt-for-security-threats-webi 阅读全文
摘要:
计算机蠕虫(computer worm)与计算机病毒相似,是一种能够自我复制的计算机程序。 与计算机病毒不同的是,计算机蠕虫不需要附在别的程序内,可能不用使用者介入操作也能自我复制或执行。计算机蠕虫未必会直接破坏被感染的系统,却几乎都对网络有害。计算机蠕虫可能会执行垃圾代码以发动分散式阻断服务攻击, 阅读全文
摘要:
Mirai(日语:ミライ[1],中文直译“未来”[2][3])是一款恶意软件,它可以使运行Linux的计算系统成为被远程操控的“僵尸”,以达到通过僵尸网络进行大规模网络攻击的目的。Mirai的主要感染对象是可访问网络的消费级电子设备,例如网络监控摄像机和家庭路由器等[4]。Mirai构建的僵尸网络已 阅读全文
摘要:
双向宽度优先搜索 (Bidirectional BFS) 算法适用于如下的场景: 以上 3 个条件都满足的时候,可以使用双向宽度优先搜索来求出起点和终点的最短距离。 算法描述 双向宽度优先搜索本质上还是BFS,只不过变成了起点向终点和终点向起点同时进行扩展,直至两个方向上出现同一个子节点,搜索结束。 阅读全文
摘要:
BFS模板,记住这5个: (1)针对树的BFS 1.1 无需分层遍历 from collections import deque def levelOrderTree(root): if not root: return q = deque([root]) while q: head = q.pop 阅读全文
摘要:
33. N皇后问题 中文 English English n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行,同一列,同一斜线)。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示 阅读全文
摘要:
192. 通配符匹配 中文 English English 判断两个可能包含通配符“?”和“*”的字符串是否匹配。匹配规则如下: '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个串完全匹配才算匹配成功。 判断两个可能包含通配符“?”和“*”的字符串是否匹配。匹配规则 阅读全文
摘要:
52. 下一个排列 中文English 给定一个整数数组来表示排列,找出其之后的一个排列。 给定一个整数数组来表示排列,找出其之后的一个排列。 给定一个整数数组来表示排列,找出其之后的一个排列。 Example 例1: 输入:[1] 输出:[1] 例2: 输入:[1,3,2,3] 输出:[1,3,3 阅读全文
摘要:
135. 数字组合 中文 English English 给定一个候选数字的集合 candidates 和一个目标值 target. 找到 candidates 中所有的和为 target 的组合. 在同一个组合中, candidates 中的某个数字不限次数地出现. 给定一个候选数字的集合 can 阅读全文