Phoenix の blog
正在加载今日诗词....
数据结构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
crypto函数库 crypto函数库
READ ME1.本文整理了CTF中Crypto部分可能用到的一些函数,主要是古典密码。事实上绝大部分古典密码都有在线的解密网站,python中的一些库也有不少加/解密函数,以下函数均为为库函数中没有的。之所以做一个这样的整理,还是因为现在
2021-04-10
大雾实验报告(持续更新) 大雾实验报告(持续更新)
latex模板\documentclass[UTF8]{ctexart} \usepackage{amsmath} \usepackage{amsfonts} \usepackag
2021-04-07
个人博客搭建指南 个人博客搭建指南
引言折腾了一天半,这个个人博客也算大致搭建起来了,还是希望自己能坚持下去。 首先这个博客的整体搭建是参考这篇文章:https://godweiyang.com/2018/04/13/hexo-blog/ 前面的内容基本没问题,后面的个性化主
2021-04-05
2 / 3