- 博客(24)
- 收藏
- 关注
RSS订阅原创 动态规划——区间dp
区间dpdp分类及习题印象头以前还没有接触过区间dp，就在网上找了一哈讲解，但是基本上的都是大概介绍几句以后就开始上代码了，有点坐飞机的感觉，然后做了两道稍微有点感觉。。区间dp总结篇接下来三道题相当于是一个系列，一道比一道难一点点从裸题，到有环，最后到优化codevs1048这个石子归并的题总感觉好像在哪见过，后头做的时候，做到做到突然想起来，这是学校头老实讲算法分析与设计讲过的的一...
2019-05-21 19:54:11
221
原创 树状数组
博客推荐：树状数组入门夜深人静写算法树状数组模板代码void add(int index, int value){ for(int i = index; i <= 32001; i += (i&(-1*i))){ c[i] += value; }}int sum(int index){ int answer = 0;
2019-03-26 19:46:31
197
原创 初识Linux编程
初识Linux编程最近操作系统作业有不少linux编程的内容，啥子wait，signal，exit，exec，等等函数简直打脑壳，从来就没接触过，实在是看不懂，经过我一番细心研究还是有所收获僵尸进程、孤儿进程一说到僵尸进程，我之前听到军儿哥说过，但是还是没搞清楚，从名字上看始终就感觉想啥子病毒程序那种。这篇博客很好。。僵尸进程与孤儿进程总而言之喃就是，孤儿进程就是他的父进程已经死了，子进...
2019-02-05 09:25:55
275
原创 线段树
线段树博客推荐：夜深人静写算法-线段树线段树详解线段树一个很大的用途就是用于求解RMQ问题，就是在一个区间中查询最值线段树分为很多类型有区间最值区间求和，还有单点更新，区间更新。。。模板：初始化树：void init(int id, int start, int end){ if(start == end){ node[id].value = input[start]; }...
2019-01-24 21:49:43
265
原创 练习杂谈2
练习杂谈2hihocoder练习这道题我第一反应就动态规划，但是确实有段时间没有碰dp了，有点生疏#include<iostream>using namespace std;#define max 1000000009int n, l;long long shuzu[1005][2002];void print(){ for(int i = 1; i &
2019-01-23 23:28:31
190
原创 常用技巧
常用技巧poj2566这道题我没做出来，直接看答案了~，惭愧惭愧，不过这种题该多想一哈的，但是我还是决定节约时间，而且多想一哈也不见得想得出来。。。#include<iostream>#include<cstdio>
2019-01-21 09:29:27
152
原创 不能小看的二分
二分法大一的刚学c语言的时候就学了二分法，之前也感觉用处一般，不是很大，最近做了一些题，确实不能小看二分法，关于二分法STL里面有现成的lower_bound方法，我之前的文章，提到过poj3122这道题还是用那种思路，但是有个小问题，就在于题目要求了误差最多正负0.001，然后如果这时候我们自己手写π，比如我就是自己直接写的3.1415926，我还感觉我这儿小数点后都有7位了，随便够用了，...
2019-01-07 21:21:44
188
原创 最小生成树练习总结
最小生成树最小生成树简称MST（Minimum Spanning Tree）,最小生成树算法有Prim算法和Kruskal算法，prim算法其实就是在dijkstra算法上面稍微修改一哈，当然也可以加heap优化，而Kruskal就有点意思了，因为这个算法在解决判断环的问题的时候用了并查集。还是先来书上的描述书上的代码：说实话这个并查集用的是真的溜~poj2421 poj1287这...
2019-01-06 07:42:42
435
原创 Mybatis懒加载
Mybatis懒加载虽然听到军儿哥说过mybatis的懒加载，但是始终没有深刻体会到这个懒加载到底是个啥情况。mybatis的懒加载说的是在多表连接查询的时候，懒加载不会直接把所有的都查出来，而是等到你程序中要用某个关联对象的时候，mybatis才会去炫加载，这样就会提高性能。但是这样说还是感觉不具体，因为任何东西都应该从实际出发，理论结合实际，实事求是，在实践中检验真理并发展真理， 所以我这...
2018-12-27 11:07:54
353
原创 HTML小问题
Table标签与Form标签最近在做php作业的是时候，遇到个小问题。然后经过一点一点的删代码，不停的搞，我发现问题就是出在再使用js动态生成一些标签的时候，同时又把form嵌在了table里面造成的，因为如果不用js动态生成标签，或者是table嵌在form里面的时候都不会出现问题，而且是在chrome和Edge浏览器都有这个问题。而且我在网上查了一个哈，确实也有人跟我遇到了同样的情况问题代...
2018-12-19 23:32:19
192
原创 编译linux内核
编译linux内核提供几个非常好的，我在编译linux内核中遇到问题的博客当遇到磁盘空间不够的时候，千万不要去干重装这种浪费时间的事，最好的办法：扩展空间这篇为博客相当好： Ubuntu使用Gparted扩展分区空间再有就是编译的时候我们用的都是make[…]等命令，为啥我们不用最常见的gcc命令喃？这两篇博客好： makefile粗略认识 和 跟我一起写Makefile经过上面的九九...
2018-11-29 23:21:17
271
原创 并查集训练总结
并查集并查集这个部分还是有点溜，方法简单高效，题型也比较灵活，还是先来书上的操作这就是并查集的三个基本操作，其中find() 放法， 和unite() 也就是“ 查 ” 和 “ 并 ”不得不提一哈这篇真的弹 幽迈的博客经典题 poj 1182这道题我开始还在那紧到自己研究一个办法，我就是很瓜的那种分情况处理，然后我就发现越分情况讨论情况却多，然后始终都是WA，确实还是只有学书上的方法，...
2018-10-03 23:39:28
231
原创 优先队列的使用
优先队列优先队列就是STL的#include<queue> 里面的 priority_queue，它的原理就是通过堆，这里来一张书上的图 也就是每push() 一个元素，这个priority_queue就会自动排序，也就是通过堆排序中的调整堆，复杂度也是相当好的O(logn) 使用的时候要注意，如果是基础类型，它默认是降序所以要想升序有点小改动，而且对于基础类型，库函数中提...
2018-09-16 16:36:44
682
原创 划分数、多重集组合数练习总结
划分数练习总结模板题poj1664 划分数描述的就是有N种相同的东西，将他们划分成M组，求有多少种不同的划分（1，2，5 和 1，5，2 是一样的），先来一段书上的话 其中那个错误推导看得懂是啥子意思，但是后面那个正确推导 : dp[i][j] = dp[i-1][j] + dp[i][j-i]是啥子情况喃？ 其中 dp[i-1][j]就代表 j个物品，在分成i-1组中一共有...
2018-09-16 16:06:14
1083
原创 最长上升子序列练习总结
最长上升子序列经典模板题poj3903 虽然说最长上升子序列问题用n^2的复杂度也可以解决，但是这道题确实是不得行的，所以又学到了新方法，用二分法，所以用的dp思路也不一样了，至于具体啥子情况，就看下图了 lower_bound()方法所以每次只用确定最第一个大于置顶元素的位置，就是用二分法来确定，但是algorithm里面已经有现成的了，就是lower_bound()方法...
2018-09-14 22:30:17
1239
原创 完全背包、多重背包练习总结
完全背包练习总结这两天又整了哈完全背包问题，跟01背包确实有很多相似的地方，但还是要花点时间研究熟练才得行，要不然比赛的时候遇到浪费时间精力第一题 poj1384 这道题恩是不走寻常路，一般背包嘛都是求最大的价值，他非要求最小的价值。题目就是有一个长得像猪的层钱罐儿（不是耙耳朵好），给出他的自重和加上里面的钱的总重量，然后再给出几种票子的价值和重量，问最惨的情况里面存了好多钱。其实我小时...
2018-08-29 23:05:17
623
原创 01背包练习总结
01背包问题这两天在做01背包相关的题，我是从这位高手的博客里面看的题，他已经把类归好了，所以跟着练就行了神牛牛牛的01背包这几道题感觉确实还是训练脑壳，虽然上学期刚刚学了01背包问题，但是感觉就是期末最后一道大题用了一哈，而且就是切用那个套路，没啥意思，但是通过这几道题，感觉确实不一样。第一道题poj3624 嗨呀~~~看了题的第一反应，还是感觉没意思，就是切那个套路嘛，但...
2018-08-20 00:03:45
544
原创 匈牙利和KM算法
匈牙利算法和KM算法这两天学了匈牙利算法和KM算法，全部都是网上找大神们的博客学的先通过一些图了解KM算法到底是什么情况，但是要搞清楚KM算法又不得不提到匈牙利算法，要想搞清楚匈牙利算法又不得不搞清楚二分图是个什么玩意儿，这是一个我们熟悉的递归啊~二分图是个什么东西，要想搞清楚，不得不看图，我从这位高手的博客有了个了解[二分图附图讲解](https://blog.csdn.net/kir...
2018-08-14 23:45:33
854
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人