![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 55
Zhaosiyii
这个作者很懒,什么都没留下…
展开
-
归并排序
主要记录归并排序的过程和代码。原创 2017-03-04 20:39:14 · 228 阅读 · 0 评论 -
进制转换的原理
本文介绍了短除法进行进制转换的原理。原创 2017-02-19 22:10:33 · 5196 阅读 · 0 评论 -
宽度优先搜索
和递归不同,宽搜使用队列而非递归遍历元素。就搜索树来说,深搜适合度数小,深度大的树。宽搜适合度数大,深度小的树。对于类似棋盘搜索的情况宽搜更为适合。其伪代码模板如下:void BFS(origin: 源点){ var q: 队列, inq: 集合,保存入过队的点; q.push(origin); inq.insert(origin); while(q 不为空){原创 2017-04-16 14:15:34 · 352 阅读 · 0 评论