毛豆

用户名：liuyt

访问量：16848

签　名：

等　　级
排　　名	1025
经　　验	3310
参赛次数	3
文章发表	34
年　　龄	22
在职情况	学生
学　　校	燕山大学
专　　业	计算机

　　自我简介：

TA的其他文章

肺炎大作战-题解(C++代码)
浏览：186

你可能喜欢

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

个人感觉比较重要的笔记

　　作者: 毛豆　　　　发表时间：2019-06-13 22:30:05 浏览：190　|　评论：0　

#include<bits/stdc++.h>
substr截取子串
功 能: 串比较   用 法: int strcmp(char*str1, char *str2);
功 能: 字符串拼接函数  用 法: char*strcat(char *destin, char *source);
功 能: 在一个串中查找给定字符的第一个匹配之处\  用 法: char*strchr(char *str, char c);
功 能: 在串中查找第一个给定字符集内容的段  用 法: int strcspn(char*str1, char *str2);
功 能: 在串中查找指定字符的最后一个出现   用 法: char*strrchr(char *str, char c);
功 能: 串倒转   用 法: char*strrev(char *str);
sort(a,a+10);a【】
选择排序

int main(){
	
int a[5]={2,12,4,1,2};
	
for(int i=0;i<5;i++){
		
int k=i;
		
for(int j=i;j<5;j++){
			
if(a[j]<a[k]){
				
k=j;
	}
	}
		
int t=a[i];
		
a[i]=a[k];
		
a[k]=t;
	} 
	
for(int i=0;i<5;i++){
		
cout<<a[i];
}
	
return 0;
}#include <vector>   数组

定义示例：vector<int> b(5);或者vector<int> a;

赋值：b[0]=1;只有第一种定义可以这样赋值

函数：

int size()，获取大小

void resize(int num)，改变大小

void push_back(int x)，向尾部添加元素

void pop_back()，删除最后一个元素

void clear()，清空

bool empty()，检查是否为空

iterator insert(iterator x,y)，向vector数组的x位置插入元素y，x可以为v.begin()+2

iterator erase(iterator x)，删除vector数组的x位置元素

iterator begin()，返回头指针

iterator end()，返回尾指针

vector<>::iterator为一个可以指向其元素的指针

01背包动态规划：

int f[5000];

int v[201],w[201];

int main(int argc, char** argv) {

int n=0,m,i,j,mx=0;

cin>>n>>m;

for(i=1;i<=n;i++){

cin>>w[i]>>v[i];

}

for(i=1;i<=n;i++){

for(j=m;j>=w[i];j--){

f[j]=max(f[j],f[j-w[i]]+v[i]);

mx=max(mx,f[j]);

}

cout<<mx;

return 0;

}

Dijkstra最短路径算法

#define MAX 9999999

#define NUM 6

int edge[NUM][NUM];                     //存储两点间距离

int dist[NUM];                                   //存储到每个点的最短距离

int mark[NUM];                                 //标记是否已选

//n:多少个点  start:起始点

void Dijkstra(int n,int start){

int i,j,k=start;

int min;

for(i=0;i<n;i++){

mark[i]=0;

dist[i]=edge[start][i];

}

mark[start]=1;

dist[start]=0;

for(i=0;i<n;i++){

min=MAX;

for(j=0;j<n;j++){

if(!mark[j]&&dist[j]<min){

min=dist[j];

k=j; }}

mark[k]=1;

for(j=0;j<n;j++){

if(!mark[j]&&dist[j]>dist[k]+edge[k][j]){

dist[j]=dist[k]+edge[k][j];      } }  }}
辗转相除法求最小公倍数
int lcm(int a,int b){

int a1=a,b1=b,temp;

while(a%b!=0){

temp=a;

a=b;

b=temp%b;

}

return a1/b*b1;}
还有就是四则运算，各种算法的思想，结构体的声明方式。

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

毛豆

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

IP判断（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

个人感觉比较重要的笔记

评论区

精彩推荐

C语言训练-最大数问题（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

完数（C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

核桃的数量（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

蛇行矩阵（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

毛豆

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了

IP判断 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

个人感觉比较重要的笔记

评论区

精彩推荐

C语言训练-最大数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

完数 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

核桃的数量 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

蛇行矩阵 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

IP判断（C++代码）

　　评论区

C语言训练-最大数问题（C语言代码）

完数（C语言代码）

核桃的数量（C语言代码）

蛇行矩阵（C语言代码）