- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 UML类图与类的关系详解
转载来源:http://www.uml.org.cn/oobject/201104212.asp在画类图的时候,理清类和类之间的关系是重点。类的关系有泛化(Generalization)、实现(Realization)、依赖(Dependency)和关联(Association)。其中关联又分为一般关联关系和聚合关系(Aggregation),合成关系(Composition)。下面我们结
2013-04-24 10:35:13 1152
原创 堆排序中建堆过程的时间复杂度O(n)的证明
下面是建立大根堆的代码template void CreateBigRootHeap(Type *array, int len){ int i, j, k; Type temp; for (i = (len - 1) / 2; i >= 0; --i) { temp = array[i]; k = i;
2013-04-16 15:38:26 23395 9
原创 x=x++带来的困惑。。。
今天微软实习生笔试,有一个题目,本来我认为没有什么值得考虑的,结果出来同学一讨论,出现一边倒的结果,当然我不是那一边的,我就想当郁闷呀。问题主要是:int x = 10;x = x++;cout<<x<<endl;我想也没想,这结果当然是10了,可以同学回来都说是11,然后再机器上一测试,结果果然是11,我感觉整个人生观被颠覆了。我清楚的记得后置形式自增/自减,的计算顺序
2013-04-06 17:52:14 3085 5
原创 sizeof(string)---容器string类型的大小
刚看到《程序员面试宝典》中有一个表达式说sizeof(string)大小是4,感到很是诧异,因为string容器的大小和string的实现有关,string类不是内置数据类型,而是一个模版类,所以它的大小和类的实现有关,具体我做了以下测试://sourcecout<<sizeof(string) <<endl;cout)<<endl;//编译器:VS2008//平台:X86//ou
2013-04-01 21:46:49 2105 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人