05 2017 档案
摘要：```bat
@echo off
:: 运行时间1800000毫秒
echo wscript.sleep 1800000 >run.vbs
::运行Debug/lab1.exe程序，后面是参数
start Debug/lab1.exe Au -log au.log
start Debug/lab1.exe Bu -log bu.log run.vbs
::关闭 lab1.exe程序
taskki...
阅读全文
摘要：因为需要用 C++ 实现联机对战的功能，但是不想直接用 winsock ，因此选了ZMQ 框架（~~不知道合不合适~~）。安装的过程还是挺艰辛的。但是也学到了些东西，记录一下。另外， "Zmq 的作者 Pieter Hintjens 在 2016 年因为癌症的原因走了" ，他的聪明和幽默不会再有更多
阅读全文
摘要：💍 单例模式 现实例子 一个国家同一时间只能有一个总统。当使命召唤的时候，这个总统要采取行动。这里的总统就是单例的。 白话 确保指定的类只生成一个对象。 维基百科 In software engineering, the singleton pattern is a software design
阅读全文
摘要："bupt spring training for 2015 2nd J" 题意 给两棵树，分别有 n，m 个节点(1 ≤ N, Q ≤ 4 × 10^4)，等概率连接属于不同树的两个节点，求新树的直径（最远两点的距离）的期望。 题解 首先找每个点最远的距离，方法是第一次 dfs 找到树直径的一端，
阅读全文
摘要："BUPT2017 wintertraining(15) 7B" 题意 n个点m条无向有权边(2 ≤ n ≤ 10^5, 1 ≤ m ≤ 10^5)，每个点标记了0或1，求所有1中，最近的两个1的下标及距离。 题解 先用SPFA求出每个点离标记1的点最近的距离，d[i]。 同时记录下每个点最近的1的
阅读全文
摘要：我需要在C++中连接服务器上的MySQL数据库。但是直接连接失败了，原来服务器上还要修改一下MySQL的配置。 一、服务器上的配置mysql数据库 进入mysql： 输入密码。 选择mysql数据库： 增加允许远程访问的用户或者允许现有用户的远程访问。 给root授予在任意主机（%）访问任意数据库的
阅读全文
摘要：单源最短路问题(SSSP)常用的算法有Dijkstra，Bellman Ford，这两个算法进行优化，就有了Dijkstra+heap、SPFA(Shortest Path Faster Algorithm)算法。这两个算法写起来非常相似。下面就从他们的算法思路、写法和适用场景上进行对比分析。如果对
阅读全文
摘要："BUPT2017 wintertraining(15) 7A" 题意 给你一个图，n个点m条边，求走遍所有边，至少经过几次点，及输出依次经过的点。n and m (2 ≤ n ≤ 10^5, 1 ≤ m ≤ 2·10^5) 样例 Input 9 5 2 4 2 6 3 5 3 9 5 9 Outp
阅读全文
摘要：要给C++程序连接MySQL数据库，分别需要： 安装MySQL Server 下载MySQL Connector/C++ 在IDE中配置依赖 然后就可以在代码中调用API，来连接以及操作数据库。 一、安装MySQL Server 这是MySQL 数据库服务，下载了它才能在自己的电脑中使用MySQL。
阅读全文
