王建峰

笔记

C++(1) C语言练习题(1) flag(1) Flask_web开发(2) get(1) Git(1) Linux使用技巧(1) Linux系统知识(1) lnmp(1) Lunix C编程及应用(2) mysql(1) nginx学习(1) nginx配置(1) python3(1) RHEL7(1) typedef(1) 互联网基础知识(10) 好文章应当分享(1) 学习笔记(3) 小结(1) 心情(1) 数组(1) 日志(1) 未归档(219) 算法(1) 练习(1) 职业规划(1) 进程间通信机制(1) 问题解决(1) 阅读(1)

/ 注册

全部文章 / 笔记（共8篇）

数据结构与算法学习笔记（13）--排序算法之shell排序

排序(Sort) 排序(Sort)是将无序的记录序列（或称文件）调整成有序的序列。排序的目的是方便我们队数据查询记录、修改记录等操作。排序的分类按稳定性可分为稳定排序和非稳定排序，按待排序数据的存储位置又可分为内排序和外排序。截止目前，各种内排序方法可归纳为以下五类：（1...

笔记

2018-07-29

0 508

数据结构与算法学习笔记（11）--查找

查找查找(或检索)是在给定信息集上寻找特定信息元素的过程。待查找的数据单位(或数据元素)称为记录，在学生管理系统中，一个学生的全部信息称为一条记录。如果这个学生的某个属性可以作为他的标识属性，称为关键字 key。如果这个key值可以最为学生的唯一标识，那么称为主key。我们就是通过k...

笔记

2018-07-25

0 553

【Python】迭代器与可迭代对象

什么是迭代器？迭代器可以让我们访问集合的时候变得非常方便。之前我们通过for...in...的方式访问一个集合的时候，就是使用迭代器完成的。如果没有迭代器，那么我们只能通过while循环，每次循环的时候通过下标访问了。可迭代对象可以直接使用for循环遍历的对象，成为可迭代的对...

笔记

2018-07-25

0 448

数据结构与算法学习笔记（10）--二叉树的创建与遍历

一、背景介绍二叉树结构有根结点-左子树-右子树组成，每个子树又可分成根结点-左子树-右子树...... 这说明二叉树具有递归性质，利用递归的思想实现二叉树的创建与遍历。二、递归思想创建/遍历二叉树先左（子树）后右（子树）的顺序创建二叉树 void create_btr...

笔记

2018-07-24

0 586

数据结构与算法学习笔记（8）--链式队列的实现

一、队列的链式存储结构 typedef int datatype ; /*定义链队列中数据元素的数据类型*/ typedef struct node {datatype data ; /*数据域*/ struct node *next ; /*链接指针域*/ } link...

笔记

2018-07-22

0 510

数据结构与算法学习笔记（7）--顺序队列的实现

一、背景介绍队列概念：列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。当线性表中没有元素时，称为“空队”。特点：先进先出（FIFO）。二、队列的顺序存储结构 typedef int datatype ...

笔记

2018-07-22

0 632

数据结构与算法学习笔记（6）--链式栈的实现

一、背景栈是限制在一端进行插入操作和删除操作的线性表（俗称堆栈）。允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”，当栈中没有元素时称为“空栈” 特点：后进先出（LIFO）。链式栈：插入操作和删除操作均在链表头部进行，链表尾部就是栈底，栈顶指针就是头指针。 ...

笔记

2018-07-21

0 462

数据结构与算法学习笔记（4）--双向循环链表

一、介绍 1.各种链表的区分单向链表：链式的存储结构在逻辑上是连续的每次通过一个指针来指向下一个节点将其链接起来双向链表：包含两个指针，一个(prior)指向前一个节点，一个(next)指向后一个节点。单向循环链表：与单向链表的区别就是，单向链表的最后一个节点指针是指向...

笔记

2018-07-17

0 495