![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记学习
算法笔记.胡凡
学习记录
qq_41835701
这个作者很懒,什么都没留下…
展开
-
约瑟夫环
问题描述: 约瑟夫环:设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,求最后一个出圈的编号 1.循环链表 struct Node { int data; Node* next; Node(int x):data(x),next(N...原创 2020-03-17 21:59:04 · 501 阅读 · 0 评论 -
DFS和BFS算法总结
1.DFS 以走迷宫为例子,DFS(深度优先搜索),碰到岔道时候,选择其中一条,直到碰到死路再回头,重新选择。 //可用堆栈实现 const int maxn=1000; int w[maxn],v[maxn]; int maxW,maxV; void DFS(int index,int sumW,int sumV) { if(index==n) return; ...原创 2020-02-15 21:42:31 · 189 阅读 · 0 评论 -
二分法应用
求根号2的精确值 const double eps=1e-5; double f(double x) { return x*x-2; } double solve(double left,double right) { double mid; while(right-left>eps) { mid=(right+left)/2; ...原创 2020-02-15 18:28:57 · 83 阅读 · 0 评论 -
排序算法总结
1.选择排序 由大到小排序 每次选出最大的元素和 A[i] 交换 void selectSort(int A[],int n) { int i,j; for(i=0;i<n;i++) { int temp=i; for(j=i+1;j<n;j++) { if(A[j]>A...原创 2020-02-15 15:40:51 · 60 阅读 · 0 评论