我是小浣熊-CSDN博客

原创 11.盛最多水的容器

题目链接 :11. 盛最多水的容器 - 力扣（LeetCode） (leetcode-cn.com)根据题意可知要求 max{(j-i)*min{yj,yi}}由于要求的最大值是乘法运算，只能遍历所有可能的情况同时由于x值是有序的，可以根据(j-i)来遍历开始时start = 0,end = height.length-1,记area = (start,height[start]),(end,height[end])围成的面积下面分三种情况(start>=end时退出判断)　　一：he

2022-04-05 15:30:01 693

原创 makefile学习

推荐一篇看到写得挺不错的makefile教程传送门如下：https://seisman.github.io/how-to-write-makefile/index.html

2019-11-23 12:50:24 94

转载国庆Windows更新后vmware无法打开解决方法

windows更新之后vmware无法打开的各位同志请点开下面的博客，下载最新版的VMware Workstation pro（悄咪咪地说一句，下载速度贼快--好像是直接从服务器下载的，还有免费的永久密钥）https://blog.csdn.net/u012998306/article/details/101511933...

2019-10-16 15:57:43 152

翻译 java实现简单的类windows资源管理器

这学期上java时老师要求我们实现一个类Windows资源管理器，说实话我开始写的时候根本不知道该怎么写，在网上借鉴了别人的代码后才有大致的思路。我并没有实现啥功能，只实现右边JTable的复制，删除，粘贴以及信息的及时更新。代码如下，如发现有错，忘指正。package 资源管理器;import java.awt.*;import java.awt.datatransfe...

2018-12-17 23:22:53 1226 1

原创生成全排列的三种方式(对可重集也适用)

1:递归实现,代码来自刘汝佳大神的书<<算法竞赛入门经典>>/* n为集合种元素个数,p数组存放要生成全排列的数组,A数组存放每种排列 cur表示当前需要确定A数组的第几个元素注意对于可重集,我们需要不重不漏地枚举遍目标集合种所有元素代码实现( if(!i || p[i]!=p[i-1]) ) 即检查目标集合中第一个元素和所有"与前一个元素不同"...

2018-11-07 17:30:17 966

原创 hdu1074(状压dp)

#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cstdio>using namespace std;/* & : 按位逻辑 ^(交) | : 按位逻辑 v(并) ^ : 按位逻辑异或 hdu ...

2018-11-04 11:13:31 202

原创 hdu5151(区间dp)

题目大意:有N个人要坐在N个座位上，并且第i个人不能坐在第i个座位满足条件:这个座位两边都有座位并且都有人坐下并且两边座位不是同一种,当某人没有座位可坐时会离开,问使N人坐下共有多少种方法,结果对1e-9+7取模.思路:区间dp,状态空间不难想出--dp[i][j]从第i个人到第j个人全部坐下共有多少种方法.由于dp[1][N]时边上两个座位是一定可以坐的,所以子状态下边上边上两个座位也可以直...

2018-10-14 10:57:49 172

qq_41562516的博客