240 发简信
IP属地:北京
  • 120
    CH1、快速排序

    参数:(数组,左指针r、右指针l) 核心思想:0、判断情况,如果左指针比右指针大,退出,否则继续1、选中点,选指针i,左指针在初始左指针左边一个单位处,右指针j,在初始右指针...

  • shortest path in unweighted graph soj 1006(无权最短路径)

    https://blog.csdn.net/yion_l/article/details/7748604 给出一个无权无向图,找出各点到起点1的最短路径距离。思路:1.先把边...

  • 度degree的计算(邻接矩阵)soj1011

    这次来说说如何来实现顶点degree的计算,当然这里分为入度和出度。 参考:http://blog.sina.com.cn/s/blog_77b21a5f0100w1ms.html

  • 最短路径问题

    最短路径根据是否有权值,出发点个数分为多种算法,具体见如下链接: https://blog.csdn.net/qq_35710556/article/details/7958...

  • 连通性问题

    连通性问题: https://www.bbsmax.com/A/q4zVO4o9JK/ 有向图边的分类 https://blog.csdn.net/xiehaoyun2012...

  • Dijkstra算法

    有权图的最短路径算法——dijkstra 算法 参考资料:https://blog.csdn.net/heroacool/article/details/51014824 h...