自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

mcp3128

你站在桥上看风景 看风景的人在楼上看你 明月装饰了你的窗子 你装饰了别人的梦

  • 博客(453)
  • 资源 (9)
  • 论坛 (1)
  • 收藏
  • 关注

原创 数据结构——求解迷宫问题(栈)

问题描述  给定一个MXN的迷宫图,求一条从指定入口到出口的路径。假设迷宫图如图所示(M=8,N=8)。对于图中每个方块,空白表示通道,阴影表示墙。所求路径必须是简单路径,即在求得的路径上不能重复出现同一通道块(蓝色为入口,红色为出口)。数据组织    为了表示迷宫,设置一个数组mg,其中每个元素表示一个方块的状态,为0时表示对应方块是通道,为1时表示对应方块是墙,不可走。为了算法...

2018-07-22 15:05:41 25616 9

原创 funcode实验——坦克大战(c++实现)

【下载地址】:点击打开链接【游戏介绍】:相信大部分同学都玩过或看过“坦克大战”这款经典游戏。现在,就由我们自己动手来开发它。在一个战场上,玩家控制坦克,消灭敌方坦克,并防止敌方坦克摧毁我方基地。【游戏规则】1.   按下任意键游戏开始。2.   通过WSAD 键控制玩家坦克上下左右移动,但不能走出边境。3.   通过J键控制玩家坦克发射子弹。4.   玩家坦克有三条生命,每条命有1点HP,每次被敌...

2018-05-17 21:43:01 5932 7

原创 funcode实验--黄金矿工(c++实现)

C++语言课程设计一黄金矿工一、实验内容玩家通过键盘的按键控制矿工抓取金块,将钩子碰触到的金块抓取过来。要求如下:1. 单机键盘上的空格键进入游戏,金块的总数是20,大小位置是随机的。2. 在没有抓取状态下,钩子左右摆动,此时矿工的是静止的。当钩子摆动到一定角度,玩家可以单击键盘上的上下左右键中的下方向键控制矿工伸出长钩,抓取金子,此时矿工是向下摇动转轴。获取到金子往回拉后,矿...

2018-04-20 16:41:12 10022 10

原创 大数据相关知识点

