摘要：
一：广度优先搜索思想：1.在搜索树种任意选择一个节点A2.从该节点出发访问他的所有子节点：B,C,D...3.以B节点为根节点，访问它的所有子节点：T,N,M...4.重复3步骤，直到所有节点被访问解决方法：队列利用队列存储未访问其子节点的节点，已经访问完其子节点的从队头出来，没有访问到期子节点的从队尾进来。如上图a，假如选的V1为开始节点,则访问顺序依次为 V1-->V2-->V3-->V4-->V5-->V6-->V7V1 进队，访问V1的子节点V2，V3。V2，V3进队，V1出队V4，V4进队，V2出队.....知道V7出队，访问完所有节点。广度优先搜 阅读全文
摘要：
View Code #include<iostream>using namespace std;string reverse(string &str){ if(str.length()>1){ string sub=str.substr(1,str.length()-2); return str.substr(str.length()-1,1)+reverse(sub)+str.substr(0,1); } else return str;}int main(){ string str; cout<<"输入一个字符串："; cin... 阅读全文
摘要：
荷兰国旗有三横条块构成，自上到下的三条颜色依次为红，白，蓝。现有若干由红，白，蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放在最左边，所有白色的条块放在中间，所有蓝色的条块放在最右边。方法一：View Code #include<iostream>using namespace std;int main(){ char ch[100]; int n; cin>>n; int R,W,B,len; cin.get(); for(int j=0;j<n;j++){ cin.getline(ch,... 阅读全文
摘要：
View Code #include<iostream>#include<iomanip>using namespace std;int main(){ long n; cout<<"请输入一个10进制数："; cin>>n;/* 或者 cout<<"请输入一个16进制数："; cin>>hex>>n; 其他进制输入一样 */ cout<<"八进制是："<<oct<<n<<"(Oct)\n&qu 阅读全文
摘要：
有红，黄，蓝，白，黑，5中颜色求若干个，每次取3个不同颜色的球，问有多少种取法：View Code #include<iostream>using namespace std;int main(){ enum color{red,yellow,blue,white,black}; enum color pri; int n,loop,i,j,k; char c; n=0; for(i=red;i<=black;i++){ for(j=red;j<=black;j++){ if(i!=j){ f... 阅读全文
摘要：
文件中格式如下：4334.4 3.2 9.48.43 23.23 2.343.4 43.1 9.39.8 7.4 1.3View Code #include <fstream>#include <fstream>#include <iostream>using namespace std;int main(){ int n,m; ifstream fin("D:\训练样本集文件.txt"); fin>>n;//文件的第一个作为数组数据个数 fin>>m;//文件的第二个作为样本维数 double a[n][m]; 阅读全文
摘要：
欧几里得距离 欧几里得距离定义： 欧几里得距离（ Euclidean distance）也称欧式距离，它是一个通常采用的距离定义，它是在m维空间中两个点之间的真实距离。 在二维和三维空间中的欧式距离的就是两点之间的距离，二维的公式是 d = sqrt((x1-x2)^+(y1-y2)^) 三维的公式是 d=sqrt((x1-x2)^+(y1-y2)^+(z1-z2)^) 推广到n维空间，欧式距离的公式是 d=sqrt( ∑(xi1-xi2)^ ) 这里i=1,2..n xi1表示第一个点的第i维坐标,xi2表示第二个点的第i维坐标 n维欧氏空间是一个点集,它的每个点可以表示... 阅读全文
摘要：
定义：匿名对象就是没有明确给出名称的对象一般匿名对象值使用一次，切改对象只在堆内存中开辟空间，而不存在栈内存的引用匿名对象的作用：在实际开发中基本上都是作为其他类实例化对象的参数传递的匿名对象就是一个堆内存空间，不管匿名与否，必须在开辟堆内存之后使用 阅读全文