搜索结果
查询Tags标签： 格雷，共有 9条记录-
主元素问题与摩尔投票法、格雷码
一堆小玩意，放到一起。 题意：给定一个n个元素数列，保证有一个数\(a\)的出现次数超过\(\lfloor\frac n2 \rfloor\)，求这个数。 数据范围\(n<=3000000,a_i\le2147483647,\)时限0.5s，空间2M。 也就是说你就只开几个变量就行了。（虽然考试的时候有人拿hash玄学乱搞过…
2022/9/3 23:23:35 人评论 次浏览 -
【题解】[CSP-S2019] 格雷码
[CSP-S2019] 格雷码 题目传送门：洛谷P5657 [CSP-S2019] 格雷码 题目描述 通常，人们习惯将所有 \(n\) 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。 格雷码（Gray Code）是一种特殊的 \(n\) 位二进制串排列法，它要求相邻的…
2022/7/5 23:20:53 人评论 次浏览 -
杂项记录
一、格雷码 手动构造方法 \(k\)位格雷码可以由以下方法构造： 1.翻转最低位得到下一个格雷码（e.g. 000->001） 2.将最右位的1的左边的位翻转得到下一个格雷码（e.g. 001->011） 交替上述策略\(2^k-1\)次。 计算方法 观察\(G(n)\)与n的二进制，可以发现如果\(G(n)\)…
2022/4/13 23:18:13 人评论 次浏览 -
0位运算中等 LeetCode89. 格雷编码
89. 格雷编码 描述 n 位格雷码序列 是一个由 2n 个整数组成的序列，其中： 每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1） 第一个整数是 0 一个整数在序列中出现 不超过一次 每对 相邻 整数的二进制表示 恰好一位不同 ，且 第一个 和 最后一个 整数的二进制表示 恰好…
2022/1/30 23:05:56 人评论 次浏览 -
【历史上的今天】1 月 28 日：Sun 联合创始人诞生；图灵奖数据库先驱逝世；雅虎收购 GeoCities
整理 | 王启隆透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。 今天是 2022 年 1 月 28 日，在 25 年前的今天，我国第一条国际陆地光缆正式开通。1997 年 1 月 28 日，我国北方城市哈尔滨和俄罗斯远东城市哈巴罗夫斯克结束了长期以来通信经北京和莫斯科接转…
2022/1/28 19:09:18 人评论 次浏览 -
算法设计 格雷码问题
算法设计 格雷码问题 1. 问题描述 对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。 例如：n=2时的格雷码为：{00, 01, 11, 1…
2022/1/14 14:36:43 人评论 次浏览 -
算法设计 格雷码问题
算法设计 格雷码问题 1. 问题描述 对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。 例如：n=2时的格雷码为：{00, 01, 11, 1…
2022/1/14 14:36:43 人评论 次浏览 -
异步FIFO设计
这篇文章是《Simulation and Synthesis Techniques for Asynchronous FIFO Designs》的一些总结。异步FIFO可以用于数据的跨时钟域传输，FIFO即First In First Out，先入先出。我的理解下FIFO就是一个暂存数据的memoryFull & Empty 数据从IN端进入从OUT端读出并且遵循…
2021/12/31 6:07:25 人评论 次浏览 -
异步FIFO设计
这篇文章是《Simulation and Synthesis Techniques for Asynchronous FIFO Designs》的一些总结。异步FIFO可以用于数据的跨时钟域传输，FIFO即First In First Out，先入先出。我的理解下FIFO就是一个暂存数据的memoryFull & Empty 数据从IN端进入从OUT端读出并且遵循…
2021/12/31 6:07:25 人评论 次浏览
