关于在线社工库关闭的问题 TOOBUG博客自2016年开始与之前守夜人平台进行合作,充分利用守夜人平台的预警中心,为双方会员提供信息安全预警、账号行为分析、个人信息检索、人际关系分析、用户网络指纹记录、精准IP定位等...
toobugV管理员
文章 8934 篇 | 评论 17 次
作者 toobug 发布的文章
热文【数据结构】并查集：LeetCode题 547.朋友圈问题
547. 朋友圈 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。...
并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集，或者判断某一元素是否属于当前集合 合并（Union）：将两个子集合并...
热文【必备算法】字符串（匹配问题）：1.暴力匹配，2.Rabin-Karp，3.KMP
1.暴力匹配 暴力匹配即列出所有子串进行比较 public int forceSearch(String txt, String pat) { // 遍历内容串txt，选取起点 for (int i = 0, j =...
热文【必备算法】字符串（回文问题）：LeetCode题 9. 回文数，234. 回文链表
文章开头先放个传送门，是回文字符串相关的LeetCode题 字符串（回文问题）：LeetCode题 125. 验证回文串，680. 验证回文字符串 Ⅱ，647. 回文子串，5. 最长回文子串，两篇可以对比着看。 9....
热文【必备算法】字符串（异位词问题）：LeetCode题 242. 有效的字母异位词，49. 字母异位词分组，438. 找到字符串中所有字母异位词
242. 有效的字母异位词¹ 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2...
热文【必备算法】二分查找：LeetCode题（一）69. x 的平方根，367. 有效的完全平方数
在看二分查找的LeetCode题之前，先看看二分查找的基础知识： 使用二分查找的条件： 可以通过索引访问（链表不行） 有序 存在上下界 二分查找的实质： 二分查找不是一上来就去找指定值，而是不断进行定位缩小范围的过程...
热文【必备算法】二分查找：LeetCode题（二）33. 搜索旋转排序数组，240. 搜索二维矩阵 II
33. 搜索旋转排序数组² 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在...
热文【数据结构】二叉树：LeetCode题（一）94. 二叉树的中序遍历，144. 二叉树的前序遍历，145. 二叉树的后序遍历，102. 二叉树的层序遍历
文章开始前，先放个传送门 二叉树特性浅析及Java实现DFS、BFS。那么，这篇我们就来看看二叉树在LeetCode最基本的三个题：中序遍历，前序遍历，后序遍历，层序遍历。其实解法真没什么说的了，都是八股文… 94....
热文【数据结构】散列表：LeetCode题（二）1. 两数之和，13. 罗马数字转整数
1. 两数之和¹ 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的...
热文【数据结构】散列表：LeetCode题（一）242. 有效的字母异位词，49. 字母异位词分组
在看散列表相关LeetCode题之前，先放个传送门【数据结构】散列表，从特性分析到散列冲突再到应用总结… 242. 有效的字母异位词¹ 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。...