算法笔记——归并排序及其基础面试题

再谈归并排序在我以前的数据结构专栏中已经对归并排序做了介绍,这里我们开始先复习一下归并排序的思路与代码归并排序用到了分治的思想,将数组不断细分成小的几个区间,将每个区间排成有序后,再将大区间排为有序代码实现:(非递归实现)void _MergeSort(vector<int>&a

C语言每日一练 —— 第19天:二叉堆

堆排序,O(1) 查找最大值

一篇解双链表(0基础看)(C语言)《数据结构与算法》

本文是对于双链表的基本使用(0基础看&&超详解解读)及附上源代码,让大家初步了解双链表,所以就只实现双链表的增删查改,还有特定位置前插入和删除特定位置值等接口哈。

左神起百算,成机算法魂

文章目录百算前言第一算1.打印一个数的32位格式2.给定一个参数N 返回1!+2!+...+N!3.选择排序3.冒泡排序4.插入排序百算前言由于是刷题博文不会写的比知识博文细致的,简单的题我可能只会贴代码,但是一般以我的性格简单的我也会标一标,所以我不会裸代码上去,百算暂时先用左神新手课来入局,后

Python数据结构与算法(2.3)——链表

在顺序存储方式中,根据数据元素的序号就可随机存取表中任何一个元素,但同时在插入和删除操作需要移动大量的元素,造成算法效率较低。解决此缺陷的一个办法是:对线性表采用链式存储方式。在链表存储方式中,在逻辑上相邻的数据元素在存储空间中不一定相邻,数据元素的逻辑次序是通过链表中指针链接实现的。采用链式存储结

一篇解单链表(0基础看)(C语言)《数据结构与算法》

本文是对于单链表的基本使用(0基础看&&超详解解读)及附上源代码,让大家初步了解链表,所以就只实现顺序表的增删查改,还有特定位置前插入和删除特定位置值等接口哈。

贪心算法典例

文章目录选择排序平衡字符串买股票的最佳时机跳跃游戏钱币找零多机调度问题活动选择无重叠区间选择排序我们熟知的选择排序,其采用的就是贪心策略。它所采用的贪心策略即为每次从未排序的数据中选取最小值,并把最小值放在未排序数据的起始位置,直到未排序的数据为0,则结束排序。void swap(int* arr,

卷进大厂系列之LeetCode刷题笔记:二分查找(简单)

本文介绍了力扣中二分查找的一道题目,包含了算法讲解。学算法,刷力扣,加油卷,进大厂!欢迎交流讨论!

C语言100题练习计划—— 快速排序果然名副其实

C语言100题练习计划——快速排序果然名副其实。快速排序方法被认为是目前最好的一种内部排序方法。你还记得快速排序如何实现吗?一起来看看吧!

指针进阶(四)(跑路人笔记)

文章目录前言笔试题第一题第二题第三题第四题第五题第六题第七题第八题前言本次对为面试题题量不大有一些难大家可以试试.废话: 写的有点累就不写废话了.笔试题答案我都放在了代码块里在最底部.第一题int main() {int a[5] = { 1, 2, 3, 4, 5 };int *ptr = (in

【数据结构与算法】—— * 字符串 *

小玄的字符串深入详解小课堂ヾ(≧▽≦*)o

数据结构与算法知识点汇总

系统性的学习了数据结构之后,对知识框架进行一个梳理,附上很多实例来加深记忆

Python数据结构与算法(2.2)——顺序表

线性表的顺序存储是把线性表的数据元素按逻辑次序依次存放在一组连续的存储单元中,即逻辑结构上相邻的两个数据元素存储在计算机内的物理存储位置也是相邻的,这种存储方法为整个线性表分配一整个内存块保存线性表的元素,借助数据元素在计算机内的物理位置表示线性表中数据元素之间的逻辑关系。采用顺序存储结构表示的线性

【数据结构】二叉树全解析(入门篇)

<font size=5????大家好,我是白晨,一个不是很能熬夜????,但是也想日更的人✈。如果喜欢这篇文章,点个赞????,关注一下????白晨吧!你的支持就是我最大的动力!????????????文章目录????前言1.树1.1 树的基本概念1.2 树的基本术语1.3 树的逻辑表示1.

数据结构——线性表之顺序表篇

目录前言顺序表的介绍和简单实现例题前言在介绍顺序表之前我们先简单了解一下线性表:线性表是n个具有相同特性的数据元素的有限序列,在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。常见的线性表:顺序表、链表、栈、队列、字符

2.C++-选择排序、冒泡排序、插入排序、希尔排序、归并排序、快速排序

1.常用排序算法介绍一个排序算法的好坏需要针对它在某个场景下的时间复杂度和空间复杂度来进行判断、并且排序都需要求其稳定性,比如排序之前a在b前面,且a=b,排序之后也要保持a在b前面、常用排序算法如下所示:2.选择排序首先i等于0,每次i++,并从i轮询到n,选择一个最小者与第i个位置进行交换.比如

Python数据结构与算法(2.1)——线性表的基本概念

线性表是应用最为广泛的一种数据结构,如其名所示,是一种典型的线性结构。本节主要介绍线性表的有关概念和基本操作,为之后线性表的实现奠定基础。

排序(一)——简单排序:插入排序 && 冒泡排序

leetcode:https://leetcode-cn.com/problems/sort-an-array/插入排序过程插入排序的过程分为两步:首先和当前位置的前一个元素进行比较,如果前一个元素比当前元素大,则后续进行调整,将前面的大元素不断向后移动,并找到合适的位置将当前元素插入进去;如果发现

大学生因疫情被封宿舍,无聊?那就刷几道链表的算法题解解闷儿---Java实现

LeetCode 203 移除链表元素LeetCode 876 链表的中间节点剑指Offer 22 链表中倒数第k个节点LeetCode 21 合并两个有序链表Leetcode 面试题 02.04. 分割链表LeetCode 234 回文链表LeetCode 160 相交链表

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

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