数据库,相信是每个计算机相关专业的大学生无法绕开的课程。在最开始我们都是通过手动键入 $SQL$ 指令来对数据库进行操作,但这样未免会出现局限性,对于更复杂的操作,我们可能想通过 $C++$ 处理好再丢入数据库或者从数据库读取后由 $C++$ 处理后再呈现在我们面前。而 $ODBC$ ,开放数据库连接则完美解决了这一问题。下面我就来为各位带来 $ODBC$ 的保姆级教学。 SQL Ser...
相信大家家里都有路由器吧,你有没有想过折腾一下路由器让他变得更加强大,更或者说……自己做一个路由器呢?这篇指南就带你走进 $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$ 上任意两点必定能够通过途...