A - First Grid  题意：两行两列的字符，#代表黑色 .代表白色，黑色总块数>=2，问黑色是否有在同一行或者同一列里，有则输出Yes反之No #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double ld; typedef pair<int,int> pii; const int maxn=1e6+5; int main(){  ios::sync_with_stdio(0); char a[4][4] = { 0}; int n = 2...

第五章 高级数据结构 数据结构的作用是分析数据、组织数据、存储数据。基本数据类型有字符和数字，这些数据需要存储在空间中，然后程序按照规则读取和处理他们。 数据结构和算法不同，他并不是直接解决问题，但是数据结构是算法不可缺少的一部分。首先，数据结构把杂乱无章的数据有序的组织起来，逻辑清晰，易于编程处理；其次，数据结构便于算法高效地访问和数据处理，大大减少空间和时间复杂度。 （1）存储的空间效率。 （2）访问的效率。 用数据结构存储和处理数据，可以使程序地逻辑更加清晰。 数据结构有以下三要素： （1）数据的逻辑结构：线性结构（数组、栈、队列、链表）、非线性结构、集合、图等。 （2）数据的存储结构：...

知识点 单源最短路径：Dijkstra Dikstra算法也用来解决单源最短路径问题。Dijkstra是非常高效而且稳定的算法。 Bellman-Ford算法，提到它在现实中的模型是找警察问路。在现实中 Dijkstra有另外的模型，例如多米诺骨牌，可以想象下面的场景： 在图中所有的边上排满多米诺骨牌，相当于把骨牌看成图的边。一条边上的多米诺骨牌数量和边的权值(例如长度或费用)成正比，规定所有骨牌倒下的速度都是一样的。如果在一个结点上推倒骨牌，会导致这个结点上的所有骨牌都往后面倒下去。 在起点  s s s 推倒骨牌，可以观察到，从  s s s 开始。它连接的边上的骨牌都逐渐倒下，并到达所有...

第 K 个最小的素数分数 给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成，且其中所有整数互不相同。 对于每对满足  0 < i < j < a r r . l e n g t h 0 < i < j < arr.length 0<i<j<arr.length的  i i i 和  j j j ，可以得到分数  a r r [ i ] a r r [ j ] \frac {arr[i] }{ arr[j]} arr[j]arr[i]​ 。 那么第 k 个最小的分数是多少呢? 以长度为 2 的整...

