wqtltm的博客

原创 leet-code 377. 组合总和 Ⅳ

给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums = [1, 2, 3]target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。因此输出为 7。dp就很简单了class S...

原创 1277. 统计全为 1 的正方形子矩阵 leetcode

给你一个m * n的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。示例 1：输入：matrix =[[0,1,1,1],[1,1,1,1],[0,1,1,1]]输出：15解释：边长为 1 的正方形有 10 个。边长为 2 的正方形有 4 个。边长为 3 的正方形有 1 个。正方形的总数 = 1...

原创 leetcode-1289 下降路径最小和 II

原题链接：https://leetcode-cn.com/problems/minimum-falling-path-sum-ii/给你一个整数方阵arr，定义「非零偏移下降路径」为：从arr 数组中的每一行选择一个数字，且按顺序选出来的数字中，相邻数字不在原数组的同一列。请你返回非零偏移下降路径数字和的最小值。示例 1：输入：arr = [[1,2,3],[4,5,6...

原创 java 日期格式大小写差别

YYYY 代表Week Yearyyyy 代表yearMM 代表 月（Month）mm代表 秒（Min）DD 格式是指当前日期在当年中的天数dd 当月的天HH代表24小时制hh代表12小时制...

原创 统计学习方法第二版 第21章参考答案

本文所写答案是作者自己的见解，大家酌情参考，不足之处敬请指出。21.1 假设方阵A是随机矩阵，即其每个元素非负，每列之和为1，证明任然是随机矩阵，其中k是自然数。分析：我们只需要证明任意两个随机矩阵的乘积依然是随机矩阵即可。假设现在有随机矩阵A和随机矩阵B我们需要证明矩阵C=A*B也是随机矩阵即可。证明：假设随机矩阵A = [,,]随机矩阵B =，其中...

原创 leetcode 898疑惑的很？

题目：我们有一个非负整数数组A。对于每个（连续的）子数组B =[A[i], A[i+1], ..., A[j]]（i <= j），我们对B中的每个元素进行按位或操作，获得结果A[i] | A[i+1] | ... | A[j]。返回可能结果的数量。 （多次出现的结果在最终答案中仅计算一次。）class Solution: def subarrayBi...

原创 tensorflow自定义initializer的几个注意点

get_variable的initializer参数只能是Tensor对象，或接收shape及dtype作为参数并返回Tensor的callable类似tf.truncated_normal_initializer的对象是继承Initializer的类详见：https://www.tensorflow.org/api_docs/python/tf/initializers并且自定...

原创 python 实现字典——线性表 、有序表、线性探测、双散列探测、拉链法

'''字典抽象数据类型build_dict 构建一个新字典is_empty 判定是否为空num 计算键值对数目search 查询是否存在insert 插入一个键值对delete 删除键值对values 返回值keys 返回键entries 返回所有键值对'''from functools import total_ordering#定义健值类@total_or...

原创 用python的list对象实现最小堆的优先队列

class prio_queue(object): """docstring for prio_queue，最小堆优先队列""" def __init__(self, elems=[]): self._elems = list(elems) self.build_queue() def clear_queue(self): #清除整个队列 self._elems=[] d...

原创 python分号问题？import sys; sys.path += [".", ".."]

python的分号的意思和C，JAVA等语言的意义是一样的，表示一句话的结束。不过python一般一句话的结束是以换行来实现的，但是加上分号也可以表示一句话结束。好处就在于可以一行写多句话，对于赋值初始化很方便。例如import sys; sys.path += [".", ".."]#就表示先import进sys。之后再执行sys.path += [".", ".."]，等同...

原创 tf.get_collection() 返回为空列表的的原因

第一种： 你要get的那个变量你没有用tf.add_to_collection(tensor_name,tensor) 添加进去解决办法： 用tf.add_to_collection(tensor_name,tensor) 添加进去第二种： 你的tensor_name的变量的名字空间不对。例如你写了A文件中写了一个类用来构...

原创 leetcode381 o(1)时间数据操作

