算法学习
文章平均质量分 77
roy_ss7
这个作者很懒,什么都没留下…
展开
-
next_permutation 实现
之前实现的permutation一直是用数组(或者vector之类)的容器,然后递归出来的存放z原创 2014-08-01 10:45:29 · 844 阅读 · 0 评论 -
【算法】 二叉树遍历
二叉树的遍历一般有4种:前序遍历,后续遍历,中序遍历,还有个层序遍历。 前序遍历:原创 2014-08-12 16:20:49 · 509 阅读 · 0 评论 -
heap 排序
#include #include using namespace std; /* heap sort * head 是一个完全二叉树,heap sort的算法是in-place算法,运行边界在 O(nlogn) */ namespace My_heap { class heap { public: heap(const vector &d):data(d), size(d原创 2014-08-13 15:35:35 · 607 阅读 · 0 评论