快速排序 基本思想 1.先从数列中找到一个数作为基准数 2.分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边 3.再对左右区间重复第二步，直到各区间只有一个数 //little->big void quickSort(int left,int right,int arr[]) { if(left>=right) return;//函数出口 int i,j,base,temp; i=left,j=right; base=arr[left];//取最左边的数作为基准数 while(i<j) { ...

每日两小时编程之旅（七） 算法篇-mooc学习 递归 1.汉诺塔问题 #include<bits/stdc++.h> using namespace std; void Hanoi(int n, char src, char mid, char dest) //将src座上的n个盘子，以mid为中转，移动到dest座 { if(n==1)//只需要移动一个盘子 { cout<<src<<"->"<<dest<<endl;//直接将盘中从src移动到dest即可 ...

每日两小时编程之旅（六） 今天装一手VScode的JAVA环境 首先下载JDK，并配置环境变量（此处跳过） 然后在VScode中下载必要插件 安装完成后在VScode的设置中输入java.home，选择setting.json文件编辑 将java.home的路径设置为你的JDK目录。 最后ctrl+shift+p输入Java: creat Projcet,输入项目名称，在src文件夹下，可以运行java代码。 YES!OK! 装好后咱接着学习一下JAVA 慕课-零基础学Java语言（翁恺）(编译器-eclipse) 第一周 计算 第一个Java程序 package hello; publ...

每日两小时编程之旅（五） 牛客篇-牛客算法周练9 A-符合条件的数 链接：https://ac.nowcoder.com/acm/contest/5902/A来源：牛客网 众所周知，某个被共青团点名的学校的机房里有一个蒟蒻，名字叫做clccle，因为文化课成绩不好而经常被班主任gank,这次他遇到了一个很困（rui）难（zhi）的数学题，因为clccle非常辣鸡，所以他想到了聪明的你，你能帮Ta解决这个问题吗？ 给定两个整数N,M,表示区间 [2N,2M），请求出在这个区间里有多少个整数i满足i % 7=1 输入描述: 一行，两个整数N,M 0<=N<M<=65输出描述...

每日两小时编程之旅（四） 洛谷篇（算法1-1 模拟与高精度） P1042乒乓球 #include<bits/stdc++.h> using namespace std; int win[62503]; int w,l; int main() { char s; for(int i=1;cin>>s&&s!='E';i++)//循环读入，当读到字符E结束 { if(s=='W')win[i]=1; else win[i]=2; } //----------------11分...

每日两小时编程之旅（三） 洛谷篇（入门6-函数与结构体） P5725距离函数(easy) #include<bits/stdc++.h> using namespace std; int main() { double x1,x2,x3,y1,y2,y3; double dis1,dis2,dis3; cin>>x1>>y1>>x2>>y2>>x3>>y3; dis1=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)); dis2=sqrt((...

每日两小时编程之旅（二） 洛谷篇（入门5-字符串） P1321单词覆盖还原（easy） #include<bits/stdc++.h>//万能头文件 using namespace std; char a[266]; int num1,num2; int main() { cin>>a; int len=strlen(a); for(int i=0;i<len;i++)//简单计数即可 { if(a[i]=='b'||a[i+1]=='o'||a[i+2]=='y') num1++; if(a[i...

每日两小时编程之旅（一） 洛谷篇（入门5-字符串） P1125笨小猴 #include<bits/stdc++.h>//万能头文件 using namespace std; char a[110];//容纳输入字符串 int b[120],minn,maxn;//b[120]用来存储a~z出现的次数，maxn,minn分别表示最大次数和最小此书 bool isPrime(int x)//判断是否为素数 { if(x==0||x==1) return false; if(x==2) return true; for(int i=2;i*i<=x;i+...

1.递归算法代码 ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } 2.循环算法代码 ll gcd(ll a,ll b) { while(b^=a^=b^=a%=b); return a; } 3.内置函数代码 ll gcd(ll a,ll b) { return __gcd(a,b); }