★实验任务 欢迎来到暴走数据结构，我是洪尼玛。今天，我们来玩 AVL树，怎么玩呢？很简单：给 你n个数字，你需要按顺序插入一棵AVL树中，然后输出每个数所在节点的深度（从1开始）。 因为我不会AVL树，所以希望聪明的你们来帮我完成这个任务 ★数据输入 输入第一个数为n（n≤100000）表示数字的个数 接下来一行输入n个数，范围在 1 到 n 之间，每个数只出现一次 ★数据输出 按输入的顺序依次输出每个数所在节点的深度输入示例61 2 ...
参考： https://blog.csdn.net/wyqwilliam/article/details/82719058 https://blog.csdn.net/qq_37937537/article/details/80213190 https://blog.csdn.net/qingtian_1993/article/details/81123028 双向链表与循环链表 双向链表 单链表的一个优点是结构简单，但是它也有一个缺点，即在单链表中只能通过一个结点的引用访问其后续结点，而无法直接访问其前驱结点，要在单链表中找到某个结点的前驱结点，必须从链表的首结点出...
参考： https://zhuanlan.zhihu.com/p/78094287 算法一看就懂之「 数组与链表 」 数据结构是我们软件开发中最基础的部分了，它体现着我们编程的内功。大多数人在正儿八经学习数据结构的时候估计是在大学计算机课上，而在实际项目开发中，反而感觉到用得不多。其实也不是真的用得少，只不过我们在使用的时候被很多高级语言和框架组件封装好了，真正需要自己去实现的地方比较少而已。但别人封装好了不代表我们就可以不关注...
参考： https://www.cnblogs.com/MWCloud/p/11241586.html https://www.cnblogs.com/shamo89/p/10014784.html Java数据结构之栈（Stack） ?1.栈（Stack）的介绍 栈是一个先入后出（FILO：First In Last Out）的有序列表。 栈（Stack）是限制线性表中元素的插入和删除只能在同一端进行的一种特殊线性表。 允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 根据栈的定义可...
一、散列表基础知识 散列技术常常用于键－值关系的数据结构中，比如数据库索引、map、缓存等地方，其是通过在记录(值)的存储位置和其关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。散列技术的实现方式决定了其最适合的求解问题是查找与给值相等的记录(是否存在及其位置)，而对于其他查找不适合：比如某个关键字对应很多记录的情况、范围查找、查找最值等。1.1 散列函数 散列函数可以说是散列数...
第二章 算法 2.1 开场白 2.2 数据结构与算法关系 2.3 两种算法的比较 #include <iostream> using namespace std; int method1() {int i, sum = 0, n = 100;for (i = 1; i <= n; i++){sum = sum + i;}cout << sum; } int method2() {int i, sum = 0, n = 100;sum = (1 + n) * n / 2;cout << sum; }2.4 算法定义 算法：是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 2.5 算法的特...
一、 排序算法概述日常的程序设计中，排序是很常见的需求，把数据元素按照一定的规则进行排序，比如淘宝上的货品按照上架日期排序，百度的搜索按照最新的内容排序。 二、 冒泡排序2.1排序原理比较相邻的元素，如果前一个元素比后一个元素大，就交换两个元素的位置 第一次冒泡，最大的元素会被交换到最后的位置，第二次冒泡，第二大的元素会被交换到倒数第二的位置，以此类推，每次冒泡后参与冒泡的数量都会减少一个，直到最后参与...
一、直接插入排序1、原理直接插入排序它的整个数组分为两个区间，即无序区间和有序区间，每次选择无序区间的第一个元素，在有序区间选择合适位置插入。话不多说，下面来看它的代码实现：2.代码实现再来分析一下这个排序的性能，最坏时间复杂度o(N)，最好时间复杂度o(N^2)，那么平均复杂度为o(N^2)。它的空间复杂度为o(1)，它是不需要开辟额外的空间的。可以看出，这个排序不会颠倒相同数字得相对位置，我们在排序时选择的是大于等于...
1.顺序表 手敲的代码：#include <stdio.h> #include <stdlib.h> typedef struct table{int *pBase;int length;int cnt;}Student; //Student p1; init_arr(Student *p,int length){p->pBase=(int *)malloc(sizeof(int)*length);p->length=length;p->cnt=0;} append_arr(Student *p,int val){p->pBase[p->cnt]=val;p->cnt++;} insert_arr(Student *p,int pos,int val){//在第pos位置插入值int i;for(i=0;i<p->cnt;i++){printf("插入前...
1.快排 function quickSort(arr) { if(arr.length<=1) { return arr; } var s = Math.floor(arr.length/2); var temp = arr.splice(s,1); var left=[]; var right=[]; for(var i=0;i<arr.length;i++) { if(arr[i]<temp) { left.push(arr[i]); } if(arr[i]>=temp) { right.push(arr[i]); } } return quickSort(left).concat(temp,quickSort(right)); } 2...
第二章排序 2.1 O(n2) 算法 给定一数组，其大小为8个元素，数组内的数据无序。 6 3 5 7 0 4 1 2 冒泡排序：两两比较，将两者较少的升上去，第一次比较空间为0-(N-1)直到最后一轮比较空间为0-1public class bubbleSort {public static void main(String[] args) {int[] test = { 6, 3, 5, 7, 0, 4, 1, 2 };for (int i = 0; i < test.length - 1; i++) {for (int j = 0; j < test.length - i - 1; j++) {if (test[j] > test[j + 1])...
def quick_sort(lists,i,j):if i >= j:return listpivot = lists[i]low = ihigh = jwhile i < j:while i < j and lists[j] >= pivot:j -= 1lists[i]=lists[j]while i < j and lists[i] <=pivot:i += 1lists[j]=lists[i]lists[j] = pivotquick_sort(lists,low,i-1)quick_sort(lists,i+1,high)return listsif __name__=="__main__":lists=[30,24,5,58,18,36,12,42,39]print("排序前的序列为：")for i in lists:print(i,end =" ")prin...
3、由遍历序列恢复二叉树 输入：遍历序列 功能要求：输出二叉树形态或输出二叉树的三种遍历序列 源码： 1 class TreeNode():2 def __init__(self, val, left=None, right=None):3 self.val = val4 self.left = left5 self.right = right6 7 8 def post_print(root):9 if root: 10 post_print(root.left) 11 post_print(root.right) 12 print(root.val, end=" ") 13 14...
4、Prim算法 输入：无向图（顶点序列，边序列） 功能要求：输出最小生成树的各组成边及最小生成树的权值 源码： 1 import numpy as np2 3 4 class MinTree(object):5 def create_graph(self, graph, vertex: int, data: [], weight: []):6 for i in range(vertex):7 graph.data[i] = data[i]8 for j in range(vertex):9 graph.weight[i][j] = weight[i][j] 10 11 def ...
程序 = 算法 + 数据结构 ，而算法 = 逻辑 + 控制 常见的数据结构： 数组、栈、队列、表、串、树、图和文件等 相关术语：数据（data）所有能被计算机识别的符号集合。数据元素（data Element）是数据(集合)中的一个“个体”是数据结构中讨论的基本单位数据项（data Item）是数据结构中讨论的最小单位数据元素可以是数据项的集合数据对象（data Object）数据对象是具有相同性质的数据元素的集合，是数据的一个子集。例如，迷宫数据对...