1、BinarySearch算法简介二分查找，它的时间复杂度是O(logn)。其核心思想有点类似分治思想。即每次都通过跟区间中的中间元素对比，将待查找的区间缩小为一半，直到找到要查找的元素，或者区间被缩小为0。但是二分查找的代码实现比较容易写错。你需要着重掌握它的三个容易出错的地方：循环退出条件、mid的取值，low和high的更新。二分查找虽然性能比较优秀，但应用场景也比较有限。底层必须依赖数组，并且还要求数据是有序的。对于较小规模的数据查找，我们直接使
系统 2019-09-27 17:54:58 2276
本文实例讲述了python映射列表。分享给大家供大家参考。具体分析如下：列表映射是个非常有用的方法，通过对列表的每个元素应用一个函数来转换数据，可以使用一种策略或者方法来遍历计算每个元素。例如：复制代码代码如下:params={"server":"mpilgrim",\"database":"master",\"uid":"sa",\"pwd":"secret"\}print["%s=%s"%(k,params[k])forkinparams.keys()
系统 2019-09-27 17:52:47 2276
本文实例讲述了决策树剪枝算法的python实现方法。分享给大家供大家参考，具体如下：决策树是一种依托决策而建立起来的一种树。在机器学习中，决策树是一种预测模型，代表的是一种对象属性与对象值之间的一种映射关系，每一个节点代表某个对象，树中的每一个分叉路径代表某个可能的属性值，而每一个叶子节点则对应从根节点到该叶子节点所经历的路径所表示的对象的值。决策树仅有单一输出，如果有多个输出，可以分别建立独立的决策树以处理不同的输出。ID3算法:ID3算法是决策树的一种
系统 2019-09-27 17:52:43 2276
功能：为已存在的函数或对象添加额外的功能原则：不改变源代码为其添加功能不改变函数的调用方式方法：装饰器=高阶函数+嵌套函数（高阶函数：一个函数可以作为参数传递给另外一个函数，或者，一个函数的返回值是一个函数，即函数的入口地址）函数名作为参数传递给装饰器（@decorator_name）装饰函数返回函数名（函数地址）注意：默认情况下，装饰器会修改名字和文档说明，但是可以使用functools中的@wraps()解决。@wraps接受一个函数来进行装饰，并加入
系统 2019-09-27 17:51:46 2276
Python还有“敌人”吗？最近网络上一则帖子吸引了笔者，大意内容为：据说A是有2年多经验的Python工程师，面一个公司相关的岗位，由于人手紧缺，所以只问了一个框架，就按笔者提的35K办理了入职。（35K为A的砍价策略）关于这则帖子背后的动机或者真实性，我们不再去追究。不过这从侧面反映出了Python的火热，也说明了Python的壮大带给其他语言的焦虑和压力。所以，当我们聊Python时，我们究竟该聊些什么？这四个Python项目，让你瞬间读懂Pytho
系统 2019-09-27 17:51:05 2276
今天我们来到了循环队列这一节，之前的文章中，我介绍过了用python自带的列表来实现队列，这是最简单的实现方法。但是，我们都知道，在列表中删除第一个元素和删除最后一个元素花费的时间代价是不一样的，删除列表的第一个元素，那么在它之后的所有元素都要进行移动。所以当列表特别长的时候，这个代价就比较明显了。我们本文介绍的循环队列可以避免这个问题，同样我们上篇文章提到的用链表实现的方法也可以避免。下面，我们来介绍循环队列。循坏队列循环队列，就是将普通的队列首尾连接起
系统 2019-09-27 17:50:25 2276
Python3快速入门（五）——Python3函数一、函数定义1、函数定义Python定义函数使用def关键字，一般格式如下：deffunction_name(parameter_list):pass默认情况下，参数值和参数名称按函数声明中定义的顺序进行匹配。函数代码块以def关键词开头，后接函数标识符名称和圆括号()。任何传入参数和自变量必须放在圆括号中间，圆括号之间可以用于定义参数。函数的第一行语句可以选择性地使用文档字符串描述函数说明。函数内容以冒号
系统 2019-09-27 17:50:18 2276
2.快速排序2.1算法思想快速排序是对冒泡排序的一种改进。通过一次排序（设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一次快速排序）将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序的
系统 2019-09-27 17:49:43 2276
returndeff1(x):y=2**x#没有returndeff2(x):y=2**xreturny#含有returnprint(f1(2),f2(2))return语句退出函数，并返回一个表达式。不带参数值的return语句返回None2.可变参数通过*来定义可变参数默认会把可变参数传入一个元祖！deff(*x):print(x)returnxf(1)f('a','b')f(1,2,3,[44,33])print(type(f('a','b')))定
系统 2019-09-27 17:49:40 2276
首先看一下来自Wolfram的定义马尔可夫链是随机变量{X_t}的集合（t贯穿0,1,...），给定当前的状态，未来与过去条件独立。Wikipedia的定义更清楚一点儿...马尔可夫链是具有马尔可夫性质的随机过程...[这意味着]状态改变是概率性的，未来的状态仅仅依赖当前的状态。马尔可夫链具有多种用途，现在让我看一下如何用它生产看起来像模像样的胡言乱语。算法如下,找一个作为语料库的文本，语料库用于选择接下来的转换。从文本中两个连续的单词开始，最后的两个单词
系统 2019-09-27 17:49:12 2276
