tag: %u5206%u6CBB%u6CD5.md

Tag: 分治法

2 posts
耐心排序
耐心排序来自维基百科:耐心排序是计算机科学中的一种排序算法,它使用纸牌游戏”耐心”的规则按值对元素列表进行排序。游戏的目标是形成尽可能少的牌堆。耐心排序可用于解决最长递增序列(LIS)问题。 我们可以跳过证明,详细证明请参考文档。我们只需要知道牌堆数等于最长递增序列的长度。 1234567891011121314151617181920212223242526def length_of_lis...
二分查找模板

二分查找写错,99% 是因为没把循环不变量 (loop invariant) 想清楚。锁死一个半开区间 [lo, hi) 的模板,>=><=< 四种边界全用同一份代码。

...