![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
理解
文章平均质量分 83
每天少点debug
沙漠的尽头是绿洲~
展开
-
常见排序算法详细总结
快排+归并递归,非递归版本+希尔+基数排序等常见排序原创 2022-04-24 22:03:18 · 1612 阅读 · 48 评论 -
树+二叉树 详解 详解 +Top-k问题
概念部分树相关介绍介绍二叉树相关介绍、三级目录树相关介绍介绍这是树!我们数据结构中的树是现实树的倒过来,像这样其他的我不过多赘述,强调一点:树形结构中,子树之间不能有交集,否则就不是树形结构。注:相关阐述参考第一张截图 上上张图节点的度:节点有几个孩子度就是几,如最上面的图中,节点A的度是6叶子(也叫终端节点):就是没有孩子的最后的节点,例如P Q H等双亲节点或父节点:举个例子A是的父节点,E是I的父节点树的度:一棵树中,最大节点的度就是这棵树的度,上图中树的度就是6节点的层原创 2022-04-14 20:52:45 · 534 阅读 · 25 评论 -
队列(详解)——手撕队列习题
队列(详解详解详解!!!)原创 2022-04-11 19:59:31 · 1348 阅读 · 4 评论 -
栈(数据结构)超详解(最后面还有一道经典习题哦)
数据结构栈超详解原创 2022-04-10 23:41:58 · 806 阅读 · 7 评论 -
C++r简单小结
vector与常用库函数小结原创 2022-03-29 16:39:12 · 1428 阅读 · 0 评论 -
顺序表之高速缓存命中率
序言序言链表顺序表序言本篇博客主要讨论的是顺序表以及双向循环链表的一些比较但是两个结构都是相辅相成的链表优点:1,任意位置插入删除数据效率高2,按需申请释放开辟内存缺点:不支持下标的随机访问,不支持一些算法,如二分,排序等顺序表缺点1.由于空间是连续的,空间不够是需要扩容,扩容本身存在一定消耗,且有事会有大量空间浪费2.头部或者中间的插入删除数据时效率教低优点1,物理空间是连续的,方便用下表随机访问2.CPU高速缓存命中率更高这篇短篇博客主要想讲的是这个。我们先看一张图原创 2022-03-27 23:16:17 · 955 阅读 · 11 评论 -
双向循环链表(详)
双向循环链表原创 2022-03-27 22:38:39 · 338 阅读 · 0 评论 -
链表难题记录一
链表的一道难题原创 2022-03-27 21:08:10 · 111 阅读 · 0 评论 -
带环链表详解
带环链表详解序言快慢指针追击问题环入口点分析序言什么是带环链表这是特殊的代换链表,尾结点的指针指向的是头结点,也称循环链表,但是今天主要分析的是类似于这样的尾结点的指针不是指向头结点的这种代换链表这是一个带环链表的大致图,下面我们展开讨论在分析之前先给两个题目链表存在问题链表入口点快慢指针追击问题先设置一个快指针fast 再设置一个慢指针slow 二者的出发点都是一样的,我们需要分析的是当两个指针都进入链表的时候,fast是否一定追上slow直到在某个点相遇1 当fast每原创 2022-03-26 23:33:59 · 1285 阅读 · 1 评论 -
指针 结构体 const 小结
序目指针结构体const指针首先:指针是什么?1. 指针是内存中一个最小单元的编号,也就是地址2. 平时口语中说的指针,通常指的是指针变量,是用来存放内存地址的变量指针变量我们可以通过&(取地址操作符)取出变量的内存其实地址,把地址可以存放到一个变量中,这个变量就是指针变量eg:int a = 2; int *p = &a 那么p就是一个整形指针变量稍后再详细讨论指针变量的类型。指针的大小是多少?不确定的 有的时候是四个字节 有的时候是八个字节 为啥?因为指针变量是原创 2022-03-21 22:51:50 · 993 阅读 · 0 评论 -
快排与归并排序
文章目录快排归并排序快排快排与归并属于分治算法,分治算法都有三步:分成子问题递归处理子问题子问题合并快排:(默认为升序)快速排序模板题我针对这一题浅谈一下我对快排的理解:先取分界值X 再将区域划分为左右两边 我们的分解条件是左半边数字小于X右半边数字大于X#include<iostream>using namespace std;const int N = 1e5 + 10;int arr[N];void quick_sort(int l, int r){原创 2022-03-20 13:50:07 · 1133 阅读 · 0 评论 -
最强操作符学习之路(C语言详解)
索引:C语言操作符详解一. 各种操作符的介绍。 二. 表达式求值一。各种操作符的介绍。1,算数操作符+ - * / %/ 分子分母如果都是整数 那么结果必然是整数 ,如果分子分母至少有一个浮点数 那么结果就是浮点数 这里面涉及到的算术转换在下面会提到% 取模操作符,取余数,这个操作符只能作用与整数 下面我用代码阐述一下我介绍的上述两点#include<stdio.h>int main() { ...原创 2022-03-20 11:43:00 · 713 阅读 · 0 评论 -
小题记录——
/实现:将参数字符串中的字符反向排列,不是逆序打印。//要求:不能使用C函数库中的字符串操作函数。例如:“abcdefg”变成“gfedcba”避免自己忘记 记录一下吧!最简单的方法也是最容易想到的:就是使用数组的思想就可以了#include<stdio.h>#include<string.h>int main() { char arr[] = "abcefg"; int sz = strlen(arr); printf("%d\...原创 2021-11-22 20:29:58 · 424 阅读 · 0 评论