摘要:
今天跟大家来看看如何在项目中使用队列。首先我们要知道使用队列的目的是什么?一般情况下,如果是一些及时消息的处理,并且处理时间很短的情况下是不需要使用队列的,直接阻塞式的方法调用就可以了。但是,如果在消息处理的时候特别费时间,这个时候如果有新的消息来了,就只能处于阻塞状态,造成用户等待。这个时候在项目 阅读全文
摘要:
一、图的BFS算法 相信对于Tree的BFS大家都已经轻车熟路了:要把root节点先入队,然后再一层一层的无脑遍历就行了。 对于图的BFS也是一样滴~ 与Tree的BFS区别如下: tree只有1个root,而图可以有多个源点,所以首先需要把多个源点都入队。 tree是有向的因此不需要标志是否访问过 阅读全文