格雷码的算法实现
来源:互联网 发布:淘宝双11外围有效果吗 编辑:程序博客网 时间:2024/05/29 03:44
在正序的基础上将1左移n-1位,再加在逆序上,即得green code 格雷码。
算法返回的是10进制的值
class Solution {public: vector<int> grayCode(int n) { vector<int> res; int c=1; res.push_back(0); for(int i=0;i<n;i++){ for(int j=res.size()-1;j>=0;j--) res.push_back(res[j]+c); c<<=1; } return res; } };
阅读全文
0 0
- 格雷码的算法实现
- 梅西迭代算法的实现
- CRC算法的实现...
- Hanoi的实现算法
- 图算法的实现
- LRU算法的实现
- 组合算法的实现
- kruskal算法的实现
- KMP算法的实现
- 排序算法的实现
- RSA算法的实现
- PID算法的实现
- Adler32算法的实现
- LRU算法的实现
- 实现好的算法
- Dijkstra算法的实现
- AC_BM算法的实现
- 排序算法的实现
- Java疯狂讲义读书笔记第十章
- 数据挖掘系列(3)--关联规则评价
- 新建maven项目
- C语言实现动态顺序表
- 获取Crash信息
- 格雷码的算法实现
- Red and Black
- 锚伪类的四种伪类
- PHP语言编写的微信一次性订阅消息
- http post
- ubuntu16.04链接华科校园网客户端使用方法
- 单链表的头插法与尾插法
- [linux]:linux shell编程之产生真随机数(利用时间轴的办法)
- Keil MDK编译器内存分配