自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

花小七

leetcode刷题记录

  • 博客(104)
  • 收藏
  • 关注

原创 python 人脸识别:从入门到精通 (5.5)激活函数

5.5 激活函数引入激活函数可以增加神经网络模型的非线性,以便增强对样本的拟合能力。5.5.1 Sigmoid函数S(x)=11+e−xS(x)=\frac{1}{1+e^{-x}}S(x)=1+e−x1​S(x)′=S(x)[1−S(x)]S(x)'=S(x)[1-S(x)]S(x)′=S(x)[1−S(x)]优点:函数的导数容易计算函数曲线平滑,在变量接近0时变化幅度最大缺点:函数的计算相对耗时函数容易造成梯度弥散,在两侧前面介绍的BN层可以用来防止梯度消失的发生。5.

2020-08-05 22:35:23 291

原创 python 人脸识别:从入门到精通 (5.4)常用的神经网络层

第5章 深度学习与Keras工程实践5.4 常用的神经网络层5.4.1 全连接层keras.layers.Dense(units, activation=None, use_bias=True, kernel_initializer='glorot_uniform', bias_initializer='zeros', kernel_

2020-08-05 00:06:59 352

原创 python人脸识别:从入门到精通(5.3)Keras使用方法

第5章 深度学习与Keras工程实践5.3 Keras使用方法5.3.2 Keras神经网络堆叠的两种方式1.线性模型from keras.models import Sequentialfrom keras.layers import Densemodel = Sequential()model.add(Dense(units=4, activation='relu', input_dim=100))model.add(Dense(units=5, activation='softmax'

2020-08-04 23:33:27 348

原创 二叉树的先序遍历,中序遍历,后序遍历(递归和非递归)

先序遍历(递归)def preOrderTraverse(node): if node is None: return None print(node.val) preOrderTraverse(node.left) preOrderTraverse(node.right)先序遍历(非递归)def preOrderTravese(no...

2019-03-29 17:20:56 579

原创 VGG19和Tensorflow实现图像风格转换

这是一般的图像风格转换,每生成一张图片都要训练一次网络import tensorflow as tfimport numpy as npimport scipy.ioimport scipy.miscimport osimport timeos.chdir('E:\\电子书\\04 图像风格迁移\\04 图像风格迁移')#定义时间函数def the_current_time...

2019-03-29 14:22:40 1161

原创 VGGNets原理及其Tensorflow实现

VGG继承了AlexNet的思路,建立了一个层次更多、深度更深的网络。结构同样是5个卷积层和3个全连接层,但是每个卷积层做2~4次卷积,卷积核的大小全是3*3的,使得参数变少了。import tflearnfrom tflearn.layers.core import input_data,dropout,fully_connectedfrom tflearn.layers.conv i...

2019-03-29 13:44:20 417

原创 Alexnet

AlexNet整个网络结构由8层神经元构成,前5层为卷积层,用于提取特征,后3层为全连接层,用于图像分类。1.输入图片是227*227*3的通道图片2.第一层使用11*11的卷积核,滑动步长为4,输出96个特征图,并进行最大池化3.第二层使用5*5的卷积核,产生256个特征图,并进行最大池化4.第三层和第四层均使用3*3的卷积核,输出384个特征图5.第五层使用3*3卷积核,...

2019-03-29 13:35:52 288

原创 Tensorflow实现生成对抗网络

原理生成式对抗网络是一种无监督的生成式模型(Generative Adversarial Nets,GAN)GAN 中主要包括两个核心网络:1)生成器:通过学习,生成可以以假乱真的样本G2)判别器:对真实样本和生成的假样本进行判别D两个生成器进行博弈,相互进步,能力逐渐提高并收敛Gan的训练过程比较困难,需要注意很多细节,才可以生成高质量的图片:1)恰当使用BN,Lea...

2019-03-28 20:03:25 1461

原创 80. 删除排序数组中的重复项 II(中等)(1.5)

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长...

2019-01-05 20:45:53 89

原创 75. 颜色分类(中等)(1.5)

给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:一个直观的解决方案是使用计数排序的两趟扫描算法。...

2019-01-05 20:12:48 183

原创 92. 反转链表 II(中等)(1.5)

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL思考:经过一趟扫描,把整个链的元素放到列表中进行翻转,然后组建成新的链表class So...

2019-01-05 19:48:16 126

原创 61. 旋转链表(中等)(1.5)

给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4-

2019-01-05 12:13:02 107

原创 77. 组合(中等)(1.5)(递归)

给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]class Solution: def com(self,result,res,n,k,w): if len(res)...

2019-01-05 11:35:25 160

原创 29. 两数相除(中等)(1.5)

给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3class Solution(object): def divide(self, dividend, di...

2019-01-05 10:48:28 148

原创 22. 括号生成(中等)(1.5)

给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]class Solution: def generateParenthesis(self, n): "&quo

2019-01-05 10:31:34 141

转载 剑指Offer:25.56.58(1.3)

25.复杂链表的复制**题目:**输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)。**思路:**将大问题转变为小问题,每次都进行复制头部节点,然后进行递归,每次同样处理头部节点。 class RandomList: ...

2019-01-03 19:37:02 115

原创 剑指offer:13.14.15.16.17 (12.27)

'''13.调整数组顺序使奇数位于偶数前面**题目:**输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。'''class Solution: def reOrderArray(self, array): array1=[]...

2018-12-27 20:13:11 120

转载 剑指offer:7.8.9.10.12 (12.27)

'''7.斐波那契数列**题目:**大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39。**题解:**递归和非递归方法。'''class Solition(): def Fibonacci(self, n): #递推的方法 if n==0: return 0 i...

2018-12-27 19:09:59 144

