Python 算法实践 一、顺序结构程序设计 1.1 冯*若依曼计算机 二、分支结构程序设计三、循环结构程序设计四、查找算法五、排序算法六、树七、二叉树算法八、综合案例 四、查找算法 4.1 列表 ...
分类:
编程语言 时间:
2019-02-13 11:02:02
阅读次数:
190
这里要注意的是//向下取整,下次循环时,如果大于查找的数字,start+1。 并且,只能向下取整,如果向上取整。 那么,在比较第一个数时,start = 0 。end = 1。mid = 1。就会进入死循环了。 切记切记。 输出: ...
分类:
编程语言 时间:
2019-02-03 00:56:47
阅读次数:
217
最近在看《你也能看得懂的python算法书》, 自己来实现一下里面的算法吧。 有书里的有所不同。 比如这个题目,我的实现如下: 输出: ...
分类:
编程语言 时间:
2019-02-02 13:01:03
阅读次数:
195
编程语言在构建程序时的基本操作有:内置数据类型操作、选择、循环、函数调用等,递归实际属于函数调用的一种特殊情况(函数调用自身),其数学基础是数学归纳法。递归在计算机程序设计中非常重要,是许多高级算法实现的基础 编写递归程序的几个要点: 1、终止条件:最简单情况(避免无限循环) 2、递归公式:相邻两次 ...
分类:
编程语言 时间:
2019-01-26 19:34:01
阅读次数:
765
据说Google出过一道题目:WWWDOT – GOOGLE = DOTCOM。 其中每个字母代表一个数字,数字不能重复,而且最高位的数字不能为0。 像这样的谜题被称为cryptarithms或者字母算术(alphametics)。字母可以拼出实际的单词,而如果你把每一个字母都用0–9中的某一个数字... ...
分类:
编程语言 时间:
2019-01-21 13:43:07
阅读次数:
249
"1. K Means原理解析" "2. K Means的优化" "3. sklearn的K Means的使用" "4. K Means和K Means++实现" 1. 前言 前面3篇K Means的博文从原理、优化、使用几个方面详细的介绍了K Means算法,本文用python算法,详细的为读者实 ...
分类:
其他好文 时间:
2019-01-15 20:29:29
阅读次数:
230
框架或者工具学习很简单,更需要的是积累工作中遇到的问题并且这些问题是怎样解决的,自己测试中的亮点,自己测试中的缺点(这是自己很难发现并且很难从内心接收的) 数据结构和算法是必需的,推荐《你也能看的懂的Python算法书》,由浅入深的接近算法,熟悉并了解算法; 接口有很多种类型,普遍的http类接口, ...
分类:
其他好文 时间:
2019-01-06 19:20:46
阅读次数:
148
算法介绍:梯度下降算法是一种利用一次导数信息求取目标函数极值的方法,也是目前应用最为广泛的局部优化算法之一。其具有实现简单、容易迁移、收敛速度较快的特征。在求解过程中,从预设的种子点开始,根据梯度信息逐步迭代更新,使得种子点逐渐向目标函数的极小值点移动,最终到达目标函数的极小值点。注意,沿梯度正向移 ...
分类:
编程语言 时间:
2018-12-07 01:33:36
阅读次数:
329
1、题目是:有一组“+”和“-”符号,要求将“+”排到左边,“-”排到右边,写出具体的实现方法。 ...
分类:
编程语言 时间:
2018-12-01 21:51:09
阅读次数:
242
节省时间复杂度: sorted + 跳过重复目标 +记忆搜索 例子:字符串的不同排列 import copy class Solution: def stringPermutation2(self, str): str = ''.join(sorted(str)) #部分版本的PY好像str只能以这 ...
分类:
编程语言 时间:
2018-10-24 15:18:10
阅读次数:
188