树链剖分基础题
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct edge
{
int v, next;
}e[maxn*2];
int first[maxn], cnt;
int top[maxn], dep[maxn], sz[maxn], f[maxn], son[maxn...
分类:
其他好文 时间:
2014-10-06 02:55:39
阅读次数:
179
在挑战程序设计竞赛中看到调用pair,就上网查了一下类型申明有两种template struct pairtypedef pairt p;//p为任意的调用起来就是p.first=..p.second=..当然,如果是是用第一种申明方式的话,还要加上pairp;这个可以和queue连用,这样的话,....
分类:
其他好文 时间:
2014-10-06 01:53:59
阅读次数:
198
merge原型:std::mergedefault (1)template OutputIterator merge (InputIterator1 first1, InputIterator1 last1, InputIterator2 first...
分类:
其他好文 时间:
2014-10-05 18:57:28
阅读次数:
140
pair实质上是一个结构体,其主要的两个成员变量是first和second,这两个变量可以直接使用。初始化一个pair可以使用构造函数(如上),也可以使用make_pair函数,一般make_pair都使用在需要pair做参数的位置,可以直接调用make_pair生成pair对象。 另一个使用的方面就是pair可以接受隐式的类型转换,这样可以获得更高的灵活度。...
分类:
其他好文 时间:
2014-10-05 18:34:08
阅读次数:
150
??
Entity Framwork(实体框架,简称EF)是ORM(Object Relational Mapping,对象映射关系)的一个解决方案。
EF允许项目将数据库的表映射为实体,并封装了操作方法,方便开发人员直接操作数据库。
EF有三种开发模式,分别是:
Database First(数据库先行): 将已存在的数据库中的表映射为实体;
Code First(代码先行):先编写代...
分类:
其他好文 时间:
2014-10-05 17:07:28
阅读次数:
167
定义:提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。
结构图:
示例代码:
public interface Iterator {
public Object First();
public Object Next();
public boolean isDone();
public Object currentItem();
}
pub...
分类:
其他好文 时间:
2014-10-05 15:36:18
阅读次数:
186
考虑到使用Entity Framework 5 or up, EF项目构建有两种模式:Db first 和 Code first。顾名思义,Db first就是先设计好数据库框架,然后由VS edmx模型导出相应的数据Models,最终实现各种Business logic services;Co.....
分类:
其他好文 时间:
2014-10-05 02:01:47
阅读次数:
302
理论:深度优先搜索(Depth_Fisrst Search)遍历类似于树的先根遍历,是树的先根遍历的推广:广度优先搜索(Breadth_First Search) 遍历类似于树的按层次遍历的过程:java实现Vertex.javapackage 图;public class Vertex{ S...
分类:
其他好文 时间:
2014-10-04 21:27:27
阅读次数:
432
亲!
最看Head First设计模式、深感比大话设计模式更深、当初感觉策略与工厂结合特别不爽、因为还要改工厂、这次直接用接口选择、不修改、只扩展、呼呼、听说有好多人看这个有难度、其实我看也有很多迷糊的、也许是因为与大话设角度的问题吧、这次从新总结了类图之间的关系、重在代码、是什么的知识就不讲了。
关系强度从弱到强:
依赖关系(Dependency)---关...
分类:
编程语言 时间:
2014-10-04 18:56:27
阅读次数:
242
最近将花点时间学习EF相关知识,通过文章来进行一个完整的学习,Code First是由先有代码后生成数据库;将通过一实例来进行学习;我们简单分为三层,其中DataLibrary为EF上下文处理层,ModelLib为实体层,而MainApplication为主程序层注意:DataLibrary层、Ma...
分类:
其他好文 时间:
2014-10-04 17:30:16
阅读次数:
345