java实现稀疏矩阵的压缩与解压
- 2022 年 3 月 29 日
- 筆記
任务要求 把棋盘当作一个稀疏矩阵,0表示没棋,1表示黑棋,2表示蓝棋。 把该稀疏矩阵压缩以三元组形式表示并以文件形式保存 …
Continue Reading任务要求 把棋盘当作一个稀疏矩阵,0表示没棋,1表示黑棋,2表示蓝棋。 把该稀疏矩阵压缩以三元组形式表示并以文件形式保存 …
Continue ReadingK-D Tree 这东西是我入坑 ICPC 不久就听说过的数据结构,但是一直没去学 QAQ,终于在昨天去学了它。还是挺好 …
Continue Reading快速傅里叶变换(FFT) FFT 是之前学的,现在过了比较久的时间,终于打算在回顾的时候系统地整理一篇笔记,有写错的部分 …
Continue Reading传送门://www.luogu.com.cn/problem/P5192 分析 这是一道有源汇上下界最大流的模板题(废话 …
Continue Reading网络流涉及到的概念好多 \(qwq\) ,梳理一下。 流网络 流网络是一个有向图,包含点集和边集。即 \(G=(V,E) …
Continue Reading前言 呜,好久没写博客了,DDL 也有好多,一不留神就轮到我了呜。 看了一眼其它同学写的博客,什么数模啊,什么 CTF …
Continue Reading目录 简介 原理 代码 简介 所谓可持久化线段树,就是将线段树的各个历史版本存储起来,以达到通过利用历史信息解决问题的目 …
Continue Reading目录 预备知识 普通的Nim游戏 SG函数 预备知识 公平组合游戏(ICG) 若一个游戏满足: 由两名玩家交替行动; 游 …
Continue Reading目录 简介 详细介绍 例题 简介 顾名思义,就是在维护集合关系的树中添加边权的并查集,这样做可以维护更多的信息。 引入题 …
Continue Reading简介 KMP算法由 Knuth-Morris-Pratt 三位科学家提出,可用于在一个 文本串 中寻找某 模式串 存在的 …
Continue Reading