二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列查找过程：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。算法要求：1.必须采用顺序存储结构。2.必须按关键字大小有序排列。要求：请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存 在此数,并且求出下标,如果没有就 ...阅读全文
归并排序的基本思想 将待排序序列R[0...n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，得到n/4个长度为4的有序序列；如此反复进行下去，最后得到一个长度为n的有序序列。 综上可知： 归并排序其实要做两件事： （1）“分解”——将序列每次折半划分。 （2）“合并”——将划分后的序列段两两合并后排序。 归并操作(merge)，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。 如 设有数列{6，202，100，301，38，8，1} 初始状态：6,202,100,301,38,8，1 第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3； 第二次归并后：{6,100,202,301...阅读全文
二分法 求根号5 折半:5/2=2.5 平方校验: 2.5*2.5=6.25>5，并且得到当前上限2.5 再次向下折半:2.5/2=1.25 平方校验:1.25*1.25=1.5625<5,得到当前下限1.25 再次折半:2.5-(2.5-1.25)/2=1.875 平方校验:1.875*1.875=3.515625<5,得到当前下限1.875 牛顿迭代法可以理解函数f(x) = x²，使f(x) = num的近似解，即x² - num = 0的近似解。 Code123456789101112131415161718192021222324252627282930313233343536373839404142434445package mainimport ( "fmt" "math")f...阅读全文
``` package main import ( "fmt" ) // 一分为2， 肯定有一半是有序的 func BinarySearchDef(data []int, key int, low int, high int) int { if len(data) == 0 { return -1 } // 先找有序的一半，然后判定时候在该范围内， 注意临界值 for low <= high { mid := low + (high-low)/2 fmt.Println(mid) fmt.Println(data[mid]) if key == data[mid] { return mid } // 如果 key 比中间值小 if key < data[mid] { if key == da...阅读全文
声明：本文内容纯属博主自己查找和归纳的个人所需的知识点，仅作参考，如有错误，博主强烈希望您指出。如果您是某个知识点的原创博主，如有需要，可联系本人加上链接。本文内容会根据博主所需进行更新，希望大家多多关照。 直接插入排序 void InsertSort(int r[]) { int n = sizeof(r) / sizeof(r[0]); for(int i = 1; i < n; ++i) { for(int j = i - 1; j >= 0; --j) { if(r[j+1] < r[j]) { int s = r[j+1]; r[j+1] = r[j]; r[j] = s; } } } } 折半插入排序 void BinInsertSort(int r[]) { int n = s...阅读全文
