随笔分类 -  算法

Atcode -- 189 taskD
摘要：https://www.acwing.com/file_system/file/content/whole/index/content/1713850/ 阅读全文
posted @ 2021-01-29 21:12 cainiao11024 阅读(48) 评论(0) 推荐(0)
sweep line 扫描线模型
摘要：区间问题包含很多类型。譬如：最基本的区间合并，最大不想交区间数，还有这里要讨论的扫描线。 阅读全文
posted @ 2021-01-16 12:04 cainiao11024 阅读(756) 评论(0) 推荐(0)
腾讯面试题
摘要：面试算法题 阅读全文
posted @ 2020-09-24 22:17 cainiao11024 阅读(193) 评论(0) 推荐(0)
leetCode 23
摘要：1.题目描述 合并K个排序链表 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 -- 2.思路 思路：分而治之 有点像归并排序 代码如下 /** * D 阅读全文
posted @ 2020-07-20 16:41 cainiao11024 阅读(96) 评论(0) 推荐(0)
双指针总结
摘要：双指针能解决的问题，思路，例题 阅读全文
posted @ 2020-04-22 22:23 cainiao11024 阅读(157) 评论(0) 推荐(0)
密码锁
摘要：每次交换相邻位置，求交换后出现某字符串的最小交换次数。BFS遍历所有可能。 阅读全文
posted @ 2020-04-18 09:26 cainiao11024 阅读(150) 评论(0) 推荐(0)
区间调度之区间`合并`
摘要：区间调度包括{区间最大不相交子集，区间合并，区间交集} 阅读全文
posted @ 2020-04-17 15:25 cainiao11024 阅读(170) 评论(0) 推荐(0)
大数运算
摘要：大数加减乘除 阅读全文
posted @ 2020-04-02 16:14 cainiao11024 阅读(207) 评论(0) 推荐(0)
四舍五入小技巧
摘要：四舍五入 阅读全文
posted @ 2020-04-02 12:44 cainiao11024 阅读(199) 评论(0) 推荐(0)
PAT B# 1025 反转链表
摘要：静态链表翻转，通过设置order，再用sort解决 阅读全文
posted @ 2020-04-02 11:03 cainiao11024 阅读(209) 评论(0) 推荐(0)