Phoenix の blog
正在加载今日诗词....
  文章分类
总览 1 大雾 1 程序设计 13 CTF 10 指南 1
数据结构week12 数据结构week12
Week12KMP串的模式匹配（KMP）什么是串线性存储的 组数据 一组数据（默 是字符 认是字符） 特殊操作集 求串的长度 比较两串是否相等 两串相接 求子串 插入子串 匹配子串 删除子串 目标给定一段文本，从中找出某个指定的
2021-08-08 程序设计
数据结构
数据结构week11 数据结构week11
Week11散列查找11.1散列表已知的几种查找方法： 查找方法 时间复杂度 顺序查找 $O(N)$ 二分查找（静态查找） $O(log_2N)$ 二叉树搜索树 $O(h)h$为二叉查找树的高度 平衡二叉树 $O
2021-08-07 程序设计
数据结构
数据结构week10 数据结构week10
Week10排序（下）10.1 快速排序算法概述算法概述 void Quicksort(ElementType A[], int N) { if (N < 2) return; pivot = 从A[]
2021-08-06 程序设计
数据结构
数据结构week9 数据结构week9
Week9排序（上）9.1 简单排序前 提void X_Sort ( ElementType A[], int N ) 大多数情况下，为简单起见，讨论从小大的整数排序 N是正整数 只讨论基于比较的排序（ > = < 有定义）
2021-08-05 程序设计
数据结构
数据结构week8 数据结构week8
Week8图（下）8.1 最小生成树问题什么是最小生成树（Minimum Spanning Tree）是一棵树 无回路 $|V|$个顶点一定有$|V|-1$条边 是生成树 包含全部顶点 $|V|-1$条边都在图里 边
2021-08-04 程序设计
数据结构
数据结构week7 数据结构week7
Week7图（中）7.1 最短路径问题最短路径问题的抽象在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径（ShortestPath） 第一个顶点为源点（Source） 最后一个顶点为终
2021-08-03 程序设计
数据结构
数据结构week6 数据结构week6
Week6图（上）6.1 什么是图什么是“图”（Graph）表示“多对多”的关系 包含 一组顶点：通常用 $V (Vertex)$ 表示顶点集合 一组边：通常用 $E (Edge)$ 表示边的集合 边是顶点对： $(v, w) \in E
2021-08-02 程序设计
数据结构
数据结构week5 数据结构week5
Week5树（下）5.1 堆（heap）什么是堆优先队列（Priority Queue）：特殊的“队列” ，取出元素的顺序是依照元素的优先权（关键字） 大小，而不是元素进入队列的先后顺序。 问题：如何组织优先队列？ 一般的数组、链表？
2021-08-01 程序设计
数据结构
数据结构week4 数据结构week4
Week4树（中）4.1 二叉搜索树什么是二叉搜索树查找问题: 静态查找与动态查找 针对动态查找，数据如何组织？ 二叉搜索树（BST， Binary Search Tree），也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，
2021-07-31 程序设计
数据结构
数据结构week3 数据结构week3
Week3树（上）3.1 树与树的表示什么是树客观世界中许多事物存在层次关系 类社会家谱 社会组织结构 图书信息管理 分层次组织在管理上具有更高的效率! 数据管理的基本操作之一： 查找。如何实现有效率的查找？ 查找（Sear
2021-07-30 程序设计
数据结构
数据结构week2 数据结构week2
Week2线性结构2.1 线性表及其实现多项式的表示例 一元多项式及其运算 一元多项式 ：$f(x)=a_0+a_1x+\cdots+a_{n-1}x^{n-1}+a_nx^n$​ 主要运算： 多项式相加、相减、相乘等 分析 如何表示多项式
2021-07-29 程序设计
数据结构
数据结构week1 数据结构week1
Week1基本概念前言以下内容均综合整理自浙江大学数据结构慕课，包括后续同tag文章。 1.1什么是数据结构没有官方统一定义“数据结构是数据对象以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。
2021-07-28 程序设计
数据结构
1 / 2