算法
Simon5ei
蒻
展开
-
小话数据结构-图 (聚焦于案例实现的理解)
数学使我们能够发现概念和联系这些概念的规律,这些概念和规律给了我们理解自然现象的钥匙。 ——爱因斯坦前言本文代码基于C++实现,阅读本文,需要有以下知识教熟练使用C++ STL库中的vector,map,pair等;对于递归和简单搜索算法(dfs,bfs)有粗浅的理解;稍微的离散数学或者是线性代数知识(可能是我瞎掰的,没有也罢 ???? )本文针对算法或数据结构初学者~~(比如我)~~写下,本人不才,如有错误请轻喷 :happy: 。瓶颈在学习**“数据结构”这门课之原创 2020-08-04 15:00:49 · 324 阅读 · 0 评论 -
DFS与BFS——理解简单搜索(中文伪代码+例题)
新的方法和概念,常常比解决问题本身更重要。————华罗庚引子深度优先搜索(Deep First Search) 广度优先搜索(Breath First Search) 当菜鸟们(比如我)初步接触算法的时候,会接触这两种简单的盲目搜索算法,相较与其他众多的算法,这两种算法相对较好理解,运用范围也很广,在众多的学科竞赛里都可以见到它们的影子,话不多说,我们开始。深度优先搜索(Deep First Search)深度优先搜索算法(Depth First Search):一种用于遍历或搜索树或图的算法。原创 2020-07-27 16:33:53 · 1555 阅读 · 0 评论