算法基础
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 · 307 阅读 · 0 评论 -
图示几种基本排序的平均时间效率
本文承接上一篇博客《基本排序算法的C语言实现》而写,主要使用图示分析验证排序算法的时间效率。 首先是排序算法运行20次所需的平均时间与排序元素个数的关系图。 如同事前分析的,冒泡排序与选择排序的运行时间几乎是以n^2增长的,并且选择排序比冒泡排序的系数要小一些。而快排与归并排序的运行时间是以近乎常数级增长的,而图片右端的非正常突起段是由于插值算法引起的。直观的可以感受到,快速排序,归并排序在原创 2016-11-25 17:33:50 · 1725 阅读 · 0 评论 -
重新解读剑指Offer之3题 二维数组中的查找
首先描述一下问题,存在一个二维数组,每一行数据从左到右递增,每一列数据从上到下递增。给定一个需要查找的参数,问在这个参数是否在二维数组中。关于几种不同算法的解释与实现。原创 2017-03-08 18:00:48 · 701 阅读 · 0 评论 -
重新解读剑指Offer之3题 二维数组查找续
剑指Offer 3题源代码实现原创 2017-03-08 18:13:16 · 485 阅读 · 0 评论 -
重新解读剑指Offer之20题 顺时针打印矩阵
重新解读剑指Offer之20题 顺时针打印矩阵解读这道题时,可以描述为以单位距离为步长,以[0,0]为起始位置的顺时针遍历矩阵.以下是本人的一个解法。原创 2017-03-07 18:11:16 · 724 阅读 · 0 评论