数据结构算法学习

三郎数据结构算法学习笔记：数组模拟环形队列系统附完整源代码

三郎数据结构算法学习笔记：数组模拟环形队列环形队列：满足队列先进先出特点，此外加上条件强制性的首尾相连值得注意的是这里的首尾相连是逻辑层面上的，不是物理层面上的本次采用的是数组模拟环形队列，不是链表哦结果展示

三郎君·2023-11-02 21:33

[数据结构算法学习笔记]:常见排序

目录**1.常见排序分类**2.具体实现2.1.插入排序2.1.1直接插入排序2.1.2希尔排序2.2选择排序2.2.1直接选择排序2.2.1堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序前后指针法:三数取中:挖坑法:左右指针法:小区间优化:拓展:快速排序的非递归写法2.4归并排序应用:(大量数据)文件排序2.5计数排序2.6基数排序1.常见排序分类1.插入排序:直接插入排序,希尔排序;

win 小白·2023-10-19 18:07

三郎数据结构算法学习笔记：线索二叉树

三郎数据结构算法学习笔记：线索二叉树概念应用实例说明运行结果源代码概念n个结点的二叉链表中含有n+1【公式2n-(n-1)=n+1】个空指针域。

三郎君·2020-12-07 15:17

数据结构算法学习（一）

数据结构算法学习（一）数据结构算法学习（一）常用数据结构1.数组2.栈3.链表4.队列5.树6.图7.堆8.散列9.字典树（Trie）常用算法1.排序相关算法1.插入排序2.希尔排序3.选择排序4.冒泡排序

极客雨露·2020-07-31 12:03

数据结构算法学习总结-慕课网（六）归并排序（从小到大）

数据结构算法学习总结-慕课网（六）归并排序（从小到大）1.回顾上一节讲到冒泡排序，对它有了基本的认识这一节会讲性能比较好的归并排序2.思路如图首先会创建一个与原{2,3,6,8}一模一样的数组tempArray

libinbin147256369·2020-07-28 02:42

数据结构算法学习总结-慕课网（八）归并排序（自底向上，从小到大）

数据结构算法学习总结-慕课网（八）归并排序（自底向上，从小到大）1.回顾上一节讲到自顶向下递归的归并排序的优化，我们完全可以自底向上归并，不需要使用递归2.实战main.cpp#include#include"SortTestHelper.h

libinbin147256369·2020-07-28 02:10

数据结构算法学习-1. 查找(Search)概论与三种顺序查找算法

写在前面这个新的类别主要是将平时学的数据结构的知识概念与数据结构引发的各种算法进行一个整理总结。这一个类别参考的资料是《大话数据结构》。由于PDF是扫描版，所以主要内容都是手打，比较麻烦，会耗费一些时间。所以主要是要提纲挈领，将要点整理出来，以便在做题的时候，能将这些知识融会贯通一下。毕竟不能当个只会复制粘贴的码农，还是要花费时间与精力来提升一下自己的知识水平。数据结构算法的学习我不会按照资料的顺

复习复习复习！·2020-06-30 20:55

《大话数据结构》学习笔记(1)

标签（空格分隔）：数据结构算法学习笔记调试的错误就是编程给你最好的东西，因为在每个错误上面都标志着前进的一步。

ImAoJin·2020-06-20 20:07

前端网址笔记

AntDesignofReactBootstrap官方中文网Bootstrap教程微信官方文档微信公众平台weui文档Sass中文网字节跳动小程序教程网菜鸟教程W3SchoolfreeCodeCampLeetCode数据结构算法学习插件组件网

要开心·2020-02-02 07:48

数据结构算法学习-排序-快速排序

排序将一组有顺序的元素按大小(只要定义可以返回true或false的比较关系，非一定数值比较)重新调整顺序。快速排序快速排序类似归并排序，不过归并排序是依次将数组长度(1,2...n/4,n/2,n)内的元素排序合并，既先将小范围内排序(2,4,8...)，然后按插入排序将数组归并；快速排序先将大范围排序分为两部分（中间点P，左边arr[L]#include#include"elr_sort_qu

千里之行·2019-08-10 00:00

数据结构算法学习-排序-堆排序

