阴天快乐、、-CSDN博客

原创数据结构——求解迷宫问题（栈）

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

2018-07-22 15:05:41 42982 13

原创 funcode实验——坦克大战（c++实现）

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

2018-05-17 21:43:01 8052 8

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

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

2018-04-20 16:41:12 16695 12

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

2021-03-26 22:08:37 285

原创 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 323

原创 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 295

原创 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 148

原创 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 214

原创 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 164

原创 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 166

原创 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 190

原创 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 269 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 190

原创 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 108

原创 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 120

原创 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 118

原创 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 112

原创 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 90

原创 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 117

原创 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 109

原创 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 72

原创 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 184

原创 LeetCode题库 20有效的括号（java）

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

2020-09-15 16:27:31 165

原创 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 239

原创 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 843

原创 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 111

原创 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 161

原创 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 147

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

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

2019-03-21 21:28:21 530

原创 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 264

原创 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 211

原创 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 275

原创 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 525

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

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

2019-03-19 17:22:51 721

原创 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 6606 1

原创 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 366

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

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

2018-11-03 21:00:59 190

原创 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 405

原创 YTU OJ 3294: 快递中转点

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

2018-11-03 17:56:14 748

原创 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 545