数据结构算法
西洲凉梦
恩,菜鸟一枚。
展开
-
atoi问题
从键盘输入字符串str,通过函数实现输出相对应的数字。例如输入“a12345n”,则输出对应的十进制数字12345。其中要求若是输出数字大于最大整型数字则输出最大整型数字,若小于最小整型数字则输出最小整型数字。 该程序实现的主要思想是:1、首先判断输入字符串是否为有效数字字符,此处可运用C++中的函数isdigit()进行判断。 ...原创 2019-07-15 00:01:08 · 293 阅读 · 0 评论 -
常见的排序算法之直接插入排序算法
直接插入排序又称简单插入排序,它是基本的排序算法之一。 举例分析排序思想 有如下六个数字:4,9,6,5,8,7。用直接插入排序算法对其进行排序,以递增顺序为例。 1.在序列中取出9与4进行比较,4<9,因此9插在4后边 ...原创 2019-07-30 15:29:50 · 328 阅读 · 0 评论 -
常见的排序算法之希尔排序
希尔排序又称缩小增量排序 算法思想(图解) 案例:有{5,9,0,23,45,78,65,4,2,1,9,8}12个数据,对其用希尔排序的方法进行排序。 1. . 将上图子序列综合起来可得增量为5时的排序结果: ...原创 2019-07-30 17:26:59 · 148 阅读 · 0 评论 -
折半查找(二分查找)算法
折半查找算法也叫二分查找算法 算法思想: 假定有一组数据(有序),用关键字去和它中间的数字进行比较,若关键字大于中间数则在中间数的右边(后边)进行查找; 若关键字小于中间数,则在中间数的左边(前边)进行查找。 注意:运用二分查找算法的数组必须自身有序 #include<stdio.h> int BinSearch(int *arr, int len, int key) {...原创 2019-08-13 17:33:54 · 184 阅读 · 0 评论