- 博客(166)
- 收藏
- 关注
RSS订阅原创 Leetcode周赛214
第一题：获取生成数组中的最大值 题目链接https://leetcode-cn.com/problems/get-maximum-in-generated-array/ 给你一个整数n。按下述规则生成一个长度为n + 1的数组nums： nums[0] = 0 nums[1] = 1 当2 <= 2 * i <= n时，nums[2 * i] = nums[i] 当2 <= 2 * i + 1 <= n时，nums[2 * i + 1] = nums[...
2020-11-09 17:15:50
415
原创 Spring-依赖注入
Spring 支持三种方式的注入方式； 第一种：属性注入：即通过 setter 方法注入Bean 的属性值或依赖的对象 第二种：构造方法注入：通过构造方法注入Bean 的属性值或依赖的对象，它保证了 Bean 实例在实例化后就可以使用。 第三种：工厂方法注入：找了一篇别人写的博客：https://blog.youkuaiyun.com/bwf_erg/article/details/53932664 第一种：属性注入； 第一步：建实体类； 第二步：在IOC容器中配置bean（通过属性注入）；bean标签
2020-11-09 16:23:46
251
原创 Spring-HelloWorld
第一步：安装spring tool suite插件，两种途径； 第一种：离线加载，首先到官网上下载spring tool suite 插件；打开eclipse->help->install New Software；点击add，找到下载的路径，导入eclipse； 第二种：在线安装，eclipse->help->eclipse Marketplace；进去后搜索spring tool 找到对应的版本，在线安装。 第二步：导入j需要的jar包；目前共需要五个。 common
2020-11-06 10:27:04
358
原创 Leetcode周赛211
第一题：两个相同字符之间的最长子字符串 给你一个字符串s，请你返回两个相同字符之间的最长子字符串的长度，计算长度时不含这两个字符。如果不存在这样的子字符串，返回-1。 子字符串是字符串中的一个连续字符序列。 示例 1： 输入：s = "aa" 输出：0 解释：最优的子字符串是两个 'a' 之间的空子字符串。 示例 2： 输入：s = "abca" 输出：2 解释：最优的子字符串是 "bc" 。 示例 3： 输入：s = "cbzxy" 输出：-1 解释：s 中不存在出现出...
2020-10-18 13:20:06
373
原创 leetcode 从链表中删去总和值为零的连续节点
给你一个链表的头节点head，请你编写代码，反复删去链表中由总和值为0的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对ListNode对象序列化的表示。） 示例 1： 输入：head = [1,2,-3,3,1] 输出：[3,1] 提示：答案 [1,2,1] 也是正确的。 示例 2： 输入：head = [1,2,3,-3,4] 输出：[1,2,4] ...
2020-09-18 19:29:41
332
原创 leetcode 比较字符串最小字母出现频次
我们来定义一个函数f(s)，其中传入参数s是一个非空字符串；该函数的功能是统计s中（按字典序比较）最小字母的出现频次。 例如，若s = "dcce"，那么f(s) = 2，因为最小的字母是"c"，它出现了2 次。 现在，给你两个字符串数组待查表queries和词汇表words，请你返回一个整数数组answer作为答案，其中每个answer[i]是满足f(queries[i])<f(W)的词的数目，W是词汇表words中的词。 示例 1： ...
2020-09-18 19:28:31
208
原创 leetcode 查询无效交易
如果出现下述两种情况，交易可能无效： 交易金额超过 ¥1000 或者，它和另一个城市中同名的另一笔交易相隔不超过 60 分钟（包含 60 分钟整） 每个交易字符串transactions[i]由一些用逗号分隔的值组成，这些值分别表示交易的名称，时间（以分钟计），金额以及城市。 给你一份交易清单transactions，返回可能无效的交易列表。你可以按任何顺序返回答案。 示例 1： 输入：transactions = ["alice,20,800,mtv","alice,50,100...
2020-09-18 19:27:24
191
原创 Leetcode 地图分析
你现在手里有一份大小为N x N 的 网格grid，上面的每个 单元格 都用0和1标记好了。其中0代表海洋，1代表陆地，请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的。 我们这里说的距离是「曼哈顿距离」（Manhattan Distance）：(x0, y0)和(x1, y1)这两个单元格之间的距离是|x0 - x1| + |y0 - y1|。 如果网格上只有陆地或者海洋，请返回-1。 示例 1： 输入：[[1,0,1],[0,...
2020-09-17 12:14:12
353
原创 Leetcode 最大层内元素和
给你一个二叉树的根节点root。设根节点位于二叉树的第1层，而根节点的子节点位于第2层，依此类推。 请你找出层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。 示例： 输入：[1,7,0,7,-8,null,null] 输出：2 解释： 第 1 层各元素之和为 1， 第 2 层各元素之和为 7 + 0 = 7， 第 3 层各元素之和为 7 + -8 = -1， 所以我们返回第 2 层的层号，它的层内元素之和最大。 提示： 树中的节点数介于...
2020-09-17 11:48:07
200
原创 Leetcode 拼写单词
给你一个二叉树的根节点root。设根节点位于二叉树的第1层，而根节点的子节点位于第2层，依此类推。 请你找出层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。 示例： 输入：[1,7,0,7,-8,null,null] 输出：2 解释： 第 1 层各元素之和为 1， 第 2 层各元素之和为 7 + 0 = 7， 第 3 层各元素之和为 7 + -8 = -1， 所以我们返回第 2 层的层号，它的层内元素之和最大。 提示： 树中的节点数介于...
2020-09-17 11:43:18
399
转载 黑书题目提交方式
id title how2submit source page 1 盒子里的气球 8 2 图书馆 ural1188 9 3 钓鱼 uva757 pas 13 4 照亮的山景 13 5 镜子盒 15 6 折纸痕 uva177 pas 19 7 三色多边形 ural1181 20 8 聪明的学生 20 9 丢失的数 23 10 月亮之眼 28 11 Yanghee的数表 29
2016-10-13 12:16:30
1232
原创 uva 1009 - Balloons in a Box
You must write a program that simulates placing spherical balloons into a rectangular box. The simulation scenario is as follows. Imagine that you are given a rectangular box and a set of points. Ea
2016-10-13 11:56:30
718
原创 Vawio Sequence
算法：动态规划 描述 Vawio Sequence is very funny，it is a sequence of integers. It has some interesting properties. · Vawio is of odd length i.e. L = 2*n + 1. · The first (n+1) integers of Vawio sequence ma
2016-05-01 14:29:46
424
原创 See LCS again
思路：用map映射，二分查找； 描述 There are A, B two sequences, the number of elements in the sequence is n、m; Each element in the sequence are different and less than 100000. Calculate the length of the lon
2016-05-01 14:28:17
447
原创 硬币找零
算法：动态规划（多重背包）； 描述 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05， 0.02，0.01 元，采用这些硬币我们可以对任何一个工资数用贪心算法求出其最少硬币数。
2016-04-30 21:50:04
564
原创 传纸条（一）
算法：动态规划（经典题） 描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者
2016-04-26 23:02:00
531
原创 回文字符串
算法：动态规划； 解决方法：将s字符串逆序放到t串中；字符串长度-s和t的最长公共子序列，为结果 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入 第一行给出整数N（0 接下
2016-04-26 22:56:26
418
原创 最长公共子序列
算法：动态规划 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 输入 第一行给出一个整数N(
2016-04-26 22:52:55
298
原创 The Triangle
算法：动态规划 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and en
2016-04-26 22:51:36
403
原创 单调递增最长子序列
算法：动态规划 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklmncdefg 样例输出 1 3 7 来源 经典题目 上传者 iphxer
2016-04-26 22:50:09
322
原创 矩形嵌套
算法：贪心+动态规划 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 输入 第一行是一个正正数N(0 每组测试数据的第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n 随后的n行，每行有两个数a,b(0 输出 每组测试数据都输出一个数，表示最多符合条件的矩形数目，每组输出占一行 样例输入 1 10 1
2016-04-26 22:48:15
333
原创 括号匹配（二）
算法：动态规划 描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入 第一行输入一个正整数N，表示测试数据组数(N 每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超过100 输出 对于
2016-04-26 22:45:53
311
原创 魔法少女
算法：动态规划 描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬每层的时间也不同。不过当然，小炎会时间魔法，可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移的时候她都必须要至少往上再爬一层（在这个当儿补充魔力）才能再次使用瞬移。
2016-04-22 15:28:52
436
原创 聪明的kk
算法：动态规划 描述 聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材，与大自然相得益彰
2016-04-20 18:23:03
381
原创 又见01背包
算法：动态规划； 描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入 多组测试数据。 每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。 输出 满足题意的最大价值，每组测试数据占一行。 样例输
2016-04-20 14:50:57
275
原创 开心的小明
算法：动态规划 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件
2016-04-20 14:20:30
483
原创 A+B Problem IV
大数问题： 描述 acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。 输入 包含多组测试数据 每组数据包含两个正数A,B（可能为小数且位数不大于400） 输出 每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。 样例输入 1.9 0.1 0.1 0.9 1.23 2.1 3 4.0 样例输出 2 1 3
2016-04-15 12:19:12
416
原创 Wireless Network
算法：并查集 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, a
2016-04-14 23:55:02
274
原创 hdu
判断n个点是否构成一棵树的条件（无向）：有n-1条边（每条边不同）； 判断n个点是否构成一棵树的条件（有向）：有n-1条边（每条边不同）且每个点的入度不能大于2； Is It A Tree? Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a
2016-04-14 23:51:03
392
原创 棋盘覆盖
大数问题 描述 在一个2k×2k（1 输入 第一行m表示有m组测试数据； 每一组测试数据的第一行有一个整数数k; 输出 输出所需个数s; 样例输入 3 1 2 3 样例输出 1 5 21 来源 《算法设计》题 代码： #include #include #include #include using namespace std; char ch[
2016-04-14 18:47:22
390
原创 某种序列
大数问题； 描述 数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99 输入 输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束 输出 对于输入的每一行输出A99的值 样例输入 1 1 1 样例输出 69087442470169316923566147 来源
2016-04-14 13:28:45
282
原创 康拓展开的应用
我排第几个 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ Input 第一行有一个整数n（0 随后有n行，每行是一个排列； Output 输出一个整数m，占一行，m表示排列是第几位； Sample Input 3 abcdefghijkl hgebkflacdji gfkedhjblc
2016-04-14 12:15:05
319
原创 光棍的yy
大数问题； 描述 yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。 现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？ 例如（111 可以拆分为 111 12 21 有三种） 输入 第一行输入一个n表示有n个测试数据 以下n行，每行输入m个1 (1 输出 输出这种组合种数，占一行 样例输入 3
2016-04-14 02:08:39
3564
原创 数的长度
描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？ 输入 首行输入n，表示有多少组测试数据(n 随后n行每行输入一组测试数据 N( 0 输出 对于每个数N，输出N!的（十进制）位数。 样例输入 3 1 3 32000 样例输出 1 1 130271 来源 ACM教程
2016-04-14 00:16:37
306
原创 擅长排列的小明和D的小L
算法：搜索 描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入 第一行输入整数N（1 每组测试数据第一行两个整数 n m (1 输出 在1-n中选取m个字符进行全排列，按字典序全部输出,每种
2016-04-12 22:51:16
539
原创 Arbitrage
算法：floyd； 描述 Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dolla
2016-04-12 18:16:12
478
原创 The Perfect Stall
算法：二分图匹配+匈牙利算法； Description Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the ne
2016-04-07 23:50:02
409
原创 NYOJ 月老的难题和游戏高手的烦恼
算法：二分图匹配，匈牙利算法； 描述 月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。 现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。 假设男孩们分别编号为1~n,女孩们也分别编号为1~n。
2016-04-06 22:57:53
895
原创 HDU 过山车
算法：二分图匹配，匈牙利算法 Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partn
2016-04-06 22:21:50
536
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人