零散的记录

#include
using namespace std;
struct Node {
//真正的数据
int val;
//另一个节点地址
Node* next;
Node() {
val=0;
next=NULL;
}
Node(int v,Node* n) {
val=v;
next=n;
}
};

//头指针
Node* head;
Node* tail;
void init() {
//创建一个新的节点（头结点）
head=tail=new Node();
}
//添加新的节点（头部插入）
void add(int val) {
//创建一个新的节点
Node* n=new Node(val,NULL);
if(head->next==NULL){
tail=n;
}
//头部插入
n->next=head->next;
head->next=n;
}
//尾部插入
void addTail(int val) {
//创建一个新的节点
Node* n=new Node(val,NULL);
//原来的尾节点后面跟新节点
tail->next=n;
//新节点成为尾节点
tail=n;
}
//遍历
void queryAll() {
Node* move=head->next;
while(move!=NULL) {
cout<val<<endl;
move=move->next;
}
}

void delNode(int val) {
Node* move=head->next;
Node* pre=head;
while(move!=NULL && move->val!=val) {
pre=move;
move=move->next;
}
if(move==NULL) {
cout<<“NO”<<endl;
} else {
//找到
pre->next=move->next;
//删除空间
delete move;
}
}

//更新
void update(int val) {
Node* move=head->next;
while(move!=NULL && move->val!=val) {
move=move->next;
}
if(move==NULL) {
cout<<“NO”<<endl;
} else {
//找到
move->val=12;
}
}

#include
using namespace std;
int n,m; //n行数，m 列数
int getVal(int i,int j) {
if(in || jm)return 1;
return getVal(i,j+1)+getVal(i+1,j);
}
int ma10in(int argc, char** argv) {
//填格子（动态规划(归纳)算法：20 世纪之后最优秀算法之一）
long long int grid[100][100];//8B
cin>>n>>m;
// //初始化工作
for(int j=1; j<=m; j++) //j 列号
grid[n][j]=1;

for(int i=1; i<=n; i++) //j 列号
	grid[i][m]=1;
	
for( int i=n-1; i>=1; i-- ) {
	for(int j=m-1; j>=1; j--) {
		grid[i][j]=grid[i][j+1]+grid[i+1][j];
	}
}
cout<<grid[1][1]<<endl;
//递归实现
int res= getVal(1,1);
cout<<res<<endl;
return 0;

}
#include
using namespace std;
//函数重载:函数名相同，但是，参数类型或者参数数量不同
//比较两个变量数据大小
int max(int a,int b) {
return a>b?a:b; // ?:
}
int max(string a,string b) {
return a.compare(b); // 1 0 -1
}
struct Stu {
int scode;
string sname;
int sage;
//重载 > operator(运算符) operator>
bool operator>(Stu stu) {
return sage>stu.sage;
}
};
int ma11in() {
string s=“abc”;
string s1=“efg”;
int res= max(s,s1);
cout<<res<<endl;
Stu stu1= {1,“abc”,12};
Stu stu2= {2,“this”,11};
if(stu1>stu2) {cout<<stu1.sage;}
return 0;
}

#include
#include //string 对象类型：自我维护功能（函数）
using namespace std;
//容器:1、可以任意长度
vector ver;
//数组：1、只能存储同类型的数据 2、长度是固定的
int main() {

int a[2];
a[0]=2;

for(int i=1; i<200000; i++)
	ver.push_back(i);

for(int i=1; i<110000; i++)
	cout<<ver[i]<<"\t";

return 0;

}