每日算法 — 使用java实现旋转数组：二分查找与边界判定算法
算法背景 旋转数组是将一个原本有序的数组在某一个下标处进行旋转（即将前面部分移到后面）得到的数组。例如 [0,1,2,4,5,6,7] 在下标3处旋转后变为 [4,5,6,7,0,1,2]。...
标签： 搜索算法
每日算法 — 使用java实现插值搜索：有序数组的预测性位置估计与复杂度分析
插值搜索（Interpolation Search）是一种针对均匀分布有序数组的高效搜索算法，由W. W....
每日算法 — 使用java实现跳跃搜索：sqrt(n)步长有序数组查找
引言 在有序数组中查找元素，二分搜索以 (O(\log n))...
每日算法 — 使用java实现DLX舞蹈链：精确覆盖问题的回溯求解
算法概述 DLX（Dancing Links X）是由图灵奖得主 Donald Knuth 提出的一种高效求解精确覆盖问题（Exact Cover...
每日算法 — 使用java实现五子棋：威胁空间搜索与VCF必胜路径检测
引言 五子棋（Gomoku）规则简单但策略深邃。与Minimax搜索不同，高水平五子棋AI通常采用威胁空间搜索（Threat Space Search,...
