- 博客(24)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 Coursera_Machine_Learning笔记目录
文章目录5.octave教程7.正则化5.octave教程5.1 基本操作5.2 移动数据7.正则化7.1 过拟合问题7.2 代价函数
2019-01-26 17:08:48
192
原创 剑指offer:顺时针打印矩阵(python)
题目位置题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵，则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：这个思路不是剑指offer上面的，我觉得比较简单，搬过来跟大家一起学习下。我们可以把打印一圈分为四步：第一步：从左到右打印一行第二步：从上到下打印一列第三步：从右到左打印一行第四...
2019-01-31 22:52:20
237
原创 剑指offer:调整数组顺序使奇数位于偶数前面(python)
题目位置题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：初始时，设置两个指针，left指向数组的头部，right指向数组的尾部。从尾部开始判断，如果尾部元素为奇数，则该元素前所有元素依次后移，该元素放置在数组头部。若尾部元素为偶数，则right指针向前判断，同...
2019-01-31 13:44:26
373
原创 逻辑回归-多类别分类
什么是多类别问题比如区分邮件，用以区分来自朋友的邮件，来自家人的邮件和工作邮件。比如区分天气，区分晴天，雨天，多云，小雪。这就是多类别问题。二元分类和多类别之前我们用逻辑回归来解决了二元分类问题，如预测肿瘤的恶/良性，我们的做法是将数据集分为正类和负类。多类别分类思想类似，比如我们有个三元类，需要区分三角形，正方形和圆形。我们的做法是，将三元类拆成三个独立得二元分类，将三角形作为正样本...
2019-01-30 20:19:42
1261
原创 逻辑回归-简化代价函数和使用梯度下降
下面这个形式的代价函数有没有可能写的简单一点？我们将y=1和y=0两个式子合并得:带入代价函数，得 J(θ)此时假设函数为将 J(θ)带入梯度下降算法求偏导得:...
2019-01-30 20:12:52
255
原创 逻辑回归-代价函数
凸函数和非凸函数对于线性回归问题，使用线性回归模型，我们定义的代价函数是误差的平方和。同样的，理论上说，我们对分类问题，使用逻辑回归模型的也定义代价函数的误差的平方和，但是这里有个问题出现了。我们将假设(Hypothesis) ： 代入到代价函数中，我们得到的代价函数是一个非凸函数(non-convex function)，其曲线图下图所示，这意味着我们的代价函数有许多局部最小值，...
2019-01-30 19:42:50
736
原创 逻辑回归-判定边界
文章目录什么是判定边界如何利用判定边界线性的决策边界非线性的决策边界什么是判定边界了解判定边界的概念，可以帮助我们理解逻辑回归的假设函数到底在计算什么。从左图可以看到：对于样本类别的判断完全取决于sigmoid函数的输出该输出又与函数自变量z具有直接关系，也就是说：又因为那么上式其实就是：也就是说，对于给定的样本x，对于它的类别判断最终可由下式确定：决策边界，也...
2019-01-30 19:18:50
1099
原创 剑指offer:在O(1)时间删除链表结点(python)
题目：在O(1)时间内删除链表结点思路：如果要删除的节点后面有节点，则将该节点内容复制到要删除的节点，并删除该节点。如果要删除的节点在链表头部，直接删除该节点。如果要删除的节点在链尾，遍历至该节点删除。class ListNode(object): def __init__(self): self.val = x self.next = None ...
2019-01-30 15:03:32
586
1
原创 栈（Stack）的Python实现
文章目录什么是栈栈的python实现Python中栈的方法什么是栈栈就是只能在一端插入和删除数据的链表，这个端就叫做栈顶（top），最后一个添加的数据第一个被删除。因此，这也叫后进先出（LAST IN FIRST OUT）链表或是先进后出链表（FIRST IN LAST OUT）。举个例子，餐厅的盘子堆，盘子洗完要堆到上面，而不是插到下面的某个位置（相信不会有人那么做）。当厨师要用到盘子时从...
2019-01-30 11:03:16
958
原创 剑指offer:栈的压入弹出序列(python)
题目位置输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：借助一个辅助栈，我们将压入序列压入辅助栈中，从第一个数字开始，如果下一个弹出...
2019-01-30 10:12:09
211
原创 octave-计算数据
文章目录矩阵相乘和点乘.^矩阵中每个元素的平方./矩阵中每个元素的倒数对数运算log()和幂次运算exp()矩阵的转置find()返回元素索引magic()魔方阵,所有的行和列和对角线加起来都等于相同的值magic()和find()合用prod()所有元素乘起来floor()向下四舍五入和ceil()向上四舍五入max()求元素最大值，默认求列最大sum()所有元素加起来.默认求列和矩阵相乘和点...
2019-01-29 17:09:05
326
原创 剑指offer:用两个栈实现队列(python)
[题目位置]代码位置思路：栈的特点是后进先出，队列的特点是先进先出。如现在有两个栈stackIn和stackOut，1，4，5，8，9分别入栈stackIn，出栈时的顺序是98541，按照这个顺序再入另一个栈stackOut，出栈时顺序为14589。class Solution: def __init__(self): self.stackIn = [] ...
2019-01-29 14:47:14
159
原创 剑指offer:合并两个有序链表(python)
文章目录方法一：迭代**ListNode(0)这个是什么意思？****涨姿势的写法：currentNode.next = l1 or l2**方法一：迭代(简化)方法二：递归题目：将两个有序链表合并为一个新的有序链表并返回。题目位置代码位置示例：输入：1->2->4, 1->3->4输出：1->1-&
2019-01-29 11:51:43
342
原创 矩阵相乘和矩阵点乘的区别
矩阵相乘，就是矩阵的乘法操作，要求左矩阵的列和右矩阵的行数要一样，即MN维矩阵乘以和NY维矩阵a = 1 0 2 -1 3 1b = 3 1 2 1 1 0矩阵点乘，就是矩阵各个对应元素相乘，要求矩阵必须维数相等，即MxN维矩阵乘以MxN维矩阵 。a = 1 ...
2019-01-28 16:59:18
14228
原创 正则化-代价函数
左下图我们可以看到，在房价问题中，用一个二次函数来拟合数据 ，该模型对数据有很好的拟合。 然在右图中，如果我们用一个更高次的 项式去拟合数据， 我们可能得到一个曲线，能非常好地拟合训练集 ，但是会出现过拟合现象，不能很好的泛化新样本。为什么会这样呢？左图我们可以看到，在房价问题中，用一个二次函数来拟合数据 ，该模型对数据有很好的拟合。 然在右图中，如果我们用一个更高次的 项式去拟合数据， 我...
2019-01-26 16:26:19
2487
原创 octave-移动数据
文章目录矩阵的维度读取和储存数据操作数据矩阵的维度>>A=[1 2;3 4;5 6]A = 1 2 3 4 5 6>>sz = size(A) %三行两列sz = 3 2>>size(sz) %一行两列ans = 1 2 >>size(A,1) %返回A的行数a...
2019-01-26 16:19:28
238
原创 octave-基本操作
文章目录算术运算逻辑运算变量和输出向量和矩阵首先运行这个符号，让输出更美观，不用在意它是啥。PS1('>>')算术运算加，减，乘，除，乘方等>>5+6ans = 11>>3-2ans = 1>>5*8ans = 40>>1/2ans = 0.50000>>2^6ans = 64...
2019-01-26 16:15:12
447
原创 剑指offer:链表中倒数第k个结点(python)
文章目录题目：输入一个链表，输出该链表中倒数第k个结点方法：两个指针题目：输入一个链表，输出该链表中倒数第k个结点题目位置代码位置方法：两个指针为了实现只遍历链表一次就能找到倒数第k个节点，我们定义两个指针fast，slow。让fast先向走k-1步，slow保持不动；从第k步开始，slow也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1,当fast到达链表的尾节点时，slo...
2019-01-25 16:55:58
200
原创 剑指offer:两个链表的第一个公共节点(python)
文章目录两个链表的第一个公共节点方法一：方法二：方法三：两个链表的第一个公共节点题目位置代码位置题目：输入两个链表，找出它们的第一个公共节点。A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 ...
2019-01-25 16:49:23
244
原创 正则化-过拟合问题
过拟合问题到现在为止，我们已经学习了线性回归和逻辑回归，它们能够有效地解决许多问题，但是当将它们应用到某些特定的机器学习应用时，会遇到过拟合(over-fitting)的问题，可能会导致它们效果很差。现在来看看什么是欠拟合，过拟合，和刚好符合。下图为房价问题的线性回归模型。其中左图为欠拟合（underfitting），也可以说算法具有高偏差(bias)。可以看出，它没有很好的拟合训练数据。...
2019-01-23 17:31:50
323
原创 剑指offer:二维数组中的查找元素(python)
文章目录二维数组中的查找元素方法1：方法2：方法3：涉及知识点if matrix == None or target == None:和if not matrix or target is None:的区别是什么？Python中is和==的区别二维数组中的查找元素题目位置（点击链接）代码位置（点击链接）题目：在一个二维数组中，每一行元素都按照从左到右递增的顺序排序，每一列元素都按照从上到...
2019-01-23 17:19:24
878
原创 剑指offer:从头到尾打印链表(python)
从头到尾打印链表题目位置（点击链接）代码位置（点击链接）方法1：思路：硬做，放入列表，翻转列表class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): newList = [] while listNode: ...
2019-01-23 16:59:16
973
Echarts+ajax+java+mysql实现饼图+折线图+柱状图
2017-07-13
ubuntu下如何编辑.htaccess文件？请指教。
2015-11-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人