- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 AVL树(自平衡树)——c++实现
AVL树是高度平衡的而二叉树。它的特点是:AVL树中任何节点的两个子树的高度最大差别为1。AVL树本质上还是一棵二叉搜索树,它的特点是:1.本身首先是一棵二叉搜索树。2.带有平衡条件:每个结点的左右子树的高度之差的绝对值(平衡因子)最多为1。也就是说,AVL树,本质上是带了平衡功能的二叉查找树(二叉排序树,二叉搜索树)。既然是树,那么就要有节点:...
2018-10-13 15:59:00 106
原创 一次线性同余式解决问题
问题描述; 给出两个桶的容量(单位L),以及需要取出的水的数量(单位L),输出两个杯子倒满水的次数以及倒水的过程。思路: 首先利用定理1判断是否有解,然后根据线性同余式求出两个杯子装满水的次数,然后循环模拟。接下来首先给出线性同余式的定义以及一些定理和推论1 /*2 定义1 如果a,b都是整数,m是正整数,则当a≢0(modm)时,称ax≡b(mod m)...
2018-10-09 08:51:00 215
原创 快慢指针判断单链表中是否有环
快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。判断单链表是否为循环链表:让快慢指针从链表头开始遍历,快指针向前移动两个位置,慢指针向前移动一个位置;如果快指针到达NULL,说明链表以NULL为结尾,不是循环链表。如果 快指针追上慢指针,则表示出现了循环。#include<iostream>...
2018-10-09 08:15:00 220
山东大学 信息检索技术课设 BM25算法实现
2020-07-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人