数据结构--排序之选择排序

选择排序即每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完 。

史上最详细的AVL树(含代码实现)

1.AVL树的相关概念二叉搜索树在一定程度上可以提高搜索效率,但是当序列是有序时:如果所示此时二叉搜索树退化成单链表,搜索效率退化为O(N)。为了解决这个问题科学家引入了AVL树,又称平衡搜索二叉树AVL简称平衡二叉树。由前苏联的数学家 Adelse-Velskil 和Landis 在 1962 年

【Linux】文本编辑器Vim

Linux文本编辑器Vim详细学习笔记

linux指令笑谈,权限小识 键盘修炼者2.0

文章目录linux指令Cal指令find指令:(灰常重要) -namegrep指令zip/unzip指令:tar指令(重要):打包/解包,不打开它,直接看内容bc指令:uname –r指令:重要的几个热键[Tab],[ctrl]-c, [ctrl]-d关机fileshell命令以及运行原理深刻理解L

数据结构java版之堆+对象的比较

目录1.问题提出2.元素的比较2.1元素的比较2.2 对象的比较3. 对象的比较3.1 覆写基类的equal3.2 基于Comparble接口类的比较3.3 基于比较器比较3.4 三种方式对比6.上节课遗留的堆的问题6.1TopK 问题6.2面试题1.问题提出上篇博客我们奖励优先级队列,优先级队列在

【牛客网】——数对

题目描述:牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入正整数n和k,输出一个正整数表示可能的输出数量分析:将x和y要满足的条件提取出来1.x&

Python3数据结构

Python3数据结构数字 Number数字类型转换数字运算字符串 str字符串的查询字符串大小写转换字符串对齐字符串拆分、切片字符串判断相关字符串其他操作格式化字符串输出字符串编码列表 list列表的特点列表的创建列表元素的查询列表元素的增加列表元素的删除列表元素的排序知识点总结元组 tuple元

蓝桥杯第九讲--差分【例/习题】

蓝桥杯官网:蓝桥杯大赛——全国大学生TMT行业赛事,本博客讲解蓝桥杯C/C++备赛所涉及算法知识,此博客为第九讲:差分【例/习题】本篇博客所包含习题有:差分,差分矩阵。有关差分的内容细致讲解见博文:差分;有关差分的模板见博文:差分算法模板。博客内容以题代讲,通过讲解题目的做法来帮助读者快速理解算法内

学习二叉树 这一篇就够了 - java

文章目录什么是树?树形结构的概念重要概念树的表示形式树的应用二叉树概念总结两种特殊的二叉树二叉树性质什么是树?树形结构的概念 树是一种非线性的数据结构,它是由n(n>=0)个优先节点组成一个具有层次关系的集合。把它叫作树,是因为它看起来像一棵树,也就是说它是根朝上,而叶朝下。它具有以下特点:1

动态内存管理分析理解

1. 为什么存在动态内存分配*动态内存开辟在堆区*我们已经掌握的开辟内存方式是类型直接定义变量,开辟的内存是固定的,像:int a=20; //在栈空间上开辟四个字节还有数组,我们可以指定开辟空间的大小,像:char arr[10] = {0}; ///在栈空间上开辟10个字节的连续空间但在程序

LeetCode刷题笔记-数据结构-day16

文章目录LeetCode刷题笔记-数据结构-day16199. 二叉树的右视图1.题目描述2.解题思路3.代码113. 路径总和 II1.题目描述2.解题思路3.代码450. 删除二叉搜索树中的节点1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day16199. 二叉树的右视图

【Linux】一文读透Linux权限及相关指令

关于我一不小心又写了一万字+这件事

C语言——指针(进阶版)

C语言——指针(进阶版)

Python数据结构与算法(2.6)——块状链表

块状链表 (Unrolled Linked Lists) 是单链表的变体,其降低了访问单链表中指定位置元素的时间复杂度,块状链表中的每个块结点(简称块)中存储了多个数据元素结点,每个块中的结点使用一个循环链表进行连接。本节讲介绍块状链表的基本概念并实现其基本操作。

Python数据结构与算法(附录)——块状链表的动态调整

块状链表的块的最大容量会随着链表长度的变化动态改变,因此,为了维持块状链表的稳定性,需要对块状链表进行动态调整,本文将就块状链表的动态调整进行详解分析.

2022-cookie与session的区别(面试重点)

目录1.cookie与session的区别(面试必备)2.cookie简介3.Cookie的作用4.Cookie的缺陷:5.Cookie的工作原理6.Session简介7.Session作用8.Session的工作原理1.cookie与session的区别(面试必备)存放位置不同cookie保存在客

单链表详解

一、什么是链表数据结构就是用某种结构去储存数据:1、物理结构(数据在内存中的存储)2、逻辑结构(由人为想象出来的)顺序表就是逻辑和物理都连续的一种线性表。链表就是逻辑连续,物理不一定连续的线性表。如下图,逻辑上是利用指针将其串联起来的,物理上却是杂乱的。...

【深入分析Map接口】HashMap LinkHashMap TreeMap

【深入分析Map接口】HashMap LinkHashMap TreeMap

数组相关高频算法考点

文章目录一、调整数组顺序使奇数位于偶数前面二、判断二维数组中是否包含某数三、旋转数组的最小数字四、数组中出现次数超过一半的数字一、调整数组顺序使奇数位于偶数前面牛客链接描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