相关文章
数据结构之树(Topk问题, 链式二叉树)
一.topk问题
取N个数中最大(小)的前k个值,N远大于k
这道题可以用堆的方法来解决,首先取这N个数的前k个值,用它们建堆
时间复杂度O(k) 之后将剩余的N-k个数据依次与堆顶数据进行比较,如果比堆顶数据大,则将堆顶数据覆盖后向下调整
时间复杂度(N-k)*log(N)
总共的时间复杂度…
建站知识
2024/11/13 3:42:46
基础 | 并发编程 - [线程状态]
INDEX 操作系统的线程状态
NEW:刚 newREDAY:刚 start()RUNNING:刚 run()BLOCKING:cpu 不能给此线程分配时间片TERMINATED:停止
JAVA 中的线程状态
NEW:刚 newRUNNING:刚 run()BLOCKING&#…
建站知识
2024/10/22 17:48:01
工程管理系统功能设计与实践:实现高效、透明的工程管理
在现代化的工程项目管理中,一套功能全面、操作便捷的系统至关重要。本文将介绍一个基于Spring Cloud和Spring Boot技术的Java版工程项目管理系统,结合Vue和ElementUI实现前后端分离。该系统涵盖了项目管理、合同管理、预警管理、竣工管理、质量管理等多个…
建站知识
2024/10/24 9:05:02
linux内核网络揭秘《二》
一 引用计数 当一段代码试图访问一个已经被释放的数据结构时,内核并不欢迎,而大多用户对于内核的这种反应也会感到不愉快,为了避免这类讨厌的问题,同时让垃圾回收机制更为容易而且有效率,多数数据结构都会保存引用技术…
建站知识
2024/10/29 15:22:48
Rabbit算法:轻量高效的加密利器
title: Rabbit算法:轻量高效的加密利器 date: 2024/3/13 18:14:31 updated: 2024/3/13 18:14:31 tags:
Rabbit算法流密码高安全性高性能密钥调度加密解密抗攻击性 Rabbit算法起源:
Rabbit算法是由Martin Boesgaard和Mette Vesterager提出的一种流密码算…
建站知识
2024/10/18 17:10:39
【大模型API调用初尝试一】智谱AI 通义千问
大模型API调用初尝试一 调用大模型API能干什么智谱AI大模型API调用的过程获取API_KEYGLM_4同步调用GLM_4异步调用文生图大模型API调用 阿里云通义千问API调用过程单轮会话多轮会话 调用大模型API能干什么
大模型的参数非常庞大,功能非常强大,但是训练成…
建站知识
2024/10/18 18:19:27
本地socket通信服务器,客户端
创建步骤:
1 创建socket:
lfdunix_socket socket(AF_UNIX, SOCK_STREAM, 0);//选择tcp协议
2 绑定:
(此结构体通过 man 7 unix 查看)
struct sockaddr_un serv;
bzero(&serv,sizeof(serv));
serv.sun_familyAF_UNIX; …
建站知识
2024/10/18 19:02:33