排序 排序的概念和分类排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列重新排列一个按关键字有序的序列。 能够使任何数值相等的元素,排序以后相对次序不变的排序是稳定的排序,否则即是非稳定的排序。 由于待排序的记录数量不同,使 2021-08-19 zzx C++ C
OOP 对象 对象具有标识,在一个明确的边界里封装了状态和行为。 状态描述的是对象在不同时刻所表现出来的一种状况或者情形。 对象的行为确定了一个对象如何行动,如何对事件进行响应。 类 类是包含对象的集合,它们共享着相同的属性,操作,关系和语义。 内 2021-08-17 zzx C++
Morris算法 Morris遍历Morris遍历方法记作当前节点为cur。 如果cur无左孩子,cur向右移动(cur=cur.right) 如果cur有左孩子,找到cur左子树上最右的节点,记为mostright 如果mostright的right指针 2021-08-15 zzx C++ 二叉树 算法
LaTex学习笔记 基本框架\documentclass{article} \begin{document} Hello world! \end{document} 基本语法\documen 2021-08-12 zzx LaTeX
数据结构之图 图的定义和术语图是一种较线性表和树更为复杂的数据结构。在线性表中,数据元素之间仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继;在树形结构中,数据元素之间有着明显的层次关系,并且每一层上的数据元素可能和下一层中多个元素相关,但只能和 2021-08-09 zzx 数据结构 图
数据结构之树 树的定义和基本术语树是$n$个结点的有限集。在任意一颗非空树中:(1)有且仅有一个特定的称为根的结点;(2)当$n>1$时,其余结点可分为m个互不相交的有限集$T_1$,$T_2$,$\dots$,$T_m$,其中 每一个集合本身又是 2021-08-04 数据结构 数据结构 二叉树 C 树
Markdown中的数学公式添加 说明:本文为Cmd Markdown公式指导手册的删减版,更多内容请前往原文链接:Cmd Markdown公式指导手册 。 1.如何插入公式$\LaTeX$的数学公式由两种形式:行中公式和独立公式。 行中公式放在文中与其它文字混编,独立 2021-08-04 zzx LaTeX Markdown
数据结构——串 1.串的定义串(string)(或字符串)是由零个或多个字符组成的有限序列,一般记为: s='a_1a_2\ldots a_n'(n\geq0)其中,s是串的名,用单括号括起来的字符序列是串的值; $a_i(1\leq i\leq n)$ 2021-08-01 数据结构 数据结构 C 串
数据结构——队列 1.队列的定义和栈相反,队列(queue)是一种先进先出(FIFO)的线性表。 它只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾,允许删除的一端叫做队头。 队列的抽象数据类型定义如下: ADT Queue& 2021-07-31 数据结构 数据结构 C 队列
数据结构——栈 1.栈的定义栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶,表头端称为栈底。不含元素的空表称为空栈。栈又称为后进先出的线性表(LIFO结构)。 插入元素的操作叫做入栈,删除栈顶元素的操作叫做出栈。 栈的抽象数据类型的定义: A 2021-07-30 数据结构 数据结构 C 栈
数据结构——线性表 (本文使用的代码语言均为C语言,由于代码渲染问题改为了C++) 1.线性表的类型定义线性表(linear_list)是最常用且最简单的一种数据结构。简言之,一个线性表是n个数据元素的有限序列。在稍微复杂的线性表中,一个数据元素可以由若干个数 2021-07-29 数据结构 数据结构 C 链表