数据结构与算法
阿童木yss
不能则学,不知则问,耻于问人,决无长进。
展开
-
C# 线性表之单链表
数据类:namespace 单链表{ /// <summary> /// 结点 /// </summary> /// <typeparam name="T"></typeparam> public class Node<T> { private T data; //数据域 private Node<T> next; /原创 2017-03-01 12:46:13 · 640 阅读 · 0 评论 -
验证一个数是否为4的n次幂
将4的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1(1在奇数位置),并且1后面跟了偶数个0; 因此问题可以转化为判断1后面是否跟了偶数个0就可以了。 4的整数次幂的二进制数都为 (4)100、(16)10000、(64)1000000…… 另外,4的幂次方4^n也可以写为2^(2*n),即也可以写为2的幂次方,当然就满足2的幂次方的条件了,即num & num-1==0。原创 2017-02-22 11:42:03 · 1373 阅读 · 0 评论