![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
划水大圣
毕业于阿拉善职业技术学院,新疆阿拉善土著,擅长行走与阿拉善沙漠,擅长带思考的观猴行为。
(其实是南邮本科生,菜鸡一枚,目前单身)
展开
-
位运算总结
位运算一、位运算基本概念1. 汉明重量2. 汉明距离3. Brian Kernighan 算法4. lowbit操作一、位运算基本概念1. 汉明重量 汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中,它是1的个数。2. 汉明距离 汉明距离是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个(相同长度)字对应位不同的数量,我们以d(x,y)表示两个字x,y之间的汉明距离。对两个字符串进行异或运算,并统计结果为1的个数,那么这原创 2020-11-25 11:28:52 · 106 阅读 · 0 评论 -
字典树Trie(单词查找树)详解
字典树1. 背景和定义2. 功能3. 构造1. 背景和定义 算法导论中,Trie叫做“基数树”。其应用范围不仅和字符串有关,本质上其实是个N叉树。 在N叉树上,如果共父节点的N个子节点是有序的字符序列,构造出来就很像字典树了。2. 功能 字典树的功能是对很多串进行压缩,压缩方法是合并这些字符串的相同前缀。 具体而言,就是字典树的每个节点都代表一个字符,用从根节点到叶子节点的路径来表示一个字符串。 这样做就压缩了所有模式串,并将大量前缀进行了合并,从而节省了时间。3. 构造原创 2020-11-21 01:10:04 · 341 阅读 · 0 评论 -
LeetCode 207 课程表
LeetCode第207题 课程表一、题目描述示例 1示例 2提示二、个人思路三、官方题解一、题目描述课程表你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?示例 1输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前,你需要原创 2020-07-19 22:52:04 · 161 阅读 · 0 评论 -
NOJ 2364 时光的城堡(动态规划)
NOJ 2364 时光的城堡一、题目描述InputOutputSampleSample InputSample Output二、题解穷举法动态规划一、题目描述 时光公主住在魔法城堡中,松松骑士想去找心仪的时光,就必须要费一番功夫,而时光深谙魔法的机密,可以在城堡中自由穿梭。时光住的城堡中有????+1间房间(标号从1开始),这些房间被赋予了魔法,如果松松第奇数次进入房间 ???? 时,他会被传送到房间 ???????? 中(1≤????????≤????)。如果松松是第偶数次进入房间 ???? ,那么原创 2020-07-19 22:18:55 · 178 阅读 · 0 评论 -
LeetCode 第3题 无重复字符的最长子串(小白详解)
无重复字符的最长字串一、题目描述示例 1:示例 2:示例 3:二、个人思路及解答使用的数据结构:桶C++代码三、官方题解一、题目描述无重复字符的最长子串难度:中等给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出原创 2020-07-11 22:36:08 · 324 阅读 · 0 评论