自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 资源 (2)
  • 问答 (11)
  • 收藏
  • 关注

原创 45行代码AC_2017年第八届蓝桥杯C/C++ A组第二题(广搜模板+解题报告)

问题描述有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。 请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经过多少次跳跃?思考与分析给出结论: 对于从某一状态转换到另一状态,问最少需要多少步, 不出意外都是广搜。广搜的优势在于:第一次遍历到的结果,一定就是最短路径或最少步数.

2020-09-29 22:21:14 732

原创 24行代码AC_Oil Deposits UVA - 572(DFS解法+BFS解法+视频讲解)

Problem descriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that dividesthe land into numerous square plots. .

2020-09-28 12:24:35 63

原创 27行代码AC_迷宫 2017年第八届蓝桥杯A组第一题(暴力、仿迷宫)

题目描述X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。 X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下:UDDLUULRULUURLLLRRRU.

2020-09-27 10:34:24 760

原创 44行代码AC_卡片换位(DFS变形题 视频讲解 )

励志用尽量少的代码做高效表达你玩过华容道的游戏吗?这是个类似的,但更简单的游戏。看下面 3 x 2 的格子在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以。输入格式:输入两行6个字符表示当前的局面输出格式:一个整数,表示最少多少步,才能把AB换位(其它牌位置随意)思路分析思路一:DFS一开始以为需要“数字华容道”游戏的策略,

2020-09-26 19:30:35 81

原创 视频讲解——零基础玩转微信小程序

https://www.bilibili.com/video/BV1nE41117BQ?from=search&seid=2012643887087227025

2020-09-25 19:55:30 90

原创 代码分析+原理图解——棋盘覆盖问题-分治法

什么是棋盘覆盖方法?首先给出一个包含一个奇异点的16*16棋盘:第一步是将该棋盘分为四个等大的子棋盘:然后将该棋盘看做是4*4的棋盘,可以看到奇异点在左上角的子棋盘中,那么这一步的任务就是用一个(真的是一个)L型的棋子(下图中红色的格子)将其他三个子棋盘构造成含奇异点的子棋盘:下一步是将红线分割的子棋盘又切割成四个子棋盘(白色线切开的子棋盘):然后对每个红色线包围在里面的子棋盘,用一个L型棋子(黄色)又构造出奇异点,使得每个子棋盘都有一个奇异点,即白色线围起来的格子看做是一个整体,里面包

2020-09-25 19:07:26 197

原创 JavaWeb程序设计任务教程(黑马程序员 传智播客)测一测 编写一个Servlet,实现统计网站被访问次数的功能

