bigsai

分类

算法(1) 题解(2)

/ 注册

TA的专栏 14篇文章 2人订阅

图解数据结构与算法(Java)

14篇文章 9846人学习

全部文章（共3篇）

题解 | #环形链表的约瑟夫问题#

循环链表模拟这个问题最本质其实就是循环链表的问题，围成一个圈之后，就没有结尾这就是一个典型的循环链表嘛！一个一个顺序报数，那不就是链表的遍历枚举嘛！数到对应数字的出列，这不就是循环链表的删除嘛！并且这里还有非常方便的地方：循环链表的向下枚举不需要考虑头尾问题，直接node=node.nex...

Java

2022-02-12

5 572

题解 | #括号生成#

这一题刚拿到手可能没啥思路解决，不知道采用什么数学方法，但是你要看到所有可能的括号组合。所有二字，摆明是搜索题，可以dfs或者bfs，这里采用dfs完成。 dfs搜索需要考虑遍历所有情况，还有就是初始和停止的条件，我们知道dfs是回溯的，如果字符串频繁创建删除效率很低，所以利用回溯回来过程将字符串还...

Java

2022-02-12

1 406

「图文|总结」程序员必知必会的十大排序算法来自专栏

首发公众号「bigsai」文章已收录在我的Github bigsai-algorithm 绪论身为程序员，十大排序是是所有合格程序员所必备和掌握的，并且热门的算法比如快排、归并排序还可能问的比较细致，对算法性能和复杂度的掌握有要求。bigsai作为一个负责任的Java和数据结构与算法方向的小...

十大排序排序

2020-11-28

1 640