相信大家家里都有路由器吧，你有没有想过折腾一下路由器让他变得更加强大，更或者说……自己做一个路由器呢？这篇指南就带你走进 $Openwrt$ 的世界。 前期准备 软件的下载和配置 VB&Ubuntu 我们本次的实验需要在 $Ubuntu$ 中完成，我们使用 $14.04.3$ 版本的 $Ubuntu$ 和 $6.1.22$ 版本的 $VirtualBox$ 完成。下载完成 $Vi...
在我们的日常生活中，网络聊天是必不可缺少的一个重要组成部分。而时常使用平台开发软件的我们，是否有去想过其中的原理是什么，我们又该如何去实现呢？ 实验内容 编程完成TCP连接下的多人聊天室（考虑局域网、互联网两种实验环境），回答实验提出的问题及实验思考。即完成一个以TCP连接为基础，支持以下五种功能的多人聊天室： 1.登录功能。每个用户拥有自己的用户名，服务器存储和管理相关用户信息。 2...
一提到动态规划的优化，你第一反应想到的是什么？是斜率优化还是四边形不等式，亦或是各种加速转移的辅助数据结构。动态规划作为运筹学的一个重要部分，其本质是数学的是美的。我们除了这些技巧性的方法，还可以尝试从动态规划本身性质入手进行优化。下面就让我们来一同了解动态规划的常见优化思路。 经典例题 说到动态规划的优化，就不得不提到一篇非常经典的国家集训队论文—《优化，再优化！——从<鹰蛋&g...
相信树形动态规划大家都已经很熟悉了，不熟悉的同学可以点击链接进行巩固复习。而在树形动态规划之上，还有一种 “PLUS树形” 动态规划，也就是我们接下来要提到的基环树动态规划，这种动态规划一经出现就席卷了各大平台。下面就让我们一同看看吧。 基环树 在图论中，树被视作为一种特殊的图 $G=(V, E)$，其中$|V| = |E|+1$。其存在如下特性： 树 $G$ 上任意两点必定能够通过途...
保密已经日渐成为各单位重视的方面之一，而简易的密工作数字化系统是不少小单位的重要需求。现在网络上关于这个的资源也不多，我就抛砖引玉，稍作思路介绍吧。 项目背景 随着电子政务的发展与推广,越来越多的政务涉密文件以电子文档的形式存在，我们迫切需要先进的涉密工作数字化系统。现有的电子政务工作系统虽然一定程度上提高了工作效率,但在保密定密工作特殊领域中,因为制度不完善等问题,保密...