Python
关注
分享
扫一扫
文章平均质量分 67
GrowthDiary007
我一名在校大学生，也是一名程序员，热爱学习，热爱编程，热爱分享。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode:658. 找到 K 个最接近的元素 - Python
给定一个 排序好 的数组 arr ，两个整数 k 和 x ，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。原创 2023-09-13 23:40:40 · 317 阅读 · 0 评论 -
LeetCode：135. Candy - Python
135.分发糖果问题描述：老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：(1) 每个孩子至少分配到1个糖果。(2) 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例:输入：[1,0,2]输出：5解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。问题分析：题目解法有多种，题目提示为 贪心和数组，先介绍双数组法。根据题目要求（2）可原创 2021-07-06 09:17:05 · 516 阅读 · 0 评论 -
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 · 2274 阅读 · 0 评论 -
求数组两个值最大差-Python
问题描述：给定一个整数数组，找两个值a,b（数组中位置为i,j），在i<=j的前提下，求b-a的最大值原创 2021-01-23 17:37:22 · 2418 阅读 · 1 评论 -
Python3 实现发送邮件
1、简单介绍在日常的工作中，经常遇到一些例行化的任务，而且还需要监控健康情况，这时可以选择自动发邮件的方式。正好最近使用，就是总结一下：原创 2020-04-18 21:11:21 · 986 阅读 · 0 评论 -
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 · 1198 阅读 · 0 评论 -
WordCount Python版（整理）
突然间想起来，之前用过Python版的`WordCount`，之前没有做整理，现在想想还不晚，整理一下，说不定以后还会用到。`MapReduce `我最近用的不多了，但是感觉不少业务场景，都可在`WordCount` 的基础上改进实现。Python 具体实现（一个shell 脚本、一个Python脚本）:原创 2020-01-05 22:28:25 · 1788 阅读 · 0 评论 -
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 · 1024 阅读 · 0 评论 -
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 · 532 阅读 · 0 评论 -
使用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 · 18195 阅读 · 0 评论 -
Mask Scoring RCNN 训练自己的数据
使用Mask Scoring RCNN 训练自己的数据转载 2019-10-25 14:54:54 · 4614 阅读 · 33 评论 -
硬币兑换问题 Python
硬币兑换问题： 给定总金额为A的一张纸币，现要兑换成面额分别为a1,a2,....,an的硬币，且希望所得到的硬币个数最少。# 动态规划思想 dp方程式如下# dp[0] = 0# dp[i] = min{dp[i - coins[j]] + 1}, 且 其中 i >= coins[j], 0 <= j < coins.length# 回溯法，输出可找的硬币方案...原创 2018-05-17 16:59:00 · 6064 阅读 · 0 评论 -
阿里巴巴2018实习生-算法工程师笔试题1
题目1描述：八卦阵相传是由诸葛亮创设的一种战斗队形和兵力部署，由八种阵势组成。为了方便，采用矩阵来描述一个八卦阵，它由八个单阵组成，每个单阵由多个兵力区域组成形成一种阵势，如下图所示，其中数字为一个兵力区域的士兵个数。假设单阵与单阵之间兵力区域不会相邻，且单阵中每个兵力区域至少存在一个相邻兵力区域（注：相邻是指在其左上，正上，右上，右方，右下，正下，左下，左方与其相邻），请用最快的速度计算出八...原创 2018-05-12 11:14:59 · 3722 阅读 · 0 评论 -
PyTorch学习-简单回归实现
import torchimport torch.nn.functional as F # 主要实现激活函数import matplotlib.pyplot as plt # 绘图的工具from torch.autograd import Variablex = torch.unsqueeze(torch.linspace(-1, 1, 100), dim=1) # 合成数据y...转载 2018-05-20 15:10:27 · 1271 阅读 · 0 评论 -
石子合并问题（直线版）-Python
问题描述： 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有的石子合并成一堆的最小花费。问题分析： 采用动态规划思想，dp方程式如下：dp[i][j] 表示第 i 到第 j 堆石子合并的最优解，sum[i][j] 表示第 i 到第 j 堆石子的总数量，所以 dp[i][j] 的最优解一定在 i ...原创 2018-05-21 18:22:02 · 4019 阅读 · 8 评论 -
2018 Bytedance AI Camp 编程题1
题目描述：给定一个n*m矩阵A，矩阵中每个元素Aij为一个16进制数。寻找一条从左上角到右下角的路径，每次只能向右或者向下移动，使得路径上所有数字之积在16进制下的后缀0最少。（乘积包含开始和结束位置）输入输出例子忘记保存了。遗憾之处，在计算0的时候忘记写break语句了。还要多练习。Python实现（深度优先搜索dfs）：# Bytedance AI Camp 2018 -编程题1-(北京时间)...原创 2018-05-26 15:12:58 · 2167 阅读 · 0 评论 -
删数问题-贪心算法-Python
问题描述：在给定的n个数字的数子串，删除其中k（k<n）个数字后，剩下的数字按照原次序组成一个新的正整数。使得剩下的数字组成的新正整数最大。问题分析：贪心思想，每次从左到右，删除第一个小于后者的元素，如果没有，说明是已经降序排列，就从后面依次删除。（如果是要的是最小值则反之）方法一：Python3实现：# @Time :2018/5/22# @Author :Yi...原创 2018-05-22 22:44:11 · 3906 阅读 · 0 评论 -
LeetCode: 410. 分割数组的最大值 - Python
分割分数的最小值题目描述：给n个正整数a1, a2, a3, ... ... an，将n个数顺序排成一列后分割成m段，每一段的分数被记为这段内所有数的和，该次分割的分数则被记为m段分数的最大值。问所有的分割方案中分割分数的最小值是多少？其实本题，就是LeetCode的 410. Split Array Largest Sum。问题分析：二分查找（Binary Search）1、所给的数子都是正整数...原创 2018-05-27 19:37:36 · 2280 阅读 · 4 评论 -
一个数的所有因子-Python
题目描述：给定一个自然数 n，求这个自然数的所有因子（包括1）。注意：一般认为，因子就是所有可以整除这个自然数的整数，不包括这个数自身。Python实现：# 求一个自然数的所有因子 -- Python# 问题分析 ：从1到n,依次对n取余，如果这个数是它的因子，则保留。# 然后对 n，i, 更新重新此过程，直到结束（考虑重复添加情况）。# @Time :2018/6/4...原创 2018-06-04 14:18:32 · 41609 阅读 · 6 评论 -
填字游戏-回溯法-Python
问题描述：在3*3个方格的方阵中要填入数字1到N（N>=10)内的某9个数字，每个方格填一个整数，使得所有相邻两个方格内的两个整数之和为质数。试求出所有满足这个要求的各种数字填法。Python实现：# bl[i]来记录数字i是否使用过，# di[i]用来记录下一个可以插在数字i后面的与其和为质数的数字在pr[i][]中的位置。# 用pr[i][j]来存储按数字从小到大的顺序得出的与数字i...原创 2018-05-23 20:42:43 · 3829 阅读 · 2 评论 -
查找最近数问题-Python
题目描述：给定一个已排序的整数数组A，和一个待查找的目标值整数target。数组A下标从0开始，元素可能有重复。要求返回数组与target值相等或最相近的元素下标。任何异常情况，返回-1。（编程语言不限，时间复杂度要求为O(logn)，同学去云脑科技的面试题）例如：A=[1, 2, 3], target=2, 输出 [1]A=[1, 4, 6], target=3, 输...原创 2018-05-24 21:26:22 · 7353 阅读 · 0 评论 -
Python 嵌套列表展开
问题1：对于列表形如 list_1 = [[1, 2], [3, 4, 5], [6, 7], [8], [9]] 转化成列表 list_2 = [1, 2, 3, 4, 5, 6, 7, 8, 9] 的问题。Python实现：def flat2(): list_1 = [[1, 2], [3, 4, 5], [6, 7], [8], [9]] list_2 = [] fo...原创 2018-06-06 10:20:55 · 32738 阅读 · 1 评论 -
LeetCode：37. Sudoku Solver - Python
问题描述：请编写一个程序，通过填充空单元格来解决数独问题。一个数独的解法需遵循如下规则：（1）数字 1-9 在每一行只能出现一次。（2）数字 1-9 在每一列只能出现一次。（3）数字 1-9 在每一个以粗实线分隔的 3x3 宫格内只能出现一次。空白格用 '.' 表示。 图1. 左边一个数独，右边答案（答案被标记成红色）注:给定的数独序列只包含数字 1-9 和字符 '.' 。你可以假设给定的数独只...原创 2018-06-20 18:18:07 · 1750 阅读 · 0 评论 -
牛客网IT校招编程题-逛公园-Python
题目描述：又是晴朗的一天，牛牛的小伙伴们都跑来找牛牛去公园玩。但是牛牛想呆在家里看E3展，不想出去逛公园，可是牛牛又不想鸽掉他的小伙伴们，于是找来了公园的地图，发现公园是由一个边长为n的正方形构成的，公园一共有m个入口，但出口只有一个。公园内有一些湖和建筑，牛牛和他的小伙伴们肯定不能从他们中间穿过，所以只能绕行。牛牛想知道他需要走的最短距离并输出这个最短距离。第一行输入一个数字n(1≤n≤1000...原创 2018-06-21 09:40:28 · 1345 阅读 · 0 评论 -
PyTorch 0.4.0 CNN简单实现
参考了网上的一些大神的代码，自己整理了一下程序，在 Pytorch 0.4.0 版本上可以正确运行，现在分享给大家。主要使用torchvision自带的MNIST数据集，进行一个手写字体识别，主要是做了分模块整理和在0.4.0版本的修改，便于理解。运行环境：Pytorch 0.4.0 CPU版， Python 3.6程序实现：import torchimport torch.nn ...原创 2018-06-14 14:37:53 · 1257 阅读 · 1 评论 -
算法题-最小绝对值问题-Python
问题描述：给定一个数列 nums 里面全是整数，且所有数字子不重复，求数列任中任意两个值差的最小绝对值是多少？问题分析：因为没有重复项，那么可以采用桶排序，然后遍历获取最小值，其实如果有重复项，也没有关系，依旧可以采用桶排序，如果排序后长度减少，那么绝对值最小的一定是0，因为有重复项吗。Python实现：# 面试题，最小绝对值，解题思路，桶排序# @Time :2018/5/31# @Au...原创 2018-05-31 21:43:56 · 2546 阅读 · 0 评论 -
LeetCode：854. K-Similar Strings - Python
题目描述：如果可以通过将 A 中的两个小写字母精确地交换位置 K 次得到与 B 相等的字符串，我们称字符串 A 和 B 的相似度为 K（K 为非负整数）。给定两个字母异位词 A 和 B ，返回 A 和 B 的相似度 K 的最小值。示例 1：输入：A = "ab", B = "ba"输出：1示例 2：输入：A = "abc", B = "bca"输出：2示例 3：输入：A = "abac",...原创 2018-06-22 16:32:00 · 2412 阅读 · 0 评论 -
PyTorch 实现 LeNet 分类（数据cifar10）
今天参考了-深度学习框架PyTorch:入门与实践，这本书自己也动手写写LeNet。LeNet 网络结构如下：PyTorch 使用 torchvision 自带的 CIFAR10 数据实现。运行环境：pytorch 0.4.0 CPU版、Python 3.6、Windows 7# Pytorch 0.4.0 LeNet实现cifar10分类# @Time :2018/6/14# @Auth...原创 2018-06-14 22:47:34 · 1677 阅读 · 0 评论 -
torchvision-cifar10数据集显示
# Pytorch 0.4.0 cifar10数据集显示# @Time :2018/6/15# @Author :LiuYinxingimport torchvision as tvimport torchvision.transforms as transformsimport torch as timport matplotlib.pyplot as pltimport n...原创 2018-06-15 09:53:47 · 2146 阅读 · 0 评论 -
LeetCode：115. Distinct Subsequences - Python
问题描述：给定一个字符串S和一个字符串T，计算在S的子序列中T出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是）示例1:输入: S = "rabbbit", T = "rabbit"输出:3解释:如下图所示, 有 3 种可以从 S 中得...原创 2018-06-24 15:01:24 · 1203 阅读 · 2 评论 -
字符串的编辑距离(LeetCode: 72. Edit Distance)-动态规划-Python
问题描述：给定两个字符串A和B，要用最少的操作将字符串A转换成字符串B。其中字符串操作包括：（1）删除一个字符（Insert a character）（2）插入一个字符（Delete a character）（3）修改一个字符（Replace a character）将字符串A转换成B串所用的最少字符操作数称为字符串A到 B的编辑距离，又称为Levenshtein距离，在1965年，俄罗斯数学家V...原创 2018-06-17 16:45:42 · 4045 阅读 · 0 评论 -
LeetCode：687. Longest Univalue Path - Python
题目描述：Given a binary tree, find the length of the longest path where each node in the path has the same value. This path may or may not pass through the root.Note: The length of path between two nodes ...原创 2018-06-25 10:27:30 · 1165 阅读 · 0 评论 -
LeetCode：188. Best Time to Buy and Sell Stock IV - Python
LeetCode：188. Best Time to Buy and Sell Stock IV（买卖股票的最佳时机 )问题描述：给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。 注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入: [2,4,1], k = 2输出: 2...原创 2018-07-03 10:35:52 · 2054 阅读 · 1 评论 -
LeetCode: 3. 无重复字符的最长子串 - Python
给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。原创 2018-06-18 11:24:07 · 740 阅读 · 1 评论 -
PyTorch 实现 ResNet34 分类（数据cifar10）
又到整理的时候了，这次参考torchvision里面的resnet34源代码，自己修改了一下，实现cifar10数据集的分类任务。 其实网络上已经有很多优秀的源代码了，没必要再写，如果执意要说个理由的话，就当是自己的笔记了哈哈，方便以后使用可以快速查阅。没别的，菜鸟就应该多积累。ResNet34大体结构：图片：来自《深度学习框架PyTorch:入门与实践》PyTorch ...原创 2018-06-18 16:28:14 · 5025 阅读 · 0 评论 -
LeetCode：726. Number of Atoms - Python
问题描述：给定一个化学式formula（作为字符串），返回每种原子的数量。原子总是以一个大写字母开始，接着跟随0个或任意个小写字母，表示原子的名字。如果数量大于 1，原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如，H2O 和 H2O2 是可行的，但 H1O2 这个表达是不可行的。两个化学式连在一起是新的化学式。例如H2O2He3Mg4 也是化学式。...原创 2018-06-25 19:00:23 · 1334 阅读 · 2 评论 -
CodeJam Old Magician - 异或运算的应用
问题描述：A magician does the following magic trick. He puts W white balls and B black balls in his hat and asks someone from the audience, say Bob, to remove pairs of balls in whatever order Bob would des...原创 2018-06-26 11:34:03 · 585 阅读 · 2 评论 -
LeetCode：38. Count and Say - Python
问题描述：38. 报数报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"）, 即21。21被读作"one 2", "one 1"（&原创 2018-07-08 10:06:21 · 1177 阅读 · 1 评论 -
算法题-根据字典value的比例返回key - Python
题目描述：给定一个字典，例如：symbolAndWeight = {'a': 2, 'b': 3, 'c': 5}现在要求设计一个函数，每次调用这个函数返回一个key值，而且返回这个key值的概率与其对应的value成正比，其实就是key值对应的value越大，返回的概率就越大。问题分析：很显然这是一个几何概率的题目，把所有的value值，列出来摆成一条直线，并且确定对应的key值的区间，对这个整...原创 2018-06-19 19:46:35 · 1352 阅读 · 0 评论 -
LeetCode：215. Kth Largest Element in an Array - Python
问题描述：数组中的第K个最大元素在未排序的数组中找到第 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说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。问题分析：这个题目...原创 2018-06-26 20:15:24 · 2993 阅读 · 0 评论