- 博客(31)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode-17. 电话号码的字母组合python3
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。思路 :结果需要我们来一个笛卡尔积组合，...
2019-10-16 15:55:23
222
原创 leetcode-15. 三数之和python3
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]class Solution: ...
2019-10-16 13:42:00
227
原创 leetcode-14. 最长公共前缀python3
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路:我们看一下zip的输出:for i in z...
2019-10-16 10:39:30
259
原创 leetcode12. 整数转罗马数字python3
题目：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 ...
2019-10-15 18:16:30
165
原创 leetcode-11. 盛最多水的容器python3
题目:给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示...
2019-10-15 17:46:20
131
原创 leetcode-9. 回文数python3
题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。思路:...
2019-10-15 15:34:26
160
原创 leetcode- 7. 整数反转 python3
题目:给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。思路：for循环字符串...
2019-10-15 15:03:06
137
原创 leetcode -6. Z 字形变换
题目将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：...
2019-10-14 18:32:56
219
原创 LeetCode-3： 无重复字符的最长子串python
题目:给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wk...
2019-10-11 18:14:13
119
原创 leetcode-5 最长回文字符串 Manacher 算法 (python 代码)
class Solution: def longestPalindrome(self, s: str): s = '#' + '#'.join(s) + '#' s_len = len(s)-1 index = 0 p=0 for i in range(1, len(s)): j=1 ...
2019-06-28 10:28:31
339
原创 LeetCode-4：寻找两个有序数组的中位数
题目:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 ...
2019-06-27 17:32:28
133
原创 leet-code-1:两数之和
题目:给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路:循环...
2019-06-25 18:43:49
125
原创 周志华机器学习笔记 第4章决策树
相亲决策树生成（类似于这样，网上还有更多很形象的例子）:提出问题:决策树谁最优先分割(如何排序的)?决策树是如何分割的(定量数据/定性数据)?带着问题接着往下看4.2.1 信息增益信息熵：最早是香农从热力学中借用过来的。热力学中的热熵是表示分子状态混乱程度的物理量。香农用信息熵的概念来描述信源的不确定度。公式: Ent(D)=−∑i=1mpilog2piEnt(D) = -\s...
2019-06-17 18:41:13
361
原创 周志华机器学习笔记 第3章线性模型
课外延伸-广义线性模型：广义线性模型相当广泛，广义线性模型突破了很多线性回归模型的约束。不要求相应变量与自变量直接线性相关不要求方差齐性不要求正态分布，它包括普通回归模型，连续相应变量ANOVA模型以及针对属性相应变量的模型。所有广义线性模型都有三个部分：随机部分：识别相应变量Y并假设其概率分布系统部分：指定模型中的解释变量联系函数：指定Y的期望的函数，这个函数使得GLM通过具...
2019-06-11 12:13:10
333
原创 吴恩达深度学习编程作业给恐龙取名字 rnn
cutils 文件内的代码import numpy as npdef softmax(x): e_x = np.exp(x - np.max(x)) return e_x / e_x.sum(axis=0)def smooth(loss, cur_loss): return loss * 0.999 + cur_loss * 0.001def print_sa...
2019-06-11 11:54:34
894
原创 吴恩达深度学习编程作业 one-hot编码
#单词级的 one-hot编码import numpy as np#利用split方法对样本进行分词，在实际应用中还需要从样本中去掉标点和特殊符号samples =['The cat sat on the mat.','The dog ate my homework.']#构建数据中所有标记的索引token_index = {}for sample in samples: fo...
2019-06-11 11:52:05
447
原创 吴恩达深度学习编程作业pytorch 版 gru时间序列
import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport torchfrom torch import nnfrom torch.autograd import Variable#定义模型'''input_size – 输入的特征维度hidden_size – 隐状态的特征维度num_...
2019-06-11 11:46:50
2502
5
原创 吴恩达深度学习编程作业 pytorch 版rnn时间序列
import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport torchfrom torch import nnfrom torch.autograd import Variable#定义模型'''input_size – 输入的特征维度hidden_size – 隐状态的特征维度num_...
2019-06-11 11:43:57
1464
1
原创 吴恩达深度学习编程作业 part 2-5
探索tensorflowimport mathimport numpy as npimport h5pyimport matplotlib.pyplot as pltimport tensorflow as tffrom tensorflow.python.framework import ops%matplotlib inlinenp.random.seed(1)#加载数据...
2019-06-11 11:40:56
214
原创 吴恩达深度学习编程作业 part 2-4
优化方法到目前为止，您始终使用Gradient Descent更新参数并最大限度地降低成本。在这个笔记本中，您将学习更多高级优化方法，这些方法可以加快学习速度，甚至可以让您获得更好的成本函数最终值。拥有一个好的优化算法可能是等待天数与短短几个小时之间的差异，以获得良好的结果。梯度下降在成本函数J上“下坡”。把它想象成试图这样做：import numpy as npimport matpl...
2019-06-11 11:39:15
343
原创 吴恩达深度学习编程作业 part 2-2
本章节学习神经网络中的正则化import numpy as npimport matplotlib.pyplot as pltimport sklearnimport sklearn.datasetsimport scipy.io%matplotlib inlineplt.rcParams['figure.figsize'] = (7.0, 4.0) plt.rcParams['...
2019-06-11 11:26:06
814
原创 吴恩达深度学习编程作业 part 2-1
本章节学习 初始化参数的不同影响import numpy as npimport matplotlib.pyplot as pltimport sklearnimport sklearn.datasets%matplotlib inlineplt.rcParams['figure.figsize'] = (7.0, 4.0)plt.rcParams['image.interpola...
2019-06-11 11:15:35
551
原创 吴恩达深度学习编程作业 part 1-5
import timeimport numpy as npimport h5pyimport matplotlib.pyplot as pltimport scipyfrom PIL import Imagefrom scipy import ndimage%matplotlib inlineplt.rcParams['figure.figsize'] = (5.0, 4.0) ...
2019-06-11 11:09:15
575
原创 吴恩达深度学习编程作业 part 1-4
本节目的实现深层神经网络基本功能就像拼积木一样先把每个积木功能实现import numpy as npimport h5pyimport matplotlib.pyplot as plt%matplotlib inlineplt.rcParams['figure.figsize'] = (5.0, 4.0) plt.rcParams['image.interpolation'] = ...
2019-06-11 11:01:12
1613
原创 周志华机器学习作业练习 第2章 模型评估与选择
从正例中取150+从反例中取150 ：(C500150)2(C_{500}^{150})^2(C500150)210折交叉检验：假设样本分布均匀(每次训练样本中正反例数目一样)，所以错误率的期望是50%。留一法：特殊的交叉验证方法(样本数为m，进行m折交叉验证)错误率为100%1.BEP 是根据不同分类阀值找到查准率=查全率时的取值2.而F1是根据不同分类阀值选取的最大F值3....
2019-06-10 10:39:11
488
原创 周志华机器学习笔记 第2章 模型评估
2.1经验误差与过拟合我们实际希望的，是在新样本上能表现的很好的学习器。为了达到这个目的，应该从样本中尽可能学出适用于所有潜在样本的"普遍规律"，这样才能在遇到新样本时作出正确的判断。导致过拟合的因素:学习能力过于强大，把训练样本所包含的不太一般的特性学到了。导致欠拟合的因素:学习能力低下2.2评估方法测试集应该尽可能与训练集互斥, 即测试样本尽量不在训练集中出现。2.2.1 留出法...
2019-06-06 15:34:06
306
原创 吴恩达深度学习编程作业 part 1-3
线性不可分的分类实验结论无论用svm，k-nn,logistic效果都不是很理想，实验的过程就省略了。下面我们看用浅层神经网络训练线性不可分数据效果.import numpy as npimport matplotlib.pyplot as pltimport sklearnimport sklearn.datasetsimport sklearn.linear_model%mat...
2019-06-04 18:06:31
613
原创 定性数据分析笔记
数据的结构：名义数据：性别，职业，婚姻状况，宗教信仰 诸如此类次序数据：学历，职称，医院级别数值型数据分为两大类计数数据计量数据定性数据描述性分析（“单一类别变量”）图表法（条形图，一致图（18年刚产生的），等等）数值计算 （比例，相对风险和优势比）定性变量的关联性研究(“研究多个类别变量”)列联分析:两两研究，每次只研究两个变量关系对应分析：“变量关系”,“次...
2019-06-04 17:47:37
9049
3
原创 吴恩达深度学习编程作业 part 1-2
罗辑回归神经网络import numpy as npimport matplotlib.pyplot as pltimport h5py#储存在h5文件中的数据集进行的交互包import scipyfrom PIL import Imagefrom scipy import ndimage% matplotlib inline接上一章，我们引入猫咪的图片 并把它转换成n*1的矩阵...
2019-06-03 11:30:42
403
原创 吴恩达深度学习编程作业 part 1-1
import numpy as npimport matplotlib.pyplot as pltimport h5pyimport scipyfrom PIL import Imagefrom scipy import ndimage% matplotlib inline第一部分： python 的numpy 基础练习1.1“sigmoid ”def sigmoid(x):...
2019-06-03 11:06:45
403
原创 抽样：理论与应用(第二版) 金勇进 课程笔记 1～4章
本章重点名词：抽样调查的类型，抽样调查与普查的关系，目标总体，抽样总体，抽样框，抽样单元，总体特征与估计量，方差，偏倚，均方误差，抽样误差，非抽样误差，精度。1.1调查与抽样调查1.1.1调查 略1.1.2抽样调查抽样调查： 是一种非全面调查，是指从研究对象全体中抽取一部分单元作为样本，根据对所抽取样本进行调查获得有关总体目标的了解。1.非概率抽样调查：判断选样，方便抽样，...
2019-03-10 09:57:29
5374
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人