折半

  • 排序算法(未完成)

    插入排序 直接插入排序:简单干脆,直接插入,就是你想的那样。 折半插入排序:插入到顺序表时,使用折半查找确定位置,算是一种小优化 希尔排序: 交换排序 冒泡排序:两两比较冒个泡 快…

    编程笔记 2022年8月11日
  • java学习第四天高级数组.day13

    正则表达式   冒泡排序    二分法查找 线性查找:从头找到尾,性能比较低。 二分法查找(折半查找):前提数组元素是有序的,性能非常优异。 Arrays    

    Java 2022年8月2日
  • Codeforces 1286F – Harry The Potter(折半搜索+DP)

    Codeforces 题面传送门 & 洛谷题面传送门 一道代码 1k 题,然而我在传引用方面犯了一个智障错误导致我从昨天晚上调到今天早上…… 首先考虑在二类操作对应的 /(…

    编程笔记 2022年7月9日
  • 数据结构(13) – 折半排序(二分排序)

    折半插入排序(binary insertion sort)是对插入排序算法的一种改进,由于排序算法过程中,就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列…

    编程笔记 2022年6月25日