算法
会城马山叶问
这个作者很懒,什么都没留下…
展开
-
判断链表是否有环
判断链表是否有环原创 2022-01-28 17:14:47 · 413 阅读 · 0 评论 -
回文链表的解决方法
回文链表的解决方法原创 2022-01-28 17:11:16 · 250 阅读 · 0 评论 -
KMP算法
kmp算法原创 2022-01-25 22:35:50 · 477 阅读 · 0 评论 -
链表反转的四种方法(栈、头插法、三指针法、递归法)
单链表反转或转置的四种方法链表的反转实质上是反转链表上的内容:若链表存储的数据是:1->2->3->4->5;那么反转后则是:5->4->3->2->1;下面来介绍链表反转的4种方法:(数据用1->2->3来表示,反转后则是3->2->1)1.通过栈来实现总体思路是:1.先让链表中的内容依次进栈,用栈记录链表中的内容2.接着依次出栈,更新链表中的数据即可3.这种方法的思路简答,易于理解,但空间复杂度为O(n),时间复原创 2021-08-14 18:09:20 · 11948 阅读 · 7 评论 -
快速排序的优化
快速排序的优化1. 优化枢轴的选取: 我们在快速排序中,我们选择的枢轴应该位于整个数组的中间位置,这样可以让数组一次性移动较多的数目,提高快速排序的效率;但是如果我们选择的枢轴是整个数组的最大值或者最小值,那么每次进行快速排序只能移动一个元素,大大降低了快速排序的速度,与冒泡排序的速度相差无几; 所以我们优化快速排序,可以是优化枢轴的选取。 (1)三数取中法: 即选取三个关键字进行排序,将中间数作原创 2021-08-21 17:15:53 · 1536 阅读 · 0 评论 -
删除链表倒数第n个结点
删除链表倒数第n个结点原创 2022-01-27 14:01:08 · 1412 阅读 · 0 评论