RawBottle-CSDN博客

原创常见排序算法整理C/C++

文章目录排序算法时间复杂度为O（n2）的排序算法冒泡排序选择排序插入排序希尔排序时间复杂度为O（nlogn）的排序算法快速排序基准元素的选择元素的交换递归双指针实现归并排序堆排序时间复杂度为线性的排序算法计数排序桶排序排序算法时间复杂度为O（n2）的排序算法冒泡排序相邻的元素进行比较，当一个元素大于其右侧相邻元素时，交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变#include <stdio.h>int list[] = {5,1,2,3,7,6,8,9,10};

2021-10-17 00:46:08 507

原创单链表反转的几种方法

文章目录单链表的构建递归法头插法三指针方法单链表的构建链表是一种在物理上非连续、非顺序的数据结构，由若干节点（node）组成。本文讨论的是不带头节点的单链表。#include <iostream>#include <queue>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode() = default; ListNode(int x) : va

2021-04-10 16:22:37 211

原创 C++二叉树的深度优先搜索DFS和广度优先搜索BFS案例

文章目录案例树的生成深度优先搜索DFS广度优先搜索BFS案例题目来源：leetcode 101. 对称二叉树案例传送门给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3进阶：你可以运用递归和迭代两种方法解决这个问

2021-03-31 20:45:42 477

原创 PID控制器概述及python实现PID控制算法

PID控制器简要分析PID控制器概述PID控制器的分类位置式PID增量式PID代码实现参数整定PID控制器概述PID控制器是自动控制领域一种常见的控制器，其简单易设计的结构和良好的鲁棒性使得其在工业控制中较为常见。PID三个字母分别代表了比例（proportion）、积分（integration）和微分（differential）。补充知识：控制器是针对被控对象而言的，一个典型的开环控制系统可以用方框图表示如下：外界的输入通过系统内的控制器调整后，加到被控对象上，对被控对象造成影响后，被控对象产

2021-01-01 10:48:03 10457 5

原创 C语言指针传递记录

文章目录指针传递相关注意事项传递空指针的情况传递非空指针的情况指针传递相关注意事项指针本质上也是一种数据类型，同样占据内存空间，同样具有地址只要定义，必须分配空间返回值也是拷贝后值传递传递空指针的情况#include <stdio.h>#include <stdlib.h>//fun()函数的参数为指针的指针，即指针变量本身的地址void fun(int **p){ *p = (int*)malloc(sizeof(int));//取值符号*取得的是指针p本身

2020-07-16 15:56:42 197 2

原创进程通信（无名管道）的简单记录

文章目录进程通信（无名管道）write()和read()函数管道建立、终止子进程wait()函数exit()函数_exit()函数实例演示进程通信（无名管道）UNIX系统提供有名管道和无名管道两种数据通信方式。无名管道只能在有共同祖先（有亲缘关系）的进程间使用，有名管道可以在无亲缘关系的进程间使用。管道普遍存在于shell中。无名管道为建立管道的进程及其子孙提供一条以比特流方式传送消息的通信管道，该管道在逻辑上被看作管道文件，在物理上则由文件系统的高速缓冲区构成，而很少启动外设。管道按FIFO（先

2020-07-16 15:53:55 448

原创关于线性表的结构整理

线性表（线性表从“1”开始）定义：List，由零个或多个数据元素组成的有限序列。具有线一样性质的结构，像排队一样。是序列，元素之间有先来后到的关系多个元素时，第一个无前驱，最后一个无后继，其他元素有且只有一个前驱和后继线性表强调是有限的线性表元素的个数n定义为线性表的长度，n=0时称为空表数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称（整型，浮点型）...

2019-10-24 11:40:12 207 1

peizhuo_liu的博客