![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
wangshuange2016
这个世界上只有一种成功,就是以自己喜欢的方式过一辈子!
展开
-
C++算法:递归的应用
一.递归函数: 递归函数或者方法自己调用自己,在直接递归中,递归函数F的代码包含了调用F的语句.而在间接递归中,递归函数F调用了函数G,G调用了函数H,如此下去,直至又调用了F. 假设f(n)是直接递归,要是函数f(n)的递归有一个完全的形式,需要满足如下条件: 1.有一个基础部分(base component),它包含n的一个或多个值,对这些值,f(n)是直接定义的(不用递归就能求解). 2.在...原创 2020-03-09 23:42:28 · 329 阅读 · 0 评论 -
C++排序算法练习(快速排序)
在所有的技艺中,武功是最强调内功的,比如同样都学了辟邪剑谱,为什么岳不群要比林平之厉害?武功的招式固然重要,但没有深厚的内功,威力会大打折扣.那么,内功是怎么练出来的呢?冬练三九,夏练三伏,古人早有定论.而这些道理用在程序开发上也一样适用. 每日练习开始!(本篇所涉及的方法为自己所以写,但有参考网络前辈的文章,在此致敬!) 不正确的地方,欢迎拍砖! #include <iostream...原创 2020-02-27 16:57:20 · 465 阅读 · 0 评论 -
C++排序算法练习(希尔排序,归并排序)
新增两中排序算法实现,测试ok,当做我今天的作业吧! template <typename T> void printArr(T* a,size_t sz,string sort_type) { cout<<sort_type<<" "; for(auto i=0;i<sz;++i) cout<<a[i]<...原创 2020-02-26 20:34:45 · 267 阅读 · 0 评论 -
C++排序算法练习(冒泡排序,选择排序,插入排序)
针对排序算法的一次练习,包含冒泡排序,选择排序,插入排序,修正了上一次的冒泡排序算法,并针对自己有疑问的地方增加了详细的注解; #include <iostream> using namespace std; template <typename T> /*冒泡排序算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到...原创 2020-02-23 20:28:17 · 486 阅读 · 0 评论 -
冒泡排序法的实现
今天,偶然看到别人实现的冒泡排序算法,手痒,自己也用C++和python实现了下. 一冒泡排序算法的原理如下:(来自百度百科) 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一...原创 2020-02-19 23:25:33 · 161 阅读 · 0 评论