自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 双指针:剑指 Offer 52. 两个链表的第一个公共节点

个人总结,可以考虑用双指针的地方 1.链式结构 2.可以通过一个指针遍历整个表,存入扩展存储空间中,然后再依次取出或者取出某特定的一个 比如返回链表的倒数第k个节点,可以让一个指针先走k步,然后两个指针一起走,前面的指针到尽头之后,后面的指针停在倒数第k个上 3.存在两个节点之间比较的情况 4.涉及有序链表,迭代 比如把两个有序排列的链表合并成一个有序的 输入两个链表,找出它们的第一个公共节点。 找公共节点这个题,挺难想到的,一般方法都是要额外存储,或者时间复杂度很高...

2021-09-15 21:26:53 98

原创 给快速排序,随机化快速排序,双路快速排序写了一些详细注释(java)

为了把这玩意整明白写了不少注释,先贴上来吧,回头有时间慢慢解释 快速排序在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快 算法步骤 从数列中挑出一个元素,称为 "基准"(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分.

2021-08-30 22:18:23 150 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除