采用线性逼近法结合32段线性查找表的方式来实现1/z的计算。 首先将1/32-1/64的定点化数据存放到ROM中，ROM中存放的是扩大了2^20 次方的数字四舍五入后的整数部分。n值越大，精度越大，误差越小。这里取n=20； ROM中存储的数据是1/（32+i）*2^20的四舍五入的整数部分。 32 ...
分类：
其他好文 时间：
2018-07-27 21:04:51
阅读次数：
886
查找：查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 动态查找表：在查找过程中同时插入 查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。 顺序查找：又叫线性查找，是最基本的查找技术，他的查找过程是：从表中第一个（或最后一个）记录开始，逐个进行 ...
分类：
其他好文 时间：
2018-07-07 20:20:24
阅读次数：
166
简单介绍下 冒泡排序算法、快速排序算法。二分查找算法、线性查找算法 ...
分类：
编程语言 时间：
2018-06-01 13:19:37
阅读次数：
151
def linear_search(data_list,value): for i in data: if data_list[i] == value: return i return '未找到'data = list(range(200))res = linear_search(data,33)p ...
分类：
其他好文 时间：
2018-04-29 19:20:31
阅读次数：
111
数组元素的查找 1. 线性查找方式 假如我们要在一个数组中找一个关键字key，可能浮现在大家脑海中的第一个方法就是一个for（）循环进行线性查找，但是这种查找方式在数组元素个数很大的时候会很低效。原因如下： 该方法的执行时间随着数组个数的增长而线性增长 时间复杂度为O(n) 2. 二分查找法 具体实 ...
分类：
其他好文 时间：
2018-04-19 23:56:57
阅读次数：
181
目录 数组综述 Java中的数组 创建数组 访问数组 初始化数组 有序数组 线性查找 二分查找 有序数组的优缺点 大O表示法(order of) 为什么不用数据解决一切 创建数组 访问数组 初始化数组 有序数组 线性查找 二分查找 有序数组的优缺点 - 小结 数组综述 数组是最广泛的数据存储结构，其 ...
分类：
编程语言 时间：
2018-02-06 18:07:55
阅读次数：
187
import java.util.Scanner; public class ArrayDemo { public static void main(String []args) { // //线性查找 int [] num ={10,20,30,40,50}; Scanner input1 = n ...
分类：
编程语言 时间：
2018-02-03 00:48:33
阅读次数：
247
常用算法 >>>1. 顺序查找, 也叫线性查找, 它从第一个记录开始, 挨个进行对比, 是最基本的查找技术 javaScript 版顺序查找算法: 1 // 顺序查找(线性查找) 只做找到即返回 2 3 // javaScript 版 4 5 function search(data,needle) ...
分类：
编程语言 时间：
2018-01-06 17:58:09
阅读次数：
200
BFPRT算法的作者是5位真正的大牛（Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan）。 BFPRT解决的问题十分经典，即从某n个元素的序列中选出第k大(第k小)的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。 步骤 终止条件：n=1 时，返回 ...
分类：
编程语言 时间：
2017-11-03 12:52:03
阅读次数：
180
大O表示法 O(1)：优秀。例如无须数组插入。 O(logN)：良好。例如有序的二分查找。 O(N):及格。例如无序数组的删除，有序数组的删除和插入，线性查找。 O(N2):不及格。例如冒泡排序。 总结有序数组和无序数组 有序数组：插入+ 查找 +删除 = O(N) +O(logN)+O(N); 无 ...
分类：
编程语言 时间：
2017-09-09 18:11:58
阅读次数：
276
