算法
文章平均质量分 73
牛遛遛
这个作者很懒,什么都没留下…
展开
-
二叉树的前序、中序、后序三种遍历的六种实现方式(递归、非递归)(C++)
实现语言:C++存储方式:链式存储struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x):val(x),left(NULL),right(NULL);}一、前序遍历前序遍历方式:根左右递归实现:递归实现的方式代码一般比较简单快捷。voi原创 2016-09-14 15:26:50 · 13004 阅读 · 5 评论 -
[算法导论]2.1节编程练习C++实现
文章中的伪代码的C++实现:1.INSERTION-SORT(A)插入排序(非降序排序)#include #include #include using namespace std;vector insertion(vector& A){ int length = A.size(); for (int j = 1; j < length; j++){ int key = A原创 2016-09-24 15:06:13 · 289 阅读 · 0 评论 -
[算法导论]2.2节编程练习C++实现
2.2节重点描述评估算法性能的工具—时间复杂度。练习:2.2-3 选择排序算法的实现。由于选择排序在最好情况的输入下也要将数组中的值全部都比较一遍,所以其在最好情况和最坏情况下的时间复杂度均为n^2。#include #include #include using namespace std;vector select(vector& A){ int len = A.size原创 2016-09-24 16:45:31 · 310 阅读 · 0 评论