![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jishuwenming
这个作者很懒,什么都没留下…
展开
-
单链表的建立
1.单链表的建立 /************************************** 功能:创建一个单链表,并依次打印出链表中的元素 ****************************************/ #include #include struct node { int data; node *next; }; n原创 2016-10-08 21:58:45 · 364 阅读 · 0 评论 -
python 字符串中各单词翻转,保留单词之间空格个数
如下字符串:“wo shi zhong guo ren”, 翻转后期望输出:“ren guo zhong shi wo”,shi和zhong之间有两个空格,其余单词之间一个空格。 用C/C++来实现的话,可以让字符串整体翻转成,"ner oug gnohz ihs ow",然后再将每个单词翻转,结果为“ren guo zhong shi wo” C/C++代码如下...原创 2018-07-14 23:05:17 · 1317 阅读 · 0 评论 -
冒泡排序C++/python 实现
对一组数据进行冒泡排序的方法是,比较相邻两个数据大小,保证较大的排在后面,然后对未排序的数据继续进行比较大小,保证最大的冒泡到最后面。 比如:3 ,7 ,9 ,10, 0这一组数据: 第一次排序:3,7,9,0,10,将最大的10交换到最后面,然后未排序的数据为3,7,9,0,对未排序的数据继续进行比较大小排序 第二次排序:3,7,0,9,将最大的9交换到最后面,然后未排序的数据为3,7,0...原创 2018-10-02 19:03:24 · 130 阅读 · 0 评论 -
"选择排序"C++/python实现
对一组数据进行选择排序的方法是,在一组数据中找到最小的,排到第一位,然后从剩下的数据中找到第二个小的,排到第二位,逐次排序完成。 比如:3 ,7 ,9 ,10, 0这一组数据: 第一次排序:3,7,9,0,10,将最小的0排到第一位,3和0的位置交换,为0,7,9,3,10,然后未排序的数据为7,9,3,10,对未排序的数据继续进行选择排序 第二次排序:7,9,3,10,将最小的3排到第二位...原创 2018-10-06 11:38:17 · 144 阅读 · 0 评论 -
“直接插入排序”C++/python实现
对一组数据进行插入排序的方法是: 1)假定一组数据的第一个是有序的,剩下的是无序的。 2)从无序数据中取第一个,与有序数据组相比较,插入到有序数据中。 3)从无序数据再取第一个,与有序数据组相比较,插入到有序数据中。 4)无序数据中取完,即排序完成。 比如:3 ,7 ,9 ,10, 0这一组数据,从小到大排序: 第一次排序:3,7,9,0,10,3是有序数据组,7,9,0,10是无序数...原创 2018-10-07 12:54:01 · 144 阅读 · 0 评论 -
“希尔排序” C++/python实现
希尔排序的算法思想是分组直接插入排序,直接上例子: 对于一组数据 2,5,3,6,7,1,4,长度n为7,那么按n/2分组,第一次是分为3组,第二次1组。 第一次分组,数据间隔为3的分成一组,对每组数据进行直接插入排序: 组一:2,6,4,直接插入排序后为2,4,6 组二:5,7 组三:3,1 综合起来即为:2,5,3,4,7,1,6 第二次,间隔为1的分成一组,共一组:2,5,3,...原创 2018-10-08 00:04:42 · 129 阅读 · 1 评论