Rust异步编程实战:构建高性能WebSocket服务

Rust异步编程实战:构建高性能WebSocket服务

Rust异步编程实战:构建高性能WebSocket服务

在这里插入图片描述

一、WebSocket协议概述

1.1 WebSocket的基本概念

💡WebSocket是一种在单个TCP连接上进行全双工通信的协议,它允许服务器主动向客户端发送消息,而不需要客户端先发起请求。这种通信方式适用于实时应用,如聊天应用、实时通知、在线游戏等。

WebSocket协议的主要特点:

  • 全双工通信:服务器和客户端可以同时发送和接收消息。
  • 低延迟:WebSocket通信的延迟比HTTP低,因为它不需要每次请求都建立新的连接。
  • 可靠性:WebSocket使用TCP协议,保证了消息的可靠传输。
  • 跨域支持:WebSocket支持跨域请求,只需要在服务器端设置相应的CORS策略。

1.2 WebSocket与HTTP的区别

特性HTTPWebSocket
通信方式客户端发起请求,服务器响应全双工通信,服务器可以主动发送消息
连接类型无状态,每次请求建立新连接持久连接,连接建立后保持打开状态
延迟高,因为每次请求需要建立连接低,连接建立后直接通信
适用场景静态资源请求、RESTful API实时应用,如聊天、通知、游戏等

1.3 WebSocket协议的工作原理

  1. 握手阶段:客户端向服务器发送HTTP请求,请求升级协议为WebSocket。
  2. 连接建立:服务器响应升级请求,WebSocket连接建立成功。
  3. 数据传输:服务器和客户端可以通过WebSocket连接发送和接收消息。
  4. 连接关闭:服务器或客户端发送关闭帧,连接关闭。

二、异步WebSocket服务端开发

2.1 使用Axum实现WebSocket服务端

Axum是Rust社区中常用的异步HTTP框架,它提供了简单易用的API来实现WebSocket服务端。

在Cargo.toml中添加依赖:

[dependencies] axum = { version = "0.5", features = ["ws"] } tokio = { version = "1.0", features = ["full"] } tracing = "0.1" tracing-subscriber = { version = "0.3", features = ["env-filter", "json"] } 

实现WebSocket服务端:

