NTaurus-CSDN博客

原创 [蓝桥杯][2017年第八届真题]合根植物

时间限制: 1Sec 内存限制: 128MB 提交: 384 解决: 153题目描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。接下来一行，一个整数k，表示下面还有k

2020-08-02 17:01:38 153

原创题目 1841: [蓝桥杯][2017年第八届真题]发现环

时间限制: 1Sec 内存限制: 128MB 提交: 778 解决: 299题目描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？输入第一行包含一个整数N

2020-08-02 10:10:33 204

原创蓝桥杯A组糖果(暴力枚举)

试题 I: 糖果时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。【输入格式】第一行包含三个整数 N、M 和 K。接下来

2020-06-27 21:32:39 476 1

原创 P1605 迷宫

题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。输入输出样例输入:2 2

2020-06-27 21:28:40 343

原创 BFS+DFS走迷宫

【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步

2020-06-19 23:43:31 239

原创 Build A Binary Search Tree

1099 Build A Binary Search TreeA Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right subtree of a node contains

2020-06-14 10:13:53 174

原创 1094 The Largest Generation (25分)

1094 The Largest Generation (25分)A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.Input Specification:Each in

2020-06-14 10:11:51 91

原创 1086 Tree Traversals Again (25分)

1086 Tree Traversals Again (25分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: push

2020-06-14 10:10:35 80

原创 1066 Root of AVL Tree (25分)

1066 Root of AVL Tree (25分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this prope

2020-06-14 10:09:29 108

原创 1064 Complete Binary Search Tree (30分)

1064 Complete Binary Search Tree (30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right subtree of a node con

2020-06-14 10:08:12 98

原创 Path of Equal Weight (30分)

1053 Path of Equal Weight (30分)Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti . The weight of a path from R to L is defined to be the sum of the weights of all the nodes along the path from R to any leaf no

2020-06-14 10:07:15 174

原创 1043 Is It a Binary Search Tree (25分)

1043 Is It a Binary Search Tree (25分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right subtree of a node cont

2020-06-14 10:04:35 74

原创 1020 Tree Traversals (25分)

1020 Tree Traversals (25分)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.Input

2020-06-14 10:02:33 85

原创 1004 Counting Leaves (30分)

1004 Counting Leaves (30分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N&

2020-06-14 09:56:28 136

原创 JDBC常用方法与JAVA连接数据库

文章目录基础知识DriverManager接口DriverManager类提供的常用静态方法Connection接口Connection类提供的常用方法Statement接口Statement类提供的常用方法PreparedStatement接口PreparedStatement类提供的常用方法ResultSet接口ResultSet接口提供的常用方法连接数据库准备工作导入jar包连接数据库基础知识DriverManager接口java.sql.DriverManager类负责管理JDBC驱动程序的基

2020-06-14 09:50:40 406

原创 Github+Hugo免费搭建博客

文章目录基于Windows的博客搭建教程前言安装Git安装Hugo创建并配置站点创建站点下载主题配置主题添加js特效创建博客文章启动博客的本地预览建立Github pages并部署到线上创建Github仓库生成静态文件设置全局用户名和邮箱博客部署后续更新最后免费搭建一个属于自己的博客！ ????基于Windows的博客搭建教程前言此篇写一下搭建博客的教程以及自己遇到的坑，想搭建自己博客的朋友可以跟着学。需要的知识：纯小白也可以玩需要的工具Github账户（托管网站）Git与HugoLe

2020-06-14 09:41:32 2166 11

原创 Git的常用命令

代码仓库创建仓库//1、进入需要的创建代码库文件cd 文件路径//2、创建/初始化仓库git init//3、拉取远程仓库到本地git clone 仓库地址添加文件到仓库//1、添加文件到暂存区git add //单个文件git add . //全部文件//2、提交本地仓库git commit 填写commit message例：git commit -m "updata"//3、查看工作区状态git status//4、对比工作区文件变化git d

2020-05-30 08:26:27 95

原创 PTA甲级之图的考查

图的存储图常用的两种存储方式是邻接矩阵跟邻接表邻接矩阵邻接矩阵定义const int maxn=1005; //最大顶点数 int G[maxn][maxn]; //G存储图的边图的邻接矩阵的遍历方式深度优先遍历（DFS）void dfs(int v){ //邻接矩阵的深度优先遍历 visit[v]=1; //标记已访问 cout<<v<<' '; //访问方式 for(int i=1;i<=N;i++){

2020-05-30 08:23:19 204

原创 PAT甲级之树的考查

前言这篇记录树的知识点以及PTA上考查树的题。二叉树的定义struct node{ int val; node *lchild,*rchild;}二叉树的遍历DFS遍历先序遍历：void Preorder(node *root){ if(root==NULL)return; cout<<root->val<<' '; Preorder(root->lchild); Preorder(root->rch

2020-05-30 08:22:06 222

原创 PAT链表的解题思路

PAT上考查链表的题挺多，这篇介绍链表的一种解题思路，方法不是最好的，但理解跟操作还是比较容易的。解题套路：1.输入的时候用一个结构体把数据存起来（结构的作用是记录数据data跟下一个地址，方便连起来），输入的地址作为结构体的下标。2.通过while循环把链表的地址按顺序存到数组a中。3.根据题目的要求（排序的规则），把a数组里的地址按顺序排到另一个数组b中。4.输出即可。B1025/A1074. 反转链表 (25分)给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反

2020-05-30 08:16:52 408

原创 STL的常见用法

stl的介绍C++中的STL标准模板库（Standard Template Library）是一组功能强大的C++模板类，它为通用类和函数提供模板，这些模板实现了许多流行和常用的算法和数据结构，如向量（vector）、列表（list）、队列(queue)和堆栈(stack)等等。vectorvector可以理解成变长数组，它会根据需要自动增长;vector可以放任意的数据类型，可以方便、灵活地代替数组。#include<vector> //需要的头文件vector<type

2020-05-30 08:14:42 734

原创 PTA总结

基础基本数据类型类型取值范围大致范围int-2147483648 ~ 2147483647-2*109~2*109long long-2^63 ~ (2^63-1)-910^18 ~ 910^18float-2^128 ~ 2^128实际精度6~7位double-2^1024~2 ^ 1024实际精度15~16位char-128 ~ 127-128 ~ 127bool0(false) or 1(true)0(false) or

2020-05-30 08:13:28 619 2

原创 2019冬季乙级考试

前言这次考试难度其实并不大，第三题又考了字符串的输出，题库有类似的，只不过换成了String，还有第五题的链表，秋季考了链表，以为不会考了，姥姥真是不按套路出牌，还好对链表还算熟悉。让人糟心的是第四题。考了HELLO WORLD，没错真的是HELLO WORLD，但又不是一般的helloworld，这题光是输入的数据就一百八十多行，用7*5的矩阵表示二十六个字母。只能说会HELLO WORLD就离满分不远了。姥姥在知乎对本次考试的评价是：简单？是简单，只是再也不敢说自己是HELLO WORLD水平了。

2020-05-30 08:11:41 396

原创 map按值排序的实现

map按值排序的实现默认情况下的map是按键排序的，这篇文章介绍map按值排序的方法。先定义map：#include<iostream>#include<algorithm>#include<map>#include<vector>using namespace std;map<string,int>mp;我们可以...

2019-11-25 23:11:50 994

好柠檬不许酸