藏经阁

#include<iostream>#include<cstring>#include<cstdio>#include<ctime>#include<algorithm>using namespace std;#define M 1000bool visit[10100];int prime[10000]; voi...

核心：\color{red}{核心：}核心：以栈结构为基，根据运算符的优先级来决定什么什么出栈\color{red}{以栈结构为基，根据运算符的优先级来决定什么什么出栈}以栈结构为基，根据运算符的优先级来决定什么什么出栈举例：A+(B*C-D)+EA读A【栈空】A+号入栈【+】A左括号入栈【+ ( 】AB读B 无符号入栈【+( 】AB乘号入栈【+（ *】...

n*(n-1)/2n个顶点的完全无向图，有几条边——n*(n-1)/2n个顶点的完全有向图，有几条边——n*(n-1)

算法核心：大序列递归到小序列，进行排序然后合并\color{red}{大序列递归到小序列，进行排序然后合并}大序列递归到小序列，进行排序然后合并该算法的核心步骤在于——合并！\color{red}{该算法的核心步骤在于——合并！}该算法的核心步骤在于——合并！合并操作：\color{green}{合并操作：}合并操作：mark1 mark2分别用来标记两个子段抓住子段已经排序的特点\c...

算法核心：把序列分成若干组，每组进行直接插入排序，再逐步合并已经有序的若干个组\color{red}{把序列分成若干组，每组进行直接插入排序，再逐步合并已经有序的若干个组}把序列分成若干组，每组进行直接插入排序，再逐步合并已经有序的若干个组（这里的分组不是简单的分成若干段，而是每隔n个为一组，如下图）\color{red}{（这里的分组不是简单的分成若干段，而是每隔n个为一组，如下图）}（这里...

算法核心：直接插入一个数到末尾，把当前的序列调整成有序，以待下一次插入\color{red}{直接插入一个数到末尾，把当前的序列调整成有序，以待下一次插入}直接插入一个数到末尾，把当前的序列调整成有序，以待下一次插入（对已经有序的序列来说，新插入数的位置容易确认）\color{red}{（对已经有序的序列来说，新插入数的位置容易确认）}（对已经有序的序列来说，新插入数的位置容易确认）解析：...

算法核心思想：新加入点后，每次添加权值最小的边\color{red}{新加入点后，每次添加权值最小的边}新加入点后，每次添加权值最小的边变量及数据结构解释：（完整代码在最后）int W[8][8]={{0,1,2,INT_MAX,INT_MAX,INT_MAX,INT_MAX,INT_MAX},{1,0,INT_MAX,4,5,INT_MAX,INT_MAX,3},{2,INT_MA...

算法的核心思想：从起点开始，每次以最优解\color{red}{最优解}最优解的思想确认下一个点思想误区：不是简单地每次取最短的！\color{red}{思想误区：不是简单地每次取最短的！}思想误区：不是简单地每次取最短的！而是要在记录的基础上取最小的\color{red}{而是要在记录的基础上取最小的}而是要在记录的基础上取最小的举例：1.确认起点——A2.确认第二个点——C确认...

小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式：第一行是一个正整数N...

#include<iostream>using namespace std;int counter=0;void move(int n,char a,char b,char c){ if(n<1)return; if(n==1){cout<<a<<"->"<<c<<endl;counter++;retu...

下面分别介绍三种算法：（1）暴力（2）辗转相除法（3）更相减损术首先，暴力 ，时间复杂度O(n)代码如下：#include<iostream>using namespace std;int main(){ int n,m,temp; cin>>n>>m; if(n>m) { temp=n;...

今天偶尔看到了以前做过的一道题以前我是这么做的。。。#include <iostream>using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int a[3]={0}; a[0]=n; for(int i=1;i<m;i++) { ...

下面提供三种算法：首先，是暴力代码如下：#include <iostream>using namespace std;int main(){ int n,m,i; cin>>n>>m; i=max(n,m); while(1) { if(i%n==0&&i%m==0)break...

#include<iostream>#include<algorithm>#include <vector>#include <fstream>#include <string>#include <set>using namespace std;int main(void){ float n=2.63...

下面介绍三种方法：1.#include<iostream>#include<algorithm>#include <vector>#include <fstream>#include <string>#include <set>using namespace std;int f(int x){ ...

下面介绍三种方法：1.#include<iostream>using namespace std;int f(int x){ if(x==1)return 2; return f(x-1)+x;}int main(){ int n; cin>>n; cout<<f(n); return 0;}...

如何不进行排序也能计算排名：#include<iostream>using namespace std;typedef struct stu{ int score; int rank; stu(int x){score=x;rank=1;}}stu;int main(void){ stu A[5]={(70),(80),(70),(98...

做了一题因式分解的题目这里涉及到了素数，我想到了最近学的欧拉打表的方法，就写了下面的错误示范：#include <iostream>#include <algorithm>#include<string.h>using namespace std;int prime[100000000]={0},t_e[100000000]={0};int ma...