- 博客(4)
- 收藏
- 关注
原创 Simple Tree Traverse(遍历)
遍历算法(the first node as the root node)1.先(根)序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作: ⑴ 访问根结点; ⑵ 遍历左子树; ⑶ 遍历右子树。2.中(根)序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作: ⑴遍历左子树; ⑵访问根结点; ⑶遍历右子树。3.后(根)序遍历得递归算法定义: 若
2016-05-16 23:30:44 1101
原创 链表的快排和归并排序
1、对于数组排序,请最好使用快速排序原理:algorithm quicksort(A, lo, hi) is if lo < hi then p := partition(A, lo, hi) quicksort(A, lo, p – 1) quicksort(A, p + 1, hi)algorithm partition(A, lo, hi
2016-05-16 23:06:21 419
原创 vector类c++ && BFS
insert()下面的插入和删除操作将发生元素的移动(为了保持连续存储的性质),所以之前的迭代器可能失效 single element (1):iterator insert (const_iterator position, const value_type& val);//在position位置插入一个val拷贝fill (2):iterator insert (const_iterator
2016-05-15 16:27:06 418
原创 Stack(last in first out) and Exception
1、 T& top(); const T& top() const;数据结构讲到栈的实现函数其中public函数中有T const& top (void)const {return data_[top_-1];} 和T& top (void) {return data_[top_-1];} 同样也有T const& operator[](int h)const {return da
2016-05-14 21:59:30 425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人