- 博客(17)
- 收藏
- 关注
转载 IntelliJ IDEA, cannot find declaration to go to
原文链接 https://blog.csdn.net/bobo0915/article/details/79903471最近在学习框架的源码,使用idea直接打开源码包的时候,出现了不能ctrl+单击的跳转。网上找了很多教程,发现都没有用(那些博客上出现的问题都不能解决我的)。 最后还是stack overflow上面的比较好。希望对您们有些帮助。 将src设置成sources ...
2019-01-30 10:48:41 1478
转载 git简明教程
很早就想些一篇关于git的文章了,这玩意儿实在好用,但是内容又比较多, 这里我讲解最基本使用技巧,这个足以应对99%以上的场景,剩下那些真的要用到就去看官网手册。Git是目前世界上最先进的分布式版本控制系统(没有之一),它的诞生也是个很有趣的故事。 大家都知道Git是Linus大神写的,据说刚开始的时候,linux内核源码使用BitKeeper这个商业版本控制系统, BitKeeper授权Li...
2019-01-28 20:34:29 321
原创 计蒜客-合并石子 区间dp
题目链接 https://www.jisuanke.com/course/709/36587题解: LeetCode里面有个戳气球的题和这个类似,用区间dp来解。由于n堆(n>=2)石子合并,最终一定会有个只剩2堆石子的中间状态,这个状态就是突破口。最终的2堆石子一定是在原来的石子里面连续的,可以用dp[i][j]表示区间i..j的石子合并后最小的体力消耗,n堆石子消耗...
2019-01-27 11:05:00 180
原创 计蒜客-二进制矩阵 BFS
题解: 直接BFS搜即可#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include <queue>#define MAXN 550using namespace std;int a[MAXN][MAX...
2019-01-26 10:44:30 159
原创 计蒜客-双人游戏 dp
题目链接 https://www.jisuanke.com/course/709/36579题解: 这道题想了半天没想到好的方法,看了答案的代码后才恍然大悟。从左上角和右上角出发最终会形成2条路径,这2条路径肯定是相交的。要使积分和最大,交点肯定只有1个(解此题的关键所在)。理由: 假设2条路径已经交于1点了,由于一条路只能往右(下)发展,另一条路只能往左(下)发展,所以如果...
2019-01-26 09:28:27 233
原创 计蒜客-弹簧板 动态规划
题目链接 https://www.jisuanke.com/course/709/36577题解: 从最后一个弹簧板倒着往前推,用d[I]数组记录下在i处下落的弹簧多少次可以出去,这样dp[i] = 1 + dp[i+a[i]]#include <cstdio>#include <cstring>#include <algorithm>u...
2019-01-25 21:42:03 795
原创 计蒜客-简单的划分数 动态规划
题目链接 https://www.jisuanke.com/course/709/36576题解: 典型的整数划分问题 , 建议参考母函数(整数划分)的资料将几种比较典型的整数划分问题搞懂#include <cstdio>#include <cstring>#include <algorithm>using namespace std;...
2019-01-24 23:47:46 140
原创 计蒜客-乘法最大 动态规划
题目链接 https://www.jisuanke.com/course/709/36575题解: 参考 https://blog.csdn.net/ruzhuxiaogu/article/details/25695671#commentBox使用动态规划,dp[i][j]表示前i个数中插入j个乘号的乘积最大值,要求插入j个乘号,可以将j个乘号拆出最后一个单独出来,这样原来的数就...
2019-01-23 00:45:17 280
原创 计蒜客-郊游 匈牙利算法
题目链接 https://www.jisuanke.com/course/709/36569 题解:刚看到这道题的时候,感觉是二分图匹配。然而只是知道二分匹配,没有具体学过,就趁着这题大致学了下匈牙利算法。这题没什么好说的,就是一个标准的匈牙利模板,去网上搜匈牙利算法,就是以此题为原型讲的。#include <cstdio>#include <cstr...
2019-01-19 22:55:09 209
原创 (转) 匈牙利算法(简单易懂)
转自 https://blog.csdn.net/sunny_hun/article/details/80627351匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本: ...
2019-01-19 20:26:15 724
原创 计蒜客-聚光灯 简单思维
题目链接 https://www.jisuanke.com/course/709/36568题解:用二维数组记录输入值,扫描一遍数组,用left[i]表示i行左边第一个1的列坐标,top[i]表示i列从上至下第一个1的行坐标。。在此基础上扫描数组可以计算出结果#include <cstdio>#include <cstring>#incl...
2019-01-19 20:02:51 216
原创 计蒜客-24点游戏 DFS
题目链接 https://www.jisuanke.com/course/709/36566说明:题目有错,应该是2,3,4,5,6,7,8,9,10...少了个10题解:DFS搜索即可。因为每种牌有4种花色,所以看作是有52种不同类型的牌,直接一个数组将52种牌给列出来,从左到右DFS扫描,每张牌2种选择:选或者不选。搜索完判断下累积和是否是24即可。注意中途剪下枝,以缩短程序...
2019-01-19 15:43:49 502
原创 (转)卡特兰数及其应用
原文 https://blog.csdn.net/doc_sgl/article/details/8880468卡特兰数卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。卡特兰数前几项为 : C0=1,C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=429,C8=1430,C9=4862,C10=167961, 1, 2, 5, 14, 42, 13...
2019-01-19 11:18:26 187
原创 计蒜客-括号匹配方案 暴搜剪枝or卡特兰数
题目链接https://www.jisuanke.com/course/709/36565题解:可以只考虑左括号,采用dfs搜索+剪枝的方法。先定义一个长度30的数组ch,用来存放左右括号,每次搜索出一个结果,就遍历一遍,用cnt表示当前左括号个数,遍历中,每遇到左括号cnt++,否则cnt--,如果cnt小于0,说明有前面右括号匹配不到,就表示此次结果是错的,否则返回true表示结...
2019-01-18 17:41:02 295
原创 CSP拼图问题--矩阵快速幂
参考自https://blog.csdn.net/weixin_43790248/article/details/84455541刚开始完全不会做,搞了一天才勉强能按照别人代码的思路写出来。。#include <cstdio>#include <algorithm> #include <cstring>#define MOD 10000000...
2019-01-17 22:12:49 422
原创 计蒜客--三阶平面魔方 BFS
题目链接 https://www.jisuanke.com/course/709/36558题解:直接广度优先搜索,棋盘状态用9位整数表示,移位的时候可以用itoa或者atoi函数转成字符串处理。可以用map映射来避免重复搜索。需要特别注意的是:itoa函数是非c++标准库函数,在windows平台下可以直接用,但是代码上传给OJ会编译错误。。。也就是说itoa和atoi...
2019-01-07 00:00:00 913
原创 计蒜客--区间删除 贪心+思维
题目链接 https://www.jisuanke.com/course/709/36557题解:参考如下图解答(老师的解答),相当于数组从左至右扫描,找到第一个大于0的数a[i]假设为m,前面的数不用考虑。由于每次操作单个数只能减1,所以要将m变为0,需要操作m次,由贪心的思想,既然要减m次,那就在减a[i]的同时将其后面k-1个数同时减,a[i]操作完后,继续重复这一操作即可...
2019-01-05 09:53:24 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人