鲸鱼啊-CSDN博客

原创 Win10下Python实现动态条形图(附解决matplotlib画图中文乱码问题)

1、安装最新的bar-chart-race包0.2版本从GitHub上下载压缩包，将解压后的文件夹放置在项目的创建的–虚拟环境/lib/python3.7/site-packages目录下。https://github.com/dexplo/bar_chart_race2、在虚拟环境下打开文件夹，命令行运行如下命令完成安装。cd 你的项目地址/虚拟环境/lib/python3.7/site-packages/bar_chart_racepython setup.py install

2020-10-19 15:07:25 1669 1

原创用两个栈实现队列-用连个队列实现栈

用两个栈实现队列# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stackA=[] self.stackB=[] def push(self, node): # write code here self.stackA.append(n...

2018-12-25 16:23:06 239

转载解释L1、L2正则化

使用机器学习方法解决实际问题时，我们通常要用L1或L2范数做正则化（regularization），从而限制权值大小，减少过拟合风险。特别是在使用梯度下降来做目标函数优化时，很常见的说法是,  L1正则化产生稀疏的权值, L2正则化产生平滑的权值。为什么会这样？这里面的本质原因是什么呢？下面我们从两个角度来解释这个问题。角度一：数学公式这个角度从权值的更新公式来看权值的收敛结果。首...

2018-12-10 16:07:33 499

转载 L1正则化和L2正则化

一、奥卡姆剃刀(Occam's razor)原理：         在所有可能选择的模型中，我们应选择能够很好的解释数据，并且十分简单的模型。从贝叶斯的角度来看，正则项对应于模型的先验概率。可以假设复杂模型有较小的先验概率，简单模型有较大的先验概率。&nbs...

2018-12-10 16:06:43 298

原创剑指offer_把字符串转换成整数

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。# -*- coding:utf-8 -*-class Solution: def StrToInt(self, s): # write cod...

2018-12-07 17:33:37 160

转载极大似然估计与贝叶斯估计区别

　　　　　　极大似然估计提供了一种给定观察数据来评估模型参数的方法，即：“模型已定，参数未知”。即在频率学派中，参数固定了，预测值也就固定了。最大后验概率是贝叶斯学派在完全贝叶斯不一定可行后采用的一种近似手。如果数据量足够大，最大后验概率和最大似然估计趋向于一致，如果数据为0,最大后验仅由先验决定。　　极大似然估计是想让似然函数极大化，而考虑了最大后验概率算法的贝叶斯估计，其实是想让后验概...

2018-12-07 16:43:04 1394

原创剑指offer_左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！# -*- coding:utf-8 -*-class Solution: def...

2018-12-05 16:56:50 178

原创剑指offer_和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。# -*- coding:utf-8 -*-class Solution: def FindNumbersWithSum(self, array, tsum): # ...

2018-12-04 15:43:11 154

原创剑指offer_二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# s...

2018-11-30 21:41:08 176

原创剑指offer_数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。# -*- coding:utf-8 -*-class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): # write code here h...

2018-11-30 10:40:27 134

原创剑指offer_连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序...

2018-11-13 19:29:35 140 1

原创剑指offer_整数中1出现的次数

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。# -*- coding:utf-8 -*-class Solut...

2018-11-08 16:38:50 112

转载剑指offer_二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。# -*- coding:utf-8 -*-class Solution: def VerifySquenceOfBST(self, sequence): # write code here if no...

2018-10-08 16:57:08 186

转载剑指offer_栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）# -*- coding:utf-8 -*-class Solution: ...

2018-09-27 15:56:21 171

转载剑指offer_包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack = [] self.min_stack = [] def push(self, node):...

2018-09-27 15:03:17 221

转载剑指offer_合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回合...

2018-09-12 19:41:13 145

转载剑指offer刷题之反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回ListNode def ReverseL...

2018-09-10 21:10:56 193

转载剑指offer刷题之链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindKthToTail(self, head,...

2018-09-10 17:24:10 138

转载剑指offer刷题之调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。# -*- coding:utf-8 -*-from collections import dequeclass Solution: def reOrderArray(self, array):...

2018-09-06 15:42:00 239

转载剑指offer刷题之二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): return sum([(n>>i & 1) for i in range(32)])...

2018-09-05 11:03:00 211

转载剑指offer刷题之矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？# -*- coding:utf-8 -*-class Solution: def rectCover(self, number): # write code here res = [0,1,2] ...

2018-09-03 21:16:57 153

转载剑指offer刷题之变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。# -*- coding:utf-8 -*-class Solution: def jumpFloorII(self, number): return 2**(number-1)每个台阶都有跳与不跳两种情况（除了最后一个台阶），最后一个台阶...

2018-09-03 20:53:25 149

原创剑指offer刷题之跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number): # write code here res = [1,2] while ...

2018-09-03 20:05:36 173

转载剑指offer刷题之斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here res = [0,1] while len...

2018-09-03 19:49:15 219

