- 博客(19)
- 收藏
- 关注
RSS订阅原创 稠密图最短路朴素_Dijkstra算法
#include<iostream>#include<cstring>using namespace std;const int N=510;//因为m和n的范围差别很大，所以是稠密图，用邻接矩阵存数据int g[N][N];int dist[N];bool st[N];int n,m;int dijkstra(){ memset(dis...
2019-09-30 12:09:27
335
原创 拓扑结构——bfs模拟队列
#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=100010;//topsort: 我比你牛逼那就得在你前面int q[N],h[N],d[N];int e[N],ne[N],idx;int n,m;void add...
2019-09-27 01:09:27
135
原创 八皇后——dfs模板
#include<iostream>using namespace std;const int N=20;char grid[N][N];bool col[N],dg[N],udg[N];//八皇后出问题就在对角线上：1、2*N的问题 ；2、对角线=u+i, 反对角线=n-u+i;int n;void dfs_quene(int u){ if(u==n)...
2019-09-26 13:27:12
167
原创 哈希表（拉链法）
//2019.9.24#include<iostream>#include<cstring>using namespace std;const int N=100003;int hashing[N];int e[N],ne[N],idx;int n;void insert(int x){ int u=(x%N+N)%N; e...
2019-09-24 13:35:29
252
原创 数字全排列—dfs
给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1#include<iostream>using namespace ...
2019-09-24 12:55:55
291
原创 Trie字符串统计——两个关键点
维护一个字符串集合，支持两种操作：“I x”向集合中插入一个字符串x；“Q x”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过 105，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为”I x”或”Q x”中的一种。输出格式对于每个询问指令”Q x”，都要输出一个整数作为结果，表示x在集合中出现...
2019-09-23 18:47:37
104
原创 走迷宫+输出路径——bfs(模拟队列)
#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef pair<int ,int> PII;const int N=110;int n,m;int grid[N][N];int d[N][N];PII q[N*N];...
2019-09-23 17:06:29
222
原创 数据结构之堆排序（最小堆）输出最小值操作
输入一个长度为n的整数数列，从小到大输出前m小的数。输入格式第一行包含整数n和m。第二行包含n个整数，表示整数数列。输出格式共一行，包含m个整数，表示整数数列中前m小的数。数据范围1≤m≤n≤105，1≤数列中元素≤109输入样例：5 34 5 1 3 2输出样例：1 2 3#include<iostream>using namespace std;...
2019-09-18 09:11:33
1729
原创 数据结构树(二叉树)的创建与前中后序遍历
点灯笼的二叉树视频实现//二叉树的创建与遍历#include<iostream>using namespace std;//二叉树的类型声明typedef struct node{ int data; struct node *left; struct node *right;}tree;//先序遍历void pre_order(tree *p...
2019-09-17 22:19:29
119
原创 数据结构之队列(模拟数组)基本操作
#include<iostream>using namespace std;const int N=100010;int q[N],hh=0,tt=-1;//初始化队头为0，队尾为-1int main(){ int n; cin>>n; while(n--) { string str; ...
2019-09-17 21:47:45
252
原创 KMP算法——暴力+优化
给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。第四行输入字符串M。输出格式共一行，输出所有出现位置的起始下标（下标从0开始计数），整数之间用空格隔开。...
2019-09-17 11:25:31
242
原创 数据结构之栈的基本操作
#include<iostream>using namespace std;//栈的基本操作：测试栈是否为空栈（与链表测空相同的Im_empty），入栈(push),出栈(pop),输出栈顶元素(top)//栈声明typedef struct node{ int data; struct node *next;//这里千万要注意，小疏忽就可能造成大后果}No...
2019-09-16 21:56:11
116
原创 数据结构实验之栈与队列一：进制转换
Problem Description输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。Input第一行输入需要转换的十进制非负整数；第二行输入 R。Output输出转换所得的 R 进制数。Sample Input12798Sample Output2377#include<iostream>using na...
2019-09-15 21:57:57
132
原创 数据结构之一：普通单链表的5个基本操作
#include<iostream>using namespace std;//链表的五个基本操作：Im_empty(head), Im_last(head,m),FindKth(head,i), Insert, delete//函数声明//PNODE create_list();创建链表//void traverse_list(PNODE head);//遍历链表（其实没...
2019-09-15 20:28:29
319
原创 SDUT_4202小姐姐
#include<stdio.h> #include<iostream> using namespace std; struct female { int w1; int w2; int w3; }girl[5000]; int main() { ...
2019-09-12 21:16:27
117
原创 结构体——检查宿舍卫生
Problem Description不知道是从哪个学校开始兴起的还是哪个领导的决定，学校里每周都要检查宿舍卫生！大家发现没有，检查宿舍卫生是件很奇葩的事情，它剥削了每件物品的意义：垃圾桶里不能有垃圾，挂钩上不能挂东西，桌子上不能放东西，床上不能躺人！！假设检查卫生分为五项成绩：垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分，总分满分为100分。按照计算机学院奇葩的规定，宿舍...
2019-09-11 11:18:41
642
原创 1138—单链表操作
输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。Output第一行输出原始单链表的长度；第二行依次输出原始单链表的数据；第三行输出完成删除后的单链表长度；第四行依次输出完成删除后的单链表数据。...
2019-09-09 15:55:40
498
原创 数据结构实验之链表二：逆序建立链表
Problem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。Output依次输出单链表所存放的数据。Sample Input1011 3 5 27 9 12 43 16 84 22Sample Output22 84 16 43 1...
2019-09-02 16:58:07
679
转载 需要好好审题的题目——全字母句
全字母句Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description全字母句 (pangram) 指包含字母表中全部 26 种英文字母（不区分大小写）的句子，其常被用于展示英文字体的显示效果。现在，bLue 得到了很多句子，他想知道哪些句子是全字母句。Input输入数据有多组（数据组数不超过 100），到 EOF 结束。...
2019-09-01 20:49:34
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人