第 N 位数字 给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位数字。 示例 1： 输入：n = 3 输出：3 示例 2： 输入：n = 11 输出：0 解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ，它是 10 的一部分。 提示：  1 < = n < = 2 31 − 1 1 <= n <= 2^{31} - 1 1<=n<=231−1 class Solution {  public:...

A. Long Comparison 题目大意 莫诺卡普在白板上写下两个数字。这两个数字都遵循一个特定的格式：一个正整数x，末尾加了p个零。 现在莫诺卡普要求你比较这两个数字。你能帮助他吗？ 输入 第一行包含一个整数t（ 1 ≤ t ≤ 1 0 4 1≤t≤10^4 1≤t≤104）–测试用例的数量。 每个测试案例的第一行包含两个整数 x 1 x_1 x1​和 p 1 p_1 p1​ ( 1 ≤ x 1 ≤ 1 0 6 1≤x_1≤10^6 1≤x1​≤106; 0 ≤ p 1 ≤ 1 0 6 0≤p_1≤10^6 0≤p1​≤106) - 第一个数字的描述。 每个测试案例的第二行包含两个整数...

A - AtCoder Quiz 3 题目详情  问题说明 AtCoder Grand Contest（AGC）是一个定期举行的具有世界权威性的比赛，已经举行了54次。 就像第230届ABC–也就是你现在所在的那届–被称为ABC230一样，第N届AGC最初是以一个零填充的3位数N来命名的。（第1届AGC是AGC001，第2届AGC是AGC002，…）。 然而，最新的第54个AGC被称为AGC055，其中的数字是比54大一个。因为AGC042由于社会情况而被取消和缺失，所以第42次和以后的比赛被分配的号码比所举行的比赛的数量大一。(参见样本输入和输出的解释)。 问题是：给定一个整数N，以AGCX...

JAVA为本学期专业课，现在希望通过接下来为期一周的时间完成基础语法的学习，故开此坑，记录学习内容！！！ 以本篇文章为起点开始JAVA的学习旅程，并在此文后附加每次更新的内容，方便查看。 Java基础  【概述】 【运算符&分支结构】 【循环语句】 【数组】 【方法】  💖💖💖持续更新中，尽请期待！！！

文章目录    1. Java概述   1.1 Java语言背景介绍 1.2 Java语言跨平台原理 1.3 JRE和JDK 1.4 JDK的下载和安装   1.4.1 下载 1.4.2 安装 1.4.3 JDK的安装目录介绍   2. 第一个演示程序   2.1 常用DOS命令 2.2 Path环境变量的配置   2.2.1 为什么配置环境变量  2.3 HelloWorld案例   2.3.1 Java程序开发运行流程 2.3.2 HelloWorld案例的编写 2.3.3 HelloWorld案例的编译和运行  2.4 HelloWorld案例详解 2.5 HelloWorld案例常见问...

1 类型转换 在Java中，一些数据类型之间是可以相互转换的。分为两种情况：自动类型转换和强制类型转换。 1.1 隐式转换 ​ 把一个表示数据范围小的数值或者变量赋值给另一个表示数据范围大的变量。这种转换方式是自动的，直接书写即可。例如： double num = 10; // 将int类型的10直接赋值给double类型 System.out.println(num); // 输出10.0  ​ 类型从小到大关系图：  说明：  整数默认是int类型，byte、short和char类型数据参与运算均会自动转换为int类型。  byte b1 = 10; byte b2 = 20; byte ...

1. switch语句 1.1 分支语句switch语句   格式 switch (表达式) {  case 1: 语句体1; break; case 2: 语句体2; break; ... default: 语句体n+1; break; }   执行流程：  首先计算出表达式的值 其次，和case依次比较，一旦有对应的值，就会执行相应的语句，在执行的过程中，遇到break就会结 束。 最后，如果所有的case都和表达式的值不匹配，就会执行default语句体部分，然后程序结束掉。   1.2 switch案例-减肥计划  需求：键盘录入星期数，显示今天的减肥活动  周一：跑步 周二：游泳 周...

1.数组 1.1 数组介绍 ​ 数组就是存储数据长度固定的容器，存储多个数据的数据类型要一致。 1.2 数组的定义格式 1.2.1 第一种格式 数据类型[] 数组名  ​示例： int[] arr; double[] arr; char[] arr;  1.2.2 第二种格式 ​数据类型 数组名[]  ​ 示例： int arr[]; double arr[]; char arr[];  1.3 数组的动态初始化 1.3.1 什么是动态初始化 ​ 数组动态初始化就是只给定数组的长度，由系统给出默认初始化值 1.3.2 动态初始化格式 数据类型[] 数组名 = new 数据类型[数组长度];  ...

1. 方法概述 1.1 方法的概念 ​ 方法（method）是将具有独立功能的代码块组织成为一个整体，使其具有特殊功能的代码集  注意：  方法必须先创建才可以使用，该过程成为方法定义 方法创建后并不是直接可以运行的，需要手动使用后，才执行，该过程成为方法调用   2. 方法的定义和调用 2.1 无参数方法定义和调用   定义格式： public static void 方法名 () {  // 方法体; }   范例： public static void method () {  // 方法体; }   调用格式： 方法名();   范例： method();   注意： ​ 方法必须先定...

更多Java内容欢迎订阅我的专栏：JAVA的自学之路 或者进入2021-12-3【JAVA】【开坑目录】  💖推荐💖： 我的专栏：数据结构 或者进入2021-10-16【严蔚敏数据结构代码实现合集】【c语言学习必备】学习  🚩🚩🚩有问题欢迎评论区留言讨论，看到后我就会回复的！！！！