详细解释已在注释中给出package 统计网站被访问次数;import java.io.*;import javax.servlet.*;import javax.servlet.http.*;public class Main_Class extends HttpServlet{ private static final long seriaVersionUid = 1L; @Override protected void doGet(HttpServletRequest req,

2020-09-25 15:35:16 215 3

原创 (最优解法)46行代码AC_HDU1242 Rescue(DFS解法+BFS解法)

励志用少的代码做高效表达Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel’s friends want to save Angel. Their tas

2020-09-22 21:19:05 93

原创 原理详解与标准解法——蓝桥杯_2016年省赛B组 第七题 剪邮票(暴力+迷宫变形)

如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合> 格的剪取。分析与题解本着暴力出奇迹的原则,先用暴力法的思想考虑了一通, 发现用暴力法完全没办法判断格子的连通性, 于是转向DFS解法。正常考虑:每个格子作为起点,DFS连五张格子,最后去重, 最终得到最后结果。但由于正常情况下DFS没办法同时向两个方向保持探索, 因此无法解决T型剪纸的问题,如.

2020-09-19 16:14:28 1919

原创 (~最新合集~)计算机网络谢希仁第七版 第五章课后答案

5—01 试说明运输层在协议栈中的地位和作用,运输层的通信和网络层的通信有什么重要区别?为什么运输层是必不可少的?答:运输层处于面向通信部分的最高层,同时也是用户功能中的最低层,向它上面的应用层提供服务 运输层为应用进程之间提供端到端的逻辑通信,但网络层是为主机之间提供逻辑通信(面向主机,承担路由功能,即主机寻址及有效的分组交换)。 各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量,必须由运输层以复用和分用的形式加载到网络层。5—02 网络层提供数据报或虚电路服务对上面的运输层有何

2020-09-19 08:13:42 1984

原创 (最新合集)计算机网络谢希仁第七版 第四章课后答案

1.网络层向上提供的服务有哪两种?是比较其优缺点。网络层向运输层提供 “面向连接”虚电路(Virtual Circuit)服务或“无连接”数据报服务前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序(不按序列到达终点),也保证分组传送的时限,缺点是路由器复杂,网络成本高;后者无网络资源障碍,尽力而为,优缺点与前者互易2.网络互连有何实际意义?进行网络互连时,有哪些共同的问题需要解决?网络互联可扩大用户共享资源范围和更大的通信区域进行网络互连时,需

2020-09-19 08:11:37 3934

原创 (最新合集)计算机网络谢希仁第七版 第三章课后答案

3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答案:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进

2020-09-19 08:04:58 1523

原创 (~最新合集~)计算机网络谢希仁第七版 第二章课后答案

2-01 物理层要解决哪些问题?物理层的主要特点是什么?答案:物理层要解决的主要问题:(1)物理层要尽可能地屏蔽掉物理设备和传输媒体,通信手段的不同,使数据链路层感觉不到这些差异,只考虑完成本层的协议和服务。(2)给其服务用户(数据链路层)在一条物理的传输媒体上传送和接收比特流(一般为串行按顺序传输的比特流)的能力,为此,物理层应该解决物理连接的建立、维持和释放问题。(3)在两个相邻系统之间唯一地标识数据电路物理层的主要特点:(1)由于在OSI之前,许多物理规程或协议已经制定出来了,而且在数据通信领域

2020-09-19 07:59:57 701

原创 (最新合集)计算机网络谢希仁第七版 第一章课后答案

一些常见问题1.计算机网络被设计出来的目的?答:计算机网络实现了不同地方的用户可以交互各种信息,好像就是连同在一起一样,还实现了资源的共享,例如:信息共享、软件共享…2.简述分组交换的要点答:分组交换采用存储转发技术,将一个较大的报文分成较小的片段然后加上必要的控制信息(首部)就组成了一个分组,然后依次将这些分组转发到相邻的路由器,存储下来后查找转发表,再转发到下一个节点。3.比较电路交换、分组交换、报文交换的优缺点。电路交换:需要建立连接后才能传输数据,线路的传输效率很低,同时建立连接需要额外

2020-09-19 07:52:00 347 3

原创 27行代码AC_How Many Tables HDU - 1213(并查集讲解)

励志用少的代码做高效表达分析与思路n个人吃饭,只能熟人和熟人坐在一起,否则就一个人坐一桌。 给定m个关系(m对熟人),问最少需要多少张桌子。纯粹考查的并查集模板的题, 给定m个关系就代表了m个集合, 将有相同元素的集合和并, 最后计算集合的个数即可。视频讲解: NWUACM集训队算法教学-并查集 这里分享一下我学习新算法的方法:通过观看视频或文档(最好是视频)理解基础

2020-09-18 17:45:10 744

原创 18行代码AC_排序 HDU - 1106(sstream简单解法)

励志用少的代码做高效表达。Problem describe输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。输入数据保证:分割得到的非负整数不会大于10000000

2020-09-18 15:10:01 152

原创 18行代码AC_Wet Shark and Bishops CodeForces - 621B(数学推导+映射)

励志用少的代码做高效表达Problem describeToday, Wet Shark is given n bishops on a 1000 by 1000 grid. Both rows and columns of the grid are numbered from 1 to 1000. Rows are numbered from top to bottom, while columns are numbered from left to right.Wet Shark thinks

2020-09-18 14:12:44 61

原创 暴力优化解法+哈希解法——2016年第七届蓝桥杯省赛b组第八题 四平方和

Problem describe 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。 比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升.

2020-09-17 15:32:13 72

原创 23行代码_动图展示——快排详解(排序最快的经典算法)

快排1.快排的实现逻辑:先从数列中取出一个数作为基准数(通常取第一个数)。分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。再对左右区间重复第二步,直到各区间只有一个数。2. 动态演示代码实现#include<cstdio>void Quick_sort(int a, int low, int high) { int i = low; int j = high; if(i > j) return 0; int temp = a[lo

2020-09-16 09:34:02 99 1

原创 【终极方法】应对eclipse不支持Tomcat7、8和Tomcat8.5或者更高版本

不支持的原因是eclipse的版本太低了,这里给出最新版(即支持tomcat9.0版本)的下载链接。链接:https://pan.baidu.com/s/1_6STWXhhkSmVXbtWzy6jyQ提取码:hvyv下载文件后,选择 Eclipse IDE 开头的文件下载,即:运行即可。如果启动tomcat时出现了这样的错误:Several ports (8005, 8080, 8009) required by Tomcat v9.0 Server atlocalhost are a

2020-09-10 16:56:00 262

转载 【已解决】图灵机模型(模拟二进制非负整数加1)

Tape也叫“带”在状态转换的时候需要遵照一定的规则Transition Function:(q,c;d,L/R,p)q:代表图灵机或者读写头当前状态c:代表当前读写头所对的单元格里的字符前两项可以理解为是当前的状态、d:在当前单元格里要改成的新的字符L/R:读写头左移还是右移p:图灵机新的状态h代表停机状态图灵机实例:如何使用图灵机实现二进制非负整数加一图灵机实现如下第一行 认为图灵机是向左的状态 若为1则翻转为0第二行 向左运动的时候碰到的第一个0 这个0置1 然后

2020-09-10 10:35:33 208

转载 【详解】P问题、NP问题和NPC问题详解(千禧年问题之首)

P就是能在多项式时间内解决的问题;NP就是能在多项式时间验证答案正确与否的问题。P是否等于NP实质上就是在问,如果对于一个问题我能在多项式时间内验证其答案的正确性,那么我是否能在多项式时间内解决它?再说说NP-hardness和NP-completenes. 这里涉及一个概念,不妨称为问题之间的归约。可以认为各个问题的难度是不同的,表现形式为,如果我可以把问题A中的一个实例转化为问题B中的一个实例,然后通过解决问题B间接解决问题A,那么就认为B比A更难。通过对归约过程做出限制可以得到不同类型的归约。

2020-09-10 10:32:45 136

原创 17行代码AC_Completing the Square(Benelux Algorithm Programming Contest 2016 Preliminary)(计蒜客)

Problem describeIn the heart of your home city, there is an old square, close to the train station, appropriately called Station Square. It used to look like a perfect square: four sides of equal length joined by right angles. However, it hasn’t looked l.

2020-09-05 20:20:04 91

原创 解题报告——Block Game(思维题)(Benelux Algorithm Programming Contest 2016 Preliminary)(计蒜客)

DescriptionYou are attending the International Construction by Preschoolers Contest. Unfortunately,you are too old to participate, but you still enjoy watching the competition.In between rounds, you are walking around the contest area when you see a todd.

2020-09-05 20:09:14 727

原创 Benelux Algorithm Programming Contest 2016 Preliminary 题解

A. Block GameB. Chess TournamentC. Completing the SquareD. Hamming EllipsesE. Lost In The WoodsF. Memory MatchG. Millionaire MadnessH. Presidential ElectionsI. Rock BandJ. Target PracticeK. Translators’ Dinner

2020-09-05 19:20:31 99

蓝桥杯历届真题题目+分数分布

2015-2019年 蓝桥杯真题(再往前也没什么参考价值了), 包含题型分布与题型分值,蓝桥杯真题与模拟题差异非常大,一定要刷真题。想要刷题的小伙伴要赶快下载了, 刷个两三遍,省一省二没问题的。

2020-10-01

页面置换算法模拟 实验报告.doc

编程实现页面置换算法,最少实现两种算法,比较算法的优劣,并将调试结果显示在计算机屏幕上,检测机算和笔算的一致性。 (1)采用页式分配存储方案,通过分别计算不同算法的命中率来比较算法的优劣,同时也考虑页面大小及内存实际容量对命中率的影响; (2)实现OPT 算法 (最优置换算法) 、LRU 算法 (Least Recently) 、 FIFO 算法 (First IN First Out)的模拟; (3)使用某种编程语言模拟页面置换算法。

2020-06-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除