详见 http://blog.csdn.net/hahawowulei/article/details/4449285
标签:算法
异步ping的实现,如何在10秒内ping完20000个设备
ping报文的原理就是先向特定的ip地址发送一个ping请求消息即ping echo,然后如果对应ip地址的服务器收到这个请求的话就会发送ping回应消息即ping reply。 通过抓包,还可以看到,如果本地主机的ar…
网络设备链路发现算法
网管软件的ip拓扑用于直观的表现网络设备间的链路连接状况,实时刷新各条链路状态信息,排除故障 如何自动的识别出设备间存在的链路,各条物理链路的两端连接了哪两个设备,用了哪两个接口,是实现ip topo的关键 而网管软件计…
c++标准库容器使用概览
容器用于保存一组相同类型元素,因此一个容器可以看作是一类数据的集合。容器按其对元素的管理形式分为值容器和引用容器两种类型。值容器里,插入一个元素时,容器保存…
使用xml描述的数据周期统计框架
项目中经常会用到对一些数据作周期统计,从而生成报表,通常原始的数据是存放在各种数据库表里的, 需要根据特定的规则进行数据统计后输出,通过写数据库的存储过程是一种方式,但存储过程一般难以跨数据库统计,而且限制于特定的数据库…
迭代器模式
C++ stl引入的迭代器模式,除了本身为stl容器的操作提供了统一的接口,方便stl泛型算法以统一的方式操作所有stl容器外, 在其它所有涉及遍历数据的应用地方,都有它的用武之地,下面列举几个我自己按迭代器模式封装的几…
【转】求斐波那契数列的若干种方法
转自:https://www.acwing.com/blog/content/25/ 作者:yxc 斐波那契问题定义 定义 a0=1,a1=1,an=an−1+an−2,求an a 0 = 1 , a 1 = 1 , a…
学了假莫队有感//2018/6/30
从没有见过那个算法的模板题都这么烦的………… https://www.luogu.org/probl…
学习左偏树有感//2018/7/1
大佬们请先对并查集略知一二。 今日,学习了传说中的左偏树(虽然感觉学的还是假的) 学习地址:https://www.luogu.org/blog/IAmHellWord/solution-p3377 附加丑代码一段 #i…
学习差分约束有感//2018/7/2
去看看我的阶段性总结,就会发现这些东西都是n年前学的 传送门。 敲了n道题,终于对差分约束系统有了一些门道,发现他也没有我想象的那么难(虽然还是没有搞懂他与差分到底有什么关系)。 好吧,其实如同前几篇的感想一…
信奥学习阶段性总结(理解依旧不深)//2018/7/20
写在前面:垃圾蒟蒻的又一篇水文欢迎在评论区指出错误,吐槽,灌水,喷。(想要个评论怎么这么难) 目录 引 第一章:LCA dfs建树 求LCA 时间复杂度证明 第二章:树上差分 树上差分前缀和的计算 树状数组 第四章:概率…
2018.5.30//信奥学习阶段性总结(理解不深,大佬勿喷)
最近是一脸懵逼的集训时间 好吧,其实学的也蛮多的:搜索(bfs,dfs), 图论(包括了边表,邻接表,邻接矩阵,传递闭包,三角形迭代,floyed,Bellman-Ford,spfa,Dijkst…