Ming.Y

Chances are for people who are prepared


  • 首页

  • 关于我

  • 标签

  • 分类

  • 归档

  • 热门文章

  • 朋友圈

  • 搜索

整合建立输出增删改查的链表

发表于 2018-04-08 | 更新于: 2018-08-25 | 分类于 C语言 | | 热度:
字数统计: 1,143 | 阅读时长 ≈ 5

简单贴一下链表的建立等常用操作

链表定义

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。

源代码

阅读全文 »

选择排序

发表于 2018-04-08 | 更新于: 2018-08-02 | 分类于 C语言 | | 热度:
字数统计: 455 | 阅读时长 ≈ 2

简单的写一下选择排序的源代码

定义

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。

时间复杂度

选择排序的交换操作介于 0 和 (n - 1) 次之间。选择排序的比较操作为 n (n - 1) / 2 次之间。选择排序的赋值操作介于 0 和 3 (n - 1) 次之间。

比较次数O(n^2),比较次数与关键字的初始状态无关,总的比较次数N=(n-1)+(n-2)+…+1=n*(n-1)/2。交换次数O(n),最好情况是,已经有序,交换0次;最坏情况交换n-1次,逆序交换n/2次。交换次数比冒泡排序少多了,由于交换所需CPU时间比比较所需的CPU时间多,n值较小时,选择排序比冒泡排序快

参考代码

阅读全文 »

第一篇博客测试

发表于 2018-04-08 | 更新于: 2018-08-02 | 分类于 博客测试文件 | | 热度:
字数统计: 88 | 阅读时长 ≈ 1

这是我的第一篇博客= =,成功搭建了本网站地址

第一级标题

生成一个hexo博客

1
$ hexo new "My New Post"

更多的信息: Writing

在本地跑起来

1
$ hexo server

更多的信息: Server

生成静态文件(保存)

阅读全文 »
1…6970
BenY

BenY

愿祖国更加强大

279 日志
17 分类
59 标签
RSS
GitHub 知乎 CSDN
Creative Commons
Links
  • Felamin
  • Unclegem
  • BevisHe
© 2018 — 2020 BenY & Coding Pages
& 渝ICP备 - 18012574号
0%