摘要: 循环不变量 public static<E> int search(E[] arr, E target){ /** * 循环不变量,就是在循环中始终遵守的原则 * 因为在arr[0...i-1]中没有找到目标,所以才继续循环 * 这个arr[0...i-1]就是循环不变量,在写循环时一定要清楚循环不 阅读全文
posted @ 2021-09-27 18:46 振袖秋枫问红叶 阅读(168) 评论(0) 推荐(0)
摘要: 算法的分类 排序算法 选择、插入、冒泡、希尔、快速、归并、堆排序、计数排序、桶排序、基数排序 查找算法 线性查找、二分查找 字符串算法 KMP、模式匹配 实现线性查找法 public class Algorithm { public static void main(String[] args) { 阅读全文
posted @ 2021-09-27 18:45 振袖秋枫问红叶 阅读(78) 评论(0) 推荐(0)