- 博客(3)
- 收藏
- 关注
RSS订阅原创 链表（包括特殊的链表-栈和队列）
总结一下链表的用法，加深自己的印象也给自己和其他萌新做参考。 链表其实跟数组一样，都是线性表的一类，不同的在于数组是顺式存储结构，而链表则是链式存储结构，为什么有时候要用链表呢？因为链表在插入和删除元素的时候比数组更加有优势，并且它不用担心溢出的问题。当然能用数组解决的问题，就尽量别用链表了，因为链表功能的实现方面还是相对麻烦的。（个人意见） 一 单链表 首先最简单的链表，单链表，由结点组成...
2018-07-31 16:08:37
290
原创 POJ 1860 (Bellman-Ford算法判断是否有正环存在）
Bellman-Ford算法 以下操作循环执行至多n-1次，n为顶点数： 对于每一条边e(u, v)，如果Distant[u] + w(u, v) < Distant[v]，则另Distant[v] = Distant[u]+w(u, v)。w(u, v)为边e(u,v)的权值； 若上述操作没有对Distant进行更新，说明最短路径已经查找完毕，或者部分点不可达，跳出循环。否则执行下次循环...
2018-07-31 16:08:14
480
原创 二叉树的类模板
类封装得还是不错的，个人觉得，都是老师逼出来的。。。 #include #include #include typedef char E; using namespace std; template class BinNode{ public: virtual ~BinNode(){ }; virtual E& element()=0; virtual v
2017-12-02 11:40:23
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人