CCF 201509-4 高速公路

分类: 算法
标签: 算法 有向图 Kosaraju

通过Kosaraju算法计算有向图中强连通分量的数量，并统计其中节点数大于等于2的强连通分量中的便利城市对数量。

字数: 210 阅读时间: 1 分钟

CCF 201512-2 消除类游戏

分类: 算法
标签: 算法 CCF

该程序模拟消除类游戏，检测并消除棋盘上连续三个或更多相同颜色的棋子，输出消除后的棋盘状态。

字数: 221 阅读时间: 2 分钟

Redis的两种持久化方式

分类: 数据库 机器学习
标签: AOF Redis RDB

Redis 通过 RDB 和 AOF 两种持久化机制确保数据在重启或意外退出后得以恢复，RDB 通过定时生成快照文件，AOF 则记录每次写操作，两者在效率、安全性和文件大小上各有优劣。

字数: 191 阅读时间: 1 分钟

CPU 调度算法

分类: 算法 操作系统
标签: 算法 调度 CPU

CPU调度需平衡任务类型与指标，常见算法包括FCFS、SJF、时间片轮转、最高优先级、多级反馈队列、SRTN和HRRN，以优化周转时间、响应时间和吞吐量。

字数: 45 阅读时间: 1 分钟

Java 容器

分类: 算法 编程语言
标签: Java 数组 Collection

Java容器弥补了数组大小和类型固定的缺陷，主要分为`Collection`和`Map`两类，分别用于存储独立对象和键值对，常见实现包括`List`、`Set`、`Queue`、`HashMap`等，支持自动扩容和多种数据结构操作。

字数: 85 阅读时间: 1 分钟