- 博客(12)
- 收藏
- 关注
RSS订阅原创 二叉树的宽度
#include <queue>#include <iostream>using namespace std;int tail=1,head=1,max1=-100000,n;int p[1000];struct node{ int lc; int rc;};node a[1000];void print(){ int i; cout<<"queue"<<endl; for(i=head;i<.
2021-06-17 16:25:05
71
原创 归并排序（递归写法）
#include <iostream>using namespace std;int a[1000];int b[1000],n;void mymerge(int l,int mid,int r);void print(){ int i; for(i=0;i<n;i++) cout<<a[i]<<' '; cout<<endl;}void mergesort(int l,int r){ .
2021-06-15 22:26:54
99
原创 18440 走迷宫2
Description有一个N*M(N,M<=10)的格子迷宫，1代表该格子为墙，不能通过，0代表可以通过，人在迷宫中可以尝试上下左右四个方向移动。另外，在迷宫中如果从左边走出迷宫会回到迷宫最右边一格（只要该格不是墙），行不变，同样，从右边走出迷宫会回到迷宫最左边一格，向上走出迷宫会回到迷宫最下边一格，向下走出迷宫会回到迷宫最上边一格。现在给定一个迷宫，以及起点和终点，问最少多少步可以走出迷宫。如果不能走出迷宫输出“die”。输入格式该程序为多CASE，第1行为CASE的数量每一个CA
2021-06-01 10:01:49
89
原创 18308 最长公共子序列（dp）
了解是怎么打表的就比较简单了#include <iostream>#include <string.h>#include <math.h>using namespace std;/*最长公共子序列Description给定两个字符串，请输出这两个字符串的最大公共子序列输入格式两行，一行一个字符串（不包括空格，Tab键）,长度不超过1000输出格式输出最大公共子序列的长度输入样例abbcaaba输出样例3*/char
2021-05-30 14:41:04
274
原创 回文划分（dp的应用）
自己没写出来，看了别人的才会#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char s[1001];int dp[1001];//dp数组const int big=999999999;int if_hui (int l,int r){ while(l<r){
2021-05-30 12:25:32
90
原创 校赛排名2
#include <iostream>#include <algorithm>#include <cstdio>#include <string.h>using namespace std;int n;//记录已出现的队伍数//注意罚时时如何处理的struct student{ int pass_number;//ac的数目 int time;//罚时 int pass[16];//标记该题目是否被ac,其实没必要，根.
2021-05-29 22:45:05
102
原创 丑数（stl 的运用，非暴力枚举）
有问题可以反馈一下，谢谢！#include <iostream>#include <queue>#include <vector>//本体暴力枚举会超时,所以借助stl的优先队列和pair来先求出所有丑数using namespace std;typedef long long ll;typedef pair<ll,ll> type;long long a[1700];int main(){ int t;//case numbe
2021-05-29 19:52:05
81
原创 手写队列的实现（只写了入队与出队）
#include <iostream>using namespace std;#define max_size 10//栈的最大长度；int len;//队列当前的长度；void list1();//清单；void print();//打队列的元素，从队开始打印；int a[max_size];int head,tail;int main(){ int c; while(1) { list1(); scanf("%d".
2021-05-29 15:55:56
113
原创 手写栈(有不足的地方请指教)
#include <iostream>//注：没有考虑栈的容量超出maxsize的情况using namespace std;#define max_size 1000//栈的最大长度；int len;//栈当前的长度；void list1();//清单；void print();//打印栈的元素，从栈底开始打印；int a[max_size];int main(){ int top=0,c; while(1) { list1(); .
2021-05-29 15:18:03
91
原创 2021-05-25
8442偷懒的士兵2（分治递归）时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: G++;GCC;VCDescription有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现有一个“聪明”的士兵，经常通过选择站在合适的初始位置，成功避免被选...
2021-05-25 15:04:42
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人