自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Growth Diary

不念过往-不畏将来

原创 LeetCode:135. Candy - Python

135.分发糖果问题描述:老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:(1) 每个孩子至少分配到1个糖果。(2) 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例:输入:[1,0,2]输出:5解释:你可以分别给这三个孩子分发 2、1、2 颗糖果。问题分析:题目解法有多种,题目提示为 贪心和数组,先介绍双数组法。根据题目要求(2)可

2021-07-06 09:17:05 73

原创 Python protobuf 的基本处理

Python protobuf 的基本处理最近一段时间经常处理 protobuf相关的内容,做一个demo积累一下知识,关于protobuf相关知识就不介绍了,网上有很多优秀的内容,在这主要给几个Python demo,介绍pb与json 的相互转换与写的操作。1、protobuf 的编译1.1 protobuf demosyntax = "proto2";message TextInfo { required string text1 = 1; // text1 option

2021-06-25 22:45:26 317

原创 Mac pip install python-snappy失败

今天在Mac本上,安装python-snappy报了如下错误,记得之前没有,在网上搜索了一圈说是缺少snappy-c.h,具体的解决方法如下(原文参考链接 具体的解决方法 感谢):brew install snappy # 1、先用brew 安装 snappypip install python-snappy # 2、在进行安装,即可这是我的错误提示,希望可以帮到大家: pip install python-snappyCollecting python-snappy

2021-02-11 10:24:58 598 3

原创 求数组两个值最大差-Python

问题描述:给定一个整数数组,找两个值a,b(数组中位置为i,j),在i<=j的前提下,求b-a的最大值

2021-01-23 17:37:22 910 1

原创 Python3 实现发送邮件

1、简单介绍在日常的工作中,经常遇到一些例行化的任务,而且还需要监控健康情况,这时可以选择自动发邮件的方式。正好最近使用,就是总结一下:

2020-04-18 21:11:21 579

原创 图像像素坐标问题

图像经常使用到坐标,但是,最近发现不同的图像处理库,对坐标的定义或者标准不一致,现在总结一下1、Python - OpenCV 库的坐标原点为左上角(0, 0) -->(x, y)x轴为水平方向,也就是宽。y轴为竖直方向,也就是高。2、Python - PIL 库的坐标...

2020-03-25 11:20:41 2488 1

原创 Linux 安装 Python libsvm - 相关问题

最近项目需求,要用到libsvm,但是安装一直失败,后来改了了系统编码OK了。。安装方法:pip install libsvm安装失败:Looking in indexes: http://mirrors.jd.com/pypi/simpleCollecting libsvm==3.23.0 Downloading http://mirrors.jd.com/pypi/packages/ff/01/5506c690789f1d76105815d826f213ce...

2020-03-01 22:54:39 333

原创 LeetCode:1277. Count Square Submatrices with All Ones - Python

1277. 统计全为 1 的正方形子矩阵问题描述:给你一个 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 个...

2020-02-01 12:15:15 940

原创 WordCount Python版(整理)

突然间想起来,之前用过Python版的`WordCount`,之前没有做整理,现在想想还不晚,整理一下,说不定以后还会用到。`MapReduce `我最近用的不多了,但是感觉不少业务场景,都可在`WordCount` 的基础上改进实现。Python 具体实现(一个shell 脚本、一个Python脚本):

2020-01-05 22:28:25 777

原创 Detectron2安装测试 (踩坑篇)

最近也学习了下detectron2检测框架,总的来讲该框架由Facebook开源,质量还是非常不错的,值得学习。今天就对我第一次安装和测试遇到的一些问题进行整理和总结。

2019-12-31 11:23:08 9817 5

原创 LeetCode:1293. Shortest Path in a Grid with Obstacles Elimination - Python

1293. 网格中的最短路径问题描述:给你一个 m * n 的网格,其中每个单元格不是0(空)就是1(障碍物)。每一步,您都可以在空白单元格中上、下、左、右移动。如果您 最多 可以消除k个障碍物,请找出从左上角 (0, 0) 到右下角 (m-1, n-1) 的最短路径,并返回通过该路径所需的步数。如果找不到这样的路径,则返回 -1。示例 1:输入:grid = [[0,0,0], [...

2019-12-29 20:12:01 738

原创 使用anaconda安装faiss-cpu

1、安装CPU版 faiss使用anaconda进行安装conda install -c pytorch faiss-cpu 2、注意事项windows支持不太好不能使用pip直接安装

2019-12-24 20:17:20 1226

原创 LeetCode:1287. Element Appearing More Than 25% In Sorted Array - Python

1287. 有序数组中出现次数超过25%的元素问题描述:给你一个非递减的有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的25%。请你找到并返回这个整数示例 :输入:arr = [1,2,2,6,6,6,6,7,10]输出:6问题分析:先看问题,题目已经给出很多限制条件,例如非负数整数等,这就少考了虑很多因素。题目给出的链表存储的整数,具体的解决过程...

2019-12-16 22:09:46 332

原创 使用openpyxl模块向Excel中插入图片

使用openpyxl模块向Excel中插入图片示例Python实现结果展示示例向一个Excel表格中A1位置插入一张图片。Python实现from openpyxl import load_workbookfrom openpyxl.drawing.image import Imagedef insertimg2excel(imgPath, excelPath): imgs...

2019-12-09 15:03:35 8850

原创 Mac 配置Git与常用命令

Mac 配置Git与常用命令总结Mac 配置Git1、Mac Git 安装2、生成密钥3、秘钥添加到仓库Git常用命令Mac 配置Git1、Mac Git 安装Mac一般自带Git工具,也就是说已经安装好了 ,如果没有安装,可以去官网下载安装,或者直接使用homebrew指令下载(前提已经安装了homebrew)brew install git2、生成密钥(1)配置用户名和邮箱:g............

2019-12-01 11:02:46 5106

转载 Mask Scoring RCNN 训练自己的数据

使用Mask Scoring RCNN 训练自己的数据

2019-10-25 14:54:54 3422 31

原创 LeetCode:2. Add Two Numbers - Python

2. 两数相加问题描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 :输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:...

2019-09-13 18:46:32 245

原创 Hulu 2020年校招-算法题《Hulu杀》Python

有 n 个葫芦娃一起玩Hulu杀,他们被分为好人和坏人两个阵营,打乱之后围成一个圈,按照顺时针序编号为 0~n-1 。然后随机选定一个葫芦娃,从他/她开始由1到m顺时针报数,数到m的人被杀,下一个人继续从1报数,如此循环直到剩下最后一个人,这个人所属阵营获得胜利。我们用一个整型数组a[i]=1表示i是好人,a[i]=0表示i是坏人;整型数组w[i]表示玩家i被选为起始位置的权重,即玩家i有w[i]/sum(w[i])的概率做起始位置。求好人获胜的概率,四舍五入到小数点后五位数字(不足五位需要补零)

2019-09-06 00:56:09 718

原创 Python json 中的dumps和dump的使用

在处理数据的时候,常常遇到把相关变量转换json字符串的形式保存,常用的是Python自带的json库,现在总结一下Python自带的json库中,dumps()和loads()、dump()和load()方法的使用。1、 dumps()和loads()(1)dumps() 用于将 Python 对象转换成 json 字符串(2)loads() 用于将 json字符串恢复成 Python对象

2019-09-04 10:16:04 510

原创 LeetCode:128. Longest Consecutive Sequence - Python

128. 最长连续序列问题描述:给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例 :输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。问题分析:(1)(2)Python3实现:# 官方解答class Solution: def longestC...

2019-08-30 20:44:22 550

原创 Pytorch 继承Dataset加载自己的数据集

1、应用场景在使用Pytorch做分类任务的时候,一般会用自带的tv.datasets.ImageFolder()函数,但是这个对数据存储方式有要求,不一定适合自己,如果可以方便加载自己的数据的话,就要考虑重写Dataset类了。ImageFolder 对数据存储方式要求: root/dog/xxx.png root/dog/xxy.png ro...

2019-08-08 18:31:35 3296 2

原创 Python logging模块简单应用

最近工作需要对,程序运行进行监控,先简单看几个例子,方便入门例子1 - 简单写入文本中import logginglogging.basicConfig(level=logging.INFO, format='%(asctime)s %(filename)s[line:%(lineno)d...

2019-07-27 23:51:30 260

原创 Torch 的 squeeze()和unsqueeze()函数介绍

Torch的 squeeze()和unsqueeze()函数,作用分别是降维和升维(1)squeeze()实现降维例1,创建一个维度为[2, 3]的向量,去掉其中一维度,发现并没有起作用,因为被降维的维数必须为1才可以。import torchvec = torch.arange(6)vec = vec.view(2, 3)print(vec.shape, vec) # torch...

2019-07-26 15:44:13 2053 2

原创 Pytorch 模型加载保存预测整理

最近在学习pytorch,把踩过的坑,整理一下。##### 1、预训练模型的加载问题在模型加载过程中,常用的有两种方式:###### (1)直接保存加载训好的模型```pythontorch.save(model, 'src/model.pth') # 直接保存模型model = torch.load('src/model.pth') # 直接加载模型```###### (2)只加载模型参数,进行训练

2019-07-26 14:13:38 12526 7

原创 Windows中解压Linux中产生的tar.gz分卷压缩包

问题描述:

2019-07-10 16:52:37 4510 2

原创 Linux 常用命令

我的常用命令:命令说明wc -l file.txt输出文件行数du -sk train.txt查看文件大小head -100 a.txt >test.txt文件的前面100行

2019-07-08 11:15:53 327

原创 scikit-learn 分类模型各种评估指标使用

import pandas as pdfrom sklearn import metrics# ModelEvolutionclass ModelEvolution(object): def __init__(self): pass @staticmethod def report(test_y, score, pred_y): # test_...

2019-05-13 16:31:32 814

原创 LeetCode:1029. Two City Scheduling - Python

1029. 两地调度问题描述:公司计划面试 2N人。第i人飞往 A市的费用为costs[i][0],飞往B市的费用为costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N人抵达。示例:输入:[[10,20],[30,200],[400,50],[30,20]]输出:110解释:第一个人去 A 市,费用为 10。第二个人去 A 市,费用为 30。第三...

2019-04-30 23:47:35 763 1

原创 Hive 行转列 一个有趣的案例

Hive 行转列 一个有趣的案例业务场景:今天,使用hive表做特征数据集,有这么一个需求,有 db.Table1 如下表,course 字段共有3个值,但这,并不是所有的学生都选择了这三门课程,为训练模型,要把这些窄表变成宽表,把没选择课程设为0分,输出结果如下db.Table2。SQL门外汉,差点难死,还好有小伙伴支持。db.Table1student_idcoursesc...

2019-04-29 23:11:42 711

原创 LeetCode:45. Jump Game II - Python

45. 跳跃游戏 II问题描述:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。说明: 假设你...

2019-03-23 09:51:46 720

原创 LeetCode:365. Water and Jug Problem - Python

365. 水壶问题问题描述:有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好z升 的水?如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许:装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水,直到装满或者倒空示例 1:输入: x = 3, y = 5, z = 4输出: True示例 2...

2019-03-22 09:56:10 223

原创 Hive 表常用查询语句-总结

hive之前不常用,每次都是现用现查,现在总结记下笔记,边学边记>_<。现在假设有数据库 db,数据表table1,table2,(1)查看表的创建信息:show create table db.table1;(2)查看表的分区信息:show partitions db.table1;(3)查看表的记录数:select count(*) from db.table1 ...

2019-03-21 13:28:33 3704

原创 查看 GPU 基本信息 nvidia-smi 命令

(1)nvidia-smi 命令:nvidia-smi命令, 可以显示NVIDIA显卡基本信息和相关进程占用显存情况。参数说明:(1)GPU信息参数:参数名称参数说明GPUGPU 编号NameGPU 型号Persistence-M持续模式的状态。持续模式虽然耗能大,但是在新的GPU应用启动时,花费的时间更少,这里显示的是off的状态Fan风扇...

2019-03-04 09:39:55 6185 1

原创 Concurrent Spatial and Channel 'Squeeze & Excitation' Module(scSE 模块) - 论文总结

今天总结一下《Concurrent Spatial and Channel `Squeeze &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp; Excitation’ in Fully Convolutional Networks》这篇论文2018年发表在CVPR上,主要提出了基于SE模块的三个变体或者升级模块,即cSE、sSE和scSE模块。其中SENet网络由2017年魔门塔公司提出

2019-02-26 09:39:59 2432 4

原创 LeetCode:996. Number of Squareful Arrays - Python

996. 正方形数组的数目问题描述:给定一个非负整数数组A,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组。返回A的正方形排列的数目。两个排列A1和A2不同的充要条件是存在某个索引i,使得 A1[i] != A2[i]。示例 1:输入:[1,17,8]输出:2解释:[1,8,17] 和 [17,8,1] 都是有效的排列。示例 2:输入:[2,2,2]...

2019-02-20 15:05:43 629

原创 LeetCode:84. Largest Rectangle in Histogram - Python

84. 柱状图中最大的矩形问题描述:给定n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为1,给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为10个单位。问题分析:首先说一下题目,我感觉这才是好题目,感觉是小巧玲珑。自己用的暴力...

2019-02-15 17:18:48 308

转载 形象理解深度学习中八大类型卷积(转)

今天早看新闻时看到的一个文章,感觉简洁明了。原文链接:https://www.toutiao.com/a6657010098780504589/下面是正文:原创 AI火箭营 2019-02-12 15:26:40本文总结了深度学习中常用的八大类型的卷积,以非常形象的方式帮助你建立直觉理解,为你的深度学习提供有益的参考。单通道卷积单通道卷积在深度学习中,卷积是元素先乘法后加法。对于...

2019-02-14 09:56:24 251

原创 LeetCode:538. Convert BST to Greater Tree - Python

538. 把二叉搜索树转换为累加树问题描述:给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如:问题分析:特别注意 ,人家给的是二叉搜索树(Binary Search Tree),也就是给的是二叉排序树,即父亲节点大于左孩子节点,小于右孩子节点。不是普通的二叉树了。...

2019-02-13 22:15:41 358

原创 算法题 - 贷款违约K笔的概率 - Python

贷款违约K笔的概率问题描述:有N笔贷款,每笔贷款违约的概率为 [p1、p2、p3 ... ... pn],求恰好有K笔贷款违约的概率。前提条件:(我自己加的哈)每笔贷款违约的概率相互独立,且概率值p在[0, 1] 范围内。问题分析:这是今天头条的第二个面试题,自己想到动态规划来做了,但是,被这个概率计算给搞懵逼了,想的特别复杂,感觉好菜,事实说明数学才是其他学科的基础呀。自己写对了......

2019-02-12 23:04:01 815

原创 算法题 - 求一个正数的开方根 - Python

求一个正数的开方根问题描述:给定一个正数 a,求这个数的开方根,要求保留精度小数点后6位。问题分析:这个题目是头条笔试题,其实之前就遇到过,LeetCode:69. Sqrt(x)和这个不同的是,要求是保留小数点后六位,但是无外乎还是使用二分法来做。这次特定介绍一种前几天看到的一个方法,梯度下降法(在朋友的博客上看到的,但是他没有详细的整理和给出可运行的代码:链接)。(1)梯度下降法:...

2019-02-12 15:52:14 3028

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