- 博客(1)
- 资源 (8)
- 收藏
- 关注
原创 判断二进制数中的1有奇数个还是偶数个
判断(32位)整数的二进制表示中的1有奇数个还是偶数个最直接的思路就是求二进制数中1的个数,然后确定是偶数还是奇数。代码如下:// true为x二进制表示中含有奇数个1,false为偶数个1bool OddOnes(int x) { int cnt = 0; while(x) { cnt++; x &= x-1; } return cnt & 1;}上述代码
2012-02-10 16:59:07 9497
A*,Dijkstra,BFS路径搜寻算法演示程序
This is a demo visualizing the execution of various path finding algorithms.
不同算法的路径搜寻执行过程可视化程序。
包含5个算法
A* (曼哈顿距离)
A* (欧式距离)
A* (切比雪夫距离)
Dijkstra
Bi-Directional Breadth-First-Search
2011-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人