OJ
划水大圣
毕业于阿拉善职业技术学院,新疆阿拉善土著,擅长行走与阿拉善沙漠,擅长带思考的观猴行为。
(其实是南邮本科生,菜鸡一枚,目前单身)
展开
-
位运算总结
位运算一、位运算基本概念1. 汉明重量2. 汉明距离3. Brian Kernighan 算法4. lowbit操作 一、位运算基本概念 1. 汉明重量 汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中,它是1的个数。 2. 汉明距离 汉明距离是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个(相同长度)字对应位不同的数量,我们以d(x,y)表示两个字x,y之间的汉明距离。对两个字符串进行异或运算,并统计结果为1的个数,那么这原创 2020-11-25 11:28:52 · 96 阅读 · 0 评论 -
字典树Trie(单词查找树)详解
字典树1. 背景和定义2. 功能3. 构造 1. 背景和定义 算法导论中,Trie叫做“基数树”。其应用范围不仅和字符串有关,本质上其实是个N叉树。 在N叉树上,如果共父节点的N个子节点是有序的字符序列,构造出来就很像字典树了。 2. 功能 字典树的功能是对很多串进行压缩,压缩方法是合并这些字符串的相同前缀。 具体而言,就是字典树的每个节点都代表一个字符,用从根节点到叶子节点的路径来表示一个字符串。 这样做就压缩了所有模式串,并将大量前缀进行了合并,从而节省了时间。 3. 构造原创 2020-11-21 01:10:04 · 326 阅读 · 0 评论 -
NOJ 2364 时光的城堡(动态规划)
NOJ 2364 时光的城堡一、题目描述InputOutputSampleSample InputSample Output二、题解穷举法动态规划 一、题目描述 时光公主住在魔法城堡中,松松骑士想去找心仪的时光,就必须要费一番功夫,而时光深谙魔法的机密,可以在城堡中自由穿梭。时光住的城堡中有????+1间房间(标号从1开始),这些房间被赋予了魔法,如果松松第奇数次进入房间 ???? 时,他会被传送到房间 ???????? 中(1≤????????≤????)。如果松松是第偶数次进入房间 ???? ,那么原创 2020-07-19 22:18:55 · 172 阅读 · 0 评论