精华内容
下载资源
问答
  • 数据结构形成性考核作业4讲评 第四次作业 第八章 查找 一填空题 1以顺序...长度小于等于_ 时间复杂度为 _ log2(n+1)O(log2n) 3以二分查找方法从长度为12的有序表中查找一个元素时平均查 找长度为_ 37/12 4以二分查找方
  • 二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足用顺序存储结构和线性表是有序表两个条件。 “有序”是特指元素按非递减排列,即从小到大排列,但允许相邻元素相等。下一节排序...
  • 程序设计方法(How_To_Design_Programs)-MIT.pdf

    千次下载 热门讨论 2014-03-03 23:22:42
    27.3 二分查找 263 27.4 牛顿法 267 27.5 补充练习:高斯消去法 269 第28章 回溯算法 273 28.1 图的遍历 273 28.2 补充练习:皇后之间的相互攻击 277 第29章 计算的代价和向量 280 29.1 具体的时间和抽象的时间 280 ...
  • 27.3 二分查找 254 27.4 牛顿法 258 27.5 补充练习: 高斯消去法 259 第28章 回溯算法 263 28.1 图的遍历 263 28.2 补充练习: 皇后之间的相互阻碍 267 第29章 计算的代价、向量 268 29.1 具体的时间和抽象...
  •  实例011 项目添加第三方控件 12 实例012 项目添加已有窗体 13 第2章 C#语言基础应用 15 2.1 代码的注释 16  实例013 对单行代码进行注释 16  实例014 快速对多行代码进行注释 17  实例015 使用...
  • 7.2.1 一个数据报片再次片 85 7.3 片的实现 85 7.3.1 发送一个数据报片 87 7.3.2 复制数据报首部 89 7.4 数据报的重组 90 7.4.1 数据结构 90 7.4.2 互斥操作 91 7.4.3 在链表中加入一个数据报片 91 ...
  • 数据结构(C++)有关练习题

    热门讨论 2008-01-02 11:27:18
    e. 如有可能,请建立一个存储商品名称和数量的文本文件,并二叉搜索树建立一个成员函数SetupInventory(),用于该文本文件中读取库存商品的数据, 实验报告要求: 1、 按要求记录下二叉搜索树的完整实验...
  • 二叉排序树与平衡二叉树的实现

    热门讨论 2010-12-26 15:25:31
     ②在最好情况下,二叉排序树在生成的过程中,树的形态比较匀称,最终得到的是一棵形态与二分查找的判定树相似的二叉排序树,此时它的平均查找长度大约是lgn。 ③插入、删除和查找算法的时间复杂度均O(lgn)。 ...
  • 面试题8:旋转数组的最小数字:二分查找的变形,注意到旋转数组的首元素肯定不小于旋转数组的尾元素,设置中间点。如果中间点大于首元素,说明最小数字在后面一半,如果中间点小于尾元素,说明最小数字在前一半。...
  • 《数据结构 1800题》

    热门讨论 2012-12-27 16:52:03
    【大连海事大学 1996 、3 (2)】【中山大学 1998 三、1 (5)】 6.解释和比较以下各组概念【华南师范大学 2000 一(10)】 (1)抽象数据类型及数据类型 (2)数据结构、逻辑结构、存储结构 (3)抽象...
  • 数据结构题

    2012-12-27 16:58:40
    在关键字序列(07,12,15,18,27,32,41,92)中用二分查找法查找和给定值41相等的关键字,请写出查找过程中依次和给定值“41”比较的关键字。平均查找长度。 ASL=(1+2+3)/8= 霍夫曼树:给定若干关键字在某次通信...
  • B第个到来,也将鱼平分5份,扔掉多余的一条,只拿走自己好的一份;接着C、D、E依次到来,也按同样的方法分鱼。问这堆鱼共有多少条?每个人到来时看到的鱼数是多少条? (28)约瑟夫环问题:编号1,2,3,...,n...
  • 求2个集合的交集

    2014-05-26 18:49:03
    假设集合1的长度为M,集合2的长度为N,那么,时间复杂度为:O(M*N) 代码: public static List<string> GetIntersection(List<string> list1, List<string> list2) { List<string> list3 = new List(); //第一...
  • javascript常用对象梳理

    2012-06-23 21:29:38
    height:像素单位指定窗口的高度,已被innerHeight取代; outerWidth:像素单位指定窗口的外部宽度; outerHeight:像素单位指定窗口的外部高度; left:像素单位指定窗口距屏幕左边的位置;...
  • java字符串操作大全

    2012-11-12 13:17:06
     startsWith()方法决定是否特定字符串开始,endWith()方法决定是否特定字符串结束 9、equals()和==  equals()方法比较字符串对象中的字符,==运算符比较两个对象是否引用同一实例。  例:String s1="Hello...
  • 如果线长度为0,则无法计算导线电阻和导线上的压降. 单位换算功能,只需在某个输入框中输入已知数值,并将鼠标焦点移到其他地方(也就是在其他输入框单击鼠标左键),即可计算相应其他单位数值. 21.整流滤波 计算常用单相...
  • eTools 2.63

    2013-01-28 23:14:08
    如果线长度为0,则无法计算导线电阻和导线上的压降. 单位换算功能,只需在某个输入框中输入已知数值,并将鼠标焦点移到其他地方(也就是在其他输入框单击鼠标左键),即可计算相应其他单位数值. 21.整流滤波 计算常用...
  • 如果线长度为0,则无法计算导线电阻和导线上的压降. 单位换算功能,只需在某个输入框中输入已知数值,并将鼠标焦点移到其他地方(也就是在其他输入框单击鼠标左键),即可计算相应其他单位数值. 21.整流滤波 计算常用...
  • 为12则按12计算,若为1/2则按1.5计算。 函数名称:NOWW 函数功能与参数:不改变的当前时间。不需要参数,输入的时间表示现在的时间,但不随时间改变而改变。 函数名称:SFZ 函数功能与参数:身份证相关信息...
  • 如果线长度为0,则无法计算导线电阻和导线上的压降. 单位换算功能,只需在某个输入框中输入已知数值,并将鼠标焦点移到其他地方(也就是在其他输入框单击鼠标左键),即可计算相应其他单位数值. 21.整流滤波 计算常用...
  • 实例050 对数组进行二分查找 3.2 数组的应用 实例051 利用数组统计文字段落数 实例052 利用数组随机抽取幸运观众 实例053 利用二维数组向MSFlexGrid表格添加数据 实例054 利用数组设置MSFlexGrid的表头和列宽 ...
  • 实例050 对数组进行二分查找 3.2 数组的应用 实例051 利用数组统计文字段落数 实例052 利用数组随机抽取幸运观众 实例053 利用二维数组向MSFlexGrid表格添加数据 实例054 利用数组设置MSFlexGrid的表头和列宽 ...
  • JAVA 正则表达式

    热门讨论 2010-01-15 11:16:37
    ^java 条件限制为以 Java 开头字符 $限制结尾 java$ 条件限制为以 java 结尾字符 .限制一个任意字符 java.. 条件限制 java 后除换行外任意两个字符 加入特定限制条件「[]」 [a-z] 条件限制在小写 a ...
  • java常用工具类的使用

    热门讨论 2012-03-19 20:11:37
    而Date的其他构造方法和普通方法的API都不容易实现国际化,因此目前Date类的大多数方法都被标识过时,表示更灵活的时间类请参考java.util.Calendar。 Date的输出结果是按照国际通用格式输出的,而中国更习惯于...
  • 为12则按12计算,若为1/2则按1.5计算。 函数名称:NOWW 函数功能与参数:不改变的当前时间。不需要参数,输入的时间表示现在的时间,但不随时间改变而改变。 函数名称:SFZ 函数功能与参数:身份证相关信息函数...

空空如也

空空如也

1 2 3 4 5 ... 9
收藏数 177
精华内容 70
关键字:

以二分查找方法从长度为12