数据结构和算法
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 · 412 阅读 · 0 评论 -
C++排序算法练习(快速排序)
在所有的技艺中,武功是最强调内功的,比如同样都学了辟邪剑谱,为什么岳不群要比林平之厉害?武功的招式固然重要,但没有深厚的内功,威力会大打折扣.那么,内功是怎么练出来的呢?冬练三九,夏练三伏,古人早有定论.而这些道理用在程序开发上也一样适用.每日练习开始!(本篇所涉及的方法为自己所以写,但有参考网络前辈的文章,在此致敬!)不正确的地方,欢迎拍砖!#include <iostream...原创 2020-02-27 16:57:20 · 557 阅读 · 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 · 320 阅读 · 0 评论 -
C++排序算法练习(冒泡排序,选择排序,插入排序)
针对排序算法的一次练习,包含冒泡排序,选择排序,插入排序,修正了上一次的冒泡排序算法,并针对自己有疑问的地方增加了详细的注解;#include <iostream>using namespace std;template <typename T>/*冒泡排序算法步骤比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到...原创 2020-02-23 20:28:17 · 584 阅读 · 0 评论 -
冒泡排序法的实现
今天,偶然看到别人实现的冒泡排序算法,手痒,自己也用C++和python实现了下.一冒泡排序算法的原理如下:(来自百度百科)1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3.针对所有的元素重复以上的步骤,除了最后一个。4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一...原创 2020-02-19 23:25:33 · 230 阅读 · 0 评论
分享