- 博客(36)
- 收藏
- 关注
RSS订阅原创 leetcode 37. 解数独(状压dp)
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。board[i][j] 是一位数字或者 ‘.’编写一个程序，通过填充空格来解决数独问题。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。题目数据 保证 输入数独仅有一个解。
2023-05-18 09:51:42
112
1
原创 数据结构实验报告-图的存储结构的实现与应用
以边表示路径，存放路径长度信息。按照上机实验报告模板，写出图形结构的抽象数据类型定义ADT，其他模块(如果有)和函数的功能说明，本程序包含的函数列表，函数之间的调用关系。定义图的邻接矩阵存储结构，并编写图的初始化、建立图、输出图、深度优先遍历、计算并输出图中每个顶点的度等基本操作实现函数。定义图的邻接表存储结构，并编写图的初始化、建立图、输出图、广度优先遍历、计算并输出图中每个顶点的度等基本操作实现函数。用顺序表存放顶点，为每个顶点建立一个单链表，单链表中的结点表示依附于该顶点的边或以该顶点为尾的弧。
2023-04-10 22:07:37
1734
原创 数据结构实验报告-二叉树的存储结构的实现与应用
按照上机实验报告模板，写出二叉树的抽象数据类型定义ADT，其他模块(如果有)和函数的功能说明，本程序包含的函数列表，函数之间的调用关系。按照教材中关于二叉树的抽象数据类型定义，采用二叉链表存储结构，编程实现二叉树的各种基本操作，并通过主函数调用，简单测试各基本函数的正确性。初始条件：二叉树 T 存在，p 指向 T 中某个结点，LR 为 0 或 1，非空二叉树 c 与 T 不相交且右子树为空。（不要用上传附件形式）(1)采用二叉链表存储结构，完成二叉树的层次遍历，先序遍历的非递归算法和中序遍历的非递归算法。
2023-04-10 21:57:41
2912
3
原创 Triangle LOVE（拓扑排序）
三角恋时间限制：2000/1000 MS（Java/其他） 内存限制：65536/65536 K（Java/其他）提交总数：6243 已接受提交：2337问题描述最近，科学家发现两个人中的任何一个都存在爱情。比如A和B之间，如果A不爱B，那么B一定爱A，反之亦然。而且没有两个人相爱的可能，这真是一个疯狂的世界！现在，科学家想知道N个人之间是否存在“三角恋”。 “三角恋”是指任意三个人（A、B、C）中，A爱B，B爱C，C爱A。你的问题是先写一个程序读取N个人之间的关系，然后返回是否有“三角恋”。
2021-09-12 13:23:43
218
原创 John‘s trip（欧拉图）
约翰的旅行时间限制： 1000MS 内存限制： 65536K提交总数： 12292 接受： 4239 特别法官描述小约翰尼有一辆新车。他决定开车在城里转转去看望他的朋友。约翰尼想去拜访他所有的朋友，但是有很多朋友。在每条街上他都有一个朋友。他开始思考如何尽可能缩短他的行程。很快，他意识到最好的办法就是只穿过镇上的每条街道一次。当然，他想在父母家开始的同一个地方完成他的旅行。约翰尼镇的街道被整数命名为1995年<1到n。交汇点由 1 至 m、m <= 44 的整数独立命名。没有路
2021-08-05 14:45:52
175
原创 特定半径包围点数
链接：https://ac.nowcoder.com/acm/contest/18428/D来源：牛客网天快黑了，蚊子正在攻击渔夫弗洛伊德。弗洛伊德决定最后一次投掷他的圆网，并希望充分利用最后一次投掷。给定 Floyd 网的大小（半径）和一组鱼的位置 (x,y)，Floyd 一次投掷最多可以钓到多少鱼？也就是说，找到您可以在网络（圆圈）中拥有的最大点数。如果点（鱼）在圆边界的 10-6 范围内，则考虑圆中的点。输入描述：第一个输入行提供圆的半径。第二个输入行包含一个整数 n (1 ≤ n ≤ 10
2021-08-04 17:44:54
48
原创 Goldbach‘s Conjecture
In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can bewritten as the sum of two odd prime numbers.For example:8 = 3 + 5. Both 3 and
2021-07-21 16:18:11
285
原创 任意点（并查集）
链接：https://ac.nowcoder.com/acm/problem/15808来源：牛客网平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个整数xi, yi表示坐标（ 1 <= xi, yi <= 1000)。y轴正方向为北，x轴正方形为东。输出描述:输出一个整数表示最少需
2021-07-13 15:30:33
65
原创 加边的无向图（并查集）
链接：https://ac.nowcoder.com/acm/problem/14685来源：牛客网给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~输入描述:第一行两个正整数 n 和 m 。接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。输出描述:输出一个整数，表示答案示例1输入4 21 23 4输出1备注:对于100%的数据，有n,m<=100000。#include<iostrea
2021-07-13 14:41:20
54
原创 unique去重
链接：https://ac.nowcoder.com/acm/problem/14346来源：牛客网小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。一天，练习《林波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步，你知道小Z在这处练武场最多能
2021-05-18 19:50:40
98
原创 优先队列，排队问题
看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。现在就请你帮助医院模拟这个看病过程。Input输入数据包含多组测试，请处理到文件结束
2021-04-27 18:02:49
141
原创 C. Product 1 Modulo N
现在，您得到Baby Ehab的第一句话：“给定整数n，找到乘积为1模n的最长子序列[1,2，…，n-1]。”请解决问题。如果可以通过删除某些（可能是全部）元素从a获得b，则序列b是数组a的子序列。空子序列的乘积等于1。输入仅一行包含整数n（2≤n≤105）。输出第一行应包含一个整数，即最长子序列的长度。第二行应按升序包含子序列的元素。如果有多种解决方案，则可以打印任何一种。现在，您将得到Baby Ehab的第一句话：“给定整数n，找到乘积为1模n的最长[1,2，…，n-1]子序列。”请解决问
2021-04-20 19:09:11
297
原创 链表基本操作
#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct lnode{ int data; struct lnode *next;} lnode,*linklist;int initlist(linklist &L) //单链表初始化 { L=new lnode; L->next=NULL; return 1;}int locatedlist(
2021-04-02 18:59:45
98
原创 链表集合合并
#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct lnode{ int data; struct lnode *next;} lnode,*linklist;int initlist(linklist &L) //单链表初始化 { L=new lnode; L->next=NULL; return 1;}int locatedlist(
2021-04-02 18:58:36
49
原创 单链表逆序
#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct lnode{ int data; struct lnode *next;} lnode,*linklist;int initlist(linklist &L) //单链表初始化 { L=new lnode; L->next=NULL; return 1;}int locatedlist(
2021-04-02 18:57:12
48
原创 链表有序表合并
#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct lnode{ int data; struct lnode *next;} lnode,*linklist;int initlist(linklist &L) //单链表初始化 { L=new lnode; L->next=NULL; return 1;}int locatedlist(
2021-04-02 18:55:50
85
原创 士兵队列训练问题 list链表 hdu1276
Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。Output共有N行，分别对应输入的新兵人数，每行输出
2021-03-30 20:13:34
46
原创 数据结构归并有序表
#include<stdio.h>typedef struct{ int *elem; int length;}sqlist;int initlist(sqlist &L) //顺序表初始化 { L.elem=new int[10000]; if(!L.elem) return 0; L.length=0; return 1;}int getelem(sqlist L,int i,int e) //顺序表取值 { if(i<1||i>L.leng
2021-03-30 11:36:16
133
原创 数据结构顺序表直接插入排序
#include<stdio.h>typedef struct{ int *elem; int length;}sqlist;int initlist(sqlist &L) //顺序表初始化 { L.elem=new int[10000]; if(!L.elem) return 0; L.length=0; return 1;}void insertsort(sqlist &L) //直接插入排序 { int i,j; for(i=2;i<
2021-03-30 11:34:50
2507
原创 数据结构顺序表简单选择排序
#include<stdio.h>typedef struct{ int *elem; int length;}sqlist;int initlist(sqlist &L) //顺序表初始化 { L.elem=new int[10000]; if(!L.elem) return 0; L.length=0; return 1;}void selectsort(sqlist &L) //简单选择排序 { int i,j; for(i=0;i&l
2021-03-30 11:33:25
1842
原创 数据结构顺序表冒泡排序
#include<stdio.h>typedef struct{ int *elem; int length;}sqlist;int initlist(sqlist &L) //顺序表初始化 { L.elem=new int[10000]; if(!L.elem) return 0; L.length=0; return 1;}int getelem(sqlist L,int i,int e) //顺序表取值 { if(i<1||i>L.leng
2021-03-30 11:31:25
842
原创 数据结构顺序表合并
#include<stdio.h>typedef struct{ int *elem; int length;}sqlist;int initlist(sqlist &L) //顺序表初始化 { L.elem=new int[10000]; if(!L.elem) return 0; L.length=0; return 1;}int getelem(sqlist L,int i,int e) //顺序表取值 { if(i<1||i>L.leng
2021-03-30 11:28:53
214
原创 圆桌问题hdu4841
Problem Description圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。Input多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长m（<=32767）；Output对于每一组数据，输出2n个大写字母，‘G’
2021-03-28 19:19:26
99
原创 单链表的所有基本操作 c语言
typedef struct lnode{ int data; struct lnode *next;} lnode,*linklist;int initlist(linklist &L) //单链表初始化 { L=new lnode; L->next=NULL; return 1;}lnode *locateelem(linklist L,int e) //单链表查找 { linklist p; p=L->next; while(p&&a
2021-03-28 14:14:56
101
原创 A - Poker Hand map容器
A - Poker Hand您将获得一张从标准52牌组中抽出的5张牌。你的手的力量是最大值k，因此你的手上有k张牌具有相同的等级。计算你手的力量。输入输入将由一行组成，五个两个字符串之间用空格隔开。每个字符串中的第一个字符将是卡的等级，并且将是A23456789TJQK中的一个。字符串中的第二个字符将是卡片的套装，并且将是CDH之一。你可以假设所有的字符串都是不同的。输出输出，在一条线上，你的手的力量Sample Input 1 Sample Output 1AC AD AH AS KD
2021-03-27 16:33:25
110
原创 顺序表相关操作
#lzj#include<stdio.h>typedef struct{ int *elem; int length;}sqlist;int initlist(sqlist &L) //顺序表初始化 { L.elem=new int[10000]; if(!L.elem) return 0; L.length=0; return 1;}int getelem(sqlist L,int i,int e) //顺序表取值 { if(i<1||i>L
2021-03-20 18:59:30
95
原创 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88831 Accepted Submission(s): 30968Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内
2021-03-11 20:34:37
114
原创 查找最接近的元素
在一个非降序列中，查找与蒜头君的给定值最接近的元素。输入格式第一行包含一个整数 nn，为非降序列长度。1 \le n \le 1000001≤n≤100000。第二行包含 nn 个整数，为非降序列各元素。所有元素的大小均在 0\sim1,000,000,0000∼1,000,000,000 之间。第三行包含一个整数 mm，为要询问的给定值个数。1 \le m \le 100001≤m≤10000。接下来 mm 行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在 0\sim 1,00
2021-03-11 19:35:26
160
树形dp
为了庆祝乌拉尔州立大学建校80周年，将举行一个晚会。这所大学有雇员的等级结构。这意味着主管关系形成了一棵树，根植于校长V.E.Tretyakov。为了让每个人都觉得聚会有趣，校长不希望员工和他或她的直接上司都在场。人事处对每个员工的好客性进行了评估，所以每个人都有自己的号码（等级）。你的任务是列出一份客人的名单，尽可能多地列出客人的欢乐程度。输入雇员的编号从1到N。输入的第一行包含一个数字N.1<=N<=6000。随后的N行中的每一行都包含相应员工的欢乐度评级。欢乐等级是一个从-128到12
2021-03-09 00:11:59
263
原创 出栈序列的合法性
出栈序列的合法性给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。
2021-03-08 13:09:28
348
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人