- 博客(18)
- 收藏
- 关注
RSS订阅原创 全球变暖详细题解（蓝桥杯bfs）
题目描述全球变暖你有一张某海域 N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示：….##….##……##.…####.…###.…其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：……………#………请你计算：依照科学家
2022-02-09 23:41:28
2477
4
原创 蓝桥杯每日积累-打破算法壁垒，攻略2n皇后问题
题前感言2n皇后问题讲的是黑皇后和白皇后间相爱相杀的故事，相同颜色的皇后只要站在互相看得到的地方便会自相残杀，这怎么能行？多好的妹子，我们要做的事情就是阻止她们互相残杀！算法准备看到题我很兴奋，为了保护我的皇后们，我一热血上头直接便使用了轨迹跟踪的暴力方法意图以一己之力挽救全局，结果血淋淋。160多行代码完全照顾不了所有皇后！ 一哆嗦，我冷静了下来。想要撩妹必定不能用强，那我们该使用哪种撩法呢？深吸一口气，首先想到递归，深入思考便还有回溯！开始细想很明显，每一位皇后都不愿意看到同类，当一个皇后入住
2021-11-03 00:54:15
501
原创 蓝桥杯每日积累-深入透析汉诺塔问题
汉诺塔问题是一个神秘的题，今天我们一起来解开它神秘的面纱！首先请看题题目描述汉诺塔是一个古老的数学问题：有三根杆子A,B,C。A 杆上有 n 个 (n>1) 穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆：要求如下：①每次只能移动一个圆盘；②大盘不能叠在小盘上面。提示：可将圆盘临时置于 BB 杆，也可将从 AA 杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则问：如何移？最少要移动多少次？【解题思路】汉诺塔问题只有两个要求，第一：每次只能移动最上面一个圆
2021-10-31 20:27:39
4730
2
原创 蓝桥杯每日真题积累-乘积尾零和星期一
星期一和乘积尾零这两道题都是填空题,当然，我们在比赛时可以投机取巧，但是作为练习，我们如何写出完整而清晰的代码一次性run！？ok，我们先看乘积尾零这道题题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下的 1010 行数据，每行有 1010 个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704
2021-10-29 23:11:26
270
原创 蓝桥杯每日积累——走迷宫+门牌制作+卡片
【走迷宫】走迷宫这题是我今晚最有收获的一题，这题在数据结果和算法方面不难。应用的是二维数组和递归算法。但是我们在写这道题的时候最容易出现数组越界的错误。而且我经过反复检查逻辑问题均无错误，那为啥还会报错？接下来请听我细谈：【解题思路】走迷宫这道题无非是根据地图路径走，我们只需要判断两点，分别是：是否走出迷宫？是否在绕圈子？是否走出迷宫？ 这一点很容易判断，只需要判断该次位置下标是否超出地图边界即可是否在绕圈子？ 也很容易知道，只需要记录每一次路径并且判断现在走到的位置以前是否走过就知道了，走过就是
2021-10-28 21:08:39
5098
原创 每日积累蓝桥杯省赛题--单词分析
蓝桥杯单词分析题——每日积累——解题心得虽然单词分析题是蓝桥杯是11届c组的较简单的算法题，但是也需要考虑到时间复杂度，需要尽可能优化代码，降低复杂度，否则必定出错。接下来是具体问题和我的解题思路：【具体问题】试题 历届试题 单词分析【第十一届】【省赛】【C组】资源限制时间限制：1.0s 内存限制：256.0MB问题描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词
2021-10-27 23:13:14
416
原创 使用Socket实现通信聊天室
使用Socket实现通信聊天室通信聊天室是一个比较酷的项目。建立通信聊天室之前我们会想到这些问题：①聊天室得要有一个发送窗口和一个接受窗口，如何在这两个窗口建立联系？②如何发送信息并且接受信息呢？经过学习，我知道了使用JAVA中的Socket（客户端）和ServerSocket（服务器）两个API能够连接两个窗口。发送和接受的信息也可以通过获取服务器和客户端的输入输出流来实现。接下来就好办多了。我们现在就只需要创建两个窗口，然后用Socket和ServerSocket将两个窗口连接，之后再将客户
2021-10-11 20:37:32
212
原创 数据结构之队列
数据结构之队列队列是一种抽象数据结构，它有下列特性：①具有先进先出(First in First out）②拥有两种基本操作：加入与删除，而且使用front与rear两个指针来分别指向队列的前端与末尾队列的基本运算有以下五种：Create：建立空队列Add：将新数据加入队列尾端，返回新队列Delete:删除队列前端的数据，返回新队列Front：返回队列前端的值Empty：若队列为空集，返回真（true），否则返回假（false）用队列实现数组下面我们就简单地来实现队列的工作运算，其中
2021-07-30 19:55:14
130
原创 数据结构之堆栈（java编程实现）
数据结构之堆栈（java编程实现）首先我们了解堆栈的基本概念和特点：堆栈是一组相同数据类型的组合，所有的操作均在堆栈顶端进行，具有“后进先出”的特性。所谓后进先出（Last in First out）的概念，其实就如同餐盘由桌面往上一个一个叠放，但是取用时由最上面先拿。堆栈特性如下：①只能从堆栈的顶端存取数据②数据的存取符合“First in Last out”原则堆栈的基本操作有以下五种：①creat：创建一个空堆栈②push：把数据压入堆栈顶端，并且得到新堆栈③pop：从堆栈顶端弹出数
2021-07-08 22:35:40
858
原创 python基本概念以及和c语言比较（
python基本概念以及和c语言比较（这里主要用于在掌握c语言的基础上快速掌握python语言基本用法）一.python语言基本要素：1.字符集字符是构成程序设计语言的最小语法单位。c语言字符集由字母、数字、空格、格式字符和特殊字符组成，这里python和c语言完全一致。字符组成：数字：0~9大小写英文字母以及下划线：a到z，A到Z格式符：空格、水平制表符（HT）、垂直制表符（VT）、换页符（FF）特殊字符：！#*（）-+=[]:"".2.标识符Python中的标识符是用于识别变量、函
2021-07-06 17:10:52
1539
原创 彻底掌握数据结构之链表&算法（Java）
数据结构之链表&算法（Java）链表是由是由许多相同数据类型的数据项，按特定顺序排列而成的线性表。但链表的特性是其各个数据项在计算机内存中的位置是不连续且随机存放的，其优点是数据的插入或删除都相当方便，有新数据加入就向系统申请一块内存空间，而数据被删除后，就可以把这块内存空间还给系统，加入和删除都不需要大量移动数据。其缺点就是设计数据结构时较为麻烦，另外在查找数据时，也无法像静态数据（如数组）那样可随机读取数据，必须按序查找到该数据为止。链表特点-动态分配内存链表和数组的最大不同点，就是它的各
2021-06-05 22:21:34
258
原创 ## 彻底掌握数据结构之数组&算法（java）
彻底掌握数据结构之数组&算法（java）这一篇博客主要学习数组结构和对应的算法。总所周知，数据结构是一种打包数据的容器，数组是所有打包容器的材料，而算法给打包提供了对应的方式，这两者相辅相成。我从一维数组开始，通过实例，逐次用n维数组打包数据。1.一维数组首先我们复习一下一维数组的基础，在java语言中，一维数组的声明方式如下：数据类型[] 数组名=new 数据类型[元素个数]；了解了基本构造，我们便开始通过一个例子讲透一维数组：【范例一维数组】题：请使用一维数组查找并存储范围为1到M
2021-06-01 11:53:06
372
4
原创 航空订票系统设计（java、数据库、通信联合项目）
## c++赋值中的基本类型转换c++中的数据类型比较集全，基本的数据类型有 short（2字节）、 int （4字节）、double(4字节)、long(8字节)、long long int(16字节)、float(4字节)、double（8字节）、long double(16字节)、string(4字节)、char(1字节)、byte(1字节)。—>string字节范围是动态的，但是最少是4个字节。c++在赋值运算中经常会遇到数据类型转化的问题。在多态和赋值中都有体现，...
2021-06-01 00:33:59
229
原创 大战web
大战web网页制作是一个比较前沿的技术，涉及到的知识系统比较多也比较杂。我们以Java为基础，用exlipesEE的webservise来制作web项目。一.环境安装：任何项目的入门都绕不开环境，相对与其他环境来讲，web的环境搭配还比较简单。主要需要下载exlipesEE和tomcat服务器。在exlipesEE中能直接创建web项目框架，在创建框架时把tomcat服务器下载地址导入进项目，这样项目就能直接调用tomcat运行网页了。我这里给出关键步骤截图：1.创建dynamic web proj
2021-05-31 18:35:33
91
原创 航空订票系统设计（java、数据库、通信联合项目）
航空订票系统设计（java、数据库、通信联合项目）最近帮高中同学做的一个学校项目，这个项目主要是用Java写的,。前期主要搭建五个类，Order（选择）、Passenger(乘客)、Route（路线）、Tiketbooking（订票）、Main（主函数入口）.前期搭建好整个项目框架，我开始先用Java搭建整个项目逻辑，这里只用了基本的逻辑语句，后续完善需要用到继承和线程。代码分别如下：package com.航空订票系统;import java.util.ArrayList;import j
2021-05-31 01:18:38
2167
8
原创 生产消费者模型（蓝杰）
## **生产消费者模型（蓝杰）**生产消费者模型是描述生产者生产消费者消费的模型，这是多线程的运用。在这个模型中至少有一个生产者一个消费者，也就是说至少有两个线程。我这里写的是最基本的两线程模型。接下来介绍代码，我们写的代码主要有四个类，其中主干是生产者（producter）类和消费者(customer)类，另外加一个程序入口(manage)类和(Data)数据类。package 生产消费者;import java.util.List;public class producter im...
2021-05-10 09:04:45
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人