相关文章
python算法和数据结构刷题[4]:查找算法和排序算法
分治算法: 排序
冒泡排序
不断交换相邻元素的位置来将元素按照从小到大(或从大到小)的顺序排列。
import random# 生成随机数列表
num_list [random.randint(1, 100) for _ in range(10)]print("原始列表:", num_list)# 冒泡排…
建站知识
2025/4/22 13:43:11
Redis基础篇(万丈高楼平地起):核心底层数据结构
大家好,我是小龙。近期有很多小伙伴私信我Redis怎么做持久化?集群方案怎么做?分布式锁怎么实现?可是我发现,每次简答完一个问题他还有其他类似问题,或则各个知识点不能串通形成体系,导致很多问题…
建站知识
2025/4/21 0:21:31
二叉树——429,515,116
今天继续做关于二叉树层序遍历的相关题目,一共有三道题,思路都借鉴于最基础的二叉树的层序遍历。
LeetCode429.N叉树的层序遍历 这道题不再是二叉树了,变成了N叉树,也就是该树每一个节点的子节点数量不确定,可能为2&a…
建站知识
2025/4/22 11:09:56
HarmonyOS:ArkWeb进程
ArkWeb是多进程模型,分为应用进程、Web渲染进程、Web GPU进程、Web孵化进程和Foundation进程。 说明 Web内核没有明确的内存大小申请约束,理论上可以无限大,直到被资源管理释放。 ArkWeb进程模型图 应用进程中Web相关线程(应用唯一) 应用进程为主进程。包含网络线程、Vi…
建站知识
2025/4/21 5:08:30
在C语言中使用条件变量实现线程同步
互斥量、原子操作都是实现线程同步的方法,今日介绍使用条件变量来实现线程同步。在多线程应用中,当某个线程的执行依赖于另一个线程对数据的处理时,这个线程可能没有被阻塞,只是不断地检查某个条件是否成立了(这个条件…
建站知识
2025/4/20 0:40:47
leetcode 2187. 完成旅途的最少时间
题目如下 数据范围
示例
简单二分查找题我们只需要确定上下界然后用二分查找的思想找最小的答案就行。通过代码
class Solution {
public:long long get(vector<int>&time,long long v,int n){long long ans 0;for(int i 0;i < n;i){ans v/time[i];}ret…
建站知识
2025/4/20 20:51:55
51单片机 02 独立按键
一、独立按键控制LED亮灭
轻触按键:相当于是一种电子开关,按下时开关接通,松开时开关断开,实现原理是通过轻触按键内部的金属弹片受力弹动来实现接通和断开。
#include <STC89C5xRC.H>
void main()
{
// P20xFE;while(1){…
建站知识
2025/4/23 0:57:14
MacBook Pro(M1芯片)Qt环境配置
MacBook Pro(M1芯片)Qt环境配置
1、准备
试图写一个跨平台的桌面应用,此时想到了使用Qt,于是开始了搭建开发环境~
在M1芯片的电脑上安装,使用brew工具比较方便 Apple Silicon(ARM/M1…
建站知识
2025/4/22 14:19:08