- 博客(7)
- 资源 (7)
- 收藏
- 关注
原创 Tarjan算法求强连通分量
有向图强连通分量的Tarjan算法 转http://www.byvoid.com/blog/scc-tarjan/[有向图强连通分量]在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强
2010-10-23 09:35:00 1404 1
原创 C++primer 关联容器
<br />pair<T1,T2>P1;<br />pair<T1,T2>p1(v1,v2);//v1为T1类型,v2为T2类型<br />make_pair(v1,v2);//返回一个pair对象<br />p.first;<br />p.second;<br />关联容器不能通过容器大小定义,不能用resize。<br />map<k,v>m(m2);<br />map<k,v>m;<br />map<k,v>m(b,e); //b,e为map迭代器。<br />键必须支持<。<br />map<k,v
2010-10-09 16:56:00 713
原创 C++ primer 习题9.26 的问题。
<br />原题略。<br />答案的问题在于 当一开始数组的第一个元素为0时,他为偶数,删除它后,迭代器指向第一个元素1 ,<br />错误在于下一句,--lit 使得迭代器指向begin的前一个,超出了范围,所以导致运行错误。<br /> <br />必须要了解for语句的实现,则可以解决这个问题。<br />#include<vector>#include<iostream>#include<list>using namespace std;int main(){ int
2010-10-09 11:25:00 1193 1
原创 C++ primer 顺序容器
difference_type 存储两个迭代器差值的有符号整型,可为负数value_type 元素类型reference 元素左值类型,value_type&const_reference 元素常量左值类型,const value_type&size_type 无符号整型时刻更新迭代器,不然会出现迭代器失效问题。insert都是插在iter的前面。insert(iter,n); //n插入iter前面insert(iter,begin,end); //begin end插入iter前面。insert(ite
2010-10-08 17:11:00 824
原创 vs2010 环境配色方案网站
<br />本来还在纠结配色问题,后来我发现了个很好的网站,给大家分享下~<br />http://studiostyles.info/schemes<br />很全,这样就不会有人再为配色而纠结了~~
2010-10-05 23:08:00 12194 4
原创 Effective C++ 6
<br />virtual函数:接口必须被继承。<br />non-virtual:接口和实现都被继承。<br />public继承情况:Liskov Substitution Principle<br />Base能用的地方都能用Derived代替。<br />如函数参数用point或reference传递对象。<br />public继承的关键:is-a模型。<br />derived-class的名称会遮掩Base-class的名称。<br />例:<br />class Base{publi
2010-10-04 23:05:00 870
原创 Effective C++补充
<br />如果函数返回指针,则要小心了,最好要将其变为智能指针比如 int* ->shared_ptr<int>,并且在函数内部还可以改智能指针的删除器。即当引用计数为0时的举动,能够为函数或函数对象 。比如shared_ptr<int> ptr(int* a,f) //f 为删除器。<br /> <br />返回值谨慎用by-reference 参数传递尽量用by reference<br />能够用non-member函数实现尽量用,因为封装性。<br />当然一个类的non-member函数可以
2010-10-01 20:53:00 699
Struts国际化源代码
2012-01-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人