- 博客(30)
- 收藏
- 关注
RSS订阅原创 leetcode781. 森林中的兔子
森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。示例:输入: answers = [1, 1, 2]输出: 5解释:两只回答了 “1” 的兔子可能有相同的颜色，设为红色。之后回答了 “2” 的兔子不会是红色，否则他们的回答会相互矛盾。设回答了 “2” 的兔子为蓝色。此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。因此森林中兔子的最少数量是 5: 3 只回答的
2021-04-04 22:55:56
111
原创 力扣1006. 笨阶乘
通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。例如，clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而，这些运算仍然使用通常的算术运算顺序：我们在任何
2021-04-02 17:56:06
98
原创 力扣5713. 字符串中不同整数的数目
给你一个字符串 word ，该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如，“a123bc34d8ef34” 将会变成 " 123 34 8 34" 。注意，剩下的这些整数间至少要用一个空格隔开：“123”、“34”、“8” 和 “34” 。返回对 word 完成替换后形成的 不同 整数的数目。如果两个整数的 不含前导零 的十进制表示不同，则认为这两个整数也不同。示例 1：输入：word = “a123bc34d8ef34”输出：3解释：不同的整数有 “123”、
2021-03-28 14:56:25
198
原创 DFS or BFS?
题目描述说好了，题目不黑人。给你一个8*8的矩阵，你的初始位置是左下角方格（用’U’表示），你的目标位置是右上角的方格(用’A’表示），其余的62个方格，如果是’.’，表示这个方格为空，如果是’S’，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一个动作后，所有的大石头会往下掉一...
2019-07-25 18:43:12
150
原创 HDU-1495非常可乐
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞...
2019-07-23 16:07:47
116
原创 UVA - 11624Fire!
Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the ma...
2019-07-23 10:30:58
155
原创 Dungeon Master
Description - 题目描述 你被困在一个3D地牢中且继续寻找最短路径逃生！地牢由立方体单位构成，立方体单位中有的会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能向对角线的四个方向移动且迷宫四周环绕着许多岩石。是否可以逃出地牢？如果可以，则需要多少时间？Input - 输入 输入的第一行包含一个数，表示地牢的数量。 每个地牢的描述，其第一行包含三个数L，R和C（均小...
2019-07-22 10:03:09
109
原创 迷宫
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。Input第...
2019-06-25 23:20:21
166
原创 Tempter of the Bone
小明做了一个很久很久的梦，醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上，他们必须得想尽一切办法逃离这里。经过长时间的打探，小明发现，自己所在的棋盘格子上有个机关，上面写着“你只有一次机会，出发后t秒大门会为你敞开”，而他自己所在的棋盘是大小为 N*M 的长方形，他可以向上下左右四个方向移动（不可走有障碍点）。棋盘中有一扇门。根据机关的提示，小明顿时明白了，他和朋友必须在第 t 秒到门口。而这...
2019-06-25 14:26:47
145
原创 java连接MYSQL的功能封装
DriverManager类：DriverManger（驱动管理器）作用：获取Connection，如果可以获取到Connection，那么已经与数据库连接上了。PreparedStatement接口:PreparedStatement和Statement接口类似，也用来传递SQL语句，方便操作数据库（可以进行代参执行语句，可以进行预编译。也可以防止SQL注入）分两种语句：execute...
2019-06-22 16:59:02
1042
原创 Packets
一家工厂生产的产品规格分为1×1, 2×2, 3×3, 4×4, 5×5, 6×6，高都是h。工厂要把它们包在6×6×h的包装袋中。工厂想让包装数尽可能少。Input多组数据。每一行为一组数据。依次是1×1, 2×2, 3×3, 4×4, 5×5, 6×6的产品的个数。 输入数据由6个0结束。Output对于每组数据，输出包装所有产品所需最少包装袋数量Sample Input0 0 4...
2019-06-15 14:53:43
333
原创 POJ1836 Alignment
In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his sold...
2019-05-25 16:52:58
87
原创 马走日
假设国际象棋棋盘有m*n个格子。设计一个程序，使棋子从初始（x，y）位置（如图）开始跳马，需要将棋盘的格子全部都走一遍，每个格子只允许走一次。问：总共有多少解。输入形式m n x y样例如下输入：5 4 0 0输出：32代码如下：#include<cstdio>#include<algorithm>using namespace std; int a...
2019-05-18 17:33:36
367
原创 海贼王的航行
“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从A岛到B岛可能需要1天，而从B岛到A岛则可能需要1年。当然，任意两个岛之间的航行时间虽...
2019-05-18 17:14:35
264
原创 迷宫（有路径）
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...
2019-05-18 15:07:54
516
原创 棋盘
题目描述小猫有一个2×N2\times N2×N 的棋盘，每一个格子放着一个黑棋子或白棋子。小熊觉得小猫的棋盘不够好看，想要把棋盘上的一部分白棋子替换成黑棋子，使得所有黑棋子都能够在仅允许上下左右四个方向走，且仅经过黑棋子在的格子的情况下两两互相到达。小熊想知道至少要将多少个白棋子替换成黑棋子。注意：不能将黑棋子替换成白棋子。输入描述第一行有一个正整数NNN (1≤N≤105...
2019-05-13 16:50:19
279
原创 实现数字1到数字n的全排列（连续数字）
#include <iostream>#include<cstdio>const int max=1100;int n,p[max],hashTable[max]={false};//hashTable用来记录数字是否已排列//递归求数字全排列；void func(int index){ int i; if(index==n+1){ ...
2019-05-12 22:43:28
1819
原创 Sharing
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...
2019-05-09 22:34:38
171
转载 布局定位
两者都是实现定位；position:absolute意思是绝对定位，他默认参照浏览器的左上角，配合TOP、RIGHT、BOTTOM、LEFT；而且它只坚持一点，就以父级左上角为原点进行定位，父级的padding对其没有影响。position:relative意思是相对定位，他是默认参照父级的原始点为原始点，无父级以文本流的顺序在上一个元素的底部为原始点；：：属性为relative 的元素...
2019-05-07 09:46:15
227
原创 牛吃草问题
题目描述AA 家里养了一头老黄牛，并且在后院里种了几株草。更精确的说，若把后院视为平面坐标系，并给定两个正整数 N, MN,M，那么在所有满足 1 \le i \le N1≤i≤N 和 1 \le j \le M1≤j≤M 的整数坐标位置 (i, j)(i,j) 都种了一株草。现在 AA 用一条伸缩能力为 rr 的绳子把老黄牛绑在坐标 (x, y)(x,y) 的位置 (r, x, yr,x,y...
2019-04-28 23:19:08
729
原创 XX组队
题目描述在XX的徒弟中，每一名徒弟都有一个能力值。现在XX想挑选一个两人小组，他有个奇怪的要求，需要这两名徒弟的能力值加起来和XX一个期望的值一样，现在请你帮忙计算他有多少种挑选徒弟组成小组的方式，注意不同徒弟能力值可能相同。输入第一行一个整数n(2<=n<=100000)和一个整数t(1<=t<=100000), 表示XX徒弟的个数和他期望的值，接下来一行有n个...
2019-04-28 23:13:14
191
原创 26进制（A到Z表示1到26，例27：AA，2019：BYQ）
26进制（A到Z表示1到26，例27：AA，2019：BYQ）解析：n-10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19A B C D E F G H I J K L M N O P Q R S T20 21 22 23 24 25U P W X Y Zjava代码如下：、、、、、package h...
2019-04-24 22:02:33
7145
1
原创 现在的时间
由currentTimeMillis获取从1970年一月一日00：00:00到现在时刻的毫秒数，并将其以现在的时间显现出来(格林威治时间）。public class Main {public static long time() {long s=System.currentTimeMillis();return s;}public static void Nowtime(long s)...
2019-04-19 12:52:53
376
原创 点赞狂魔
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式： 输入在第一行给出一个正整数N...
2019-04-16 21:03:00
1945
原创 大数字相加
**如 78789890000000098978加5647638738398； 》方法先都倒过来数对位相加，进位保留十位数，不进化为0；最后再将得数倒回来即可；（有可能两数位数不等就要加到位数少的，在单独存较多位的数；！！！进阶很需要思考！！！）**#include<stdio.h>#include<string.h>c...
2019-04-16 20:47:18
257
1
原创 集合相似度
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109...
2019-04-16 20:42:10
616
原创 Maximum Subsequence Sum
Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the contin...
2019-04-16 18:11:21
80
原创 大奖赛现场统分
题目内容：已知某大奖赛有n个选手参赛，m（m>2）个评委为参赛选手评分（最高10分，最低0分）。统分规则为：在每个选手的m个得分中，去掉一个最高分和一个最低分后，取平均分作为该选手的最后得分。要求编程实现：（1）根据n个选手的最后得分，从高到低输出选手的得分名次表，以确定获奖名单；（2）根据各选手的最后得分与各评委给该选手所评分数的差距，对每个评委评分的准确性和评分水准给出一个定量的评...
2018-12-27 22:17:53
1893
原创 评选最牛群主v1.0
题目内容：现在要评选最牛群主，已知有3名最牛群主的候选人(分别是tom,jack和rose)，有不超过1000人参与投票，最后要通过投票评选出一名最牛群主，从键盘输入每位参与投票的人的投票结果，即其投票的候选人的名字，请你编程统计并输出每位候选人的得票数，以及得票数最多的候选人的名字。候选人的名字中间不允许出现空格，并且必须小写。若候选人名字输入错误，则按废票处理。程序运行结果示例1：Inp...
2018-12-27 16:00:28
822
原创 c语言编程奖 2学金发放
题目内容：某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，每项奖学金获取的条件分别如下：院士奖学金：期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生每人均可获得8000元；五四奖学金：期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生每人均可获得4000元；成绩优秀奖：期末平均成绩高于9...
2018-12-27 15:58:57
1408
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人