2017年04月_m_buddy

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 C++虚函数原理和简单工厂模式

1. 概述2. 实现技术原理3. 编码4. 参考资料

2017-04-21 23:42:04 705

原创高性能Socket模型

1. 常见的Socket模型服务器端编程经常需要构造高性能的IO模型，常见的IO模型有四种：（1）同步阻塞IO（Blocking IO）：即传统的IO模型。（2）同步非阻塞IO（Non-blocking IO）：默认创建的socket都是阻塞的，非阻塞IO要求socket被设置为NONBLOCK。注意这里所说的NIO并非Java的NIO（New IO）库。（3）IO多路复用（IO

2017-04-19 20:13:56 2814 3

原创 Windows平台Socket通信实例

1. 概述Windows平台下的Socket通信方式主要采用的有TCP（SOCK_STREAM）通信和UDP通信（SOCK_DGRAM）两种。对于第一种通信方式需要建立可靠的连接且要进行校验；另外一种网络传输方式不需要建立可靠的连接，也不进行校验，使用在语音通信和视频通信中。下面就将对Windows平台下创建TCP通信进行流程的说明和相关解释。Windows上TCP通信的步骤：文件发送

2017-04-13 19:18:03 1690

原创 2017华为软挑——贪心随机搜索

1. 概述这一篇文章中讲述了针对本年赛题的一些传统方法，但是这些方法在实际的操作过程中都出现收敛速度缓慢、容易陷入局部最优等情况，导致了无法很快和准确到达“最优”解。但是有些时候最简单原始的方式也是最管用的方式，直接采用贪心和随机结合的算法也能获得意想不到的效果。这篇文章中介绍的贪心加随机的算法思想便是：1.贪心准则：对于原始输入的数据时刻定会呈现一个初始解的，那就是与消费节点相连

2017-04-13 14:41:06 896

原创 2017华为软挑——遗传算法

1. 概述早在几个周以前就有同学在群里面说使用启发式算法来解决来解决这个问题，当然也有同学使用这个方法得到很不错的效果。在本篇文章中将遗传算法作为一个例子，列出来与大家交流。首先对遗传算法中的几个概念做一下简短的介绍。遗传算法是根据生物进化演变的规律总结来的，因而其中的一些概念也是跟生物息息相关的。交叉：有性生殖生物在繁殖下一代时，两个同源染色体之间通过交叉而重组，亦即在两

2017-04-08 14:52:16 2714 1

原创 2017华为软挑——禁忌搜索算法

1. 概述比赛的难点之一就是要去寻找服务器最佳选址，虽然对于这个问题已经给出了直连的一种解，但是这样的解显然是不可取的（代价很大）。因而在现有初始解的情况下使用启发式的搜索算法对优解进行搜索，便是一种可行的方案。禁忌搜索算法是组合优化算法的一种，是局部搜索算法的扩展。禁忌搜索算法是人工智能在组合优化算法中的一个成功应用。禁忌搜索算法的特点是采用了禁忌技术。所谓禁忌就是禁止重复前面的

2017-04-06 16:48:35 3013

原创 2017华为软挑——最小费用最大流（MCMF）

1. 概述1.1 最小费用最大流今年的华为软件精英挑战赛是要在一张给定的流量网络中，找到合适服务器部署地点、最佳路由路径使得服务器到达消费节点的费用在满足流量需求的时候费用最小。因而在服务器给定的情况下就变成了，最小费用最大流问题了。首先最小费用最大流问题：已知容量网络D=（V，A，C），每条弧（Vi，Vj）除了已给出容量Cij 外，还给出了单位流量的传输费用Bij ≥0，记作D=

2017-04-06 16:15:07 1061