alex_bn_lee

导航

上一页 1 ··· 137 138 139 140 141 142 143 144 145 ··· 245 下一页

2019年8月2日 #

【428】Dijkstra 算法

摘要: 算法思想:(单源最短路径) 1个点到所有其他点的最短路径 查找顶点到其他顶点的最短路径,无法到达的记为+∞,找到最小的,就找到了最短路径的顶点 查看上一轮找到的最小点到达其他点的最小值,找到最短路径的顶点。 以此类推 trivial relax:无穷大 ==> 具体数字 non-trival rel 阅读全文

posted @ 2019-08-02 16:14 McDelfino 阅读(347) 评论(0) 推荐(0)

2019年7月25日 #

【427】Graph 实现 以及 DFS & BFS

摘要: 目录: 二维数组实现 Linked List 实现 stack 实现 recursion 实现 非连通图遍历 - DFS recursion 实现 查找最短路径 - BFS queue 实现 查找循环路径 - DFS recursion 实现 查找 Euler 循环 - DFS stack 实现 路 阅读全文

posted @ 2019-07-25 08:38 McDelfino 阅读(478) 评论(0) 推荐(0)

2019年7月24日 #

【426】C 传递数组给函数

摘要: 参考:C 传递数组给函数 参考:C语言二维数组作为函数参数传递 参考:二维数组作为函数参数传递剖析(C语言)(6.19更新第5种) 总结: 一维数组参数,可以是地址、arr[]、arr[n] 二维数组比较复杂,需要提供列的值,否则会报错,可参考上面的网址 output: 阅读全文

posted @ 2019-07-24 11:24 McDelfino 阅读(2424) 评论(0) 推荐(0)

2019年7月12日 #

【425】堆排序方法(二叉堆)优先队列(PQ)

摘要: 参考:漫画:什么是二叉堆? 大根堆 小根堆 参考:漫画:什么是堆排序? 参考:漫画:什么是优先队列? 参考:【video】视频--第14周10--第8章排序10--8.4选择排序3--堆排序2--堆调整 堆的调整(小根堆) 输出堆顶元素之后,以堆中最后一个元素替代之; 然后将根节点值与左、右子树的根 阅读全文

posted @ 2019-07-12 12:46 McDelfino 阅读(610) 评论(0) 推荐(0)

2019年7月10日 #

【424】C语言二级指针

摘要: 参考:C 指向指针的指针 指向指针的指针是一种多级间接寻址的形式,或者说是一个指针链。通常,一个指针包含一个变量的地址。当我们定义一个指向指针的指针时,第一个指针包含了第二个指针的地址,第二个指针指向包含实际值的位置。 一个指向指针的指针变量必须如下声明,即在变量名前放置两个星号。例如,下面声明了一 阅读全文

posted @ 2019-07-10 09:18 McDelfino 阅读(329) 评论(0) 推荐(0)

上一页 1 ··· 137 138 139 140 141 142 143 144 145 ··· 245 下一页