摘要:AVL树 注意!!! 本文学习参考自AVL树(一)之 图文解析 和 C语言的实现,这篇博客写的非常棒!讲解易懂,思路清晰,代码也写的非常好!大家快去看看!!(这里的代码就是参考(抄)他的,我懒= =) 为什么要有AVL树? AVL树是最先被发明的高度自平衡二叉查找树。AVL树的名字取自它的发明者G. 阅读全文
posted @ 2020-07-16 17:35 裏表異体 阅读(5) 评论(0) 推荐(0) 编辑
摘要:二叉搜索树 注意:本文的算法和代码思路大部分来自《算法导论》 什么是二叉搜索树 二叉搜索树首先是一棵二叉树,此外,它还能用来搜索。因为它满足这样的性质:每个结点的左子树的结点值都比自身小,而它的右子树的结点值都比自身大。 它长得像下面这样:(依据创建时结点插入顺序不同,可能是完全二叉,也可能不是) 阅读全文
posted @ 2020-07-13 19:36 裏表異体 阅读(93) 评论(0) 推荐(0) 编辑
摘要:堆排序 堆 (二叉)堆是一种具有特殊性质的二叉树。要么所有结点都大于它的左右孩子结点,要么所有结点都小于它的左右孩子结点。前者被称为大根堆,后者被称为小根堆。如图: 从上到下,左到右编号序号后,我们可以用一个数组来表示这种结构(箭头指向的是孩子结点),即: 如果从0开始编号的话,可以发现,如果一个结 阅读全文
posted @ 2020-07-11 20:55 裏表異体 阅读(8) 评论(0) 推荐(0) 编辑
摘要:代码: #include<iostream> #include<string> #include<fstream> #include<vector> #include<algorithm> #include<cstdlib> #include<ctime> using namespace std; 阅读全文
posted @ 2020-07-02 21:42 裏表異体 阅读(13) 评论(0) 推荐(0) 编辑
摘要:一个非常简单的中缀表达式转后缀表达式 输入: 一个中缀算术表达式,操作数限定为0~9,运算法则限定为+、 、 、/。 输出: 一个后缀(逆波兰式)算术表达式 例子: 输入 :1+(9 3) 3 输出 :1 9 3 3 + 阅读全文
posted @ 2020-04-07 14:16 裏表異体 阅读(37) 评论(0) 推荐(0) 编辑
摘要:排序算法总结(未完待续) 排序算法分类 冒泡排序 核心思想 :通过把数组中相邻的两个逆序元素交换来不断减少数组中的逆序,直到全部有序 算法描述 : 1. 从当第一个元素开始,和第二个元素比较,如果逆序,则交换 2. 依次往后比较每一对元素,如果逆序则交换,直到最后,最大(最小)的元素会排到末尾 3. 阅读全文
posted @ 2020-04-01 21:43 裏表異体 阅读(36) 评论(0) 推荐(0) 编辑
摘要:插值法 什么是插值 插值是一种古老的数学方法,早在1000多年前我国学者在研究历法时就应用了线性插值和抛物插值,到了17—19世纪,为了解决航海和天文观测中的一些实际问题,Newton,Lagrange,和Hermite等数学家较系统的研究了插值法。 简单的说,插值就是通过离散的数据点,去求一条经过 阅读全文
posted @ 2020-03-29 18:20 裏表異体 阅读(36) 评论(0) 推荐(0) 编辑
摘要:题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数$n(n using namespace std; int count(int n) { static int counter = 1; static int memory[500] = { 0 }; if (n 阅读全文
posted @ 2020-02-26 15:06 裏表異体 阅读(16) 评论(0) 推荐(0) 编辑
摘要:最小二乘法原理与编程实现 背景 数据与数据(变量与变量)之间,很多时候是存在一些关系的,如线性关系和非线性关系。我们常常会希望找到数据之间的关系,用一个函数(或者一条曲线)去描述两个变量之间的关系。 然而因为各种原因,测量得到的数据是会存在误差的,于是我们要一种方法去减少误差带来的干扰,尽可能的描绘 阅读全文
posted @ 2020-02-23 14:40 裏表異体 阅读(38) 评论(0) 推荐(0) 编辑
摘要:网页排名算法PageRank PageRank,网页排名,又叫做网页级别。是一种利用网页之间的超链接数据进行计算的方法。它是由Google的两位创始人提出的。 对于用户而言,网页排名一般是比较主观的,但也存在一些方法可以给出较为客观的排名,PageRank就是其中一种。它衡量的是网页之间的相对重要性 阅读全文
posted @ 2020-01-13 17:16 裏表異体 阅读(118) 评论(0) 推荐(0) 编辑