- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第一章
读后感：读了31章，关于大数据的。收获了以下两点，1.原来只有当一些随机事件的组合一同出现了很多次以后，才能得到有意义的统计规律。2.大数据的采集过程是一个自然的过程，有利于消除主观性的偏差。多维度的大数据才能让那些有联系。
2023-10-26 14:42:32
23
原创 算法设计与分析第三章
动态规划是一种强大的问题求解方法，适用于各种复杂问题，尤其是那些具有重叠子问题性质的问题。通过将问题分解成子问题，保存子问题的解，可以避免重复计算，提高效率。dp[i][j] = min(dp[i][k] + dp[k+1][j]) + sum[i][j]，其中i ≤ k < j。时间复杂度：O(N^3)，因为有三层循环：外层遍历堆的长度，中间循环遍历堆的起点，内层循环遍历堆的分割点。空间复杂度：O(N^2)，需要一个二维数组dp[N][N]来保存状态。问题二：关于动态规划法的体会和思考。
2023-10-26 14:38:40
28
原创 算法设计与分析第二章作业
分治法是一种强大的问题求解方法，广泛应用于算法设计和计算机科学领域。它将复杂问题分解为更小的子问题，然后将它们的解合并在一起，从而提高了问题的可管理性和可维护性。分治法对提高算法效率和降低时间复杂度至关重要，它促使我更深入思考问题的结构和分解方法。分治法是解决许多复杂问题的有效工具，也促使我不断学习和探索新的问题求解方法。该最大字段和的分治算法的时间复杂度为O(n log n)。每次分解问题的时间复杂度为O(log n)，而合并的时间复杂度为O(n)，因此总的时间复杂度为O(n log n)。
2023-10-26 14:37:19
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人