小陈说CV的博客

文章目录前言索引资源分享前言本系列根据浙江大学陈越姥姥的MOOC课程整理而成，以脑图形式展现数据结构与算法的基础框架，附加部分练习代码；深入了解请移步 OJ 刷题，文末也有相关书籍的分享链接。索引01 绪论02 线性结构03 树04 图05 排序06 散列查找资源分享链接：https://pan.baidu.com/s/1TOnKy8UVI6rvO56Z4NEfyw提取码...

脑图代码//Hashing.cpp#include<iostream>#include<cmath>#include<stdlib.h>#define MAXTABLESIZE 100000#define NOTFIND -1typedef int ElementType;typedef enum{ Legitimate,Emp...

脑图代码#include<iostream>#include<algorithm>#include<queue>using namespace std; // 冒泡排序 void Bubble_sort(long A[],int N){ for(int i=0;i<N-1;i++){ // N-1次冒泡 bool flag = ...

脑图代码//六度空间.cpp#include<iostream>#include<stdio.h>#include<stdlib.h>#include<queue>#define MaxVertex 10005typedef int vertex;typedef struct Node *AdjList;struct Node{...

脑图代码//AVL树的调整.cpp#include<iostream>#include<malloc.h>typedef struct AVLNode *AVLTree;struct AVLNode{ int data; // 存值 AVLTree left; // 左子树 AVLTree right; // 右子树 int hei...

脑图代码//多项式的加法运算.cpp//思路：// 链表表示多项式，每个链表结点存储多项式的一个非零项，包括系数和指数两个数据域以及一个指针域；// 使用双指针，分别指向两个多项式大的第一个结点，比较各结点做不同处理：相等，P1指数大，P2指数大；// 当某一多项式最后一个结点处理结束，将未处理完的另一个多项式都有结点依次复制到结果多项式中#include<stdlib....

脑图代码//求最大子列和#include<iostream>using namespace std; //法一：确定子列的开头与结尾，再遍历累加，时间复杂度O(n^3) int MaxSubseqSum1(int n,int a[]) { int max=0,tmpSum=0; for(int i=0;i<n;i++) { f...