码迷,mamicode.com
首页 >  
搜索关键字:查找    ( 30560个结果
算法第二章实践报告
题目:二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 感想:其实这道题很简单的,只需要给二分查找的比较算法中添加一个简单的计数器就可以了,但要注意这个计数器必须放在二 ...
分类:编程语言   时间:2018-10-22 01:18:21    阅读次数:15
算法第2章上级实践报告
实践题目:7-1二分查找(20分) 问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数 算法描述:求取序列的中位数,比较查找数x与中位数的大小,中位数比查找数x大,截取中位 ...
分类:编程语言   时间:2018-10-22 01:10:41    阅读次数:12
第二章实验报告
1.实践题目:7-1 二分查找 2、题目描述:在a[n]数组中使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3、算法描述 4、算法时间及空间复杂度分析:利用二分递归查找找出X的下标,同时每进入一次递归,比较次数加1,这样空间复杂度为1,(并没有额 ...
分类:其他好文   时间:2018-10-22 00:06:53    阅读次数:12
算法第二章实践报告
第一道题: 第一道题要求输出查找次数,一开始我们小组用了两个二分查找算法来实现一个返回下标,一个返回计数器的值。但后来经过老师指点,我们采取了全局变量,来作为计数器,其值也是查找次数。 第二道题: 第二道题要求找不到目标的时候可以返回最邻近的两个值的下标,所以我们又添加了i和j,在每次进行大小比较之 ...
分类:编程语言   时间:2018-10-22 00:05:20    阅读次数:13
Linux 下强大的查找命令find
一、find 命令的格式 find pathname options [ print exec ok ... ] 参数详解: pathname :是find命令所查找的目录路径。例如用符号.来表示当前目录,用/来表示系统根目录。 print :表示find命令将匹配的文件输出到标准输出中。 exec ...
分类:系统相关   时间:2018-10-22 00:04:54    阅读次数:13
第二章上机实验报告
1、实践题目:7-1 2、问题描述:使用二分查找算法在n个非降序排列的整数中查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3、算法描述:将n个元素分成个数大致相同的两半,取a[mid]与x比较。如果x=a[mid],则找到x,算法终止;如果x<a[mid],则只 ...
分类:其他好文   时间:2018-10-22 00:00:40    阅读次数:7
分治 二分答案 三分未完结
分治,字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。分治法是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)等等。 分治三步法: 1 ...
分类:其他好文   时间:2018-10-21 22:54:16    阅读次数:11
二分查找(Binary Search)的几种变种形式
二分查找的几种变种形式 二分查找是大家经常用而且也比较简单的一种算法,查找的时间复杂度为O(logn)。wiki上的定义为: 是一種在有序陣列中尋找某一特定元素的搜尋演算法 搜尋過程從陣列的中間元素開始,如果中間元素正好是要尋找的元素,則搜尋過程結束;如果某一特定元素大於或者小於中間元素,則在陣列大 ...
分类:其他好文   时间:2018-10-21 22:27:24    阅读次数:12
算法第二章上机实践报告
1.实践题目:7-1 二分查找 2.问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3.算法描述: 将n个元素分成个数大致相同的两份,取a[n/2]与x比较。 若x= ...
分类:编程语言   时间:2018-10-21 21:58:58    阅读次数:12
16)
1.变量提升 变量提升是浏览器的一个功能,在运行js代码之前,浏览器会给js一个全局作用域叫window, window分两个模块,一个叫内存模块,一个叫运行模块, 内存模块找到当前作用域下的所有带var和function的关键字, 执行模块执行js代码,从上到下执行,遇到变量就会通过内存地址去查找 ...
分类:其他好文   时间:2018-10-21 21:51:53    阅读次数:7
30560条   1 2 3 4 ... 3056 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!