讲道理，我看了很多的答案，很多宣称是o(1)的结果都不是，包括百度首页的那几个哥们。好吧 首先这个题是基于380的你们可以去看看这篇文章，这个380看懂了再回来看我的，我就基于他的基础讲了。具体不同的是，这里的数据有重复，那么我们需要维护我们的每个元素在数组中的位置。刚开始我用list去维护，打死也做不到o(1)后面改用集合就没问题了，这就是真正的O（1）了。直接上代码吧cl...

转载 数字根

转自：https://www.cnblogs.com/vincent93/p/6686423.html数字根（Digital Root）就是把一个自然数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。例如: 198的数字根为9（1+9+8=18，1+8=9）。性质说明任何数加9的数字根还是它本身小学学加法的时候我们都明白，一个数字...

原创 python 判断一个元素在不在list的时间复杂度

先上代码import timea = list(range(10**6))b = 10**6-1start = time.time()if b in a: print('ok')end = time.time()print('list:%f'%(end-start))dicts = dict(zip(a,a))start = time.time()if b in d...

转载 Tensorflow中的padding操作

图示说明 用一个3x3的网格在一个28x28的图像上做切片并移动 移动到边缘上的时候，如果不超出边缘，3x3的中心就到不了边界 因此得到的内容就会缺乏边界的一圈像素点，只能得到26x26的结果 而可以越过边界的情况下，就可以让3x3的中心到达边界的像素点 超出部分的矩阵补零 代码说明根据tensorflow中的conv2d函数，我们先定义几...

原创 skewness and kurtosis

skewness (偏态)正偏态分布(positive skewness distribution)是指频数分布的高峰偏于左侧，偏态系数为正值的频数分布形态。偏态分布分为正偏态和负偏态。当均值大于众数时称为正偏态；当均值小于众数时称为负偏态。还可以这么来看：  kurtosis（峰度） 峰度（peakedness;kurtosis）又称峰态系数。表征概率密度分布...

原创 cart决策树剪枝的个人理解

先说好前面部分我引用自以下这篇文章的，我不想写了https://blog.csdn.net/wjc1182511338/article/details/76793164?locationNum=6&amp;fps=1CART之剪枝详解我们这里用的是代价复杂度剪枝算法。首先我们将一颗充分生长的树称为T0 ，我们希望减少树的大小来防止过拟化，但又担心去掉一些节点后预测的误差会增大，那么...

原创 SVM学习笔记推导2

    参考文献：http://www.cnblogs.com/pinard/p/6111471.html

原创 sns.heatmap画图的时候 TypeError: ufunc 'isnan' not supported for the input types 错误的处理

https://datascience.stackexchange.com/questions/32981/how-to-deal-with-typeerror-ufunc-isnan-not-supported-for-the-input-types老外告诉我答案。。。。。 是这样的我画的是pandas  的DataFrame 的类型。然后问题就在于我的数据是float的，但是我的特征是...

原创 集成学习表示方法学习笔记-重点stacking

学习的是西瓜书。主要参考了博客，尤其是stacking，文末放参考文献，写的超级好参考文献：这个主要讲工程的：https://blog.csdn.net/willduan1/article/details/73618677/突出理论我觉得很清晰：https://www.cnblogs.com/jiaxin359/p/8559029.html有思想的好文章，对比NN和stac...

原创 我的SVM学习笔记

https://blog.csdn.net/macyang/article/details/38782399我是学习这篇博客写的笔记，这是我见过的最好的SVM讲解没有之一  

原创 bagging 和 随机森林

太懒了 直接把周老师的书内容整上来吧   首先它的采样是有放回的采样，称为自助采样 booststrap  很显然再ADABOOST里面，我们发现各个学习器之间其实是很不独立的，而bagging 要做的就是加大独立性，所谓的和而不同。它有一个优势就是可以并行训练因此速度很快，速度和单个的及学习器的训练速度一样的。  相比于ADABOOST  它的另一个优势就是可...

