好好学习，天天向上
  文章标签
短链接 1 架构设计 10 系统设计 1 git 25 shell 30 cpu 1 hardware 2 performance 2 cut 1 文本处理 1 network 3 linux 4 epoll 1 I/O多路复用 1 网络编程 1 command 2 link 1 cmd 2 signal 1 process 2 kernel 2 interrupt 1 C 1 内存对齐 1 结构体 1 性能 1 底层 1 thread 1 os 1 mpg 2 infra 2 IPC 1 进程间通信 1 系统编程 1 golang 28 defer 1 panic 2 recover 2 异常处理 2 channel 2 并发 3 goroutine 4 map 1 数据结构 9 源码分析 1 gin 1 web框架 1 http 3 middleware 1 零拷贝 2 sendfile 1 splice 1 系统调用 1 高性能IO 1 redis 8 runtime 5 scheduler 1 schedule 1 net 1 tcp 2 sysmon 1 系统监控 1 调度 1 compile 2 pragma 1 directive 1 ipc 1 shmems 1 queues 1 semaphores 1 syscall 1 syscall6 1 rawsyscall 1 rawsyscall6 1 interface 1 接口 1 类型系统 1 sync 1 mutex 1 condition variable 1 atomic 1 concurrency 1 race condition 1 协程 2 timer 2 定时器 1 时间管理 1 pprof 1 性能分析 1 profiling 1 asm 1 汇编 1 算法题 1 closure 1 闭包 1 algorithm 19 LRU 1 缓存 2 栈 1 stack 1 逃逸分析 1 垃圾回收 1 GC 1 内存管理 1 动态规划 1 dynamic-programming 2 前缀和 2 差分数组 3 monotone-queue 1 sliding-window 2 二叉树 1 scheduling 1 time-wheel 1 seq 1 堆 1 优先队列 1 排序算法 1 并查集 1 graph 1 bfs 1 dfs 1 two-pointers 1 链表 1 red-black-tree 1 bst 1 ai 8 agent 3 llm 3 智能代理 1 自主决策 1 segment-tree 1 rag 2 检索增强生成 2 向量数据库 2 cursor 4 上下文 1 规则 1 技能 1 MCP 1 mcp 3 dify 1 ai工具 1 对话模式 1 plan 1 debug 1 大模型 1 小模型 1 LLM 1 模型选型 1 npm 2 Node.js 1 包管理器 1 JavaScript 3 openclaw 1 自托管 1 网关 3 多通道 1 Webpack 2 构建工具 1 模块化 1 TypeScript 3 tsc 3 工具集成 1 编译 1 tsconfig 1 编译器 1 clash 1 dns 1 代理 2 网络配置 1 Istio 2 服务网格 2 Service Mesh 2 Kubernetes 6 Envoy 2 流量管理 1 可观测性 3 Nginx 2 HTTP 1 错误码 1 故障排查 1 Web服务器 1 prometheus 1 监控 2 时序数据库 1 grafana 1 metrics 1 vector database 1 embedding 1 相似度搜索 1 API网关 1 微服务 12 Kong 1 负载均衡 2 算法 1 分布式 3 高可用 2 事务 3 CS架构 1 Client-Server 1 分布式架构 1 系统架构 1 弹性架构 2 可扩展性 1 云原生 4 分布式系统 4 测评平台 1 性能测试 1 代码质量 1 自动化测试 1 服务发现 1 服务注册 1 Prometheus 1 Grafana 1 工程化 2 框架设计 1 Go 1 前向代理 1 Forward Proxy 1 流量劫持 1 流量转发 1 服务拆分 1 DDD 2 架构实践 1 技术落地 1 工程能力 1 配置中心 1 配置管理 1 领域驱动设计 1 熔断 1 限流 1 Golang 1 网络 3 CDN 1 内容分发 1 IP 1 IPv4 2 IPv6 2 网络协议 4 mqtt 1 物联网 1 协议 1 protocol 1 IP地址 1 子网 1 CIDR 1 RDMA 1 远程直接内存访问 1 高性能网络 1 InfiniBand 1 RoCE 1 http2 1 http3 2 超文本传输协议 1 quic 1 udp 2 传输协议 1 TCP 1 ACK 1 传输层 1 Gossip 1 一致性协议 1 BPF 1 eBPF 1 内核 1 抓包 2 sock5 1 lua 1 wireshark 1 protobuf 3 协议解析 1 网络分析 1 网卡 1 网桥 1 路由 1 网络基础 1 旁路流 1 流量分析 1 gopacket 1 gRPC 1 RPC 1 Protocol Buffers 1 HTTP/2 1 应用层协议 1 https 1 tls 1 ssl 1 加密 1 证书 1 K8s 4 API Server 1 控制平面 2 Docker 4 容器 1 Namespace 1 Cgroups 1 UnionFS 1 容器技术 3 节点组件 1 容器编排 2 集群管理 1 虚拟化 1 容器化 1 KVM 1 QEMU 1 虚拟机 1 image 1 registry 1 server 1 proto3 2 DinD 1 Docker-in-Docker 1 CI/CD 1 etcd 2 etcdctl 1 DaemonSet 2 工作负载 1 es 1 elastic 3 search 3 Sidecar 1 容器模式 1 raft 1 mvcc 1 架构 3 kafka 1 消息队列 2 rocketMQ 1 grpc 1 服务定义 1 mysql 8 crash-recovery 1 database 2 log 2 锁 2 key 1 sql 1 optimization 1 日志 1 索引 1 pubsub 1 订阅发布 1 streams 1 nil 1 config 1

最长递增序列

最长递增子序列（Longest Increasing Subsequence, LIS）是指在一个给定的序列中，找到一个严格递增的子序列，并且这个子序列的长度是所有可能子序列中的最大值。 例如，对于序列 [10, 9, 2, 5, 3, 7
2020-11-09 algorithm