最近早上要上课的时候都只能做一些 dp基础了。不过今天感觉还是十分失败的，我决定明天我要在脖子上搭一条湿毛巾，so hot!
题目很简单，读起来就很经典，可是我想了蛮久的..四十分钟最后才AC，真心弱。
大概意思是：中文题哦！！还要解释吗？
我的dp做法很暴力啊,我个人认为！！！！46MS，看来数据还是很正常的。
/*************************************...
分类：
其他好文 时间：
2014-06-05 12:02:04
阅读次数：
179
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后...
分类：
其他好文 时间：
2014-06-05 04:28:09
阅读次数：
220
向量偏移——由“食物链”引发的总结
http://poj.org/problem?id=1182这道食物链题目是并查集的变型，很久以前做的一次是水过的，这次仔细地研究了这“食物链”，无非就是运用向量偏移，从以前节点与节点转化成向量与向量的关系。我们可以把矛盾的产生得益于向量偏移时的结果。
直接引出向量偏移的运用。
下面是POJ一位大牛这样理解的，本人稍有修改。
对于集合里...
分类：
其他好文 时间：
2014-06-05 03:29:27
阅读次数：
205
在看这个例子之前，可以先看看：详解C和C++中的const和const和static变量的存放位置这样将会对const有非常全面的了解和认识：
下面我们将通过下面的例子看看const的一些非常不易发觉的错误：
#include
using namespace std;
class String
{
public:
friend ostream& operator<<(ostream& os...
分类：
其他好文 时间：
2014-06-05 02:53:26
阅读次数：
273
本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他好文 时间：
2014-06-05 01:56:58
阅读次数：
269
本文主要讲述基本的控制语句，if ,for ,while.但是里面很有可能有一些基础东西你没有注意到的！
在文章中用if for,while来实现了经典的猜数字，以及输出完美数(什么？完美数不知道？!开玩笑吧！)。
浅显易懂的例子和程序，最适合新手不过了。...
分类：
编程语言 时间：
2014-06-04 23:47:58
阅读次数：
442
最大连续子序列(HDU1003,1231)
最大递增子序列和，sum[i]=max(sum[j])+a[i],j
最长公共子序列，LCS经典算法(HDU1159)。
题解：
实际上，我没看出hdu1003和1231的本质差别，形式上的差别就是记载的东西不一样，一个是记载下标，一个是记载元素。基本就是那么回事吧。很多算法书在讨论时效都会拿这个例子来说明，让大家看到算法的力量，从一个弱渣算法到...
分类：
其他好文 时间：
2014-06-03 04:19:10
阅读次数：
279
按图论列表上来说是基础题。
这道题是省赛之前过的，现在想再拿出来总结一下，感觉这个类型的题很经典。
题意不叙述了，就是有奶牛和机器，每台奶牛分配一个机器，
牛与牛、牛与机器、机器与机器之间都有一距离，求分配后的最大距离的最小值。
一开始没明白啥叫“最大距离的最小值”，就是C头奶牛、K个挤奶器，C头奶牛若想到全部的挤奶器那里去需要一定的距离，
C头奶牛当中某一头奶牛需要走的...
分类：
其他好文 时间：
2014-06-03 03:23:52
阅读次数：
234
ISP，Interface Segregation Principle，中文翻译为“接口隔离原则”。和DIP原则一样，ISP原则也是大名鼎鼎的Martin大师提出来的，他在1996年的C++ Reporter发表“ The Interface Segregation Principle”的文章详细阐述了ISP原则，并且在他的经典著作《 Agile Software Development, Pri...
分类：
其他好文 时间：
2014-06-03 00:57:45
阅读次数：
250
1、经典树形目录
linux系统设计中最优秀的特性之一就是将所有内容都以文件的形式表示出来，通过一个树形结构统一管理和组织这些文件。整个文件系统有个根root，然后再整个根上分出很多叉。
（1）/etc目录
这个目录主要用于存放系统管理相关的配置文件以及子目录，其中比较重要的有系统初始化文件/etc/rc、用户信息文件/etc/passwd、相关网络配置文件和服务...
分类：
系统相关 时间：
2014-06-02 23:55:57
阅读次数：
492
