快排的非递归实现
给了一个用递归实现的快排的代码,要求改写成用栈实现的 #include<iostream> #include<vector> #include<stack> #include<cstdlib> #include< ...
原文：格雷码那点事——递归非递归实现
简介 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码 Gray Code ，另外由于最大数与最小数之间也仅一位数不同，即 首尾相连 ，因此又称循环码或反射码。在数字系统中，常要求代码按一定顺序变化。例如，按自然数递增计数，若采用 码，则数 变到 时四位均要变化，而在实际电路中， 位的变化不可能绝对同时发生，则计数中可能出现短暂的其它代码 等 。在特定情况下可能导致 ...
2015-09-10 10:15 2 5454 推荐指数：
相关推荐
图的遍历递归和非递归实现
引自： http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.html 图的遍历有两种遍历方式：深度优先遍历(depth-f ...
单链表倒序的递归与非递归实现
/leetcode-reverse-linked-list-java/ 对于非递归的实现方法：使用三个临时指针依次 ...
数字通信—QPSK格雷码与非格雷码比较
1 仿真结果 参数设置： 信噪比：0～10dB 码元个数：1000000 调制方式：QPSK 格雷码和非格雷码的星座图： 仿真结果： 对于 QPSK 有格雷码和非格雷码两种编码方式，这里只需要改变从 bit ...
Java ---- 遍历链表（递归与非递归实现）
二叉树的遍历 二叉树的遍历分为三种：前序遍历 中序遍历 后序遍历 前序遍历：按照“根左右”,先遍历根节点，再遍历左子树 ，再遍历右子树 中序遍历：按照“左根右“,先遍历 ...
快速排序实现之递归与非递归
一、算法思想： 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。设当前待排序的 ...
格雷码原理与Verilog实现
格雷码原理 格雷码是一个叫弗兰克*格雷的人在1953年发明的，最初用于通信。格雷码是一种循环二进制码或者叫作反射二进制码。格雷码的特点是从一个数变为相邻的一个数时，只有一个数据位发生跳变，由于这种特点，就可以避免二进制编码计数组合电路中出现的亚稳态。格雷码常用于通信，FIFO ...