Skip to content

可莉的成长日记

  • 管理
  • 关于
  • 银河帝国
  • 首页

标签: 二分查找

AI算法

每日算法 — 使用java实现最长递增子序列:动态规划与二分查找优化

最长递增子序列(Longest Increasing...
可莉爸爸 2026年6月15日
AI算法

每日算法 — 使用java实现可持久化线段树:静态区间第K大与版本回溯查询

算法背景与问题引入...
可莉爸爸 2026年3月23日
AI算法

每日算法 — 使用java实现机器人寻宝:旋转排序数组的二分查找与边界判定

问题背景 想象一个寻宝机器人,它面前是一个环形旋转密码盘。密码盘上的数字原本按升序排列,但被人为旋转了某个未知的位置。机器人需要通过二分查找算法,在O(log...
可莉爸爸 2025年12月7日
AI算法

每日算法 — 使用java实现旋转数组:二分查找与边界判定算法

算法背景 旋转数组是将一个原本有序的数组在某一个下标处进行旋转(即将前面部分移到后面)得到的数组。例如 [0,1,2,4,5,6,7] 在下标3处旋转后变为 [4,5,6,7,0,1,2]。...
可莉爸爸 2025年11月26日
AI算法

每日算法 — 使用java实现最长递增子序列:patience sorting与二分查找优化

最长递增子序列(Longest Increasing Subsequence, LIS)是算法面试中的高频题目:给定一个整数数组,找到其中最长的严格递增子序列的长度。经典的动态规划解法是...
可莉爸爸 2025年9月20日
AI算法

每日算法 — 使用java实现最长递增子序列:动态规划与二分查找优化

最长递增子序列(Longest Increasing...
可莉爸爸 2025年3月1日
AI算法

每日算法 — 使用java实现耐心排序:堆叠序列与最长递增子序列优化

引言 耐心排序(Patience...
可莉爸爸 2024年12月1日
AI算法

每日算法 — 使用java实现Hopcroft-Karp:二分图最大匹配的分层BFS优化

算法概述 Hopcroft-Karp算法是解决二分图最大匹配问题的经典算法,由John Hopcroft和Richard...
可莉爸爸 2024年10月23日
AI算法

每日算法 — 使用java实现最长递增子序列:动态规划与 patience sorting 二分优化

问题描述 给定一个整数数组 nums,找到其中最长的严格递增子序列的长度。子序列不要求连续,但要求相对顺序不变。 示例:nums = [10, 9, 2, 5, 3, 7, 101, 18],最长递增子序列为...
可莉爸爸 2024年8月12日
Theme: flowp by Alex Gurghis.
    • 管理
    • 关于
    • 银河帝国
    • 首页
湘公网安备43019002002591号 | 湘ICP备2025143873号-1