qq_41430142的博客

C++归并排序分析：归并排序是利用分治算法解决问题的典例，核心思路就是将序列不断拆分，然后将拆分后的子序列排序，然后合并为有序的序列。这也正好符合分治算法的思想：1,分解（Divide）阶段：将整个问题划分为多个子问题。2,递归求解（Conquer）阶段：（递归调用正在设计的算法）求解每个子问题。3,合并（Combine）阶段：合并子问题的解，形成原始问题的解。下面是具体分析：首先划...

最短路径采用迪杰斯特拉算法。定义一位数组S[]，记录源点到终点是否已经确定最短路径长度，0未确定，1确定。（也就是该点是否被查找过）一维数组Path[]，记录从源点到终点的当前最短路径上Vi的直接前驱顶点序号，从源点到Vi有弧，则Path[i]为V0，否则为-1。一维数组D[]，记录从源点到终点的当前最短路径长度，若源点到Vi有弧，则D[i]为弧上权值，否则为无穷大。首先对源点到各点进行初...

前言我们有假设函数，我们有一种方法可以衡量它与数据的匹配程度。现在我们需要估计假设函数中的参数。这就是梯度下降的地方。概念想象一下，我们根据其字段绘制我们的假设函数 θ0和 θ1（实际上，我们将代价函数绘制为参数估计的函数）。我们不是绘制x和y本身，而是我们的假设函数的参数范围以及选择一组特定参数所产生的代价。我们把 θ0在x轴和 θ1在y轴上，在垂直z轴上具有代价函数。我们的图上的点...