原创 西瓜书ADABOOST学习笔记

原创 类型特征选择--互信息分析

我们可以通过前面的文章发现无论是皮尔森系数，还是斯皮尔曼等级相关都是计算的是数值特征的相关性。一旦遇上类型特征，这些特征本身的数值是没有意义的，那么就无法采用之前的方法计算相关性。要用互信息计算...

原创 特征选择-斯皮尔曼等级相关的数学分析

  统计相关系数(3)——Kendall Rank(肯德尔等级)相关系数及MATLAB实现 https://blog.csdn.net/wsywl/article/details/5889419

原创 特征选择-皮尔森系数的数学分析

原创 特征选择-皮尔逊系数即相关系数的物理含义

我假设我现在的数据样本有m个，我的特征是n个，现在我要计算任意两个特征之间的相关性，那么我假设我做的是                这两个特征 ,  那么我们的计算公式是 ： 我们再记        这里表示减去均值我们就发现了 相关系数计算公式分子不就是上面两个向量的向量积吗？ 而下面就是二者的模场的积啊。。。。呐呐呐，这相关系数不就是他们两个向量的余弦值吗？？？ ...

转载 特征选择的两种方法

1.相关性通过使用相关性，我们很容易看到特征之间的线性关系。这种关系可以用一条直线拟合。下面通过皮尔逊相关系数（Pearson correlation coefficient）来解释特征的相关性：下面每幅图上方的相关系数Cor(X1, X2)是计算出来的皮尔逊r值，从图中可以看出不同程度的相关性。  p值越高，我们越不能信任这个相关系数 上图中，前三个具有高相关系数，我们可以选择把X...

原创 机器学习-线性回归、局部加权线性回归、岭回归、Lasso回归

所谓回归，简单来讲就是根据现有数据拟合出函数，然后根据该函数进行一些预测工作。分类的输出是标称型，而回归的输出为数值型。接下来介绍几种常见的全局型回归方法一：线性回归线性回归就是找出一个线性函数去拟合数据，使得平方误差最小。是的，这里的损失函数是平方损失。平方误差可以写做：                                                     ...

原创 python 运算符整理

  位运算符         

原创 单词拆分-leetcode-高级

'''给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode...

原创 戳气球-leetcode-高级

'''有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的...

原创 Perfect Squares - leetcode-高级

'''给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.''''''解法一：思路很简单和前面的硬币那个差不多https://blo...

原创 乘积最大子序列-高级-leetcode

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 这个题和前面的最大和子序列很相似，也可以达到o(n)的复杂度，但是不用之...

原创 leetcode-打家劫舍-初级

'''你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然...

原创 凑硬币 leetcode

'''给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明...

原创 最长回文子串 --leetcode python

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" 方法一：暴力解法  复杂度o(n^3)方法二：动态规划解法 复杂度o(n^2)方法三：中心扩展 复杂度o(n^2)   ，分类1、像...

转载 LeetCode - 两个数组的交集 I

给定两个数组，写一个函数来计算它们的交集。例子:给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].提示:每个在结果中的元素必定是唯一的。 我们可以不考虑输出结果的顺序。解题思路由于问题中的元素是唯一的，所以我们只关心元素的有无，那么我们可以使用set这个结构。首先将nums1的所有数据存入set中，查找nums2中的数据是否在这个s...

原创 移动零-LeetCode 初级

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数  思路： 从前往后遍历 遇到0一个0之后记录继续往后遍历，之后每个数向前一步走，继续遇到0记录遇到了m个0 那么之后的每个数往前走m步。...

原创 Google Net学习

特点1 .inception V1 参数少效果好，的原因有二 ：第一是模型层数更深（22层），表达能里更强；第二是在最后一层用平均池化层来取代了全连接层 2.精心设计的incetion module 的反复堆叠利用3.MLPconv  基本等效于在普通卷积后再加1X1的卷积再加relu，相当于把通道间的信息组合起来了。因此能提取更多的信息。这样就可以减少上一层的通道来减小参数。...