c
ZhangWei527
这个作者很懒,什么都没留下…
展开
-
归并排序求逆序数
<textarea readonly="readonly" name="code" class="c"> //归并排序求逆序数 #include<stdio.h> #include<string.h> int a[1000005],b[1000005]; long long count;//记录逆序数 void merge(int low,int mid,int high) { int i原创 2018-01-09 09:26:37 · 205 阅读 · 0 评论 -
图的遍历-广度优先(BFS)
当进行一个图的遍历时,我们通常会用bfs的方法进行访问节点。以下案例就是一个典型的宽度优先(bfs)算法的介绍。 此代码输入的格式数据为: 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 0 0 0 1 0 0 输出答案为: 1 2 5 3 4 6 #i...原创 2018-08-31 18:17:23 · 318 阅读 · 0 评论