文件名称:algorithm:算法求解
文件大小:26KB
文件格式:ZIP
更新时间:2024-05-07 13:05:20
Python
算法 通常,编码测试问题的时限大约为1到5秒(基本上,我认为是5秒)。 基于时间限制为1秒的问题 N范围500:O(N ^ 3) N范围2,000:O(N ^ 2) N范围100,000:O(NlogN) N 10,000,000的范围:O(N) 邻接表:O(V + E) 邻接矩阵:O(V ^ 2) 接点(V),中继线(E) 将搜索开始节点插入堆栈并处理访问 如果堆栈的顶部节点中有任何未访问的相邻节点,则将该节点放入堆栈中,如果访问后没有未访问过的邻近节点,则将顶部节点从堆栈中取出 重复直到无法再执行2个步骤 邻接表:O(V + E) 邻接矩阵:O(V ^ 2) 接点(V),中继线(E) 队列搜索开始节点和流程访问 从队列中删除一个节点后,该节点的相邻节点中所有未访问的节点都将插入到队列中并进行访问。 直到您无法再执行2个步骤
【文件预览】:
algorithm-master
----.gitignore(5B)
----README.md(1KB)
----Algorithm()
--------binary_search()
--------first_search()
--------sort()
--------dynamic_programming()
--------implementation()
----Problem Solving()
--------2493.py(402B)
--------Basic1()
--------DP()
--------ex.py(0B)
--------5052.py(350B)
--------Sort()
--------DFS()
--------Tree()
--------Recusion()
--------Greedy()
--------Brute Force()