算法导论
关注
分享
扫一扫
文章平均质量分 81
nanchengyu
这个作者很懒，什么都没留下…
展开
-
堆排序的实现（c++)
#include "stdafx.h"#include #include #include#define N 10void init_a(int a[]);void print_a(int a[]);void heap_sort(int a[],int size);void build_heap(int a[],int size);void max_heapif原创 2016-03-13 20:05:09 · 271 阅读 · 0 评论 -
排序方法简单总结
排序算法总结：排序可分为两大类，其中内部排序指待排序记录存放在随机存储器中进行的排序过程，外部排序是指：待排序数据数量很大，不能一次存放在内存中，在排序过程中尚需要访问外存。内部排序大致分为5类：插入排序、交换排序、选择排序、归并排序、计数排序。其中简单排序方法时间复杂度为O（n^2）;先进的排序方法为O（nlogn）；基数排序O(d*n)。插入排序：直接插入排序：#inc原创 2016-10-01 20:53:16 · 314 阅读 · 0 评论 -
Java实现树的遍历
树的遍历总结整理了最近遇到的关于二叉树的遍历问题，记录如下：递归：递归方法比较简单，所以不再赘述。代码如下：前序:public class Solution { /** * @param root: The root of binary tree. * @return: Preorder in ArrayList which contains原创 2017-01-05 21:15:14 · 470 阅读 · 0 评论