??
解题思路：
求有向无环图上的最长路，简单的动态规划#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int MAXN = 100000 + 10;
const int MAXM = 1000000 + 1...
分类：
其他好文 时间：
2015-07-29 23:09:52
阅读次数：
174
STL标准模板库作为C++标准库的一部分，其组件包括：容器、算法、迭代器、仿函数、配接器、配置器。
今天来说说容器，容器主要可以分为两种：序列式容器（元素是可序的，但并非有序）、关联式容器。
一、序列式容器
1、vector
1）vector和C/C++的内置数组类似，只不过array空间是静态的，vector的空间则是可以改变的，当元素个数达到空间上...
分类：
其他好文 时间：
2015-07-29 23:10:38
阅读次数：
255
Doing Homework
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6299 Accepted Submission(s): 2708
Problem Description
Ignatius ha...
分类：
其他好文 时间：
2015-07-29 23:09:22
阅读次数：
140
设计模式的设计原则包含了：单一职责原则、里氏替换原则、依赖倒置原则、接口隔离原则、迪米特法则和开闭原则等6大原则。
单一职责原则（Single Responsibility Principle，简称SRP），英文介绍为：There should never be more than one reason for a class to change，即一个类，应当只有一个引...
分类：
其他好文 时间：
2015-07-29 23:09:47
阅读次数：
239
ModelFirst我们称之为“模型优先”，这里的模型指的是“ADO.NET Entity Framework Data Model”，使用ModelFirst的前提是，应用程序还没有创建相应的数据库，咱们可以用Visual Studio通过设计系统相关的数据模型来生成数据库结构。当然和DataBaseFirst的区别也是显而易见，可以说是DataBaseFirst的逆向工程。 下面咱们来看看Mod...
分类：
其他好文 时间：
2015-07-29 23:09:44
阅读次数：
253
java ee中使用dbcp使用java进行网站开发时，访问数据库数据必不可少，而dbcp在管理数据库连接方面有着独特的优势。...
分类：
其他好文 时间：
2015-07-29 23:08:44
阅读次数：
142
///////////////////////////////////////////////////////////////////////////////////////////////////////
作者：tt2767
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog....
分类：
其他好文 时间：
2015-07-29 23:08:33
阅读次数：
186
HDU 5316 Magician(线段树区间合并， 子序列最值 多校2015啊)...
分类：
其他好文 时间：
2015-07-29 23:08:02
阅读次数：
209
///////////////////////////////////////////////////////////////////////////////////////////////////////
作者：tt2767
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog....
分类：
其他好文 时间：
2015-07-29 23:08:51
阅读次数：
199
闲来无事，就把龙书拿出来有看了看，把最近学的总结一下。
FIRST(X)集合定义：可从X推导得到的串的首符号的集合，其中X是任意文法符号。如果X=>······=>ε ，那么ε也在FIRST(X)中。（定义来自龙书）
算法伪代码(非准确版)：
foreach(nonterminal N)
FIRST(N) = {}
while(some set is changing)
foreach (production p: N->β1 … βn)
if (β1== a …)
FIRST(N)∪...
分类：
其他好文 时间：
2015-07-29 23:07:47
阅读次数：
273
下面是选择顺序容器类型的一些准则
1、 如果我们需要随机访问一个容器则vector要比list好得多 。
2、 如果我们已知要存储元素的个数则vector 又是一个比list好的选择。
3、如果我们需要的不只是在容器两端插入和删除元素则list显然要比vector好
4、除非我们需要在容器首部插入和删除元素否则vect...
分类：
其他好文 时间：
2015-07-29 23:07:48
阅读次数：
162
#include
using namespace std;
class A
{
protected:
int m_data;
public:
A(int data = 0)
{
m_data = data;
}
int GetData()
{
return doGetData();
}
virtual int doGetData()
{
return m_data...
分类：
其他好文 时间：
2015-07-29 23:06:47
阅读次数：
161
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57094 Accepted Submission(s): 24084
Problem Description
C国的死对头A国这段时间正在进行军事演习，...
分类：
其他好文 时间：
2015-07-29 23:05:47
阅读次数：
168
题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t
思路:
先跑一边最短路，记录最短路中最短的边数，总边数-最短边数就是第二个答案
第一个答案就是在最短路里面求最小割，也就是求最大流，然后根据最短路在建个新图，权为1，跑一边网络流模板题，以后就用这套模板了#include
#include
#include <...
分类：
其他好文 时间：
2015-07-29 23:04:43
阅读次数：
136
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined
betw...
分类：
其他好文 时间：
2015-07-29 23:04:12
阅读次数：
132
