Fivk博客

海内存知己，天涯若比邻。

【算法基础】动态规划：冲冲冲

不扯别的了，直接上题！！！

  • Fivk
  • 2021 年 09 月 01 日

    • 【STL】for (auto x : nums)

    class Solution { public: bool containsDuplicate(vector<int>& nu...

  • Fivk
  • 2021 年 09 月 01 日
    •

    【python】python库使用

    test1from sklearn.datasets import load_iris load_dat...

  • Fivk
  • 2021 年 08 月 30 日
    •

    【算法基础】关于二分查找

    问题今天做了一个分查找得题，这个就是学C必备得题吧。当时感觉有手就行class Solution { p...

  • Fivk
  • 2021 年 08 月 29 日
    •

    【算法基础】广度优先搜索算法

    搜索是计算机程序设计中一种最基本、最常用的算法。搜索算法是直接基于计算机高速运算的特点而使用的计算机求解...

  • Fivk
  • 2021 年 08 月 24 日
    •

    【数据结构】图论算法_最小树生成

    一、什么是图的最小生成树（MST）不知道大家还记不记得树的一个定理：N个点用 N - 1 条边连接成一个...

  • Fivk
  • 2021 年 08 月 22 日

    • 【数据结构】PTA 公路村村通（最小生成树Prim算法 引入）

    在发现一道题，感觉这个题拿来做Prim算法引入很不错。7-10 公路村村通 (30 分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道...

  • Fivk
  • 2021 年 08 月 21 日

    • 【数据结构】图论算法_图的连通性问题

    一、判断图中的两点是否连通1.Floyed 算法时间复杂度：$O(N^3)$算法实现：把相连的两点间的距离设为 disi = true，不相连的两点设为 ...

  • Fivk
  • 2021 年 08 月 21 日

    • 【数据结构】图论算法_最短路径算法

    如图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点中的距离会有不同的路径相连。最短路径就是指相连两点的这些路径中...

  • Fivk
  • 2021 年 08 月 09 日
    •

    【数据结构】图论算法_图的遍历

    一、深度优先与广度优先遍历从图中某一顶点出发系统地访问问图中所有顶点，使每个顶点恰好被访问一次，这种运算...

  • Fivk
  • 2021 年 08 月 03 日