HDFS:高度容错的适合部署在廉价机器上的分布式系统,提供高吞吐量的数据访问,非常适合大规模数据上的应用。由于放宽了一部分POSIX约束,从而实现了流式读取文件系统数据。MapReduce:一种编程模式,用于大规模数据集的并行计算。map函数:接受一个键值对(key-value pair),产生一组中间键值对。MapReduce框架会将map函数产生的中间键值对里键相同的值传递给一个reduce函数。reduce函数:接受一个键,以及相关的一组值,将这组值进行合并产生一组规模更小的值(通常只有一个或零

2021-03-26 22:08:37 18

原创 LeetCode题库 107. 二叉树的层次遍历 II

给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为:[ [15,7], [9,20], [3]]代码:/** * Definition for a binary tree node. * public class TreeNode { *...

2020-10-30 22:09:08 37

原创 LeetCode题库 104. 二叉树的最大深度

给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。代码:/** * Definition for a binary tree node. * public class TreeNode { * int v...

2020-10-30 20:21:05 28

原创 LeetCode题库 101对称二叉树(java)

给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3/** * Definition for a binary tree node. * public class TreeNode { * ...

2020-10-14 23:32:41 25

原创 LeetCode题库100. 相同的树(java)

给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / \ ...

2020-09-29 22:32:01 47

原创 LeetCode题库 88. 合并两个有序数组(java)

给你两个有序整数数组nums1 和 nums2,请你将 nums2 合并到nums1中,使 nums1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]解法一:直接...

2020-09-26 23:32:16 29

原创 LeetCode题库 83删除排序链表中的重复元素(java)

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x)..

2020-09-21 21:13:50 27

原创 LeetCode题库 70爬楼梯(java)

假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶解法一:递归(会超时)public class Main {...

2020-09-21 20:42:45 42

原创 LeetCode题库 69x的平方根(java)

实现int sqrt(int x)函数。计算并返回x的平方根,其中x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。解法一:直接使用sqrt函数public class Main { public static void main(String[] args) { Sys...

2020-09-20 12:33:24 28 1

原创 LeetCode题库 67二进制求和(java)

给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"提示:每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.length <= 10^4字符串如果不是 "0" ,就都不含前导零。public class Main { ...

2020-09-18 20:20:51 29

原创 LeetCode题库 66加一 (java)

给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。public class Main { public static void main(String[] ar..

2020-09-18 10:53:37 16

原创 LeetCode题库 58最后一个单词的长度(java)

给定一个仅包含大小写字母和空格' '的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5public class Main { public static void main(String[] args) { System.out.println(lengthOf...

2020-09-17 23:00:49 30

原创 LeetCode题库 53最大子序和(java)

给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。思路:从头开始遍历数组,用sum累加数字和,若数字和小于0,记为0;若数字和大于0则加入最终结果中;若所有数字均为负数则选择最大的一个数并返回。import java.uti...

2020-09-17 22:05:39 19

原创 LeetCode题库 38外观数列(java)

给定一个正整数 n(1 ≤n≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1. 12. 113. 214. 12115. 111221第一项是数字 1描述前一项,这个数是 1 即 “一个 1 ”,记作 11描述前一项,这个数是 11 即 “两个 1 ” ,记作 21描述前一项,这个数是 21 即 “一个 ...

2020-09-17 21:21:51 16

原创 LeetCode题库 35搜索插入位置

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0public class Main { public static void main(String[] ar.

2020-09-17 19:04:07 10

原创 LeetCode题库 28实现strStr()(java)

实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的...

2020-09-17 18:36:01 22

原创 LeetCode题库 27移除元素(java)

给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,1,2,...

2020-09-17 11:06:22 20

原创 LeetCode题库 26删除排序数组中的重复项(java)

给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, ...

2020-09-16 20:52:47 8

原创 LeetCode题库 21合并两个有序链表(java)

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4public class Main { public static void main(String[] args) { ListNode l11 = new ListNode(1); ListNode l12 = new ListNode(2)..

2020-09-16 17:12:49 29

原创 LeetCode题库 20有效的括号(java)

给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输入: "([)]"输出: false示例5:输入: "{[]}"输出: true思路:设置一个字...

2020-09-15 16:27:31 19

原创 LeetCode题库 14最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。public class Main { public static void main(String[] args) { String[] x = { ...

2020-09-14 22:25:04 22

原创 LeetCode题库 13罗马数字转整数(java)

罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V+II。通常...

2020-09-14 19:45:02 22

原创 LeetCode题库 9回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。public class Main { public static void main(String[] arg.

2020-09-14 18:50:30 33

原创 LeetCode题库 7整数反转(java)

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。public class Main { public static void main(String[] args) { ...

2020-09-14 18:24:46 33

原创 LeetCode题库 1两数之和(java解题)

给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]//public class Main { /*public static void main(String[] args)...

2020-09-13 21:37:24 42

原创 DFS练习 【递归入门】n皇后 问题(原始的8皇后问题)

题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。输入一个整数n( 1 < = n < = 10 )输出每行输出对应一种方案,按字典序输出所有方案。每种方案顺序输出皇后所在的列号,相邻两数之间用空格隔开。如果一组可行方案...

2019-03-21 21:28:21 426

原创 DFS练习 【递归入门】组合的输出

题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你不用递归的方法输出所有组合。例如n = 5 ,r = 3 ,所有组合为:1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53...

2019-03-20 21:20:53 144

原创 DFS练习 【递归入门】全排列

题目描述 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出输出所有全排列每个全排列一行,相邻两个数用空格隔开(最后一个数后面没有空格...

2019-03-20 20:54:30 129

原创 DFS练习【递归入门】组合+判断素数

题目描述已知 n 个整数b1,b2,…,bn以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:    3+7+12=22  3+7+19=29  7+12+19=38  3+12+19=34。  现在,要求你计算出和为素数共有多少种。例如上例,...

2019-03-20 19:38:29 162

原创 2018年 第九届蓝桥杯 Java B组 复数幂

3.复数幂设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。答案写成 "实部±虚部i" 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,(2+3i)^5 的写成: 12...

2019-03-19 17:23:57 338

原创 2018年 第九届蓝桥杯 Java B组 方格计数

2.方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗?注意:需要提交的是一个整数,不要填写任何多余内容。【答案】:以圆的圆心为坐标原点,半径所在直线为横轴和纵轴,将圆划分为四个象限。计算出一个象限内的方块个数再*4即可。设a,b为最远的方块的长度,r为圆的...

2019-03-19 17:22:51 463

原创 unity 3.6在import package时只有custom package

【问题描述】下载的unity 3.6在import package时只有custom package没有其他包文件【解决方案】在asset store里搜索Standard Assets选择导入即可导入完成后在左下角的project assets中多了一个Standard Assets文件夹打开即可使用...

2019-03-13 11:12:55 4634

原创 YTU OJ 3297: Aramic脚本

题目描述在Aramic语言中,单词只能代表对象Aramic中的单词有以下特殊属性:1. 如果一个单词不包含相同的字母,则该单词是根。2. 一个根和他的所有排列表示一个单词3. 例如 :“aaaa” , “aaa” ,”aa” 的根为”a”   “aabb”,”abab”,”baabb” 的根为”ab”问脚本中提到的不同对象的数量是多少? 输入第一行为一个整数 n (1&l...

2018-11-04 20:50:25 159

原创 YTU OJ 3296: 小水考呀考不过四级

 题目描述四级考试已经过去好几个星期了,但是小水还是对自己的英语水平担心不已。小水打算好好学习英语,争取下次四级考试和小学弟小学妹一起拿下它!四级考试的时候,监考老师会按考号分配固定的座位,但唯一不变的是每两个人之间肯定至少会留下两个空座位,原因相信大家都懂得。那么问题来了,我们现在只关注教室里的一排座位,假设每排有n个座位,小水想知道这一排至少坐一个人的前提下,一共有多少种坐法。...

2018-11-03 21:00:59 124

原创 YTU OJ 3295: 最小二进制数

题目描述如果字符串由“0”和“1”组成并且没有前导零,则可以将此字符串称为正确的以下是一些示例:“0”,“10”,“1001”。给你一个正确的字符串s,您可以对此字符串执行两种不同的操作:1. 交换任何一对相邻字符(例如,“1 01” “1 10”);2. 将“11”替换为“1”(例如,“11 0” “1 0”)。设val(s)是一个数字,s是它的二进制表示。正确的字符串a小于其他...

2018-11-03 20:12:17 276

原创 YTU OJ 3294: 快递中转点

题目描述在笔直的余姚大街上,分布着密密麻麻的店铺,每天有成千上万笔快递订单。小明想开个快递中转站,那每天一定能赚不少钱。每笔订单必须当天送达指定店铺。为了简化问题,小明认为所有店铺都在一条坐标轴上,并且每个店铺都在轴上有一个坐标,每天他都会把所有快递放在一个中转点上,然后一件一件开始派送。可是小明是个懒人,他想尽可能少走路。他的快递中转站开在什么位置(位置可以是轴上任意点,也可以和店铺位置...

2018-11-03 17:56:14 405

原创 YTU OJ 3232: 字母旋转方阵

题目描述给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下: A B C D E F G H V W X Y Z A B I U J K L M N C J T I H G F E D K S R Q P O N M L...

2018-11-03 14:55:36 262

funcode——黄金矿工

基于funcode平台的黄金矿工游戏,拓展:可实现抓取自己名字操作

2018-05-22

2018第九届蓝桥杯C++B组真题

2018第九届蓝桥杯C++B组真题。2018第九届蓝桥杯C++B组真题。

2018-04-02

funcode——坦克大战

基于funcode的坦克大战设计,添加多种元素,界面更加美观,添加各种音效。

2018-05-17

c++程序设计--坦克大战

本文档详细介绍了在funcode平台下坦克大战的编写过程,读者可根据此文档实现简单的坦克大战游戏。

2018-05-17

2018第九届蓝桥杯javaB组真题

2018年第九届蓝桥杯javaB组真题。2018年第九届蓝桥杯javaB组真题。

2018-04-02

funcode——海底世界

基于funcode平台实现的海底世界,实现鱼来回游动,键盘控制等功能。(若干条相同的鱼向一个方向游动,另一条来回随机游动,由玩家用键盘W A S D控制另外一条游动。)

2018-05-22

funcode——拍飞虫

基于funcode平台的拍飞虫游戏,实现拍子随鼠标移动,拍打飞虫得分。(附加:姓名随拍子一块移动)

2018-05-22

funcode 课程实训黄金矿工

本文档详细介绍了基于funcode平台对黄金矿工游戏的开发介绍,读者可根据文档实现简单程序的设计

2018-05-17

用java编写拼图小游戏

此程序为用JAVA编写的拼图小游戏,可通过简单的图片移动实现拼图,并实现音乐播放功能。

2017-12-15

mcp3128的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

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

TA关注的人 TA的粉丝

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