自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 安装mysql和远程连接的一波三折

一、为了避免配置麻烦,最好从官网下载installer版本,64位的机器也能运行32位版本。二、安装过程中会出现没有mysql server,需要手动安装。三、安装完成后,配置mysql环境变量到path中去。然后需要使用管理员权限运行命令行,mysql -u root -p:use mysqlshow mytables更改 "mysql" 数据库里的 "user" 表里的 "host" 项,从"...

2018-03-23 11:33:44 167

原创 LIS_LCS-计蒜课

一、LIS最长上升子序列先确定动态规划的状态,拿字符串的最后一项作为他的状态。任意j<i,a[j]<[i],dp[i]= max(dp[j]+1,dp[i])附:主要逻辑代码:memset(dp,0,sizeof(dp))for(int i=1;i<n;i++){ans = dp[1];dp[i]=1;for(int j=1;j<i;j++){if(a[i]&gt...

2018-03-19 11:55:02 128

原创 2月6日星期六-计蒜课

结果填空题目:从2000到2100有多个年2月4日是周六。解法:结果填空题可以用windows日历和excel。看2000年2月4日是周几,翻日历看是周五。因为一年365天,365%7=1,是闰年周几往后退2天,不是往后退1天。bool isleap(int y){if(y%400==0&&(y%100!=0&&y%4==0) return true;else...

2018-03-18 10:49:03 195

原创 蒜头君的购物袋1-计蒜课

题目:蒜头君去超市购物,他有一只容量为 VVV 的购物袋,同时他买了 nnn 件物品,已知每件物品的体积 viv_ivi​。蒜头君想知道,挑选哪些物品放入购物袋中,可以使袋子剩余的空间最小。思路:以重量作为状态变量,记录每阶段装了多大v。AC代码:#include<iostream>using namespace std;int dp[20005]={0};int main(){...

2018-03-16 23:00:02 261

原创 背包算法(1)-计蒜课

一、01背包动态规划的要点是:列出状态转移方程,也就是当前阶段的状态是由上一阶段状态和决策的结果。 记录下所有阶段状态的结果,且必须满足最优化原理的无后效性。      附主要代码:for(int i=1;i<=M;i++){ for(int j=0;j<=N;j++){ if(j>=w[i]) dp[i][j]=max(dp[i-1][j],dp...

2018-03-16 22:45:14 162

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除