相关文章
)
数据结构之树(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/11/13 3:59:21
工程管理系统功能设计与实践：实现高效、透明的工程管理
在现代化的工程项目管理中，一套功能全面、操作便捷的系统至关重要。本文将介绍一个基于Spring Cloud和Spring Boot技术的Java版工程项目管理系统，结合Vue和ElementUI实现前后端分离。该系统涵盖了项目管理、合同管理、预警管理、竣工管理、质量管理等多个…
建站知识
2024/11/13 4:12:42
linux内核网络揭秘《二》
一 引用计数 当一段代码试图访问一个已经被释放的数据结构时，内核并不欢迎，而大多用户对于内核的这种反应也会感到不愉快，为了避免这类讨厌的问题，同时让垃圾回收机制更为容易而且有效率，多数数据结构都会保存引用技术…
建站知识
2024/11/14 10:57:49
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/11/14 10:53:35
【大模型API调用初尝试一】智谱AI 通义千问
大模型API调用初尝试一 调用大模型API能干什么智谱AI大模型API调用的过程获取API_KEYGLM_4同步调用GLM_4异步调用文生图大模型API调用 阿里云通义千问API调用过程单轮会话多轮会话 调用大模型API能干什么
大模型的参数非常庞大，功能非常强大，但是训练成…
建站知识
2024/11/14 11:00:17
本地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/11/14 11:08:21
