python3和python2 笔试题输入输出

1.空格作为间隔,回车作为结束的一行输入,如下: python3第一种:控制台输入一行,输入完按回车 返回字符型list 可以强制转型为Int python3第二种:接收任意任性输入,将所有输入默认为字符串处理,并返回字符串类型。 对于python2来说: ra...

2019-03-07 13:28:06

阅读数 81

评论数 0

Best Time to Buy and Sell Stock系列

一、数组i位置代表第i天股票的价格,只允许,买一次,卖一次,买卖不可以在同一天,求最大利润。 思路:第0天买,找比第0天价格高的最多的一天卖出,得到第0天买入的最大利润;以此类推,得到n-1个最大利润,求其中的最大值,即满足题目要求。 这个算法的复杂度分析: n-1+n-2+n-3+.......

2018-08-13 21:38:02

阅读数 224

评论数 0

神经网络与感知机 ---西瓜书

感知机是SVM和神经网络的基础。神经元f()函数理想中为阶跃函数,但实际中应用sigmoid函数感知机与神经元感知机(Perceptron)由两层神经元组成(输入层、输出层),输入层接收外界输入信号后传递给输出层,输出层是M-P神经元,亦称“阈值逻辑单元”(threshold logic unit...

2018-05-17 14:43:10

阅读数 544

评论数 0

剑指offer --二维数组中的查找

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 左下角和右上角开始应该都可以,因为,这两个角,沿纵轴和沿横轴一个增一个减。错误1:list out of range  是r的边界...

2018-05-17 09:35:06

阅读数 54

评论数 0

746. Min Cost Climbing Stairs 有问题

On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed).Once you pay the cost, you can either climb one or two steps. Y...

2018-05-16 16:16:40

阅读数 41

评论数 0

哈希表

http://baijiahao.baidu.com/s?id=1580022096840800840&wfr=spider&for=pc高效查找一次查找就可以找到,而数组需要顺序遍历。

2018-05-16 16:02:20

阅读数 42

评论数 0

动态规划--五大常用算法之一

https://blog.csdn.net/caroline424/article/details/52016872http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html

2018-05-16 15:09:13

阅读数 68

评论数 0

88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough space (size tha...

2018-05-16 11:24:35

阅读数 29

评论数 0

SMO算法 for SVM

https://www.zhihu.com/question/40546280?sort=created这里的增大应当理解为统计学习方法一书中对偶问题目标函数的减小因为链接中目标函数是求极大问题,跟李航书中差一个负号,求极小。先留着,下一遍再仔细看吧。...

2018-05-16 10:24:30

阅读数 42

评论数 0

非线性支持向量机 与核函数

有些数据集,可能需要一个椭圆等非线性的超曲面才能把正负例分开,显然这不能用前两种方法了。那把数据集映射到一个更高维的特征空间(也即输入空间到特征空间的映射),可以将数据集变成线性分类问题也就可以用线性支持向量机来解决。这叫做核技巧。核技巧应用到支持向量机,其基本想法就是通过一个非线性变换将输入空间...

2018-05-16 10:08:11

阅读数 1170

评论数 0

189. Rotate Array

Given an array, rotate the array to the right by k steps, where k is non-negative.Example 1:Input: [1,2,3,4,5,6,7] and k = 3 Output: [5,6,7,1,2,3,4] ...

2018-05-15 19:35:50

阅读数 64

评论数 0

119. Pascal's Triangle II

Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle.Note that the row index starts from 0.跟上一题没啥区别,就是只输出一行。那...

2018-05-15 16:39:51

阅读数 37

评论数 0

线性支持向量机与软间隔最大化

接着线性可分支持向量机。如果数据集不是线性可分的,(比如二维空间中,就是找不到一条直线能刚好把正负例分开,)忽略掉一些异常点,就可以用一个分离超平面把正负例给分开。因此也就不是硬间隔了,而是软间隔。引入了一个松弛变量,使得函数间隔加上松弛变量大于等于1.而线性可分支持向量机中的硬间隔,指的是函数间...

2018-05-15 15:58:52

阅读数 310

评论数 0

凸优化--对偶问题 for SVM

http://www.hanlongfei.com/convex/2015/11/05/duality/?from=timeline为啥要最大化?用上面的x+3y例子  确实是应该求最大 为啥呢?可以理解为,如果最小值是4,那么他确实是大于等于2的,但是2肯定不是要求的最小值;再进行试探,是否大于...

2018-05-13 15:34:28

阅读数 690

评论数 0

118. Pascal's Triangle

Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.Example:Input: 5 Output: [ [1], [1,1], [1,2,1], [...

2018-05-10 22:45:21

阅读数 69

评论数 0

感知机--SVM和神经网络的基础(统计学习方法)

感知机,这个名字真是一言难尽~感知机是二类分类的线性分类模型,输入实例的特征向量,输出类别,正负1.感知机旨在求出将实例划分为正负两类的分离超平面。模型:f(x)=sign(wx+b)  这里w和x都是向量  分离超平面就是,wx+b=0   怎么求出这个超平面?需要学习策略:这里用的是经验损失最...

2018-05-10 16:04:22

阅读数 481

评论数 0

令人煎熬的SVM 线性可分支持向量机与硬间隔最大化

此时此刻,还是带着问题写的博客····哇,怎么总结.先贴上一个博客地址   http://blog.pluskid.org/?p=632先说名字,线性可分,就是存在一个超平面,能把正例跟负例完全分隔开,那么这个数据集就是线性可分的。支持向量:离超平面越近的越难分是正例还是负例,要想加新的点以后预测...

2018-05-09 20:16:33

阅读数 943

评论数 0

被问到 朴素贝叶斯--后验概率最大化的含义

https://blog.csdn.net/rea_utopia/article/details/78881415这个博客讲的很清楚

2018-05-08 14:28:29

阅读数 924

评论数 0

695. Max Area of Island------刷过50道leetcode面试之后

刷过50道leetcode面试之后,深刻感受到,每天刷题保持状态才能在面试中写出代码。Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected ...

2018-05-07 17:17:44

阅读数 33

评论数 0

逻辑回归/对数几率回归--西瓜书、统计学习总结

广义模型可以解决分类任务。只需找到一个单调可微函数将分类任务的真实标记y与线性回归模型的预测值联系起来。一般采用单位阶跃函数,但是这个函数不连续,所以找一个可以近似替代的函数,这个函数就是对数几率函数。是一种sigmoid(s型)函数y视作x为正例的可能性,1-y就是负例的可能性  y/(1-y)...

2018-05-04 21:51:31

阅读数 943

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