python
奋斗的小炎
设计推荐算法,接触过自然语言处理,对于人工智能领域的学习永无止境
展开
-
python中lambda函数的理解与使用
Lambda函数,即Lambda 表达式(lambda expression),是一个匿名函数(不存在函数名的函数),Lambda表达式基于数学中的λ演算得名,直接对应于其中的lambda抽象(lambda abstraction)。入门Python的朋友会问,函数没有名字也可以吗?当然可以。有些函数如果只是临时一用,而且它的业务逻辑也很简单(比如做个简单加法、取绝对值、简单过滤等)时,就没必要非...原创 2018-05-29 17:32:07 · 38148 阅读 · 2 评论 -
关于pycharm找不到已经安装的module ImportError: No module named问题的解决方案
最近在整理Python和Pycharm相关配置的时候,遇到了一些配置上的问题,这里给大家做一下分享整理。首先,自己安装了一个python3.6(在官网上安装的,当前最新版本是Python 3.7),下载地址如下:https://www.python.org/downloads/windows/然后按照安装向导,一点点安装即可。安装目录选择为:C:\Users\yanyan\AppData\Loca...原创 2018-07-06 15:05:22 · 26823 阅读 · 3 评论 -
(算法总结)寻找组合数,求出从整数1到n中和为m的所有组合
采用背包问题原理,仅考虑具有最大的数字n是否存在与结果集合中,考虑以下两种情形:(1)n在集合中,剩下的n-1个数字需要组成一个和为n-m的组合;(2)n不在集合中,剩下的n-1个数字仍需要组成和为m的组合;由于需要给出所有的组合可能,因此是一个回溯的过程。算法设计思路:由于是个回溯递归的过程,因此需要首先给出递归终止条件:当需要求和的数字小于等于0或所有数字都用完了的时候,就是程序终止的时候。用...原创 2018-07-12 12:44:15 · 6455 阅读 · 0 评论 -
(算法总结)求最大公共子串
要求:求两个字符串的最长公共子串,如“abcdefg”和“adefgwgeweg”的最长公共子串为“defg”,但是要求子串必须是连续的。思路:动态规划法求解定义二维数组dp[i][j],其中i用于遍历字符串s1的下标,j用于遍历s2的下标,于是dp[i][j]就用于记录当s1和s2分别遍历到i和j下标时,以s1[i]和s2[j]为结尾的最大公共子串长度,而要求最终的最大公共子串,需要用一个max...原创 2018-07-12 11:35:14 · 2248 阅读 · 0 评论 -
(转载)基于sklearn的iris数据集及简介
(一)iris数据集简介Iris数据集是机器学习任务中常用的分类实验数据集,由Fisher在1936收集整理。Iris中文名是安德森鸢尾花卉数据集,英文全称是Anderson’s Iris data set,是一类多重变量分析的数据集。Iris一共包含150个样本,分为3类,每类50个数据,每个数据包含4个属性。可通过花萼长度,花萼宽度,花瓣长度,花瓣宽度4个属性预测鸢尾花卉属于(Setosa,V...原创 2018-07-16 11:54:38 · 21611 阅读 · 0 评论 -
面试算法combine sum专题讲解二(动态规划法)
这一部分,我们将讲解DP问题求解combine sum的最优解问题。涉及的代码题目是leetcode 377、322leetcode 377问题描述:整数数组,无重复元素,但每个数字可以被重复使用,给出组合的总数,无须给出所有排列。算法设计思路:创建dp数组,dp[i]表示target为i时,无重复元素组合的总数。算法实现:class Solution(object): def combi...原创 2018-05-30 09:52:26 · 513 阅读 · 0 评论 -
面试算法combine sum专题讲解一(回溯法)
combine sum是面试算法中最常考的一类题型,其主要思想是应用背包问题的延伸。主要描述为:在一组数字中,寻找子数组,使子数组的元素和为target的所有组合,求罗列所有组合,或求解组合总数,或求解最少使用的组合中元素个数(找零钱问题leetcode322)这里我们就几道经典leetcode题目来做一下综述和讲解。本节的三个题目39、40、216都是回溯法解题。关于回溯法的介绍,可以查看以下博...原创 2018-05-30 08:59:03 · 813 阅读 · 0 评论 -
机器学习中特征选择的方法综述
本文摘自知乎用户文章的第三章节,源出处地址:作者:城东链接:https://www.zhihu.com/question/28641663/answer/110165221来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。当数据预处理完成后,我们需要从所有特征中选择有意义的特征,并将其输入机器学习算法和模型进行训练。通常来说,从以下两个方面考虑来选择特征:(1)特征是否...转载 2018-05-29 20:25:22 · 1690 阅读 · 0 评论 -
什么是lambda函数?使用lambda函数有什么好处?
(一)什么是lambda函数:Python支持一种有趣的语法,它允许你快速定义单行的最小函数。这些叫做lambda的函数是从Lisp中借用来的,可以被用在任何需要函数的地方。lambda 函数是一个可以接收任意多个参数(包括可选参数)并且返回单个表达式值的匿名函数。 (注意:lambda 函数不能包含命令,它们所包含的表达式也不能超过一个)(二)使用lambda函数的好处:1、lambda函数比较...原创 2018-05-29 18:15:09 · 20478 阅读 · 0 评论 -
贪心算法总结示例与钞票问题的求解
贪心算法通常也会结合其他知识点一并考察(如排序、栈、堆排序等)(预备知识)贪心法求解钞票问题这里有几种不同面额的钞票,1元、5元、10元、20元、100元、200元的钞票无穷多张,现在使用这些钞票去支付X元的面额,问最少需要多少张?例如X=628,我们通常会尝试从面额最大的钞票(200元)开始尝试,此时发现200元的钞票只能使用3张,此时剩余的面额是628-3*200=28元,再依次查...原创 2018-07-19 11:31:23 · 2011 阅读 · 1 评论