设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
O-RPR技术资料下载专区,收录668份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
代入法的启发示搜索 我的代码实现是:按照自然语言各字母出现频率的大小从高到低(已经有人作国统计分析了)先生成一张字母出现频率统计表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,...
智能安防报警系统 建立安防信息数据库 端口设置和定时读取I/O端口数据 判断是否有触发事件 启动并口对应的报警设备 根据设置拨打报警电话 安防日志管理
用Java/C#开发手机程序及移动应用光盘代码。J2ME核心类及MIDlet类;基于Java开发MIDlet程序;图形处理及低级事件处理;多线程编程;即时消息传送;I/O及网络编程;数据库编程;多媒体编程及游戏编程;基于C#开发ASP.NE...
本程序为2005带单片机课程设计时所写,并有相关的硬件电路板 //本程序在硬件上测试通过 //晶振为11.0592MHZ //程序中用单片机的P1口的I/O引脚做按键 //用四位一体的共阴数码管显示
设计一个四路数据选择器,其功能是将四组不同的数据按要求选择一个输出.输出的那组数据有两个控制信号决定,其真值表如下: 数据选择控制端 输出的数据 Input0 Input1 output 0 0 output0 0 1 output1 1...
AV系统数字调谐PLL频率合成器的单片机控制 文章利用LC7218PLL频率合成器在AV领域的电调谐功能,提出了一个TV/FM/AM全景接收机设计方案,重点设计分析了LC7218与单片机之间的I/O数据结构,显示了它优良的性能。
计算机并口转3路串行DA的DLL源码及电路,芯片MAX541/MAX5541,可以免费申请,8路I/O输出,5路输入,并口的简单极限应用.经使用各项性能不错,就是DA抗干扰较差,没有较大的电磁干扰运行稳定.电路初步设计,有很多问题,请自行修...
在LON网程序设计中使用Neuron C语言。Neuron C是一种基于ANSIC且带有网络通信和高级硬件设备接口扩展语句的高级语言。它增加了对I/O、事件处理、消息传递和分散数据目标的支持, 扩充了包括软定时器、网络变量、显示消息、一个多...
堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)