PeterBishop

成为30%!(有任何疑问直接留言或者qq联系2298544852,希望共同进步!)

3186 简单区间dp

/* *********************************************** Author :PeterBishop Created Time :2019年04月14日 星期日 10时02分46秒 File Name :t.cpp *********...

2019-04-14 10:39:12

阅读数 8

评论数 0

1661 下台阶(左右方向细节有点烦)

/* *********************************************** Author :PeterBishop Created Time :2019年04月09日 星期二 19时13分09秒 File Name :t.cpp *********...

2019-04-10 23:20:04

阅读数 9

评论数 0

1458 LCS

经典问题居然给忘了。。。 #include <iostream> #include <string.h> using namespace std; //LCS问题 int main() { string s; string...

2019-03-31 19:48:18

阅读数 14

评论数 0

1015 好题挺难的(bin巨的思路)

为叙述问题方便,现将任一选择方案中,辩方总分和控方总分 之差简称为“辩控差”,辩方总分和控方总分之和称为“辩控和”。 第i 个候选人的辩方总分和控方总分之差记为V(i),辩方总分和控 方总分之和记为S(i)。现用f(j, k)表示,取j 个候选人,使其辩 控差为k 的所有方案中,辩控和最大的那个方...

2019-03-30 10:16:04

阅读数 10

评论数 0

1257 经典LIS

最长上身子序列的长度等于不下降子序列的个数 /* *********************************************** Author :PeterBishop Created Time :2019年03月18日 星期一 21时56分54秒 File N...

2019-03-19 22:25:20

阅读数 13

评论数 0

1176 免费馅饼

dp思路很清楚,但是边界问题要弄清,还有就是遍历顺序要弄清楚 /* *********************************************** Author :PeterBishop Created Time :2019年03月18日 星期一 13时26分2...

2019-03-18 16:09:24

阅读数 11

评论数 0

1114 完全背包模板

还是要先去刷一刷背包九讲啊! /* *********************************************** Author :PeterBishop Created Time :2019年03月16日 星期六 11时14分58秒 File Name ...

2019-03-16 16:56:42

阅读数 39

评论数 0

1087 最大上升子序列

看清题目哇!!可以任选就可以上升子序列了,还有就是dp还是不熟悉基本模板 自顶而下在意讲当前状态设为最后的状态,进行比较和取舍,空当接龙玩的好的估计dp都厉害 /* *********************************************** Author :...

2019-03-15 09:34:19

阅读数 38

评论数 0

1074 状压dp好题

题解: 首先,dp思想: 假设dp[ _ , _ ,_ ,…… ,_ ,_ ,_ ]记录了:n门课,在一些完成了,一些未完成的状态下,当前已经花去的时间(time),以及,当前已经被扣掉的最少分数(rs); 例如:有3门课,那么dp[0,0,0]代表了三门课作业还未做完的状态,dp[0,1,...

2019-03-13 16:42:04

阅读数 12

评论数 0

1029 小技巧(n+1)/2

利用好这个至少出现(n+1)/2很重要,O(nlgn)才能ac,真是服了这题目 /* *********************************************** Author :PeterBishop Created Time :Tue 05 Mar 201...

2019-03-05 20:51:40

阅读数 81

评论数 0

1024 m段连续上升区间最大值

个人感觉dp的维度就是说的要去遍历的方向,动态打表毕竟,可以先通过最暴力的方法找到递推式子或者举例找出规律,自顶而下去思考才是正道 /* *********************************************** Author :PeterBishop Cre...

2019-03-04 19:48:21

阅读数 1914

评论数 0

2031 几何+MST

只要算出两者距离减去半径之和,就变成平面图了 /* *********************************************** Author :PeterBishop Created Time :Sat 02 Mar 2019 17:18:28 CST Fi...

2019-03-02 19:29:02

阅读数 42

评论数 0

1287 最小生成树模板

/* *********************************************** Author :PeterBishop Created Time :Thu 28 Feb 2019 16:46:31 CST File Name :t.cpp Origin...

2019-02-28 17:45:02

阅读数 36

评论数 0

1251 最小生成树模板题(prim)

注意初始化的cost矩阵,cost[i][i]=0,相互的那个也要初始化 /* *********************************************** Author :PeterBishop Created Time :Tue 19 Feb 2019 2...

2019-02-27 22:11:31

阅读数 21

评论数 1

Spring第七课:bean的生命周期

  这课我们来谈bean的生命周期。     所谓生命周期,指的是从对象的创建直到被销毁的过程。一般而言,bean的生命周期包含以下几个过程: 创建->初始化(通过执行初始化方法来完成初始化)->执行各种操作->销毁(销毁前执...

2019-02-23 18:02:22

阅读数 100

评论数 1

Spring第六课:bean的作用域

  这课我们来讲Spring的IoC容器里bean的作用域,或者说bean的类型     官方文档里的不太好理解,我来介绍。   简单来说,就是我们在xml文件里配置bean的时候可以设置bean标签的scope属性来设置bean的作用域或者说是bean的类型,scope取值大体有以下几种 ...

2019-02-23 18:01:41

阅读数 20

评论数 0

Spring第五课:自动装配

  这课我们来讲自动装配,或者叫自动注入,Autowired     Spring容器可以自动装配协作bean之间的关系。不扯淡,直接看代码   autowire属性的几个可选值: default: 就是no byName: 根据属性名称使用getBean(String nam...

2019-02-19 17:09:29

阅读数 365

评论数 1

Spring第四课:懒加载

  这课我们来学习懒加载,或者说叫懒初始化(lazy-initial)   默认情况下,ApplicationContext实现会在初始化的过程中立即创建和配置所有 单例 bean,通常,这种预先实例化是可取的,因为配置或周围环境中的错误是立即发现的,而不是几小时甚至几天后。当不希望出现这种情...

2019-02-19 17:08:43

阅读数 23

评论数 0

1308 简单并查集

/* *********************************************** Author :PeterBishop Created Time :Sun 17 Feb 2019 22:47:11 CST File Name :t.cpp Origi...

2019-02-19 17:06:53

阅读数 16

评论数 0

1182 食物链(带权并查集)

  首先我们要明确并查集的作用:快速判断两个数是否同一集合与快速合并两个集合成一个集合并求出一些节点之间的关系,根据的就是树的特点:每个孩子节点有且仅有一个父节点。这样就用数组记录父节点就还(根就记录自己),合并操作就是合并两个根节点,这儿有个优化就是启发式合并:根记录孩子个数,并把个数少的并到个...

2019-02-17 22:41:49

阅读数 75

评论数 3

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