点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 二叉树的BFS和DFS
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
ACM算法模版大集合
一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
所属分类:
其它
发布日期:2009-10-15
文件大小:922kb
提供者:
jordankan
ACM算法模板大集合
其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
所属分类:
其它
发布日期:2010-04-19
文件大小:922kb
提供者:
yiyemu
ACM 算法经典代码 数据结构经典代码
目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
所属分类:
其它
发布日期:2010-04-30
文件大小:445kb
提供者:
zzxap
ACM 算法经典代码 数据结构经典代码
目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
所属分类:
其它
发布日期:2010-04-30
文件大小:91kb
提供者:
zzxap
ACM常用算法框架大汇总
当中有几百种计算机常用的算法的框架和模板,如果你还在为算法问题而困扰时,这资料会让你廓然开朗,我也在学,很有用所以极力推荐大家. 框架部分目录如下: 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu
所属分类:
专业指导
发布日期:2011-12-13
文件大小:922kb
提供者:
cai62839739
计算机考研真题2013西大
考研是一场实力、努力、心态、运气的较量,实力是可以根据后天的努力来弥补的,所以不要因为自己过去的种种失败而妄自菲薄。实力可以决定你的下限,运气可以决定你的上限。认真评估一下自己能否做到坚持,能否做到专注,能否做到自信,如果你有信心完成以上几点,完全有能力去突破自己,向更高的平台走去。在我和一些高分同学交流中,大家都能在考研期间保证十分专注,抛弃其他的私心杂念 X=x+1 求语句频度和时间复杂度 2 对一组已经排好序的数(不记得具体数字)用顺序表的存储方式 删除大于a小于b的所有数 用c函数实现
所属分类:
专业指导
发布日期:2018-06-27
文件大小:46kb
提供者:
george12161
cpp-常用算法的C实现
二叉树和前中后序遍历 线索二叉树 哈夫曼树与哈夫曼编码 图的深度优先遍历(DFS)和广度优先遍历(BFS) 最小生成树(MST):Prim算法
所属分类:
其它
发布日期:2019-08-16
文件大小:692kb
提供者:
weixin_39840914
计算机考研机试攻略 - 高分篇(试读).pdf
目录 第一章 从零开始 8 1.1机试分析 8 1.2 IDE的选择与评测结果 10 1.3 DreamJudge的使用 11 1.4输入输出技巧 12 1.5头文件技巧 15 1.6数组使用技巧 16 1.7审时度势 — 复杂度与是否可做 19 1.8 C++ STL的使用 21 1.9多组输入的问题 27 第二章 入门经典 29 2.1 简单模拟 30 2.2 进制转换类问题 32 2.3 排版类问题 37 2.4 日期类问题 42 2.5 字符串类问题 45
所属分类:
专业指导
发布日期:2020-02-29
文件大小:989kb
提供者:
verticallimit
bfs dfs模板及其解决二叉树层次遍历
文章目录1 bfs2 dfs3 二叉树的层次遍历 1 bfs 广度优先搜索(bfs) 和深度优先搜索都是的图的经典搜索算法之一,我们这里先给出一些模板。简单理解就是树的层次遍历,对于图的时候,也是按层,具体的就是节点与根节点的距离进行分层。通常是使用队列进行维护。有一些扩展问题就是求最短路径等问题。 这里给一个简单的无向图 原创文章 12获赞 9访问量 381
所属分类:
其它
发布日期:2020-12-20
文件大小:46kb
提供者:
weixin_38712548
leetcode中DFS与BFS算法在数组和字符串中的应用
DFS(深度优先遍历)与BFS(广度优先遍历)算法是基于树和图结构进行遍历的两种算法。 一般来说DFS在前中后遍历中运用比较明显,DFS的运用基本是要利用递归进行嵌套使用。回溯算法其实也是一种比较经典的DFS算法升级运用 而BFS比较经典的运用就是层次遍历,一般会运用数组和while循环不断进行pop和insert操作。 涉及到回溯算法和递归的二叉树结构题,之前已经进行过总结: leetcode回溯算法 leetcode二叉树遍历与递归题目汇总 然而,对于字符串和数组类的结构,我自己在开始的时候
所属分类:
其它
发布日期:2020-12-20
文件大小:68kb
提供者:
weixin_38586186
树的遍历
目录树的静态写法树的先根遍历树的层次遍历从树的遍历看DFS和BFS深度优先搜索(DFS)与先根遍历广度优先搜索(BFS)与层序遍历题型训练参考文档 树的静态写法 一般意义上的“树”与“二叉树”不太一样,它的子结点的个数是不限的,而是子结点没有先后次序。 这里我们建议在考试中使用树的静态写法来表述树,也就是用数组下标来代替所谓的地址: struct node{ typename data; int child[maxn]; }Node[maxn]; 在上面的定义中,由于无法预知子结点个数,因
所属分类:
其它
发布日期:2021-01-06
文件大小:87kb
提供者:
weixin_38701407
CP-Library:我在竞争性编程中使用的算法和数据结构的实现库-源码
CP图书馆 这些是我在竞争性编程中使用的算法和数据结构的实现库。 这些都针对数百个问题进行了良好的测试,每个问题都有数十个测试。 实现为类/结构,以允许尽可能多的泛型使用,并在导入解决问题的竞赛时最大程度地减少错误。 我还实现了一些随机生成器工具,可以快速制作测试用例并对我的解决方案进行压力测试(使用bash脚本)。 它们不包括BFS,DFS,常规队列等基础知识。但是它们包括: 数据结构 芬威克树(二叉索引树) 段树 稀疏表 Treap(随机化的二进制搜索树) AVL树 有序集(在
所属分类:
其它
发布日期:2021-03-09
文件大小:32kb
提供者:
weixin_42100188
SE-ML-Algorithms-DataStruc:在软件工程与机器学习中尝试一些简单的练习,算法,数据结构和软件模式。 语言会有所不同,包括Python,Java,CC ++,R,Julia,Golang,Haskell,Scala,J
ML算法: 线性回归 逻辑回归 朴素贝叶斯 知识网络 K均值 决策树 随机森林 支持向量机 ANN ....等 排序算法: 快速排序 气泡排序 合并排序 插入排序...等 数据结构和算法: Queue列 二叉树 链表 跳过清单 BFS,DFS ....等 DSP和多媒体技术: 快速傅立叶变换 小波 哈夫曼...等
所属分类:
其它
发布日期:2021-02-27
文件大小:645kb
提供者:
weixin_42127775
算法-Java:参加ACM蓝桥杯,记录刷题历程和记录-源码
算法-Java 参加ACM /蓝桥杯,记录刷题历程和记录 记录从1-19号开始的刷题以及算法学习过程 到-2-5以来学习了: 10种排序算法,动态规划中的背包问题,DFS,BFS,并查集,贪心算法 2-5号是贪心算法结束的一周 2-7号进行DFS的练习简单题递归二叉树为主 2-8 DFS练习 2-9队列+ BFS 2-10回溯算法理解理解嵌套循环的递归算法替代替代组合问题 2-11 2-12解决2道力扣划水中 2-16 17做题写博客30题leetcode 2-18 macos变砖头暂停暂停 2
所属分类:
其它
发布日期:2021-02-22
文件大小:37kb
提供者:
weixin_42168555
面试准备:面试准备材料。 包括来自Leetcode,CtCI和其他地方的问题-源码
Leetcode问题 中等的 问题 标签 11.装满水的容器 #pointers 15. 3和 #数组#哈希图#指针#集#排序 46.排列 #aa#递归 54.螺旋矩阵 #矩阵#矩阵#矩阵 71.简化路径 #堆 74.搜索二维矩阵 #矩阵#矩阵#二进制搜索#矩阵 138.使用随机指针的复制列表 #链表 189.旋转数组 #aa#数组 199.二叉树右侧视图 #dfs#堆栈#树 284.窥视迭代器 #设计 322.硬币找零 #aa #dp#备忘录#标签 538.将BST转换为更大的树 #bst#
所属分类:
其它
发布日期:2021-02-17
文件大小:25kb
提供者:
weixin_42108054
ds-algo:使用Go实现通用数据结构和算法-源码
Golang数据结构和算法的实现 数据结构 叠放 数组实施 LinkedList实现 队列 数组实施 LinkedList实现 链表 BST(二叉搜索树) AVL树 图(无向非加权图)邻接表实现 演算法 递归 搜索 线性搜寻 二元搜寻 BFS(宽度优先搜索) BST中实现的DFS 预购| 有序| 后订单| 分类 气泡排序 选择排序 插入排序 合并排序 快速排序
所属分类:
其它
发布日期:2021-02-05
文件大小:14kb
提供者:
weixin_42102272
DSA:项目:C#中的数据结构和算法-源码
C#中的数据结构和算法 简单的数据结构 链表 双链表 叠放 队列 树木 二叉树 二进制搜索树 B +树(剩余删除) AVL树 红黑树(剩余删除) 八叉树 堆 最小堆 最大堆 特里 霍夫曼 排序(最高) 泡沫 插入 选拔 堆 基数 快 贝壳 合并 提姆 鸡尾酒 知识管理 拉宾·卡普 图遍历(HIGH) 邻接表 邻接矩阵 BFS DFS 政治排序 原始 克鲁斯卡尔 吉克斯特拉 弗洛伊德·沃沙尔 贝尔曼·福特 一个*
所属分类:
其它
发布日期:2021-02-05
文件大小:120kb
提供者:
weixin_42106765
91天算法:91天学算法-Leetcode图形题解集合(JavaScriptPython)(持续更新)中文手绘图的解决方案和说明(JavaScriptPython)(持续更新)-源码
LeetCode题解 基础篇 一片,栈,数值 每日一题 篇幅扩展译文 栈拓展翻译 集体发展转化 相关专题 链表 每日一题 链表拓展翻译 树 每日一题 树扩展翻译 哈希表 每日一题 哈希表拓展翻译 双指针 每日一题 双指针拓展转化 进阶篇 高频面试题 二叉树遍历系列 反转链表系列 位运算系列 动态规划系列 有效括号系列 设计系列 先锋和系列 首要树 并查集 每日一题 拓展 跳表 剪枝 每日一题 字符串匹配 每日一题 拓展翻译 堆 每日一题 专题文章 二分法
所属分类:
其它
发布日期:2021-01-29
文件大小:9mb
提供者:
weixin_42174176
二叉树的BFS和DFS
1. ⼆叉树的直径 leetcode 543 / lintcode 1181 描述 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度是以它们之间边的数目表示。 思路 解题思路: 可否减少问题规模?即把大问题
所属分类:
其它
发布日期:2021-01-21
文件大小:93kb
提供者:
weixin_38699757
InterviewPrep:-公司目前正在做什么,或者他们目前正在开发的市场方案或技术是什么? -数据结构-算法-领导力原则(请参阅亚马逊网站)-说明您的背景以及为什么自己适合亚马逊。 -二叉树-二叉搜索树-如何以不同顺序遍历二叉树。 -如
面试准备 公司目前正在做什么,或者他们目前正在开发的市场方案或技术是什么。 数据结构 演算法 领导原则 说明您的背景以及为什么自己适合(在这里插入公司)。 二叉树 二叉搜索树 如何以不同的顺序遍历二叉树。 如何将BFS和DFS应用于二进制树。 如何从给定的数组构造树: 图/树(问题的46%,最常见) 数组/字符串(38%) 链表(10%) 搜索/排序(2%) 堆栈/队列(2%) 哈希表(占问题的2%,最不常见)
所属分类:
其它
发布日期:2021-03-31
文件大小:190kb
提供者:
weixin_42143161
«
1
2
»