LZ77 编码压缩与解压的实现

LZ77 是无损数据压缩算法,主要思想是把已输入的数据流存储起来,作为字典使用。编码器为输入流开设一个滑动窗口,将输入的数据存在窗内,做字典使用,窗口右侧是待编…

2018年5月24日

Python 实现主成分分析

在统计学里,主成分分析(Principal Component Analysis,简称 PCA)是一种用于分析、简化数据集的技术。在实际问题中,为了能够全面、系…

2018年5月17日

十八岁出门旅行

柏油马路起伏不止,马路像是贴在海浪上。我走在这条山区公路上,我像一条船。这年我十八岁,我下巴上那几根黄色的胡须迎风飘飘,那是第一批来这里定居的胡须,所以我格外珍…

2018年4月10日

记 Jiangnan Online Judge 的开发

Jiangnan Online Judge,简称 JNOJ 是一个使用 PHP ,基于 yii2 写的在线测评系统。参加过相关算法竞赛的人对 OJ 都不感到陌生…

2018年4月7日

【无锡】梅园开原寺

三月初,梅花盛开,赶上一个好时节,和好朋友相约去梅园开原寺看梅花。这是我第一次拿起相机外拍。

2018年3月4日

[UVA11324]The Largest Clique

题意: 给一张有向图, 求一个结点数的最大集, 使得该结点集中任意两个结点 u 和 v 满足: 要么u 可以到达v, 要么v 可以到达 u (u 和 v相互可达…

2017年10月19日

[UVA796] Critical Links

给你一个网络要求这里面的桥。 无向图中的桥就是指删除图中的某条边后连通分量增加. #include <bits/stdc++.h> using na…

2017年10月19日

[UVA11624] Fire!

有个人在一块区域内, 这块区域某个地方着火了, 问你这个人能否安全逃离这个区域, 人跟火蔓延的速度都是一样的, 这块区域可能有多个地方同时着火. 用两次 bfs…

2017年10月19日