数据结构
i-Blue
抱平常心走平常路
展开
-
递归方法生成N位的格雷码
原理:点击打开链接网上看见的几种形式的函数:动态字符数组形式:char** GrayCode(int n){int temp = 1;for (int i = 0; itemp *= 2;//n位格雷码一共有2^n个码字 char **graycode = new char*[temp];//动态申请2^n *n大小的数组,存放格雷码 for (in原创 2016-03-25 20:41:12 · 2836 阅读 · 0 评论 -
binary indexed tree 二分索引树 树状数组
参考:https://www.byvoid.com/blog/binary-index-treehttp://www.cnblogs.com/sixdaycoder/p/4348360.htmlhttp://blog.csdn.net/liangzhaoyang1/article/details/513651921)求CiC[i] = A[i-2^k+1]原创 2016-08-19 20:07:34 · 1457 阅读 · 0 评论