weixin_51926048的博客

原创 概率论期末复习

假设检验相关问题置信区间

原创 大学物理期末复习

原创 算法复习代码

快速排序（分治法）：#include <iostream>using namespace std;void quicksort(int a[],int low,int high){ if(low==high) return ; else { int mid=(low+high)/2; int x=a[low]; int i=low,j=high; while(i<j)

原创 DP之最长公共子序列

#include <iostream>using namespace std;int main(){ char a[100],b[100]; char x; int n1=1,n2=1; while(cin>>x) { a[n1++]=x; if(cin.get()=='\n') break; } while(cin>>x) { b[n2++]=x; .

原创 DP 之最大子段和问题和股票问题

最大字段和问题求的是一组数字中，连续一段数字和的最大值股票问题求的是某一天给钱，之后某一天收钱，计算他们差的最大值这两个思想和代码差不多，都用的是动态规划，一个for循环就搞定了~最大子段和问题：#include <iostream>using namespace std;int main(){ int x,n=0; int a[1000]; while(cin>>x) { a[n++]=x;

原创 回溯法之运动员匹配问题

问题描述：羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法，对于给定的男女运动员竞赛优势，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。编程任务：给定

原创 回溯法之子集和问题

问题描述：子集和问题的一个实例为<S,M>。其中S={x1,x2,…,xn}是一个正整数的集合，M是一个正整数。找出S的所有子集S1，使得S1中所有元素的和为M。试设计一个解子集和问题的回溯法。样例输入：5 10 12 13 15 1830样例输出：5 10 155 12 1312 18样例说明：输入第一行是集合S,第二行是整数M;输出每一行代表一个解#include <iostream>using namespace std;in

原创 java期末复习错题

final修饰的类不能被继承，而abstract类必须被继承abstract不能修饰变量，只能修饰类和方法

原创 static代码块

静态代码块:只执行一次 且随着类加载就已经执行先于非静态代码块执行public class Str { static int x; static {x+=5;} public static void main(String args[]) { System.out.println(x); } static {x/=5;}}运行结果是1，原因是先执行了静态代码块，然后才执行了main函数...

原创 分治法和动态规划异同

分治法：将大问题分解成若干相同规模的子问题，并分别递归地求解这些子问题，然后将它们合并起来得到整个问题的解。在这里插入图片描述贪心算法：贪心算法总是做出在当前看来最好的选择。他并不从整体最优考虑，他做出的选择只是局部意义上的最优选择。...