分类目录归档:日志

快速排序简易入门

快速排序

快速排序(Quick Sort)因其 O(N\log_{}N) 的复杂度成为最常见的算法之一,甚至被纳入了 C++ 的标准库作为 std::sort 的一部分与插入排序糅合在一起以实现更优的时间复杂度。

在学习快速排序算法之前,让我们首先回顾最经典的排序算法——冒泡排[……]

Read more

[L1-009]N个数求和 | PAT GPLT团体程序设计天梯赛

Description

本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。

Input

输入第一行给出一个正整数N(<=100)。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数。题目保证所有分子和[……]

Read more

北京工业大学程序设计竞赛集训队一群有梦想的年轻人希望能在萌新的带领下走向人生巅峰

地址

OpenJudge – BJUT ACM(已结束)

体会

这是我自高一OI退役以后所参加的第一场算法竞赛。题目总共八道,送分的水题占了一半,考验选手能力的题目只有 C(单向链表的去重函数补写)、D(最大子段和)、E(平衡游戏,欧拉回路问题,HDU5882)、G(邻接表问题)。不过相较于[……]

Read more

在不可信网络下基于iodine建立DNS隧道

场景

不受信任的公共网络(如安装了审计设备的内网)、开启了WEB Portal认证的网络(如CMCC、ChinaNet)等。
注意:Win下直接使用iodine需要安装OpenVPN并且可能存在兼容性问题,建议通过虚拟机连接服务器然后开启端口转发。此外,网络速率与质量不会很高,延迟也会达到上百或[……]

Read more

None

如果神明让我选择,
我希望能“预知未来”
还是“记住过去”?
我选择后者。

人类因为看不到未来,
所以以为未来有无限可能性;
因为能记住过去,
所以会以回忆为食粮,
让自己不断成长为一个更好的人。

我们都是会出生、会死亡的凡人。
我们用尽全力,
也留不下那些注定要消逝的[……]

Read more