2012年04月_complety

12月 11月 09月 04月

原创浅谈C++继承方式

简单地说下C++类的3种继承方式，分别是public继承，protected继承，private继承。最常用的还是public继承。class默认的是private继承，它的member如果没写权限也是默认private。struct则相反，默认的是public继承。结合下面的图示和代码，对C++的继承就有了比较清晰的认识了。继承之后，derived class 继承过后的me

2012-04-24 12:56:03 53626 6

原创数据结构之双向循环链表（C++实现）

下午上机的时候大概地实现了链表的基本功能。写的时候也不是光是脑袋想，就在word里面画了个粗糙的图形，边看边写。刚刚开始的时候功能可以不要太多。把最基本的功能先实现，也就是数据定义,default constructor和destructor的功能。然后测试，再增加功能，这样后来写的时候出错的时候就会很明朗，至少不会是前面写的function出错了。g++和vc下调试通过。main

2012-04-11 20:46:37 12027 2

原创实现自己的string

这两天没事的时候重写了下string类。设计的类要简单易用，可扩展性强，不写还好，写了就出毛病，不出毛病还不好了，至少让俺重视了运算符重载的问题。尤其是friend。可以先写最基本的功能，然后测试，然后再添加，再测试，这样可以将错误减少很多，不至于出现了一大堆，搞的自己的心情很低落。下午冒着雨回来找那个错误，搜了好久，问题是解决了，可是只是暂时性的解决。标准C++是没有

2012-04-10 19:47:00 2907 8

原创数据结构之单链表（C++实现）

很早前就想用C++来实现那些常用的数据结构。今天就算是个开端把。还是那句话，看的再多不如自己动手写一遍。按照自己的思路写。首先你得熟悉那种结构的特点，然后才能谈实现。链表是一种很常用的数据结构。支持在任意地方对数据进行增删改查。但是不支持随机访问。所以复杂度就有些高了。写的时候出了个问题。最后把内存查看了几遍。并不是保存数据的结点出问题了。而是在链表转置的时候用到的那个i

2012-04-08 15:25:47 9056 8

原创数据结构之非递归解决0-1背包问题

很早前就想写博客记录下自己的学习路程，就从今天开始写起把。那啥今天周末，大家好多人应该都出去玩了。当然在寝室dota的也有拉，哈哈。希望那些以爱好programming的大哥大姐大叔大婶小弟小妹都能坚持下来。前面的路还很长，要学的也很多。专注你所学的，多思考，多动手，多调试。就一定会有收获。该程序在gcc和vc下通过。转载请注明出处，谢谢！#include #in

2012-04-07 10:43:45 1330 4