useaxum::{routing::get,extract::ws::{WebSocket,Message,WebSocketUpgrade},response::IntoResponse,Router,};usetracing_subscriber::prelude::*;usetracing::info;asyncfnws_handler(ws:WebSocketUpgrade)->implIntoResponse{info!("New WebSocket connection"); ws.on_upgrade(|socket|handle_socket(socket))}asyncfnhandle_socket(mut socket:WebSocket){// 发送欢迎消息ifletErr(e)= socket.send(Message::Text("Welcome to WebSocket server".to_string())).await{info!("Error sending welcome message: {}", e);return;}whileletSome(msg)= socket.recv().await{match msg {Ok(msg)=>{match msg {Message::Text(text)=>{info!("Received message: {}", text);// 回复消息let reply =format!("You said: {}", text);ifletErr(e)= socket.send(Message::Text(reply)).await{info!("Error sending message: {}", e);break;}}Message::Binary(data)=>{info!("Received binary message ({} bytes)", data.len());}Message::Ping(data)=>{info!("Received ping");ifletErr(e)= socket.send(Message::Pong(data)).await{info!("Error sending pong: {}", e);break;}}Message::Pong(_)=>{info!("Received pong");}Message::Close(_)=>{info!("Connection closed");break;}}}Err(e)=>{info!("Error receiving message: {}", e);break;}}}info!("WebSocket connection closed");}#[tokio::main]asyncfnmain(){// 初始化日志tracing_subscriber::registry().with(tracing_subscriber::EnvFilter::new("info")).with(tracing_subscriber::fmt::layer()).init();// 创建路由let app =Router::new().route("/ws",get(ws_handler));// 启动服务器let listener =tokio::net::TcpListener::bind("0.0.0.0:3000").await.unwrap();info!("WebSocket server running on http://0.0.0.0:3000");axum::serve(listener, app).await.unwrap();}

2.2 连接管理与消息广播

在实际应用中,我们需要管理多个WebSocket连接,并支持消息广播。我们可以使用tokio::sync::broadcast通道来实现消息广播。

useaxum::{routing::get,extract::ws::{WebSocket,Message,WebSocketUpgrade},response::IntoResponse,Router,};usetracing_subscriber::prelude::*;usetracing::info;usetokio::sync::broadcast;asyncfnws_handler(ws:WebSocketUpgrade, tx:broadcast::Sender<String>)->implIntoResponse{info!("New WebSocket connection");let rx = tx.subscribe(); ws.on_upgrade(|socket|handle_socket(socket, tx, rx))}asyncfnhandle_socket(mut socket:WebSocket, tx:broadcast::Sender<String>,mut rx:broadcast::Receiver<String>,){// 发送欢迎消息ifletErr(e)= socket.send(Message::Text("Welcome to WebSocket server".to_string())).await{info!("Error sending welcome message: {}", e);return;}tokio::spawn(asyncmove{whileletOk(msg)= rx.recv().await{ifletErr(e)= socket.send(Message::Text(msg)).await{info!("Error sending broadcast message: {}", e);break;}}});whileletSome(msg)= socket.recv().await{match msg {Ok(msg)=>{match msg {Message::Text(text)=>{info!("Received message: {}", text);// 广播消息ifletErr(e)= tx.send(text){info!("Error broadcasting message: {}", e);break;}}Message::Binary(data)=>{info!("Received binary message ({} bytes)", data.len());}Message::Ping(data)=>{info!("Received ping");ifletErr(e)= socket.send(Message::Pong(data)).await{info!("Error sending pong: {}", e);break;}}Message::Pong(_)=>{info!("Received pong");}Message::Close(_)=>{info!("Connection closed");break;}}}Err(e)=>{info!("Error receiving message: {}", e);break;}}}info!("WebSocket connection closed");}#[tokio::main]asyncfnmain(){// 初始化日志tracing_subscriber::registry().with(tracing_subscriber::EnvFilter::new("info")).with(tracing_subscriber::fmt::layer()).init();// 创建广播通道let(tx, _)=broadcast::channel(100);// 创建路由let app =Router::new().route("/ws",get(ws_handler)).with_state(tx);// 启动服务器let listener =tokio::net::TcpListener::bind("0.0.0.0:3000").await.unwrap();info!("WebSocket server running on http://0.0.0.0:3000");axum::serve(listener, app).await.unwrap();}

2.3 心跳检测与连接超时

为了确保WebSocket连接的有效性,我们需要实现心跳检测与连接超时机制。

useaxum::{routing::get,extract::ws::{WebSocket,Message,WebSocketUpgrade},response::IntoResponse,Router,};usetracing_subscriber::prelude::*;usetracing::info;usetokio::sync::broadcast;usetokio::time::{interval,Duration};asyncfnws_handler(ws:WebSocketUpgrade, tx:broadcast::Sender<String>)->implIntoResponse{info!("New WebSocket connection");let rx = tx.subscribe(); ws.on_upgrade(|socket|handle_socket(socket, tx, rx))}asyncfnhandle_socket(mut socket:WebSocket, tx:broadcast::Sender<String>,mut rx:broadcast::Receiver<String>,){// 发送欢迎消息ifletErr(e)= socket.send(Message::Text("Welcome to WebSocket server".to_string())).await{info!("Error sending welcome message: {}", e);return;}// 心跳检测letmut heartbeat_interval =interval(Duration::from_secs(10));// 广播接收任务let broadcast_task =tokio::spawn(asyncmove{whileletOk(msg)= rx.recv().await{ifletErr(e)= socket.send(Message::Text(msg)).await{info!("Error sending broadcast message: {}", e);break;}}});// 消息处理任务let message_task =tokio::spawn(asyncmove{whileletSome(msg)= socket.recv().await{match msg {Ok(msg)=>{match msg {Message::Text(text)=>{info!("Received message: {}", text);ifletErr(e)= tx.send(text){info!("Error broadcasting message: {}", e);break;}}Message::Binary(data)=>{info!("Received binary message ({} bytes)", data.len());}Message::Ping(data)=>{info!("Received ping");ifletErr(e)= socket.send(Message::Pong(data)).await{info!("Error sending pong: {}", e);break;}}Message::Pong(_)=>{info!("Received pong");}Message::Close(_)=>{info!("Connection closed");break;}}}Err(e)=>{info!("Error receiving message: {}", e);break;}}}});// 心跳检测任务let heartbeat_task =tokio::spawn(asyncmove{loop{tokio::select!{ _ = heartbeat_interval.tick()=>{ifletErr(e)= socket.send(Message::Ping(vec![])).await{info!("Error sending ping: {}", e);break;}} _ = message_task =>{break;} _ = broadcast_task =>{break;}}}});// 等待所有任务完成let _ =tokio::try_join!(heartbeat_task, message_task, broadcast_task);info!("WebSocket connection closed");}#[tokio::main]asyncfnmain(){tracing_subscriber::registry().with(tracing_subscriber::EnvFilter::new("info")).with(tracing_subscriber::fmt::layer()).init();let(tx, _)=broadcast::channel(100);let app =Router::new().route("/ws",get(ws_handler)).with_state(tx);let listener =tokio::net::TcpListener::bind("0.0.0.0:3000").await.unwrap();info!("WebSocket server running on http://0.0.0.0:3000");axum::serve(listener, app).await.unwrap();}

三、异步WebSocket客户端开发

3.1 使用Tungstenite实现WebSocket客户端

Tungstenite是Rust社区中常用的WebSocket客户端库,它提供了异步和同步两种API。

在Cargo.toml中添加依赖:

[dependencies] tungstenite = "0.18" tokio = { version = "1.0", features = ["full"] } tracing = "0.1" tracing-subscriber = { version = "0.3", features = ["env-filter", "json"] } 

实现WebSocket客户端:

usetungstenite::connect;usetungstenite::Message;useurl::Url;usetracing_subscriber::prelude::*;usetracing::info;#[tokio::main]asyncfnmain(){tracing_subscriber::registry().with(tracing_subscriber::EnvFilter::new("info")).with(tracing_subscriber::fmt::layer()).init();info!("Connecting to WebSocket server");let(mut socket, response)=connect(Url::parse("ws://127.0.0.1:3000/ws").unwrap()).unwrap();info!("Connected to WebSocket server, response: {:?}", response);// 发送消息 socket.write_message(Message::Text("Hello, WebSocket!".to_string())).unwrap();// 接收消息loop{match socket.read_message(){Ok(msg)=>{match msg {Message::Text(text)=>{info!("Received message: {}", text);}Message::Binary(data)=>{info!("Received binary message ({} bytes)", data.len());}Message::Ping(data)=>{info!("Received ping"); socket.write_message(Message::Pong(data)).unwrap();}Message::Pong(_)=>{info!("Received pong");}Message::Close(_)=>{info!("Connection closed");break;}}}Err(e)=>{info!("Error receiving message: {}", e);break;}}}info!("Client disconnected");}

3.2 异步WebSocket客户端

Tungstenite也提供了异步API,我们可以使用Tokio的异步运行时来实现异步WebSocket客户端。

usetokio_tungstenite::connect_async;usetungstenite::protocol::Message;useurl::Url;usetracing_subscriber::prelude::*;usetracing::info;#[tokio::main]asyncfnmain(){tracing_subscriber::registry().with(tracing_subscriber::EnvFilter::new("info")).with(tracing_subscriber::fmt::layer()).init();info!("Connecting to WebSocket server");let(ws_stream, response)=connect_async(Url::parse("ws://127.0.0.1:3000/ws").unwrap()).await.unwrap();info!("Connected to WebSocket server, response: {:?}", response);let(mut write,mut read)= ws_stream.split();// 发送消息任务tokio::spawn(asyncmove{ write.send(Message::Text("Hello, WebSocket!".to_string())).await.unwrap();tokio::time::sleep(tokio::time::Duration::from_secs(2)).await; write.send(Message::Text("Another message".to_string())).await.unwrap();tokio::time::sleep(tokio::time::Duration::from_secs(2)).await; write.send(Message::Close(None)).await.unwrap();});// 接收消息任务whileletSome(msg)= read.next().await{match msg {Ok(msg)=>{match msg {Message::Text(text)=>{info!("Received message: {}", text);}Message::Binary(data)=>{info!("Received binary message ({} bytes)", data.len());}Message::Ping(data)=>{info!("Received ping"); write.send(Message::Pong(data)).await.unwrap();}Message::Pong(_)=>{info!("Received pong");}Message::Close(_)=>{info!("Connection closed");break;}}}Err(e)=>{info!("Error receiving message: {}", e);break;}}}info!("Client disconnected");}

3.3 重连机制

在实际应用中,WebSocket连接可能会由于网络问题而断开,我们需要实现重连机制。

usetokio_tungstenite::connect_async;usetungstenite::protocol::Message;useurl::Url;usetracing_subscriber::prelude::*;usetracing::info;usetokio::time::{sleep,Duration};asyncfnconnect_and_handle()->Result<(),Box<dynstd::error::Error>>{info!("Connecting to WebSocket server");let(ws_stream, response)=connect_async(Url::parse("ws://127.0.0.1:3000/ws").unwrap()).await?;info!("Connected to WebSocket server, response: {:?}", response);let(mut write,mut read)= ws_stream.split();// 发送消息任务tokio::spawn(asyncmove{ write.send(Message::Text("Hello, WebSocket!".to_string())).await.unwrap();loop{tokio::time::sleep(tokio::time::Duration::from_secs(5)).await; write.send(Message::Text("Ping".to_string())).await.unwrap();}});// 接收消息任务whileletSome(msg)= read.next().await{match msg {Ok(msg)=>{match msg {Message::Text(text)=>{info!("Received message: {}", text);}Message::Binary(data)=>{info!("Received binary message ({} bytes)", data.len());}Message::Ping(data)=>{info!("Received ping"); write.send(Message::Pong(data)).await.unwrap();}Message::Pong(_)=>{info!("Received pong");}Message::Close(_)=>{info!("Connection closed");break;}}}Err(e)=>{info!("Error receiving message: {}", e);break;}}}info!("Client disconnected");Ok(())}#[tokio::main]asyncfnmain(){tracing_subscriber::registry().with(tracing_subscriber::EnvFilter::new("info")).with(tracing_subscriber::fmt::layer()).init();loop{ifletErr(e)=connect_and_handle().await{info!("Connection error: {}, retrying in 5 seconds", e);sleep(Duration::from_secs(5)).await;}}}

四、实战项目:构建实时聊天应用

4.1 项目需求与架构设计

我们将构建一个简单的实时聊天应用,支持以下功能:

  • 多用户同时聊天
  • 消息广播
  • 用户加入/离开通知
  • 心跳检测
  • 连接超时

项目架构设计:

  • 使用Axum作为WebSocket服务端
  • 使用tokio::sync::broadcast实现消息广播
  • 使用tokio::sync::Mutex管理用户信息
  • 使用HTML和JavaScript实现客户端界面

4.2 服务端实现

创建src/main.rs:

useaxum::{routing::{get, post},extract::{ws::{WebSocket,Message,WebSocketUpgrade},State},response::{IntoResponse,Html},Router,};usetracing_subscriber::prelude::*;usetracing::info;usetokio::sync::{broadcast,Mutex};usetokio::time::{interval,Duration};usestd::collections::HashMap;usestd::sync::Arc;#[derive(Debug, Clone)]structUser{ id:String, name:String,}typeUsers=Arc<Mutex<HashMap<String,User>>>;asyncfnindex()->Html<&'staticstr>{Html(r#" <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Real-Time Chat</title> <style> body { font-family: Arial, sans-serif; margin: 0; padding: 0; background-color: #f5f5f5; } .container { max-width: 800px; margin: 0 auto; padding: 20px; } h1 { color: #333; text-align: center; } #chat { height: 400px; overflow-y: scroll; border: 1px solid #ddd; padding: 10px; margin-bottom: 10px; background-color: white; } .message { margin-bottom: 10px; padding: 10px; background-color: #f0f0f0; border-radius: 5px; } .system { color: #666; font-style: italic; } .user { font-weight: bold; } #message-input { width: 80%; padding: 10px; font-size: 14px; } #send-btn { padding: 10px 20px; font-size: 14px; background-color: #007bff; color: white; border: none; border-radius: 5px; cursor: pointer; } #send-btn:hover { background-color: #0056b3; } </style> </head> <body> <div> <h1>Real-Time Chat</h1> <div></div> <input type="text" placeholder="Enter your message"> <button>Send</button> </div> <script> const ws = new WebSocket('ws://' + location.host + '/ws'); const chat = document.getElementById('chat'); const messageInput = document.getElementById('message-input'); const sendBtn = document.getElementById('send-btn'); ws.onmessage = (event) => { const data = JSON.parse(event.data); const messageDiv = document.createElement('div'); messageDiv.className = 'message'; if (data.type === 'system') { messageDiv.className += ' system'; messageDiv.textContent = data.content; } else if (data.type === 'user') { messageDiv.innerHTML = `<span>${data.user}:</span> ${data.content}`; } chat.appendChild(messageDiv); chat.scrollTop = chat.scrollHeight; }; sendBtn.addEventListener('click', () => { const message = messageInput.value.trim(); if (message) { ws.send(JSON.stringify({ type: 'message', content: message })); messageInput.value = ''; } }); messageInput.addEventListener('keypress', (e) => { if (e.key === 'Enter') { sendBtn.click(); } }); </script> </body> </html> "#)}asyncfnws_handler( ws:WebSocketUpgrade, users:State<Users>, tx:State<broadcast::Sender<String>>,)->implIntoResponse{info!("New WebSocket connection");let user_id =uuid::Uuid::new_v4().to_string();let user_name =format!("User{}", user_id.chars().take(8).collect::<String>()); users.lock().await.insert(user_id.clone(),User{ id: user_id.clone(), name: user_name.clone()});let rx = tx.get_ref().subscribe(); ws.on_upgrade(|socket|handle_socket(socket, users, tx, rx, user_id, user_name))}asyncfnhandle_socket(mut socket:WebSocket, users:State<Users>, tx:State<broadcast::Sender<String>>,mut rx:broadcast::Receiver<String>, user_id:String, user_name:String,){// 发送系统消息通知用户加入let join_message =serde_json::json!({"type":"system","content":format!("{} joined the chat", user_name)}); tx.get_ref().send(serde_json::to_string(&join_message).unwrap()).unwrap();// 发送欢迎消息let welcome_message =serde_json::json!({"type":"system","content":format!("Welcome, {}!", user_name)}); socket.send(Message::Text(serde_json::to_string(&welcome_message).unwrap())).await.unwrap();// 心跳检测letmut heartbeat_interval =interval(Duration::from_secs(10));// 广播接收任务let broadcast_task =tokio::spawn(asyncmove{whileletOk(msg)= rx.recv().await{ifletErr(e)= socket.send(Message::Text(msg)).await{info!("Error sending broadcast message: {}", e);break;}}});// 消息处理任务let message_task =tokio::spawn(asyncmove{whileletSome(msg)= socket.recv().await{match msg {Ok(msg)=>{match msg {Message::Text(text)=>{info!("Received message: {}", text);let data:serde_json::Value=serde_json::from_str(&text).unwrap();if data["type"]=="message"{let user_message =serde_json::json!({"type":"user","user": user_name,"content": data["content"]}); tx.get_ref().send(serde_json::to_string(&user_message).unwrap()).unwrap();}}Message::Binary(data)=>{info!("Received binary message ({} bytes)", data.len());}Message::Ping(data)=>{info!("Received ping"); socket.send(Message::Pong(data)).await.unwrap();}Message::Pong(_)=>{info!("Received pong");}Message::Close(_)=>{info!("Connection closed");break;}}}Err(e)=>{info!("Error receiving message: {}", e);break;}}}});// 心跳检测任务let heartbeat_task =tokio::spawn(asyncmove{loop{tokio::select!{ _ = heartbeat_interval.tick()=>{ifletErr(e)= socket.send(Message::Ping(vec![])).await{info!("Error sending ping: {}", e);break;}} _ = message_task =>{break;} _ = broadcast_task =>{break;}}}});// 等待所有任务完成let _ =tokio::try_join!(heartbeat_task, message_task, broadcast_task);// 发送系统消息通知用户离开let leave_message =serde_json::json!({"type":"system","content":format!("{} left the chat", user_name)}); tx.get_ref().send(serde_json::to_string(&leave_message).unwrap()).unwrap();// 从用户列表中删除 users.lock().await.remove(&user_id);info!("WebSocket connection closed");}#[tokio::main]asyncfnmain(){tracing_subscriber::registry().with(tracing_subscriber::EnvFilter::new("info")).with(tracing_subscriber::fmt::layer()).init();let users =Arc::new(Mutex::new(HashMap::new()));let(tx, _)=broadcast::channel(100);let app =Router::new().route("/",get(index)).route("/ws",get(ws_handler)).with_state(users).with_state(tx);let listener =tokio::net::TcpListener::bind("0.0.0.0:3000").await.unwrap();info!("WebSocket server running on http://0.0.0.0:3000");axum::serve(listener, app).await.unwrap();}

在Cargo.toml中添加依赖:

[dependencies] axum = { version = "0.5", features = ["ws"] } tokio = { version = "1.0", features = ["full"] } tracing = "0.1" tracing-subscriber = { version = "0.3", features = ["env-filter", "json"] } serde = { version = "1.0", features = ["derive"] } serde_json = "1.0" uuid = { version = "1.1", features = ["v4"] } 

4.3 客户端实现

客户端界面已经包含在服务端的index函数中,使用HTML和JavaScript实现。当用户访问http://localhost:3000时,会显示聊天界面。

4.4 性能测试与优化

我们可以使用ab(Apache Bench)工具测试服务端的HTTP性能:

ab -n1000-c100 http://localhost:3000/ 

或者使用wrk工具测试WebSocket连接的性能:

wrk -t12-c400-d30s http://localhost:3000/ws 

性能优化方法:

  • 使用连接池:对于数据库等资源,使用连接池可以避免频繁创建和销毁连接。
  • 优化消息处理:减少消息处理的耗时,提高处理效率。
  • 使用压缩算法:对消息进行压缩,减少传输数据量。
  • 使用负载均衡:对于高并发场景,使用负载均衡可以分散请求压力。

五、常见问题与最佳实践

5.1 WebSocket连接建立失败

问题:客户端无法与服务器建立WebSocket连接。

解决方案

  1. 检查服务器是否正在运行。
  2. 检查服务器地址和端口是否正确。
  3. 检查防火墙是否阻止了WebSocket连接。
  4. 检查服务器的CORS策略是否允许跨域请求。

5.2 消息发送失败

问题:客户端发送消息失败。

解决方案

  1. 检查WebSocket连接是否已经关闭。
  2. 检查消息格式是否正确。
  3. 检查服务器的消息处理逻辑是否有错误。
  4. 检查网络连接是否正常。

5.3 连接超时

问题:WebSocket连接在一段时间后自动断开。

解决方案

  1. 实现心跳检测与连接超时机制。
  2. 检查服务器的超时设置。
  3. 检查网络连接是否稳定。

5.4 消息乱序

问题:客户端接收到的消息顺序不正确。

解决方案

  1. 使用可靠的消息队列实现消息广播。
  2. 在消息中添加时间戳或序列号,客户端根据时间戳或序列号进行排序。

5.5 性能问题

问题:WebSocket服务的性能不佳。

解决方案

  1. 优化服务器的消息处理逻辑。
  2. 使用连接池和异步编程提高处理效率。
  3. 使用负载均衡分散请求压力。
  4. 对消息进行压缩,减少传输数据量。

六、总结

WebSocket协议为实时应用提供了高效的通信方式,Rust的异步编程能力使得构建高性能WebSocket服务变得简单。在本章中,我们介绍了WebSocket协议的基本概念、异步服务端和客户端的开发,以及实战项目的实现。

我们使用Axum框架实现了WebSocket服务端,支持消息广播、心跳检测和连接超时机制。我们还使用Tungstenite库实现了异步WebSocket客户端,支持重连机制。最后,我们构建了一个实时聊天应用,展示了WebSocket在实际项目中的应用。

通过学习本章内容,读者可以掌握Rust异步编程中WebSocket服务的开发方法,并了解常见问题和最佳实践。希望读者能够将这些知识应用到实际项目中,构建高性能的实时应用。

Read more

奈飞工厂算法挑战赛全方位指南

奈飞工厂算法挑战赛全方位指南

一、 背景与赛事概述 奈飞工厂算法挑战赛的起源与目标 奈飞工厂算法挑战赛(Netflix Factory Algorithm Challenge)并非单一固定赛事,而是由奈飞(Netflix)及其生态伙伴(如大型云平台、开源社区或高校合作项目)发起的一系列以工业级问题为导向的算法竞赛。其起源可追溯至奈飞著名的 “百万美元大奖赛”(2006-2009),该赛事不仅革新了推荐系统领域,更确立了 “以真实业务问题驱动算法创新” 的竞赛范式。 如今的奈飞工厂系列挑战赛,延续了这一核心精神,目标更为明确:其一,解决奈飞业务中的真实痛点,涵盖内容推荐、编解码优化、资源调度、用户流失预测等多个维度;其二,发掘和培养顶尖的算法人才,为行业储备专业力量;其三,推动前沿算法在工业场景下的落地验证,实现理论与实践的深度融合。 赛事在工业界和学术界的地位与影响力 该系列赛事在工业界被视为 “算法能力的试金石”。赛题数据通常经过精心脱敏和预处理,完整保留了真实业务场景的复杂度,包括庞大的数据规模、高维度的特征以及多目标性的评估指标,这使得赛事解决方案的参考价值远超通用数据集(如 Kaggle 的 Ti

By Ne0inhk
力扣113个mysql简单题解析(包含plus题目)

力扣113个mysql简单题解析(包含plus题目)

2.11-2.24历时两周,一开始一天做几个题都费劲,后来越做越顺了,记录了一些做题时遇到的困难和知识点,继续做中等题 目录 175:组合两个表 编辑 181.超过经理收入的员工 182.查找重复的电子邮箱 183.从不订购的客户 196.删除重复的电子邮箱  *** 197.上升的温度  *** 511.游戏玩法分析| 512.游戏玩法分析Ⅱ 577.员工奖金 584.寻找用户推荐人 586.订单最多的客户 595.大的国家 596.超过5名学生的课 597.好友申请I:总体通过率  *** 607.销售员 610.判断三角形 613.直线上的最近距离  *** 619.只出现一次的最大数字 编辑 620.有趣的电影   627.

By Ne0inhk
【 PID 算法 】PID 算法基础

【 PID 算法 】PID 算法基础

一、简介 PID即:Proportional(比例)、Integral(积分)、Differential(微分)的缩写。也就是说,PID算法是结合这三种环节在一起的。粘一下百度百科中的东西吧。 顾名思义,PID控制算法是结合比例、积分和微分三种环节于一体的控制算法,它是连续系统中技术最为成熟、应用最为广泛的一种控制算法,该控制算法出现于20世纪30至40年代,适用于对被控对象模型了解不清楚的场合。实际运行的经验和理论的分析都表明,运用这种控制规律对许多工业过程进行控制时,都能得到比较满意的效果。PID控制的实质就是根据输入的偏差值,按照比例、积分、微分的函数关系进行运算,运算结果用以控制输出 二、闭环控制 这里有一个闭环控制与开环控制的概念,先说一下最简单的开环控制,就是不控制(好简单,哈哈哈)。 1. 开环控制 开环控制,就是控制回路不形成环,也就是,输出没有影响到输入的情况,输入只管输入,不依赖于输出。 这种情况下,可能系统由于外界干扰的等情况,导致输出并不是我们预期的输出,而是有一些偏差,这就不太好了。 粘一个知乎博主的图吧,就是如果想走到目标位置,

By Ne0inhk
【C++动态规划 数学】1039. 多边形三角剖分的最低得分|2130

【C++动态规划 数学】1039. 多边形三角剖分的最低得分|2130

本文涉及知识点 C++动态规划 数学 LeetCode1039. 多边形三角剖分的最低得分 你有一个凸的 n 边形,其每个顶点都有一个整数值。给定一个整数数组 values ,其中 values[i] 是第 i 个顶点的值(即 顺时针顺序 )。 假设将多边形 剖分 为 n - 2 个三角形。对于每个三角形,该三角形的值是顶点标记的乘积,三角剖分的分数是进行三角剖分后所有 n - 2 个三角形的值之和。 返回 多边形进行三角剖分后可以得到的最低分 。 示例 1: 输入:values = [1,2,3] 输出:6 解释:多边形已经三角化,唯一三角形的分数为 6。 示例

By Ne0inhk