数据类型： 1、可变数据类型：list、dictionary >不可哈希 2、不可变数据类型：元祖、字符串str、bool、int 字典：数据类型中唯一映射数据类型dict，具有键和值的对应关系 其中： key：必须是不可变类型，也就是可哈希 value：任意数据类型 字典使用二分法查找，是储存大量 ...
分类：
其他好文 时间：
2017-12-21 18:14:38
阅读次数：
130
本实验主要用二分法来查找两个数组中不同的元素 本实验有两个不足： 第一没法知道返回的指针数组的大小，导致用了 这样的表述 第二在子函数中不能用 来求数组的长度 例如： 这样写得出来的A的长度只有1. 欢迎大神赐教，O(∩_∩)O谢谢。 ...
分类：
其他好文 时间：
2017-11-18 19:59:47
阅读次数：
178
搜索 搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。 搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 二分法查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半 ...
分类：
其他好文 时间：
2017-11-13 00:22:22
阅读次数：
128
一、普通查找 对于数组和一个需要查找的元素来说，普通查找的原理很简单，即为从数组的第一个元素到最后一个元素进行遍历，如果第i个元素的值等于我们需要查找的值，那么返回找到的角标i，否则返回-1表示没有查找到。这里以java为例，普通查找代码如下： 二、分法查找 二分法是从中间元素开始查找，假设整型数组 ...
分类：
其他好文 时间：
2017-11-09 14:28:33
阅读次数：
148
Learn C# 既然选择了游戏开发就没有放弃的打算，接受新鲜事物的前期阶段有的人是排斥的，而我恰恰相反，属于那种极其兴奋甚至忘我的类型，随着课程难度的增加，学习量的加大，有时甚至压的你喘不过气，最恐怖的还是当你思维陷入了死循环跳出不来的时候，想破脑袋都想不出来的答案的迷茫感和挫败感，这大概就是大部 ...
在公茂果老师的课件中，出现的好多具体的算法例子，这里，跟踪给出，二分法查找的指定数字的代码： 实现环境：VMware下的Ubuntu 17.4 编译环境：自带编译器。 下面给出Ubuntu下，编译环境的操作过程： 下面给出一个简单二分法查找示例： ...
分类：
编程语言 时间：
2017-10-26 13:53:59
阅读次数：
128
二分法查找针对的是对有序的数组。特点：效率很高。 老师的代码如下： ...
分类：
其他好文 时间：
2017-10-25 00:54:45
阅读次数：
215
条件：在非降序排列的数组中查找元素key 返回值：如果找到，返回对应的索引；如果没找到，返回-1； ...
分类：
其他好文 时间：
2017-10-22 21:41:06
阅读次数：
120
查找是在一批数据中查找指定的数据,如最值查找或指定值查找,查找结束后应该给出查找成功与否的结论. 目前常用的查找算法有顺序查找,二分法查找,hash查找、二叉排序树查找等 （1） 顺序查找 顺序查找指从数组的一端开始，顺序扫描数组中的每个元素，依次将扫描的数组元素和指定值相比较。若当前扫描的元素与指 ...
分类：
编程语言 时间：
2017-09-24 09:59:02
阅读次数：
337
基于基础的二分法查找方法，做出了相应的该进。 对二分法的整个过程梳理中，发现了 min 和 max 值的关系 因为有min <= max 的关系存在，所以才有之后的mid过程。 以这个关系为基础，重新建立了while函数的关系。并且增加了功能使该代码能够实现不在数组中的元素，应该在数组的那个位置插入 ...
分类：
编程语言 时间：
2017-09-19 17:53:27
阅读次数：
211
