相关文章
数据结构与算法——19.红黑树
这篇文章我们来讲一下红黑树。
目录
1.概述
1.1红黑树的性质
2.红黑树的实现
3.总结 1.概述
首先,我们来大致了解一下什么是红黑树
红黑树是一种自平衡的二叉查找树,是一种高效的查找树。红黑树具有良好的效率,它可在 O(logN) 时间内完…
建站知识
2024/10/15 4:21:18
Luogu P4107 [HEOI2015] 兔子与樱花
题目链接:传送门
对于每个点来说,它的权重分为两部分,一部分是子树大小,一部分是自身的点权。很明显是要从叶子节点开始删除,因为只有从下往上处理我们才能知道这个点子树的所有情况。一个点的点权是不会消失的&#…
建站知识
2024/10/6 9:44:44
数据结构与算法之堆: Leetcode 215. 数组中的第K个最大元素 (Typescript版)
数组中的第K个最大元素
https://leetcode.cn/problems/kth-largest-element-in-an-array/
描述
给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。…
建站知识
2024/10/18 13:25:48
GreenDaoUpgradeHelper-greenDao的数据库升级帮助类
官网
https://github.com/yuweiguocn/GreenDaoUpgradeHelper/blob/master/README_CH.md
简介
GreenDaoUpgradeHelper是一个greenDao的数据库升级帮助类。使用它可以很容易解决数据库升级问题,只需一行代码。
使用说明
1.在根目录的build.gradle文件的repositor…
建站知识
2024/12/7 14:51:07
uniapp实现微信小程序隐私协议组件封装
uniapp实现微信小程序隐私协议组件封装。 <template><view class"diygw-modal basic" v-if"showPrivacy" :class"showPrivacy?show:" style"z-index: 1000000"><view class"diygw-dialog diygw-dialog-modal bas…
建站知识
2024/11/17 2:11:11
机器学习(监督学习)笔记
笔记内容 代码部分
# 实验2-1
# 批梯度下降
import pandas as pd
import numpy as np
import random as rd
import matplotlib.pyplot as plt
# load dataset
df pd.read_csv(temperature_dataset.csv)
data np.array(df)
y0 np.array([i[0] for i in data]) # 第一列作为…
建站知识
2024/10/6 9:44:19
【重拾C语言】三、分支程序设计(双分支和单分支程序设计、逻辑判断、多分支程序设计、枚举类型表示;典型例题:判断闰年和求一元二次方程根)
目录
前言
三、分支程序设计
3.1 判断成绩是否及格——双分支程序设计
3.2 成绩加上获奖信息—单分支程序设计
3.3 逻辑判断——布尔类型
3.4 获奖分等级——多分支程序设计
3.5 表示汽车种类——枚举类型
3.6 例题
3.6.1 例题——判断某个年份是否闰年
3.6.2 例题—…
建站知识
2024/10/8 1:50:46