Author Archives: 师阳

师阳

About 师阳

一只游走在科技与艺术的交叉口,误入程序世界的蒟蒻。

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日

[HDU2389] Rain on your Parade

题意:还有 t 分钟就要下雨了,每个人回家可以先去拿伞,不然要被淋。现在知道每个人的坐标以及行走速度,还有伞的位置坐标。问你最多有多少人不会被雨淋到。 如果用匈…

2017年10月11日