![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
七昂的技术之旅
程序员,浙大CS毕业,在这分享C++ 、机器学习、AI、自动驾驶等知识。公众号、知乎同名。
展开
-
图——广度优先遍历(邻接矩阵存储)
// Graph,BFS #include #include #include using namespace std; int graph[100][100]={0}; int visited[100]={0}; queue q; void Initgraph() { int n,i; int p,q; cout<<"Input the edge num:"<<endl; ci原创 2017-05-08 16:42:44 · 970 阅读 · 0 评论 -
随机选择算法
如何求解无序数组中第k大的数? 问题:将数组划分为两个子集,元素个数分别为n1,n2,两个子集各自元素之和分别为S1,S2,使|S2-S1|尽可能大,使|n1-n2|尽可能小。求|S2-S1|。 分析:仅寻找数组中第n/2大的数,将数组划分为两个集合,一个子集的元素都小于这个数,另一个子集的元素都大于这个数,而不在意子集内部的顺序,也无需关心这个数是什么。较为直接的排序的思路则是使两个子集内部原创 2018-01-22 10:37:05 · 274 阅读 · 0 评论 -
排序算法的实现
一.冒泡排序 #include #include int main() { int a[10]={5,8,16,7,9,10,14,12,2,1}; int i,j; for(i=0;i<9;i++) { for(j=0;j<9-i;j++) { if(a[j]>a[j+1]) { int t=a[j]; a[j]=a[j+1]; a原创 2018-01-20 16:01:51 · 156 阅读 · 0 评论