分类: 算法

Never Give Up

文章分类

Git 1 Dubbo 4 Java 7 JVM 18 MySQL 16 MyBatis 3 RPC 9 Spring 10 Redis 14 Spring Boot 12 ZooKeeper 3 操作系统 11 并发 12 算法 3 设计模式 2 计算机网络 9 分布式 14 Netty 12 Docker 1 Kafka 3 Linux 1 Spring MVC 1

                            
                            手撸LRU算法
                        
                                题目：
运用你所掌握的数据结构，设计和实现一个  LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：

LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 
int get
                            
                                2021-11-27
                            
                                    算法
                                
                            手撸 LRU 算法
                        
                            算法模板
                        
                                一、基础算法快速排序算法模板#include <iostream>
#include <algorithm>

using namespace std;  

const int N = 100010;

int n
                            
                                2021-10-02
                            
                                    算法
                                
                            算法模板
                        
                            十大排序算法
                        
                                排序算法

排序算法
平均时间复杂度
最好情况
最坏情况
空间复杂度
排序方式
稳定性

冒泡排序
O(n^2)
O(n)
O(n^2)
O(1)
In-place
稳定

选择排序
O(n^2)
O(n^2)
O(n^2)
O(1
                            
                                2021-10-02
                            
                                    算法
                                
                            排序算法