1.输出100到1000的水仙花数: 2.打印所有字母: 3.打印99乘法表: 4.按格式遍历数组: 5.数组元素逆序(注意:不是反向遍历): 6.选择排序: 7.冒泡排序: 8.折半查找法(注意必须是有序的数组): ...
分类:
编程语言 时间:
2018-01-06 17:56:19
阅读次数:
241
顺序查找适合于存储结构为顺序存储或链接存储的线性表;顺序查找也称为线形查找,属于无序查找算法。 从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功; 若扫描结束仍没有找到关键字等于k的结点,表示查找失败。 查找成功时的平均查找长度为:(假设每个数据元 ...
分类:
其他好文 时间:
2017-12-30 21:32:34
阅读次数:
174
元素必须是有序的,如果是无序的则要先进行排序操作; 二分查找也称为是折半查找,属于有序查找算法。用给定值k先与中间结点的关键字比较,中间结点把线形表分成两个子表,若相等则查找成功; 若不相等,再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表,这样递归进行,直到查找到或查找结束发现表中没有这 ...
分类:
其他好文 时间:
2017-12-30 21:32:27
阅读次数:
169
20162301 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" : 算法分析、算法效率、增长函数和大O符号、比较增长函数。 "第二周作业" :泛型、Java Collections API源码分析。 "第三周作业" :探讨线性及二分查找算法、探讨选择、插入、 ...
分类:
其他好文 时间:
2017-12-23 21:47:32
阅读次数:
219
示例:分别用冒泡排序,快速排序,选择排序,插入排序将数组中的值从小到大的顺序排序$array = (9,5,1,3,6,4,8,7,2);1、冒泡排序算法//思路:两两比较待排序数据元素的大小,发现两个数据元素的次序相反即进行交换,直到没有反序的数据元素为止
function?bubbleSort($array){
分类:
编程语言 时间:
2017-12-22 17:31:01
阅读次数:
169
折半搜索,也称二分查找算法、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。 A 搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束; B 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。 C 如果在 ...
分类:
编程语言 时间:
2017-12-18 14:12:24
阅读次数:
177
一、分析系统架构 二、编译、运行、测试系统 1.首先进入团队项目的码云? "Java演绎法" ?,点击 按钮下的复制 2.打开Android Studio,点击 列表下的 ,然后点击 3.将复制的地址粘贴到Git Repository URL下,然后选择克隆路径和名称,点击 ,等待克隆完成就相当于编 ...
分类:
其他好文 时间:
2017-12-17 23:58:45
阅读次数:
279
分析系统架构 Sprite精灵类 ISprite精灵类是所有类的父类 CombatAircraft战斗机类 首先确保战斗机完全位于Canvas范围内,每隔7帧发射单发黄色子弹。 战斗机如果被击中,执行爆炸效果,具体来说,首先隐藏战斗机,然后创建爆炸效果,爆炸用28帧渲染完成,爆炸效果完全渲染完成后, ...
分类:
其他好文 时间:
2017-12-17 23:58:37
阅读次数:
439
折半查找,又称为二分查找,它的前提是线性表中的记录必须是关键码有序(通常是从大到小),线性表必须采用顺序存储。 算法思想:在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功; 若给定值小于中间记录的关键字,则在中间记录的左半区继续查找; 若给定值大于中间记录的关键字,则在 ...
分类:
编程语言 时间:
2017-12-17 15:55:25
阅读次数:
111