算法基础
StayY
该怎么谈对象呢?到那个类的朋友圈里看看。
展开
-
基本排序算法的C语言实现
头文件sortDemo.h#pragma once#include<stdio.h>#include<stdlib.h>#include<time.h>#include<stdbool.h>int getRand(int,int);void maoPao(int[],int);void maoPao1(int[], int);void selectSort(int[], int);v原创 2016-11-24 22:33:01 · 362 阅读 · 0 评论 -
图示几种基本排序的平均时间效率
本文承接上一篇博客《基本排序算法的C语言实现》而写,主要使用图示分析验证排序算法的时间效率。 首先是排序算法运行20次所需的平均时间与排序元素个数的关系图。 如同事前分析的,冒泡排序与选择排序的运行时间几乎是以n^2增长的,并且选择排序比冒泡排序的系数要小一些。而快排与归并排序的运行时间是以近乎常数级增长的,而图片右端的非正常突起段是由于插值算法引起的。直观的可以感受到,快速排序,归并排序在原创 2016-11-25 17:33:50 · 1772 阅读 · 0 评论 -
重新解读剑指Offer之3题 二维数组中的查找
首先描述一下问题,存在一个二维数组,每一行数据从左到右递增,每一列数据从上到下递增。给定一个需要查找的参数,问在这个参数是否在二维数组中。关于几种不同算法的解释与实现。原创 2017-03-08 18:00:48 · 722 阅读 · 0 评论 -
重新解读剑指Offer之3题 二维数组查找续
剑指Offer 3题源代码实现原创 2017-03-08 18:13:16 · 510 阅读 · 0 评论 -
重新解读剑指Offer之20题 顺时针打印矩阵
重新解读剑指Offer之20题 顺时针打印矩阵解读这道题时,可以描述为以单位距离为步长,以[0,0]为起始位置的顺时针遍历矩阵.以下是本人的一个解法。原创 2017-03-07 18:11:16 · 756 阅读 · 0 评论