动态规划——区间dp

区间dp dp分类及习题 印象头以前还没有接触过区间dp,就在网上找了一哈讲解,但是基本上的都是大概介绍几句以后就开始上代码了,有点坐飞机的感觉,然后做了两道稍微有点感觉。。 区间dp总结篇 接下来三道题相当于是一个系列,一道比一道难一点点从裸题,到有环,最后到优化 codevs1048 这个石子...

2019-05-21 19:54:11

阅读数 0

评论数 0

练习杂谈3

练习杂谈3 利用向量积(叉积)计算三角形的面积和多边形的面积 叉乘坐标公式–求面积 nth_element…

2019-04-22 19:44:04

阅读数 1

评论数 0

树状数组

博客推荐: 树状数组入门 夜深人静写算法 树状数组模板代码 void add(int index, int value){ for(int i = index; i <= 32001; i += (i&...

2019-03-26 19:46:31

阅读数 5

评论数 0

高精度

高精度运算 高精度运算

2019-02-26 18:58:31

阅读数 19

评论数 0

初识Linux编程

初识Linux编程 最近操作系统作业有不少linux编程的内容,啥子wait,signal,exit,exec,等等函数简直打脑壳,从来就没接触过,实在是看不懂,经过我一番细心研究还是有所收获 僵尸进程、孤儿进程 一说到僵尸进程,我之前听到军儿哥说过,但是还是没搞清楚,从名字上看始终就感觉想...

2019-02-05 09:25:55

阅读数 70

评论数 0

线段树

线段树 博客推荐: 夜深人静写算法-线段树 线段树详解 线段树一个很大的用途就是用于求解RMQ问题,就是在一个区间中查询最值 线段树分为很多类型有区间最值区间求和,还有单点更新,区间更新。。。 模板: 初始化树: void init(int id, int start, int e...

2019-01-24 21:49:43

阅读数 36

评论数 0

练习杂谈2

练习杂谈2 hihocoder练习 这道题我第一反应就动态规划,但是确实有段时间没有碰dp了,有点生疏 #include<iostream> using namespace std;...

2019-01-23 23:28:31

阅读数 13

评论数 0

常用技巧

常用技巧 poj2566 这道题我没做出来,直接看答案了~,惭愧惭愧,不过这种题该多想一哈的,但是我还是决定节约时间,而且多想一哈也不见得想得出来。。。 #include<iostream&...

2019-01-21 09:29:27

阅读数 17

评论数 0

不能小看的二分

二分法 大一的刚学c语言的时候就学了二分法,之前也感觉用处一般,不是很大,最近做了一些题,确实不能小看二分法,关于二分法STL里面有现成的lower_bound方法,我之前的文章,提到过 poj3122 这道题还是用那种思路,但是有个小问题,就在于题目要求了误差最多正负0.001,然后如果这...

2019-01-07 21:21:44

阅读数 25

评论数 0

最小生成树练习总结

最小生成树 最小生成树简称MST(Minimum Spanning Tree),最小生成树算法有Prim算法和Kruskal算法,prim算法其实就是在dijkstra算法上面稍微修改一哈,当然也可以加heap优化,而Kruskal就有点意思了,因为这个算法在解决判断环的问题的时候用了并查集。还...

2019-01-06 07:42:42

阅读数 33

评论数 0

数论入门

数论入门 博客推荐 夜深人静写算法(初等数论) poj1061 这是扩展欧几里得算法的入门题, 也可以归为 博客推荐 青蛙约会详解 青蛙题解

2018-12-31 21:37:59

阅读数 289

评论数 0

Mybatis懒加载

Mybatis懒加载 虽然听到军儿哥说过mybatis的懒加载,但是始终没有深刻体会到这个懒加载到底是个啥情况。mybatis的懒加载说的是在多表连接查询的时候,懒加载不会直接把所有的都查出来,而是等到你程序中要用某个关联对象的时候,mybatis才会去炫加载,这样就会提高性能。 但是这样说还...

2018-12-27 11:07:54

阅读数 20

评论数 0

差分约束

差分约束

2018-12-26 00:22:20

阅读数 25

评论数 0

HTML小问题

Table标签与Form标签 最近在做php作业的是时候,遇到个小问题。然后经过一点一点的删代码,不停的搞,我发现问题就是出在再使用js动态生成一些标签的时候,同时又把form嵌在了table里面造成的,因为如果不用js动态生成标签,或者是table嵌在form里面的时候都不会出现问题,而且是在...

2018-12-19 23:32:19

阅读数 13

评论数 0

编译linux内核

编译linux内核 提供几个非常好的,我在编译linux内核中遇到问题的博客 当遇到磁盘空间不够的时候,千万不要去干重装这种浪费时间的事,最好的办法:扩展空间 这篇为博客相当好: Ubuntu使用Gparted扩展分区空间 再有就是编译的时候我们用的都是make[…]等命令,为啥我们不用最...

2018-11-29 23:21:17

阅读数 24

评论数 0

最短路径训练总结

最短路径 推荐作者为高手总结的题,感觉还可以 最短路径题目汇总

2018-10-27 00:41:54

阅读数 136

评论数 0

并查集训练总结

并查集 并查集这个部分还是有点溜,方法简单高效,题型也比较灵活,还是先来书上的操作 这就是并查集的三个基本操作,其中find() 放法, 和unite() 也就是“ 查 ” 和 “ 并 ” 不得不提一哈这篇真的弹 幽迈的博客 经典题 poj 1182 这道题我开始还在那紧到自己研究一...

2018-10-03 23:39:28

阅读数 43

评论数 0

练习杂谈一

练习杂谈1 第一题hdu1098 、

2018-09-16 16:37:45

阅读数 37

评论数 0

优先队列的使用

优先队列 优先队列就是STL的#include<queue> 里面的 priority_queue,它的原理就是通过堆,这里来一张书上的图 也就是每push() 一个元素,这个priority_queue就...

2018-09-16 16:36:44

阅读数 348

评论数 0

划分数、多重集组合数练习总结

划分数练习总结 模板题poj1664 划分数描述的就是有N种相同的东西,将他们划分成M组,求有多少种不同的划分(1,2,5 和 1,5,2 是一样的),先来一段书上的话 其中那个错误推导看得懂是啥子意思,但是后面那个正确推导 : dp[i][j] = dp[i-1][...

2018-09-16 16:06:14

阅读数 223

评论数 0

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