转载 剑指offer 1.二维数组中的查找(12.26)

# -*- coding: utf-8 -*-"""Created on Wed Dec 26 18:48:22 2018@author: Administrator1.二维数组中的查找题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该...

2018-12-27 18:52:46 107

转载 剑指offer 3-6题 12.26

"""Created on Wed Dec 26 18:48:22 20183.从尾到头打印链表**题目:**输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。**思路:**正向打印,然后翻转"""class Listcode: def __init__(self,x): self.val=x self.next=Nonecl...

2018-12-26 20:09:33 105

转载 剑指 offer 2.替换空格(12.26)

# -*- coding: utf-8 -*-"""Created on Wed Dec 26 18:48:22 2018@author: Administrator2.替换空格题目: 请实现一个函数,将一个字符串中的每个空格替换成“颖宝宝”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We颖宝宝Are颖宝宝Happy。**思路:**利用字符串中的re...

2018-12-26 19:09:04 107

转载 143. 重排链表(中等,链)(12.25)

给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重...

2018-12-25 21:08:11 101

转载 131. 分割回文串(中等,字符串)(12.25)

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]class Solution(object): def partition(self, s): """

2018-12-25 20:36:10 127

转载 216. 组合总和 III(中等,数组)(12.25)

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。 解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]class So...

2018-12-25 12:57:25 119

原创 215. 数组中的第K个最大元素(中等,数组)(12.25)

在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4 思路:这个很好计算,因为没有考虑重复的值,如果考虑重复的值也算在内,则没有这样简单了。...

2018-12-25 12:53:58 81

原创 187. 重复的DNA序列(中等,字符串)(12.24)

所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超过一次的10个字母长的序列(子串)。示例:输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出: ["AAAAACCCCC", "CCC...

2018-12-24 20:16:06 221

原创 165. 比较版本号(中等,字符串)(12.24)

比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。你可以假设版本字符串非空,并且只包含数字和 . 字符。 . 字符不代表小数点,而是用于分隔数字序列。例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。...

2018-12-24 19:56:12 207

原创 164. 最大间距(困难,数组)(12.24)

给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2,因此返回 0。class Solu...

2018-12-24 19:47:41 138

原创 451. 根据字符出现频率排序(中等,字符串)(12.23)

 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。class Solution(object): def frequencySort(self, s): """...

2018-12-23 09:46:22 266

原创 513. 找树左下角的值、508. 出现次数最多的子树元素和(中等,树)

给定一个二叉树,在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1class Solution(object): def findBottomLeftValue(self, root): """ :type root: TreeNode :rtype: int ...

2018-12-23 09:00:47 162

原创 知识

给你一个癌症检测的数据集。你已经建好了分类模型,取得了96%的精度。为什么你还是不满意你的模型性能?你可以做些什么呢?答:如果你分析过足够多的数据集,你应该可以判断出来癌症检测结果是不平衡数据。在不平衡数据集中,精度不应该被用来作为衡量模型的标准,因为96%(按给定的)可能只有正确预测多数分类,但我们感兴趣是那些少数分类(4%),是那些被诊断出癌症的人。因此,为了评价模型的性能,应该用灵敏...

2018-12-20 21:46:19 251

原创 905. 按奇偶排序数组(简单,数组)(12.20)

给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。class Solution(object): def sortArrayByParity(se...

2018-12-20 15:49:55 121

原创 922. 按奇偶排序数组 II(简单,数组)(12.20)

给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。class Solution(ob...

2018-12-20 15:43:15 111

原创 917. 仅仅反转字母(简单,字符串)(12.20)

给定一个字符串 S,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。示例 1:输入:"ab-cd"输出:"dc-ba"class Solution(object): def reverseOnlyLetters(self, S): """ :type S: str :rtype: st...

2018-12-20 15:24:11 613

转载 929. 独特的电子邮件地址(简单,字符串)(12.20)

每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。例如,在 [email protected]中, alice 是本地名称,而 leetcode.com 是域名。除了小写字母,这些电子邮件还可能包含 ',' 或 '+'。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点('.'),则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如,"alice.z@leet...

2018-12-20 15:18:02 1892

原创 942. 增减字符串匹配(简单,字符串)(12.2.)

给定只含 "I"(增大)或 "D"(减小)的字符串 S ,令 N = S.length。返回 [0, 1, ..., N] 的任意排列 A 使得对于所有 i =0, ..., N-1,都有:如果 S[i] == "I",那么 A[i] < A[i+1] 如果 S[i] == "D",那么 A[i] > A[i+1]示例 1:输出:"IDID" 输出:[0,4,1,3,2

2018-12-20 14:33:27 211

原创 Kmeans初始类簇的选取?

Kmeans初始类簇的选取?答:k-means++算法选择初始seeds的基本思想就是:初始的聚类中心之间的相互距离要尽可能的远。1. 从输入的数据点集合中随机选择一个点作为第一个聚类中心2. 对于数据集中的每一个点x,计算它与最近聚类中心(指已选择的聚类中心)的距离D(x)3. 选择一个新的数据点作为新的聚类中心,选择的原则是:D(x)较大的点,被选取作为聚类中心的概率较大4...

2018-12-19 19:41:44 1611

原创 665. 非递减数列(简单,数组)(12.18)

 给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。...

2018-12-19 19:40:43 255 1

原创 669. 修剪二叉搜索树(简单,二叉树)(12.18)

给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 # Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# ...

2018-12-19 19:39:43 211

原创 671. 二叉树中第二小的节点(简单,二叉树)(12.18)

给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。示例 1:输入: 2 / \ 2 5 / \ 5 7输出: 5说明: 最小的值是...

2018-12-19 19:39:24 127

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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