alex_bn_lee

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

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

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

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

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