相关文章
洛谷 P3374 【模板】树状数组 1(树状数组解法)
【题目链接】
洛谷 P3374 【模板】树状数组 1
【题目考点】
一. 树状数组
树状数组是在线算法,可以维护区间和,区间最值。其实现单点修改、区间修改、区间查询时间复杂度都为 O ( log n ) O(\log n) O(logn)
1. lowbit函数
int lowbit(int x)
{…
建站知识
2025/5/14 9:47:35
LinkedList详解(源码分析)
链表这门内功大致分为三个层次:
第一层叫做“单向链表”,仅有一个后指针,指向下一个数据。
第二层叫做“双向链表”,有两个指针,后指针指向下一个数据,前指针指向上一个数据。
第三层叫做“二叉树”&…
建站知识
2025/5/14 9:39:17
常见排序算法及复杂度分析
冒泡排序 (Bubble Sort)
基本思想
相邻元素比较,大的元素后移
每轮将最大元素"冒泡"到末尾
代码实现
void bubbleSort(int arr[], int n) {for (int i 0; i < n-1; i) {for (int j 0; j < n-i-1; j) {if (arr[j] > arr[j1]) {swap(arr[j]…
建站知识
2025/5/14 9:34:08
Android之横向滑动列表
文章目录 前言一、效果图二、使用步骤1.xml布局2.代码3.HomeHxBean3.adapter4.item布局5.两个drawable 总结 前言
横向滑动列表有多种实现方式,也可以用tablayout,也可以用recyclerview,今天主要介绍recyclerview。 一、效果图 二、使用步骤…
建站知识
2025/5/14 9:27:55
使用Python和OpenCV实现实时人脸检测与识别
前言 在计算机视觉领域,人脸检测与识别是两个非常重要的任务。人脸检测是指在图像中定位人脸的位置,而人脸识别则是进一步识别出人脸的身份。随着深度学习的发展,这些任务的准确性和效率都有了显著提升。OpenCV是一个开源的计算机视觉库&…
建站知识
2025/5/14 9:20:45
用python清除PDF文件中的水印(Adobe Acrobat 无法删除)
学校老师发的资料,有时候会带水印,有点强迫症的都想给它去掉。用Adobe Acrobat试了下,检测不到水印,无法删除!分析发现原来这类PDF文件是用word编辑的,其中的水印是加在了页眉中! 自己动手想办法…
建站知识
2025/5/14 9:18:42
Kafka Go客户端--Sarama
Kafka Go客户端
在Go中里面有三个比较有名气的Go客户端。
Sarama:用户数量最多,早期这个项目是在Shopify下面,现在挪到了IBM下。segmentio/kafka-go:没啥大的缺点。confluent-kafka-go:需要启用cgo,跨平台问题比较多,交叉编译也…
建站知识
2025/5/14 9:16:39