- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 幂函数的位运算解法
以我们常用的2的幂、3的幂、4的幂解法作为例子1. 2的幂解法问题: 判断一个数是否是2的幂解法一: 常规解法bool isPowerOfTwo(int n) { if (n <= 0) return false; int ans = 0; while (n != 0) { if (n&1) ans++; n >>= 1; }...
2019-02-22 13:57:07 1433
原创 c++中的那些foreach循环
1. c++中的 for_each 函数for_each()事实上是個 function template,其源码如下link:http://www.cplusplus.com/reference/algorithm/for_each/?kw=for_eachtemplate&lt;typename InputIterator, typename Function&gt;Function ...
2019-02-21 13:29:17 69897 4
原创 判断是否为二分图的两种算法 dfs/bfs
判断是否为二分图的两种算法 dfs/bfs判断一个无向图是不是二分图,使用染色法.对每个顶点的相邻顶点染与顶点不同的颜色。如果染过色且与顶点颜色相同,则不是二分图。/*author: 熊谦智判断该图是否为二分图 1:判断无向图是否有环: 如果图g有环,用dfs遍历图g,会访问到已经访问过的顶点。2:判断无向图是否为二分图:利用bfs遍历图给图上色(2种颜色),然后判断上色顶点间是否...
2019-02-19 22:10:36 2845
原创 二分查找算法
二分算法系列1. 二分查找算法int bsearchWithoutRecursion(int array[], int low, int high, int target) { while(low &amp;lt;= high) { int mid = (low + high)/2; if (array[mid] &amp;gt; target) high = m...
2019-02-17 17:04:02 213
TongWeb嵌入式版本用户手册-7.0.E.5
2023-04-04
快速排序的理解?????
2016-12-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人