tag: %u5206%u6CBB%u6CD5.md

Tag: 分治法

2 posts
耐心排序
耐心排序来自维基百科:耐心排序是计算机科学中的一种排序算法,它使用纸牌游戏”耐心”的规则按值对元素列表进行排序。游戏的目标是形成尽可能少的牌堆。耐心排序可用于解决最长递增序列(LIS)问题。 我们可以跳过证明,详细证明请参考文档。我们只需要知道牌堆数等于最长递增序列的长度。 int lengthOfLIS(int[] nums) { int[] top = new int[n...
二分查找模板
二分查找二分查找可用于在有序序列中搜索或确定元素或枢轴。这里我们有三种使用二分查找的场景。 在唯一元素数组中查找元素1234567891011int basic_binary_search(int[] arr, int target) { int left = 0; int right = n; while(left <= right) { int mid ...