数据结构
文章平均质量分 79
complety
while (1) {
love++;
happiness++;
money++;
}
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构之单链表(C++实现)
很早前就想用C++来实现那些常用的数据结构。 今天就算是个开端把。还是那句话,看的再多不如自己动手写一遍。 按照自己的思路写。首先你得熟悉那种结构的特点,然后才能谈实现。 链表是一种很常用的数据结构。支持在任意地方对数据进行增删改查。 但是不支持随机访问。所以复杂度就有些高了。写的时候出了个问题。 最后把内存查看了几遍。并不是保存数据的结点出问题了。而是在链表转置 的时候用到的那个i原创 2012-04-08 15:25:47 · 9251 阅读 · 8 评论 -
数据结构之非递归解决0-1背包问题
很早前就想写博客记录下自己的学习路程, 就从今天开始写起把。那啥今天周末,大家好多人应该都出去玩了。 当然在寝室dota的也有拉,哈哈。 希望那些以爱好programming的大哥大姐大叔大婶小弟小妹都能坚持下来。 前面的路还很长,要学的也很多。专注你所学的,多思考,多动手,多调试。就一定会有收获。 该程序在gcc和vc下通过。 转载请注明出处,谢谢! #include #in原创 2012-04-07 10:43:45 · 1406 阅读 · 4 评论 -
数据结构之双向循环链表(C++实现)
下午上机的时候大概地实现了链表的基本功能。写的时候也不是光是脑袋想, 就在word里面画了个粗糙的图形,边看边写。刚刚开始的时候功能可以不要 太多。把最基本的功能先实现,也就是数据定义,default constructor和destructor的功能 。然后测试,再增加功能,这样后来写的时候出错的时候就会很明朗,至少不会是前面写的 function出错了。g++和vc下调试通过。main原创 2012-04-11 20:46:37 · 12251 阅读 · 2 评论 -
实现自己的string
这两天没事的时候重写了下string类。 设计的类要简单易用,可扩展性强, 不写还好,写了就出毛病,不出毛病还不好了, 至少让俺重视了运算符重载的问题。尤其是friend。 可以先写最基本的功能,然后测试,然后再添加,再测试, 这样可以将错误减少很多,不至于出现了一大堆,搞的自己的心情很低落。 下午冒着雨回来找那个错误,搜了好久,问题是解决了,可是只是暂时性的解决。 标准C++是没有原创 2012-04-10 19:47:00 · 3011 阅读 · 8 评论
分享