- 博客(3)
- 问答 (1)
- 收藏
- 关注
转载 深度遍历和广度遍历,邻接表和邻接矩阵
广度优先搜索,类似于一层一层往下(以树数据结构为例)深度优先搜索,则可以比喻成中序遍历,先处理一条分支,再回过头看另一条分支。http://blog.csdn.net/lulipeng_cpp/article/details/7524133邻接矩阵就是二维数组邻接表就是用链表http://blog.csdn.net/linxinyuluo/article/details
2016-05-15 15:30:35 1268
转载 Floyd 判圈 算法
转自 leetcode 202------判断开心数给定任意正数,比如19。计算该正数各位上的数字的平方和,即12 + 92 = 82重复第二步,对计算结果进行计算,得到82 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1如果最后能够得到1,则认为是开心数。总结:1、int digitSquareSum(int n) {
2016-05-08 11:17:26 380
转载 C++中位运算
判断一个数是不是4的n次方X(一位二进制数,即0或1),和1进行与运算,判断X是0还是1; 和0进行与运算,可以屏蔽X.X,和0进行或运算,判断X是0还是1; 和1进行或运算,可以屏蔽X.1、从判断一个数是不是2的n次方-----最高位是1,低位全是0 判断一个数 x 是不是 2 的次幂只需要查看等式 ((x - 1) & x
2016-05-05 10:06:09 480
空空如也
C++缓存清空确认和采集串口数据
2016-09-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人