- 博客(4)
- 收藏
- 关注
RSS订阅原创 Simple Tree Traverse（遍历）
遍历算法 （the first node as the root node） 1．先（根）序遍历的递归算法定义： 若二叉树非空，则依次执行如下操作： ⑴ 访问根结点； ⑵ 遍历左子树； ⑶ 遍历右子树。 2．中（根）序遍历的递归算法定义： 若二叉树非空，则依次执行如下操作： ⑴遍历左子树； ⑵访问根结点； ⑶遍历右子树。 3．后（根）序遍历得递归算法定义： 若
2016-05-16 23:30:44
1058
原创 链表的快排和归并排序
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
408
原创 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
394
原创 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
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人