排序将一组有顺序的元素按大小(只要定义可以返回true或false的比较关系，非一定数值比较)重新调整顺序。堆排序堆排序利用堆这种结构，把要排序的序列插入数组，保证最小堆的性质（父节点小于子节点），依次删除最小元素(在位置0上)，并调整保证最小堆性质。算法实现#include#include#include"elr_heap_int.h"#include"elr_sort_heap.h"longl

千里之行·2019-07-28 00:00

数据结构算法学习-优先队列-二叉堆

优先队列定义优先队列是至少有两种操作的数据结构：插入(Insert),删除最小者(DeleteMin)。二叉堆定义二叉堆抽象概念是一个完全填满的二叉树(底层可能有例外)，由于父子关系很有规律(任意位置i上的元素，父亲在abs(i/2),左儿子在2i上，有儿子在2i+1上，用左移右移操作实现乘除)，可以用数组实现而不需要指针(链表)。算法实现/*ElrHeapIntSource*/#include#

千里之行·2019-07-28 00:00

数据结构算法学习-排序-归并排序

排序讲一组有顺序的元素按大小(只要定义可以返回true或false的比较关系，非一定数值比较)重新调整顺序。归并排序归并排序是分而治之策略，每次把两个已经排序的数组按大小关系。算法实现采用了递归实现，依次将数组长度(1,2...n/4,n/2,n)内的元素排序合并。算法实现voidmerge(longlongint*arr,longlongint*tmp,intleft,intright,intr

千里之行·2019-07-07 00:00

数据结构算法学习-排序-插入排序

排序讲一组有顺序的元素按大小(只要定义可以返回true或false的比较关系，非一定数值比较)重新调整顺序。插入排序思维上最直接的方式吧，将原序列元素一个个取出，放回时找到合适位置放入b，既a=0;j--){if(arr[j]>n){arr[j+1]=arr[j];arr[j]=n;for(k=0;k

千里之行·2019-06-27 00:00

数据结构算法学习-队列-栈

队列栈与一般线性表区别线性表抽象是存储具有先后顺序元素数据的结构，支持任意位置的插入，删除操作。队列和栈限制插入删除操作，队列只能从尾部插入，首部取出(删除)，既先入先出;栈限制插入和取出操作只能在尾部进行，既先入后出。实现方式队列和栈同一般线性表相同，可用数组和链式结构体实现。由于限制了插入和取出的位置，没有频繁的中间元素操作，数组实现比链式实现效率更高。对应缺点为初始化时要定义数组大小，无法动

千里之行·2019-06-22 00:00

数据结构算法学习-哈希表-平方探测

哈希表定义及实现哈希表也叫散列表，是快速执行查找，删除，插入的技术，不支持元素排序信息。原理是通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。关键码值到存储位置的映射被称为哈希函数也叫散列函数，当不同关键key被映射到同一value时，称为冲突。解决冲突主要有：分离链接法：对Hash表中每个Hash值建立一个冲突表，即将冲突的几个记录以表的形式存储在其中。开发定址法：根据冲突算法找到

千里之行·2019-06-09 00:00

数据结构算法学习-表-链表

线性表定义及实现线性表是最常用的数据结构，抽象上讲表是存储具有先后顺序元素数据的结构，实现上分为顺序表和链式表。顺序表一般采用C语言中数组实现，数组中存储数据，依靠数据索引确定先后顺序信息，物理上存储连续。根据C中数组的定义，移动，动态申请空间，复制等操作，可以想象顺序表在处理动态变化线性表上的缺点。链式表一般采用C语言中结构体struct实现，每个结构体节点除了存储数据，还存储元素先后顺序信息，

千里之行·2019-06-08 00:00

输入一个无序的数组,按照一定的方式输出结果, 要求两个数的相加和为10

CSDN学院数据结构算法学习示例//输入一个无序的数组{3,7,8,2,6,7,5,9,9,1},请按照如下的方式输出结果,要求两个数的相加和为10.比如9,1;9;8,2;7,3;7;6 #include"stdafx.h

A_sungirl·2016-02-22 14:00

字符串转成数字

CSDN学员数据结构算法学习#include"stdafx.h" #include #include /////////////////////////////////////////////////