介绍 三元表达式、列表推导式、生成器表达式 递归与二分法 匿名函数 一、三元表达式、列表推导式、生成器表达式 1.1 三元表达式（三目运算） 1.2 列表推导式 1.3 生成器表达式 1.4 小练习 1、将names=['egon','alex_sb','wupeiqi','yuanhao']中的名 ...
分类：
其他好文 时间：
2018-01-08 01:19:22
阅读次数：
257
给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 样例 [1,3,5,6]，5 → 2 [1,3,5,6]，2 → 1 [1,3,5,6]， 7 → 4 [1,3,5,6]，0 → 0 典型的二分法应用，没什么 ...
分类：
其他好文 时间：
2018-01-07 11:42:17
阅读次数：
128
迭代器 生成器 面向编程 三元表达式 列表推导式和生成器表达式 递归调用 二分法 匿名函数 内置函数 ...
分类：
其他好文 时间：
2018-01-05 22:32:55
阅读次数：
245
二分法查找：在一组有序的数据中进行查找，首先与中间的数先比较，如果查找的数大于中间的数，则要查找的数在前半段，否则在后半段，这样就会排除一半的数据，如此递归进行下去，则会极大的提高查找的速度。下面利用python代码实现二分查找 排序后会返回所查数据在列表中的索引，如果没查找到返回False ...
分类：
编程语言 时间：
2018-01-04 00:21:47
阅读次数：
184
目录： 一、迭代器 二、生成器 三、面向过程编程 四、三元表达式、列表推导式、生成器表达式 五、第归与二分法 六、匿名函数 七、内置函数 练习 一、迭代器 二、生成器 三、面向过程编程 四、三元表达式、列表推导式、生成器表达式 五、第归与二分法 六、匿名函数 七、内置函数 练习 一、迭代器 一、迭代 ...
分类：
其他好文 时间：
2018-01-02 18:51:12
阅读次数：
194
测试两个浮点型数据相加是否大于1 输出内容如下： ...
分类：
其他好文 时间：
2018-01-01 16:52:32
阅读次数：
218
//目的：对于已经排好大小的数组，对于给定的一个数，在给定范围内进行搜索，若搜索成功，输出该数在数组中的序号，// 若搜索不成功，则输出”no such number“.//基本思想：给定检索范围（low,high),给定数组（a[ ]），给定搜索目标（key）// 判断中间数，重新给定范围，判断至 ...
分类：
编程语言 时间：
2017-12-29 15:28:57
阅读次数：
150
有序字典是以有序集为基础的抽象数据类型。可用数组实现(二分法查询前驱后驱快速，但插入删除较麻烦)，链表实现(查询元素麻烦)。 因此用二叉搜索树实现字典。二叉搜索树就是一棵二叉树，保证左子树的元素小于根节点，右子树的元素大于根节点。最坏情况下查找插入删除操作的复杂度都需要o（n），平均情况下的时间复杂 ...
分类：
其他好文 时间：
2017-12-28 16:09:34
阅读次数：
160
二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2... 例如需要查找有序list里面的某个关键字key的位置，那么首先确认list的中位数mid，下面分为三种情况： 如果 list[mid] < key,说明key 在中位数的 右边； 如果 list[mid] ...
分类：
编程语言 时间：
2017-12-26 22:44:07
阅读次数：
658
顺序文件组织的缺点之一是必须通过访问索引或使用二分法搜索来定位数据，这需要较多的I/O操作。基于散列技术的文件组织方式则不需要访问索引结构，散列也提供了一种组织索引的方式。在散列(hash)技术中，用桶(bucket)来表示能存储一条或多条记录的存储单元。如果K代表所有搜索码的集合，B代表所有buc ...
分类：
数据库 时间：
2017-12-25 22:16:23
阅读次数：
232
