- 博客(43)
- 收藏
- 关注
原创 C语言版归并排序
C语言版归并排序时间复杂度因为每一次都是对半分,对于N个数字的序列不管一共需要递归log2(N)层,而每一层都要将n个数归并所以时间复杂度为O(n*log2(N))空间复杂度同理也需要递归log2(n)层并且每一层都需要n大小辅助空间所以它的空间复杂度也是O(n*log2(N))稳定性因为核心归并逻辑时候都是相邻大小比较排列,并没有相隔很多个比较所以大小一样的相对位置不会改变所以是稳定的c#include<stdio.h>//在指定的区间上进行归并排序/* *
2022-05-27 20:53:03
63
原创 快速排序c++版
#include<iostream>using namespace std;/* * @author 饶奇奇 *@time 2022/4/22 * 使用软件 vim * 算法思路: * 所谓基准数归位就是让它的右边全部大于它,它的左边全部小于它 * 1.以第一个数为基准数 * 2.从右开始扫描遇到比基准数小的数停住,把这个值赋给左指针指向的位置 * 3.从左指针下一个数开始扫描遇到比基准数大的数然后停住然后给上一个右指针的位置,并且向左移动右指针 * 4.如果
2022-04-22 22:30:28
534
原创 python学习四列表
什么是列表: 一个连续可更改元素的容器python中列表语法[元素1,元素2,.......]//由方括号包围元素之间逗号分隔,元素可以是任何数据类型甚至是列表列表初始化的几种方式1. 语法创建 · []//创建空列表 · [元素1,元素2,元素3]//创建指定元素的列表2. 内建函数创建 · list(字符串)//把字符串每个字符按顺序拆解成列表元素 list(列表)//使用指定列表创建 list(元组)//将元组变成列表 lis
2020-11-08 19:48:33
233
转载 python学习4 python之禅解释
学习python以来,经常听到“python之禅”这个词,今日一查得知,原来是这么一回事。在python的交互界面输入import this,回车,会发现返回了一些代码规范,让python的使用者在编码时要谨记这些。翻译如下:•优美胜于丑陋(Python 以编写优美的代码为目标)•明了胜于晦涩(优美的代码应当是明了的,命名规范,风格相似)•简洁胜于复杂(优美的代码应当是简洁的,不要有复杂的内部实现)•复杂胜于凌乱(如果复杂不可避免,那代码间也不能有难懂的关系,要保持接口简洁)•扁平胜于嵌套(优
2020-11-06 22:23:09
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人