- 博客(7)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 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
1393
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
698
原创 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
1177
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
804
原创 vs2010 环境配色方案网站
<br />本来还在纠结配色问题，后来我发现了个很好的网站，给大家分享下~<br />http://studiostyles.info/schemes<br />很全，这样就不会有人再为配色而纠结了~~
2010-10-05 23:08:00
12175
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
861
原创 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
682
Struts国际化源代码
2012-01-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人