课件下载地址

精选留言(14)

• 
  包包

  2018-11-03

  马上就要电面了，等不到课程更新啦，但我一定会坚持学完和练习的，祝我好运吧！

  

   13
• 
  🎩

  2019-08-16

  一插到底

  

   2
• 
  小小白

  2018-12-21

  老师你好，请问广度优先的复杂度是O(n)，深度优先是是O(n^3)？在学习react的diff算法说深度优化是O(n^3)，不知对否。请老师指教

  

   1
• 
  包包

  2018-11-03

  赶上进度了 坐等更新 希望老师多讲解下 BFS/DFS/BackTracking的实战题

  

   1
• 
  晚风·和煦

  2018-10-29

  作者您好，计算机组成原理的先导课您认为有哪些？

  

   1
• 
  哈皮宝

  2019-12-01

  【BFS（广度优先搜索）和DFS（深度优先搜索）】
  
  - BFS是一层一层地搜索，先搜索子节点，再搜索孙子节点。DFS是一插到底，先搜索子节点，以及孙子节点等等，直到没有子节点为止。然后再回溯，看看有没有漏网之鱼。
  - BFS更符合人类的思维习惯，DFS更符合计算机的思维习惯。
  - BFS底层用队列来实现，DFS在实现时常常用递归来写，但最终还是用栈。

  展开

  

  
• 
  陈志恒

  2019-09-27

  要注意⚠️树的搜索和图的搜索的区别：是否需要记录visited

  

  
• 
  陈志恒

  2019-09-27

  深度搜索，又一个会退的概念（判断是否有漏网之鱼）

  

  
• 
  重武器

  2019-07-09

  这里有点儿奇怪。
  BFS：用队列 queue = []，取元素时 queue.pop()
  DFS：用堆栈 stack = []，取元素时 stack.pop()
  明明都是用数组实现，pop方法也一样，还能一个FIFO，另一个FILO？

   1

  
• 
  奔腾

  2019-06-07

  老师默认的这个深度优先算法，跟二叉树的先序遍历有什么关系吗？感觉很相似。
  
  顺便问一下，对于二叉树，深度优先分为先、中、后序三种吗？

  

  
• 
  hallo128

  2019-01-08

  之前看得太快了，然后感觉就弄了个大概。现在决定，再从头撸一遍代码。真的数据结构这样的课，不动手写，不自己AC，只是听课的话，效果完全不明显。每天能刷一道题就好。

  作者回复: 对的，动手练习最为重要，这样才能把知识变成你自己的！

  

  
• 
  何欢

  2018-10-31

  老师，您好，后续可以用c++实现吗？

  

  
• 
  DY

  2018-10-31

  受益匪浅👍👍👍

  

  
• 
  bingohuang

  2018-10-30

  老师讲的不错，期待后续课程啊

  

  