Lilow2018
码龄9年
求更新 关注
提问 私信
  • 博客:1,032
    1,032
    总访问量
  • 8
    原创
  • 0
    粉丝
  • 56
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:陕西省
加入CSDN时间: 2016-09-21
博客简介:

Lilow2018

博客描述:
练习
查看详细资料
个人成就
  • 获得0次点赞
  • 内容获得0次评论
  • 获得0次收藏
  • 博客总排名1,502,535名
创作历程
  • 8篇
    2018年
成就勋章

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 2

TA参与的活动 0

兴趣领域 设置
  • 人工智能
    nlp
创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

88人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

查找--二分查找

#include <iostream>#include<vector>using namespace std;int main(){    vector<int> data;    int n;    cin>>n;    for(int i=0;i<n;i++)    {        int a;        cin>>a; ...
原创
博文更新于 2018.04.11 ·
99 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

排序方法比较

排序方法       平均时间        最坏情况     辅助存储空间简单排序      O(n^2)            O(n^2)             O(1)快速排序      O(nlogn)          O(n^2)           O(logn)堆排序          O(nlogn)         O(nlogn)         O(1)归并排序    ...
原创
博文更新于 2018.04.10 ·
112 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

排序--简单选择排序

//每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录//总的时间复杂度O(n^2)#include <iostream>#include<vector>using namespace std;void selectsort(vector<int> &data,int len){    int i,j,k;    for(i=0;i&...
原创
博文更新于 2018.04.10 ·
166 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

排序--快速排序

//任意选取一个记录作为枢轴,然后将所有关键字小于它的记录都放置在它之前,关键字大于它的记录都放置在它之后,以该枢轴为分界线,将整个序列划分为两个子序列,完成一趟快速排序,然后对两个子序列进行同样的操作,直到子序列不可再分//平均时间复杂度为o(nlog2n)    ,k为常数,在所有排序方法中,快排平均性能最好,但当记录序列基本有序时,快排将退化为冒泡排序//快排时递归的。,需要一个栈存放每层递...
原创
博文更新于 2018.04.10 ·
165 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

排序--冒泡排序

#include <iostream>#include<vector>using namespace std;int main(){    vector<int> data;    int a;    while(cin>>a)    {        data.push_back(a);    }    for(int i=0;i<data....
原创
博文更新于 2018.04.10 ·
120 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

排序--希尔排序

//缩小增量排序//待排序列按关键字基本有序时,直接插入排序的效率很高//希尔排序思想:将整个待排记录分割为若干子序列分别进行直接插入排序,待整个序列中的记录基本有序时,再对全体记录进行一次直接插入排序,就可以完成整个排序工作//增量序列中的值没有除1以外的公因子,且最后一个增量必须等于1//子序列的构成不是逐段分割,而是将相隔某个增量的记录组成一个子序列#include <iostream...
原创
博文更新于 2018.04.10 ·
142 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

排序--二分插入排序

//在插入排序的基础上,查找的过程用二分查找来实现,减少了比较次数,移动记录次数不变#include <iostream>#include<vector>using namespace std;int main(){    vector<int> data;    int a;    while(cin>>a)        data.push_ba...
原创
博文更新于 2018.04.10 ·
147 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

排序--插入排序

//插入排序,即每步将一个待排序的记录按其关键字大小插入到前面已排序好的表的适当位置,知道全部插入完成为止//空间效率:只需要一个记录的辅助空间//时间效率://比较操作的次数:最小:n-1次  最大:n(n-1)/2次//移动操作的次数:最小:0次    最大:(n+2)(n-1)/2次//平均情况:比较O(n^2) 移动O(n^2)#include <iostream>#inclu...
原创
博文更新于 2018.04.10 ·
82 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