自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 牛客网剑指刷题——连续子数组的最大和python实现

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

2019-11-28 13:57:09

阅读数 100

评论数 0

原创 牛客网剑指offer刷题——最小的K个数python实现

1.题目要求: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 2.题目分析: 首先新建空列表,然后从大到小添加K个不同的数字,然后再向列表添加时要更新列表,比列表最后一个值大的不添加,比列表最后一个值小的要将最后一...

2019-11-17 20:07:16

阅读数 105

评论数 0

原创 牛客网剑指offer数组中出现次数超过一半的数字——python实现

1.题目要求: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 2.题目分析: 题目没有说明数组是否已经是排序数组,所以第一步要...

2019-11-17 15:12:46

阅读数 102

评论数 0

原创 牛客网剑指offer反转链表——python实现

1.首先看一下链表的数据结构: 链表由节点构成,每个节点包含两个部分,第一部分是数据,第二部分是链接数据的存储位置信息。如:第一个节点保存了数据“1”,第二部分保存了后面一个数据“2”的存储位置信息。最后一个节点是None。 2.python实现链表反转: # -*- coding...

2019-11-11 15:37:50

阅读数 103

评论数 0

原创 牛客网小米试题

1.题目描述: 输入一个无序整数数组,调整数组中数字的顺序, 所有偶数位于数组的前半部分,使得所有奇数位于数组的后半部分。 要求时间复杂度为O(n)。 2.输入描述: 给定无序数组,长度不超过1000000 3.输出描述: 所有偶数位于数组的前半部分,所有奇数位于数组的后半部分。如果有...

2019-11-05 15:04:49

阅读数 109

评论数 0

原创 python算法2——递归算法

1.递归的含义: 递归与分治算法类似,都是将一个复杂问题进行分解,解决若干容易解决的小问题。在程序实现上,就是函数调用函数本身,这就是递归算法。 2.递归算法需要满足以下两个条件: (1): 一个可以反复执行的递归问题。(2):具有一个递归结束的条件。 3.举例说明 斐波那契序列是一个很...

2019-11-01 09:55:12

阅读数 85

评论数 0

原创 python算法1——分治算法

1.“分治”: 从字面意思看是“分而治之”。也就是将一个需要解决的问题分解为多个子问题,通过解决若干个小问题,将若干子问题的答案综合起来得到问题的最终解。这就是分治算法的核心思想。 2.使用分治算法需要满足以下几个条件: (1).该问题可以分解为有限个子问题; (2).分解的子问题很容易求...

2019-10-23 21:24:50

阅读数 108

评论数 0

原创 python算法编程——盛最多水的容器(11)

