dingzi1875-CSDN博客

转载《C++之那些年踩过的坑（附录一）》

2017-04-21 21:28:00 182

转载《C++之那些年踩过的坑（三）》

2017-03-27 15:26:00 179

转载《C++之那些年踩过的坑（二）》

C++之那些年踩过的坑（二）作者：刘俊延（Alinshans）本系列文章针对我在写C++代码的过程中，尤其是做自己的项目时，踩过的各种坑。以此作为给自己的警惕。转载请注明一下原文来自： http://www.cnblogs.com/GodA/p/6554591.html博客园的编译好渣，我用 Markdown 重写了一遍，内容也作了修正和调整，...

2017-03-15 15:44:00 224

转载《C++之那些年踩过的坑（一）》

C++之那些年踩过的坑（一）作者：刘俊延（Alinshans）本系列文章针对我在写C++代码的过程中，尤其是做自己的项目时，踩过的各种坑。以此作为给自己的警惕。转载请注明原文来自： http://www.cnblogs.com/GodA/p/6501505.html 这一篇就讲点简单的东西，名称空间。一、谨慎在全局范围使用 using namespa...

2017-03-04 15:25:00 237

转载搜索算法：深度优先搜索（DFS）

　　关于深搜的介绍，在网上有很多，不再赘述。主要以题目形式实例讲解。　　POJ - 1321 （http://poj.org/problem?id=1321）　　题目大意：给出一个棋盘，棋子不能同行同列，求放棋子的可行方案数。　　题目思路：给的数据非常小，n<=8，非常简单的一道深搜题。需要放k行，按行递增递归，找到行中可以放的点，然后往下搜，直到把棋子放完，方案数就加...

2016-06-07 20:58:00 96

转载数据结构：线段树

　　线段树是一种重要的数据结构，它主要的优势体现在对段的处理上，用于对数据的更新和查询。适用范围比树状数组更广。关于它的函数和离散化可以自己去搜索一下。　　例题：POJ - 2182（http://poj.org/problem?id=2182）　　题目大意：有N个牛编号1~N，乱序排成一列，现输入N，以及第2~N个位置上的牛前面有多少头牛小于它的编号，然后正序输出1~N位置上每...

2016-05-20 14:51:00 110

转载数据结构：树状数组

　　关于树状数组的概述，可以看一下这篇博客：http://blog.csdn.net/int64ago/article/details/7429868　　树状数组是一个可以高效地进行区间统计的数据结构，在思想上类似于线段树，比线段树节省空间，编程复杂度比线段树低，但适用范围比线段树小。主要工作也是查询和更新。　　例题：POJ - 2352 （http://poj.org/p...

2016-05-09 21:22:00 102

转载数据结构：队列

　　例题：POJ - 2259　　（http://poj.org/problem?id=2259）　　题目大意：在队伍中，一个元素要入队，先会看看队伍中有没有跟它同队的队友，如果有，它会直接插在队友的后面，如果没有，那就插在整个队伍后面。出队时，整个队伍从头到尾出列。就好像我们平时排队一样，先看看队里有没有熟人，有熟人就排在熟人后面，没有熟人就自己乖乖的排在队伍的尾部。　　思路：...

2016-05-09 19:09:00 181

转载动态规划：巴比伦塔

　　做了一道ZOJ上的题目，发现是一道经典原题的改编（只改了题目背景。。数据都一样）。　　ZOJ Problem Set - 1093 解题报告　　原题地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1093　　题目分类：动态规划　　题目大意：有n种木块，每种都是无限提供，木块可以随意摆放（即...

2016-03-09 12:51:00 237

转载动态规划：最大子矩阵

　　在DP问题中有一种叫最大子矩阵问题，刚好碰到了这一题，于是学习分享之。　　让我们先来看一下题目：ZOJ Problem Set - 1074 　　http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1074　　题目分类：动态规划　　题目大意：就是输入一个N*N的矩阵，找出在矩阵中，所有元素加起来之和...

2016-03-03 16:52:00 561

转载 ZOJ Problem Set - 1025解题报告

　　ZOJ Problem Set - 1025　　题目分类：基础题　　原题地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1025　题目大意就是有很多木头，都有各自的长度和重量。现在要加工这些木头，如果加工某根木头的长度和重量大于等于它上一根木头的长度和重量，那么加工它不需要时间，否则...

2016-03-02 23:42:00 920

转载动态规划：金矿模型

对于刚学动态规划的人，觉得不好理解。这篇好文章应该可以帮助初学者快速理解，希望有所帮助！　　　原文地址：http://www.cnblogs.com/sdjl/articles/1274312.html#!comments----第一节----初识动态规划--------经典的01背包问题是这样的：...

2016-02-17 15:17:00 144

转载动态规划：最长上升子序列（LIS）

　　转载请注明原文地址：http://www.cnblogs.com/GodA/p/5180560.html　　学习动态规划问题（DP问题）中，其中有一个知识点叫最长上升子序列（longest increasing subsequence），也可以叫最长非降序子序列，简称LIS。简单说一下自己的心得。　　我们都知道，动态规划的一个特点就是当前解可以由上一个阶段的解推出，由此，...

2016-02-03 21:36:00 117

转载 OJ题目分类

2016-02-02 16:58:00 265