c++
致敬美好的未来
这个人写bug贼6
展开
-
算法练习
排列数字(排列坑,回溯)#include<bits/stdc++.h>using namespace std;bool flag[10];int n;vector<int> vec;void dfs(int be,int ed){ if(be == n){ for(int i =0; i<vec.size(); i++){ cout<<vec[i]<< ' '; .原创 2020-09-21 22:01:25 · 176 阅读 · 0 评论 -
letcode-两数相加--(大数加法+链表)
给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807来源:力扣(LeetCode)链接:https://lee...原创 2020-09-12 23:22:38 · 152 阅读 · 1 评论 -
知识点
2244答案:c#include<bits/stdc++.h>using namespace std;int main(){ //字符串考被函数 char src[20]; strcpy(src,"this is a big shabi"); cout<<src<<endl; cout<<"-----------------"<<endl; //* 特别记住:这个编译时不会报错,运行时报错,但是int *p =原创 2020-06-03 15:25:58 · 156 阅读 · 0 评论 -
是否完全二叉搜索树
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输出YES,如果该树是完全二叉树;否则输出NO。输入样例1:938 45 42 24原创 2020-05-09 22:31:29 · 373 阅读 · 0 评论 -
愿天下有情人都是失散多年的兄妹
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2≤N≤104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位数字,每人不同;性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考,则相应的ID位置上标记为-1。接下来给出一个正整数K,随后K行,每行给出...原创 2020-05-09 18:36:24 · 452 阅读 · 0 评论 -
列车调度
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N(2≤N≤105),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输...原创 2020-05-08 19:39:41 · 512 阅读 · 0 评论 -
set初学---有序集合
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<set>using namespace std;const int N=100010;int a[N];int count;set<int>set...原创 2020-05-08 12:18:41 · 201 阅读 · 0 评论 -
红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的...原创 2020-05-06 18:43:35 · 288 阅读 · 0 评论 -
仓库选址
在一条数轴上有NN家商店,它们的坐标分别为A1A1~ANAN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1A1~ANAN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤1000001≤N≤100000...原创 2020-05-05 21:51:49 · 364 阅读 · 0 评论 -
c++基础知识强化
#include<iostream>#include<ctime>#include<stdlib.h>#include<cstring>using namespace std;//从0到n-1随机等概率的输出m个不重复的数 void test_rand(int n,int m){ sran...原创 2020-04-09 20:31:34 · 183 阅读 · 0 评论