时间复杂度：用来评估算法运行效率的一个东西，即 （单位）！ 一般来说，时间复杂度高的算法比复杂度低的算法慢。 O(1)<O(logn)<O(n) 效率最好为O(1)，其他递减次之。 简而言之，几层循坏，就是O(log2 n), 若n=64 ,则复杂度为：O(log2 64)=6 ...
分类：
编程语言 时间：
2018-01-06 21:04:07
阅读次数：
179
常用算法 >>>1. 顺序查找, 也叫线性查找, 它从第一个记录开始, 挨个进行对比, 是最基本的查找技术 javaScript 版顺序查找算法: 1 // 顺序查找(线性查找) 只做找到即返回 2 3 // javaScript 版 4 5 function search(data,needle) ...
分类：
编程语言 时间：
2018-01-06 17:58:09
阅读次数：
200
顺序查找适合于存储结构为顺序存储或链接存储的线性表；顺序查找也称为线形查找，属于无序查找算法。 从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值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
