- 博客(13)
- 收藏
- 关注
RSS订阅
2原创 树的存储结构
//1、第一行一个n，代表这个树有n个节点，接下来输入n行，第i行输入两个数字，li，ri，代表第i个节点的左儿子右儿子（节点序号从1编号到n），如果没有左儿子或者右儿子，就用-1代替，输出它的层序遍历#include <cstdio>#include <queue>#include <iostream>using namespace std;struct treenode{ int lchild; int rchild; cha
2020-12-25 16:55:41
103
原创 oj2087&&kmp
#include <cstdio>#include <string>#include <iostream>using namespace std;void get_nxt(int nxt[], string t){ int i=0; int j=1; nxt[0]=0; while(j<t.size()) { if(t[i]!=t[j]) { if(i==0)
2020-12-20 14:00:43
119
原创 树的输入基础部分
1.队列实现#include <cstdio>#include <queue>#define null NULLusing namespace std;//事例：1 2 3 # # 4 # # 5 # #//读取1作为根节点；1//pop(1)；读取2，作为lchild进队列；读取3作为rchild进队列；2 3//pop(2)；遇到#不进入if；遇到#不进入if；3//pop(3)；读取数字4作为lchild；遇到#不进入if；4//pop(4)；遇到#不进入i
2020-10-11 17:09:32
587
原创 队列的两种实现形式
链表实现#include <cstdio>#define null NULLusing namespace std;struct node{ node* nxt; int val;};struct queue{ node* front; node* rear; queue() { front=rear=null; } void push(int val) { node* x =
2020-09-29 21:30:22
138
原创 栈的两种实现形式
栈的链表形式#include <cstdio>using namespace std;#define null NULLstruct node{ node* nxt; int val;};struct stack{ node* head; int siz;//链表长度 stack() //构造函数，初始化 { head = new node(); siz = 0; void push(int
2020-09-29 15:01:12
121
原创 链表基础知识
/*使用链表实现一个学生信息管理系统。要求：学生有名字（string）、平均成绩(double)、学号(string)三个属性。 实现以下函数： ①、插入一条学生信息，并且保证链表有序，成绩高的靠近链表头。 ②、根据名字查询所有同名的学生信息，打印出来 ③、实现查询平均成绩在某一区间内的学生个数 ④、根据学号删除一条学生信息 ⑤、根据学号修改某一个学生的平均成绩，并保持链表有序。（tip:拿出来重新插入一次就可以了））*/#include <cstdio>#include <
2020-09-25 22:44:25
107
原创 oj
oj2564#include <cstdio>#include <algorithm>using namespace std;int v[1005],w[1005];int main(){ int t,b;//balance times while(~scanf("%d",&t)) { if(t==0) break; memset(v,0,sizeof(v)); mem
2020-09-11 11:51:24
144
原创 动态规划之0-1背包
有一个v的容量的包和n件物品，第i个物品消耗Ci的容量，有Mi的价值，求包容纳的最大价值。#include <cstdio>#include <algorithm>using namespace std;int f[1005][1005];int v[1005],w[1005];int main(){ int t,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&
2020-09-09 22:47:49
81
原创 STL之vector容器
#include <vector>#include <cstdio>#include <string>#include <algorithm>using namespace std;bool cmp(int a,int b){ return a>b;}int main(){ vector<int> q(10,1);//初始化一个大小为10，默认数值为1 for(int i=0;i<q.size(
2020-08-22 16:19:12
106
原创 STL之map容器
#include <map>#include <cstdio>#include <string>using namespace std;int main(){ map<string,int> mp; //map<first,second> //map<key,value> 可以映射多种类型的数据，可以根据key从小到大排序 mp["aa"]=1; mp["bb"]=1; mp["cc"]=1; mp["ee"]=
2020-08-22 16:05:48
101
原创 string的基础知识
#include <string>#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ string s;//定义一个string，默认为"" cin>>s;//C++输入一个字符串 char ss[20]; scanf("%s",ss); s=ss; //把字符串数组赋值给string s="abs";
2020-08-20 22:41:03
143
STL之set容器
记录Set的常用操作#include <cstdio>#include <set>using namespace std;struct cmp{ bool }int main(){ set<int> s; //定义一个set容器，默认从小到大 s.insert(1);//插入一个数 s.insert(5); s.insert(3); s.insert(6);//此时set容器的顺序为1 3 5 6 s.erase(3);//删除元素3，此时s
2020-08-20 21:46:46
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人