算法
十年4646454sdg5sagsa
这个作者很懒,什么都没留下…
展开
-
蛮力法,对一组数据先进行快排,再找出众数
环境 :Windows10, VS2010 #include <iostream> #include <string> using namespace std; int Partition (int r[],int first,int end) //划分 { int i=first,j=end; while (i<j) { ...原创 2018-10-20 15:15:04 · 538 阅读 · 0 评论 -
算法课本4-10定义一个人员类并逐渐增加他的功能
#include<iostream> #include<string> using namespace std; class date { private: int year; int month; int day; public: date(){}; //二、构造函数重载 //在一...原创 2020-02-13 10:28:28 · 93 阅读 · 0 评论 -
统计英文句子中的字符个数
#include<iostream> #include <string> using namespace std ; int count(string Str) //统计字符串个数的函数 { int i = 0, cnt = 0; for (i=0; i<Str.length(); i++) { if (Str[i]>='a' &&...原创 2018-10-20 15:34:16 · 2426 阅读 · 0 评论 -
两个有序的数组排序合并
#include <iostream> using namespace std; int Union(int A[], int n, int B[], int m, int C[]) //合并A[n]和B[m] { int i = 0, j = 0, k = 0; while(i<n && j<m) { if (A[i]<=B[j]) ...原创 2018-10-20 15:29:41 · 1472 阅读 · 0 评论 -
分割法判断一个很大的数能否整除11
#include<iostream> using namespace std; #include<string.h> void ol(int a[], int num) { int result=0; int m; for(int i=0;i<num;i++) { m = num - i; if(m%2==0) result+=a[i]*10;...原创 2018-10-20 15:28:31 · 1747 阅读 · 0 评论 -
01背包问题
// knapsack.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> #include <string> #include <vector> void knapsack(int products_count, int capacity, vector<int>...原创 2018-10-20 15:27:18 · 115 阅读 · 0 评论 -
求矩形面积
#include <iostream> using namespace std; class S{ public: S(float c,float k); float area(); private: float l; float w; }; S::S(float c,float k){ l = c; w = k; } float S::area(){ return l...原创 2018-10-20 15:25:24 · 899 阅读 · 0 评论 -
进制转换
#include<iostream> using namespace std; void trans(int a) { int t = 0; int s[100] = {0}; if (a==0) { cout<<0<<endl; } else if (a>0) { while(a) { s[t++]= a % 2; a ...原创 2018-10-20 15:24:08 · 89 阅读 · 0 评论 -
简单冒泡排序
#include <iostream> #include <string> using namespace std; void paixv2(int r[], int a); void paixv(int r[], int a){ int i, j, t; for(i=0; i<a-1; i++){ for(j=0; j<a-i-1; j++){ ...原创 2018-10-20 15:22:57 · 166 阅读 · 0 评论 -
kmp算法得到数列的next值
#include <iostream> #include<string> using namespace std; void GetNext(int T[], int next[]) //求模式T的next值 { int i,j,len; next[0] = -1; for (j=1;T[j]!='\0';len--) //依次求next[j] ...原创 2018-10-20 15:21:15 · 180 阅读 · 0 评论 -
删除数组中指定的数
环境:Win10,VS2010 #include<iostream> using namespace std; void main() { int a[100],i=0,k,j,l,m,cha,gs; cout<<"请输入数列:"; while(1) { cin>>a[i]; if(a[i]==0) break; i++; } co...原创 2018-10-20 15:19:25 · 852 阅读 · 0 评论 -
很简单的冒泡排序
#include <iostream> using namespace std; void sort(int r[100], int n) //冒泡排序的实现 { int t; int i; int bound,exchange=n-1; while(exchange!=0) { bound=exchange;exchange=0; for(int j=0;...原创 2018-10-23 15:36:43 · 108 阅读 · 0 评论