数据结构与算法
实现数据结构中常用的算法
曾许人间第一流.
生死有命,富贵在天;生,控制不了;死,控制不了;生死之间可以控制
展开
-
数据结构与算法--图的邻接表
图的邻接表的表示方法原创 2023-11-02 22:40:15 · 145 阅读 · 0 评论 -
C语言创建一个发送数据线程,一个接收数据的线程
一个线程发送数据,一个线程接收数据。原创 2023-10-21 22:41:50 · 263 阅读 · 0 评论 -
如何将相对于机器坐标转化到建立的全局地图之中
需要一定的数学功底原创 2022-04-12 10:02:52 · 198 阅读 · 0 评论 -
2154. 将找到的值乘以 2(C语言)
给你一个整数数组 nums ,另给你一个整数 original ,这是需要在 nums 中搜索的第一个数字。接下来,你需要按下述步骤操作:如果在 nums 中找到 original ,将 original 乘以 2 ,得到新 original(即,令 original = 2 * original)。否则,停止这一过程。只要能在数组中找到新 original ,就对新 original 继续 重复 这一过程。返回 original 的 最终 值。示例 1:输入:nums = [5,3,6,1,原创 2022-03-16 20:40:09 · 798 阅读 · 0 评论 -
寻找两个正序数组的中位数(C语言)
寻找中位数原创 2022-03-16 09:35:56 · 200 阅读 · 0 评论 -
合并两个有序的单链表
合并两个有序单链表,合并后依然有序原创 2022-03-14 19:35:25 · 1413 阅读 · 0 评论 -
约瑟夫环C语言实现
/* * @鎻忚堪: * @鐗堟湰: * @浣滆€? * @Date: 2022-03-12 09:28:13 * @LastEditors: Please set LastEditors * @LastEditTime: 2022-03-12 09:59:18 */#include<stdio.h>#include<stdlib.h>typedef struct Queue{ int data; struct Queue *next;原创 2022-03-12 17:51:38 · 1262 阅读 · 0 评论 -
输出两个有序链表中相同的数据
#include<stdio.h>#include<stdlib.h>typedef struct Queue{ int data; struct Queue *next;}Queue,* LinkQueue;Queue *InitQueue(){ Queue *queue = (Queue *)malloc(sizeof(Queue)); if(queue == NULL) { printf("create f.原创 2022-03-12 17:10:49 · 1953 阅读 · 0 评论 -
数据结构与算法——插入排序
直接插入排序原创 2022-03-10 19:38:32 · 166 阅读 · 0 评论 -
二叉树的非递归遍历
二叉树的非递归遍历原创 2022-03-10 19:21:05 · 592 阅读 · 2 评论 -
二叉树的递归遍历
二叉树的创建、前序遍历、中序遍历、后序遍历、层序遍历的实现原创 2022-03-09 20:54:16 · 455 阅读 · 0 评论 -
单链表逆转
单链表逆转原创 2022-03-08 21:19:22 · 341 阅读 · 0 评论 -
数据结构与算法——队列
使用尾插法的方式实现队列,保证了可以动态创建原创 2022-03-07 20:37:23 · 498 阅读 · 0 评论 -
数据结构与算法——链栈
链栈原创 2022-03-07 08:44:46 · 603 阅读 · 0 评论 -
数据结构与算法——栈
什么是栈?栈就是先入后出,后入先出。那怎么理解栈呢,栈就像是一个羽毛球筒,数据就是一个一个的羽毛球,在工厂中,先把羽毛球放进去,我们在打羽毛球的时候,再依次从球筒中拿出来,但是我们最先拿出来的是最后放进去的;最先放进去的却是最后拿出来的。数据结构typedef struct Stack{ /* data */ int top ;//栈顶 int base;//栈底 char data[100];//放数据,只有一百条数据}stack,Stack;入栈函数Pus原创 2022-03-05 08:52:58 · 538 阅读 · 0 评论 -
什么叫分治法
许多的算法在结构上是递归的:为了解决一个给定的问题,算法一次或多次的进行递归,以解决紧密相关的若干子问题。这就是遵循分治法的规则,将原有的问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题,然后在合并这些子问题的解来解决原来建立原问题的解。分治模式在每一层递归都有三个步骤:1.分解:将原问题分解成若干个子问题,这些子问题是原问题规模较小的示例。2.解决:解决这些子问题,需要递归的求解各子问题。如果子问题的规模较小,则直接进行求解。3.合并:将这些子问题的解合并成原问题的解例如归并排原创 2022-03-04 18:56:33 · 1040 阅读 · 0 评论 -
在栅格地图中搜索出空白区域
详细步骤:将起始节点入队,拿出第一个节点,并将该节点周围的八个节点入队,判断这八个节点是不是在障碍或者已经在关列表中,如果满足则不在入队,如果是空白节点,则循环结束,输出该节点,否则按普通节点正常入队。详细实现的步骤结构体:typedef struct Search_list{ struct Search_list *next; Point point;//表示坐标点x,y}Search_list,* pSearch_list;typedef struct Search_list sear原创 2022-02-12 09:13:09 · 562 阅读 · 0 评论