原创剑指offer刷题之旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。二分法：class Solution: def minNumberInRotateArray(...

2018-09-02 22:25:31 165

转载剑指offer刷题之用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stackA = [] self.stackB = [] def push(self, node): # ...

2018-08-30 22:49:08 126

转载剑指offer刷题之从尾到头打印链表

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。一般方法：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列，...

2018-08-29 17:23:25 208

转载剑指offer刷题之替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。主要思路：1.用python字符串的replace方法。　　　　　2.对空格split得到list，用‘%20’连接（join）这个list　　　　　3.由于替换空格后，字符串长度需要增大。先扫描空格个数，计算字符串应有的长度，从后...

2018-08-29 16:08:22 147

转载剑指offer刷题之二维数组中的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数class Solution: # array 二维列表 def Find(self, target, array): # write code here ...

2018-08-28 17:13:15 114

转载 leetcode刷题之Palindrome Number

题目链接https://leetcode.com/problems/palindrome-number/题目原文 Determine whether an integer is a palindrome. Do this without extra space.题目翻译判断一个整数（integer）是否是回文，不要使用额外的空...

2018-08-27 22:53:54 193

转载 leetcode刷题之Reverse Integer

python3题目：Given a 32-bit signed integer, reverse digits of an integer.Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 23...

2018-08-24 23:06:05 247

转载 leetcode刷题之Two Sum

Python31、Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution.Example:...

2018-08-24 17:16:20 218

转载深度学习：优化神经网络(1)

机器学习的应用是一个不断重复的过程。有了想法，就用利用代码去实现这个想法，获得一定经验后，又反过来改进想法。想要提高一个深层神经网络的训练效率，必须从各个方面入手，优化整个运算过程，同时预防其中可能发生的各种问题。本文涉及优化深层神经网络中的数据划分、模型估计、预防过拟合、数据集标准化、权重初始化、梯度检验等内容。数据划分想要建立一个神经网络模型，首先，就是要设置好整个数据集中的训练集（Traini

2017-12-05 20:27:48 1256

转载深度学习：神经网络

神经网络（Neural Network）的构筑理念是受到生物神经网络功能的运作启发而产生的。人工神经网络通常是通过一个基于数学统计学类型的学习方法得以优化，所以人工神经网络也是数学统计学方法的一种实际应用。和其他机器学习方法一样，神经网络已经被用于解决各种各样的问题，例如机器视觉和语音识别。这些问题都是很难被传统基于规则的编程所解决的。什么是神经网络？机器学习领域所说的神经网络指的是一种模仿生物神经

2017-12-04 21:12:01 1709

转载 Python中数组及矩阵的大小

Python中数组及矩阵的大小写在前面：最近看了caffe以及rcnn-depth的代码，感慨什么时候自己才能写出这样的代码。但是只感慨是没有用的，还是动手码才行！显而易见的是，像我目前这种敲两行代码都要问google是肯定不行，因此往后的一段时间会利用空余时间对目前接触比较多的Python, Matlab及C++中一些容易混淆的问题稍作总结，以期能够慢慢提高的码代码水平。在上篇博文中介

2017-12-01 14:24:43 67284 11

转载 numpy.random.seed()

numpy.random.seed()的使用原创 2017年02月27日 19:52:29 <ul class="article_tags clearfix csdn-tra

2017-12-01 09:26:46 744

转载深度学习：Logistic 回归

深度学习（Deep Learning）是机器学习（Machine Learning）的一大分支，它试图使用包含复杂结构或由多重非线性变换构成的多个处理层对数据进行高层抽象的算法。逻辑回归（Logistic Regression，也译作”对数几率回归“）是离散选择法模型之一，属于多重变量分析范畴，是社会学、生物统计学、临床、数量心理学、计量经济学、市场营销等统计实证分析的常用方法。符号约定逻辑回归问题

2017-12-01 09:03:23 3465

转载 faster RCNN详解

Faster RCNN github : https://github.com/rbgirshick/py-faster-rcnnFaster RCNN paper : https://arxiv.org/abs/1506.01497Bound box regression详解 : http://download.csdn.net/download/zy1034092330/9940097（来源：王

2017-09-22 21:04:44 1697 1

转载神经网络之卷积和池化

卷积神经网络（CNN）由输入层、卷积层、激活函数、池化层、全连接层组成，即INPUT-CONV-RELU-POOL-FC(1)卷积层：用它来进行特征提取，如下：输入图像是32*32*3，3是它的深度（即R、G、B），卷积层是一个5*5*3的filter(感受野)，这里注意：感受野的深度必须和输入图像的深度相同。通过一个filter与输入图像的卷积可以得到一个28*28*1的特征图，上图是用了两个fi

2017-09-19 11:21:02 754

原创 Faster-RCNN实现物体检测

代码地址：https://github.com/smallcorgi/Faster-RCNN_TF软件要求：tensorflow 和python包：cpython、python-opencv、easydictpython包安装命令行：sudo apt-get install cython python-opencv sudo pip ...

2017-09-11 16:05:33 12645 28

空空如也

空空如也