题目: 解析: 此题输入为数组,数组中数值表示高度,容器容纳水与桶的最小高度有关。为了找到容纳最多的水,利用双指针,我们两端开始,将最小值与宽度相乘作为最多水,较小值的那端向中间移动,并更新水的体积,直到两个指针相遇。 python代码实现: def maxArea(self, he...

2019-10-17 20:18:37

阅读数 80

评论数 0

原创 python语言实现冒泡排序(13)

首先介绍冒泡排序算法:重复地遍历要排序的数列,一次比较两个元素,如果他们顺序错误就交换(从小到大)。 算法流程: 1.比较相邻的元素,如果第一个比第二个大,交换两者。 2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完,最后的元素是最大元素。 3.针对所有元素重复以上...

2019-10-09 10:14:40

阅读数 83

评论数 0

原创 算法编程12:栈实现队列

题目描述: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 题目解析:在python中,利用列表可以实现上述功能 python代码如下: class MyQueu...

2019-09-21 21:20:02

阅读数 77

评论数 0

原创 算法编程11:用队列实现栈

题目描述:使用队列实现如下操作: push(x)-----元素x入栈 pop()-----移除栈顶元素 top()----获取栈顶元素 empty() -- --返回栈是否为空 题目分析:在python中,列表可以实现栈的功能,列表第一个元素是栈底元素,最后一个元素是栈顶元素。 编程语...

2019-09-21 21:14:07

阅读数 77

评论数 0

原创 算法编程10:最小路径和(64)

题目描述:给定一个包含非负整数的mxn矩阵,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 要求:从左上角第一个数字开始,只能向下或向右。 题目分析:题目要求找打最小路径和,需要解决N个小问题,然后这N个小问题的答案就是这个问题的答案。本问题属于动态规划。 python代码如...

2019-09-17 21:44:43

阅读数 82

评论数 0

原创 算法编程9:按奇偶排序数组(905)

题目描述: 给定一个非负整数数组,将数组中的奇数放在偶数后面。 此题有两种解法: 法一: 思路:将偶数放在一个数组,奇数放在一个数组,然后将两数组合并。 python实现代码: def sortArrayByParity(A): j=0 #列表索引值,从0开始 a...

2019-08-31 21:10:43

阅读数 82

评论数 0

原创 算法编程8——斐波那契数(509)

题目:斐波那契数 题目描述:该数列由0和1开始,后面的每一项数字都是前面两项数字的和 例如:0,1,1,2,3,5,8,。。。 斐波那契数由f(N)表示,其中,f(0)=0,f(1)=1,f(2)=1...... 题目要求:给定N,计算f(N) class Solution: ...

2019-08-27 18:50:10

阅读数 85

评论数 0

原创 算法编程7——搜索二维矩阵II

题目:搜索二维矩阵II 题目描述: 搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 题目分析: 题目中矩阵的特性一定要抓住,每行和每列都是递增的元素,如果采用暴力解法,逐个遍历也可以得到结果,但...

2019-08-27 10:33:30

阅读数 113

评论数 0

原创 算法编程6—杨辉三角

1.题目描述: 给定一个非负整数numRows,生成杨辉三角的前numRows行 2.题目分析: 此题属于动态规划问题,针对此问题,首先找准规律:除第一行,每行第一个元素和最后一个元素都为1。其余元素为左上方和右上方数之和。其次,找到特殊情况,第一行和第二行特殊,其余都遵...

2019-08-23 22:47:22

阅读数 464

评论数 0

原创 机器学习(西瓜书)学习笔记6——支持向量机

一.首先讲两个概念:间隔和支持向量 对于给定的训练集,分类学习的目的是在样本空间中找到一个划分超平面,将不同类别的样本分开。这个超平面可能有很多,哪个才是最好的? ...

2019-08-23 09:28:04

阅读数 85

评论数 0

原创 算法编程5-删除排序数组中的重复项

1.题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 注:不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 2.程序 class Solution: def removeDuplica...

2019-08-15 16:52:04

阅读数 106

评论数 0

原创 算法编程4:有效的括号

1.题目:给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正...

2019-08-15 15:55:12

阅读数 90

评论数 0

原创 LeetCode-算法编程3:回文数

题目:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 代码: class Solution: def isPalindrome(self, x: int) -> bool: if x<0: ...

2019-08-05 14:30:50

阅读数 89

评论数 0

原创 Ubuntu指定GPU执行程序

法1: CUDA_VISIBLE_DEVICES=0,1,2 python test.py 法1中,0,1,2为显卡的编号。可以选择多块或单个显卡 法2: import os os.environ["CUDA_VISIBLE_DEVICES"] = "0,...

2019-08-05 09:30:25

阅读数 237

评论数 0

原创 LeetCode-算法编程2:整数反转

题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 def reverse(x): if x>=0 : x=str(x) x=x[::-1] x=int(x) if 0<=x<2**3...

2019-08-04 14:54:04

阅读数 86

评论数 0

原创 LeetCode-算法编程题1:两数之和

题目:实现两个整数相加,并返回元素位置。 说明:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 编程环境:python3 class Solution: def twoSum(self, nums, target)...

2019-08-04 14:46:59

阅读数 107

评论数 0

原创 在ubuntu中安装python第三方库提示:read time out,解决方法

例如:安装第三方库matplotlib 使用指令 sudo pip install matplotlib 提示“read time out”并出现一大堆红色的错误。 尝试使用指令: sudo pip --default-timeout=100 install -U matplotli...

2019-07-31 13:25:56

阅读数 472

评论数 0

原创 《统计学习方法》学习笔记3——k近邻法

一、k近邻算法 算法描述: 输入:训练数据集 其中, 为实例的特征向量, 为实例的类别,i=1,2,...,N;实例特征向量x; 输出:实例x所属的类y。 (1)根据给定的距离度量,在训练集T中找出与x最邻近的k个点,包含这k个点的x邻域记...

2019-07-19 20:58:40

阅读数 94

评论数 0

原创 机器学习(西瓜书)学习笔记5——神经网络

一、神经元模型 1.神经网络的定义:神经网络是由具有适应性的简单单元组成的广泛并行互连的网络,它的组织能够模拟生物神经系统对真实世界物体作出交互反应。 2.神经元:神经网络中最基本的成分是神经元模型。某一神经元的点位超过某一“阈值”,它会被激活,变为“兴奋”状态,向其他神经元发送化学物质。 ...

2019-07-15 20:12:11

阅读数 106

评论数 0

原创 《统计学习方法》学习笔记2——感知机

一、感知机模型 1、感知机定义:假设输入空间(特征空间)是,输出空间是。输入表示实例的特征向量,对应于输入空间的点;输出y表示实例的类别。由输入空间到输出空间的如下函数 称为感知机。 称为权值(weight)或权值向量(weight vector), 叫做偏置(bias)。 表示两者的内积...

2019-06-28 21:52:27

阅读数 117

评论数 0

原创 机器学习(西瓜书)学习笔记4——决策树

一、基本流程 1、一棵决策树包含一个根节点、若干个内部结点和若干个叶结点;叶结点对应于决策结果,其他每个结点则对应于一个属性测试;每个结点包含的样本集合根据属性测试的结果被划分到子结点中;根节点包含样本全集。从根结点到每个叶结点的路径对应了一个判定结果序列。 2、决策树的基本流程: 输入:训...

2019-06-28 20:19:14

阅读数 99

评论数 0

原创 SSD输入单通道图像的解决方法

在程序中的train_transform_param和test_transform_param中插入‘force_color’:True。具体代码如下所示: train_transform_param={ 'mirror': True, &#...

2019-06-27 16:26:11

阅读数 328

评论数 0

原创 caffe框架中生成lmdb数据,运行create_list.sh提示没有权限

运行代码前输入sudo也不能解决,经过尝试,以下方法可以解决: 1.输入: chmod +x sh文件路径 2.然后执行: ./data/VOC0712/create_list.sh 3.执行: chmod +x sh文件路径 4、执行: ./data/VOC0712/cr...

2019-06-27 16:06:36

阅读数 209

评论数 0

原创 ubuntu服务器静态IP设置教程

1.首先打开文件配置 sudo vi /etc/network/interfaces 打开后在里面添加如下内容: auto enol#网口名字,可根据ifconfig查询 iface enol inet static address 10.61.XX.XX#需要设置的固定ip netma...

2019-06-27 15:25:04

阅读数 372

评论数 0

原创 Ubuntu16.04中caffe的安装

安装的过程踩了好多坑,收集来很多解决方案,下面我就为大家介绍linux下caffe框架的搭建。 电脑配置 操作系统:Ubuntu16.04 显卡:tesla K40c 第一步:安装相关依赖项 sudo apt-get install libprotobuf-dev libleveldb...

2019-06-26 15:02:53

阅读数 92

评论数 0

原创 机器学习(西瓜书)学习笔记3——模型评估与选择

一、经验误差和过拟合 1.经验误差:学习器在训练集上的误差称为“训练误差”(traing error)或“经验误差”(empirical error)。 2.泛化误差:学习器在新样本上的误差称为泛化误差(generalization error)。 泛化误差小的学习器是我们想要的。 3、过...

2019-06-19 22:06:56

阅读数 89

评论数 0

原创 《统计学习方法》学习笔记1——统计学习方法概论

一.基本概念 1.统计学习:统计学习是利用计算机并基于数据构建概论统计模型并利用模型对数据进行预测和分析的一门学科。又称为“统计机器学习(statistical machine learning)” 2.统计学习的特点:(1)统计学习以计算机和网络为平台(2)统计学习以数据为研究对象(3)统计...

2019-06-18 21:58:40

阅读数 103

评论数 0

原创 机器学习(西瓜书)学习笔记2——假设空间和归纳偏好

一、假设空间 首先,有两个概念:归纳和演绎。简言之,归纳就是特殊推一般,演绎就是一般推特殊。机器学习是从大量样本训练,再利用测试数据进行测试。很显然,机器学习属于归纳的过程,亦称:归纳学习。 以西瓜举例,西瓜成熟与否和西瓜的色泽、根蒂、敲声这三个属性有关系,色泽的属性值:乌黑、青绿。根蒂的属性...

2019-06-17 21:39:30

阅读数 127

评论数 0

原创 机器学习(西瓜书)学习笔记1 ——绪论,机器学习的概念和基本术语

一、什么是机器学习? 机器学习就是研究如何通过计算机,利用经验来改善系统自身的性能。 此外,Mitchell给出的机器学习定义是:假设用P来评估计算机程序在某类任务T上的性能,若一个程序通过利用经验E在T任务上性能获得了提高,那么说改程序对E进行了学习。 二、相关概念 1、数据集:例如:(...

2019-06-17 20:57:06

阅读数 100

评论数 0

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