- 博客(35)
- 收藏
- 关注
RSS订阅原创 找工作刷题记录_034字符串相邻01消除
给定一个只包含0或1的字符串，当字符0和字符1相邻的时候，可以消除这两个字符，直到没有相邻的01字符为止。求字符串的最短长度是多少？输入：第一行是字符串长度 n第二行是 字符串。输出：一个整数。示例：输入41100输出0思路：01相碰就消除，所以最后只能是全0或全1，即是01字符数的差值。#include<iostream> #...
2019-04-14 15:19:01
1105
原创 找工作刷题记录_033小Q购物
题目描述 ：小Q去商场购物，遇到找零的问题，现在小Q手上有n种不同面值的硬币，每种硬币有无限多个。为方便购物，小Q希望带尽量少的硬币，但要能组合出1到m之间（包括1和m）的任意值。输入描述：第一行两个数m、n，接下来n行，每行一个整数，表示每种硬币的面值。输出描述：输出一个 整数，表示最少需要携带的硬币数量。如果无解，输出 -1.示例：输入：20 412...
2019-04-14 14:46:42
565
1
原创 找工作刷题记录_032贪吃的小Q
小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力.输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。输出描述:输出一个...
2019-04-05 15:29:00
314
原创 找工作刷题记录_031纸牌游戏
牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai。牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。他们的得分等于他们抽到的纸牌数字总和。现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。输入描述:输入包括两行。第一行包括一个正整数n(1 <= n <= ...
2019-04-05 14:01:26
265
原创 找工作刷题记录_030翻转数列
C/c++中 int、long、long long等取值范围unsigned int 0～4294967295int -2147483648～2147483647unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-...
2019-04-04 20:27:08
142
原创 找工作刷题记录_029字符移位
把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出移位后的字符串。示例1输入AkleBiCeilD输出kleieilABCD//冒泡排序思想，两两元素相邻比较，反序则交换#include&l...
2019-04-04 09:57:23
125
原创 找工作刷题记录_028最长公共子序列
刷题用C++吖吖！！！加油给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入例子:abcdagoogle输出例子:22解题思路：（1）把字符串旋转形成另外一个字符串，称为旋转字符串；（2）求原字符串s1与旋转字符串s2中，最长公共子串的长度；（3）删除的字符数目 =...
2019-04-04 09:15:24
97
原创 找工作刷题记录_027乘积最大子序列
给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。#先计算从左到右的相乘的最大值，再计算从右到左的最大值；再将两组最大值相比...
2019-04-02 14:21:24
100
原创 找工作刷题记录_026三角形最小路径
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1= 11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加分。...
2019-04-02 13:57:50
82
原创 找工作刷题记录_025爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶class Solution: def climbStairs(self, n: int) -> int:...
2019-03-24 17:42:42
96
原创 找工作刷题记录_024比特位计数
给定一个非负整数num。对于0 ≤ i ≤ num范围中的每个数字i，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例2:输入: 5输出: [0,1,1,2,1,2]要求算法的空间复杂度为O(n)。class Solution(object): def countBits(self, num):...
2019-03-24 16:49:51
89
原创 找工作刷题记录_022x的平方根
实现int sqrt(int x)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。思路：二分法；牛顿法。#二分法class...
2019-03-24 15:52:44
98
原创 找工作刷题记录_021二分查找
二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。思路：循环实现和递归实现。#循环实现def HalfSearch(OrderedList, key, left, right): while left <= right: mid = (left + right) // 2 if k...
2019-03-24 15:26:08
170
原创 找工作刷题记录_020括号的有效组合
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路：递归的搜索方式，深度搜索。class Solution: def generateParenthesis(self,...
2019-03-23 18:05:06
81
原创 找工作刷题记录_019二叉树的最大深度&最小深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。class Solution: def maxDepth(self,...
2019-03-23 17:49:37
100
原创 找工作刷题记录_018二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]# Definition for a binary tree no...
2019-03-23 17:28:43
83
原创 找工作刷题记录_017众数
给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3class Solution: def majorityElement(self, nums: List[int]) -> int: if len(nu...
2019-03-23 16:15:22
177
原创 找工作刷题记录_016pow(x, n)
实现pow(x,n)，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000#递归形式class Solution: def myPow(self, x: float, n: int) -> float: if not n : return 1 if n &l...
2019-03-23 15:37:25
209
原创 找工作刷题记录_015二叉树的前中后序遍历
前序遍历：根左右中序遍历：左根右后序遍历：左右根其中，在二叉搜索树，在中序遍历后是有序的。其他两种遍历方式可能更多是为考而考。class Traversal(object): def __init__(self): self.traverse_path=list() def preorder(self,root)： ...
2019-03-23 14:58:50
170
原创 找工作刷题记录_014二叉树&二叉搜索树最近的公共祖先
思路：寻找路径；寻找PorQ（递归的思想）。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]...
2019-03-23 14:46:16
117
原创 找工作刷题记录_013验证二叉搜索树
⼆叉搜索树（英语：Binary Search Tree），也称⼆叉搜索树、有序⼆叉树（英语：ordered binary tree），排序⼆叉树（英语：sorted binary tree），是指⼀棵空树或者具有下列性质的⼆叉树：1. 若任意节点的左⼦树不空，则左⼦树上所有结点的值均⼩于它的根结点的值；2. 若任意节点的右⼦树不空，则右⼦树上所有结点的值均⼤于它的根结点的值；3. 任意节点...
2019-03-23 11:34:40
128
原创 找工作刷题记录_012三数之和
给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。思路：第一种暴力；第二种用set查找；第三种排序，可以不用set，空间复杂度优化，但是索引会改变。class Solution: def threeSum(self, nums...
2019-03-23 11:03:53
119
原创 找工作刷题记录_011有效的字母异位词
给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: falseclass Solution: def isAnagram(self, s: str, t: str) -&g...
2019-03-22 23:21:02
63
原创 找工作刷题记录_010滑动窗口最大值
给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值----------...
2019-03-22 19:16:46
96
原创 找工作刷题记录_009数据流中第k大的数据
设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的KthLargest类需要一个同时接收整数k和整数数组nums的构造器，它包含数据流中的初始元素。每次调用KthLargest.add，返回当前数据流中第K大的元素。思路：维护一个小顶堆，代码参考leetcode一大佬。解释贼清楚，哈哈哈。python语法：堆的定义：...
2019-03-22 17:00:37
135
原创 找工作刷题记录_008用栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution: def __init__(self): self.instack = [] self.outstack = [] def push(self,node): self.instack.append(node)...
2019-03-22 16:34:05
77
原创 找工作刷题记录_007有效的括号
给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true思路：使用栈的方法。python语法：查找字典的时候默认查找键值key.class Solution(Ob...
2019-03-21 20:57:52
126
原创 找工作刷题记录_006环形链表入口节点
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。原文地址http://www.cnblogs.com/ranranblog/p/5587079.html（找到的写得最好的解释了）...
2019-03-21 20:13:38
153
原创 找工作刷题记录_005单链表是否有环
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。思路一：使用哈希表，时间复杂度和空间复杂度都是O(n)；思路二...
2019-03-21 19:05:02
60
原创 找工作刷题记录_004两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.递归做法：每层递归交换head和head.next两个节点，首先先递归进入后面的链表，将后面递归返回的head取出接在当前两个已经交换的节点后面，然后递归...
2019-03-21 18:42:58
60
原创 找工作刷题记录_003链表反转
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路：倒腾节点，但是还有有点乱，等我再想想。。。。class Solution: # 返回ListNode def ReverseList(self, pHead): # ...
2019-03-21 18:18:43
112
原创 找工作刷题记录_002九九乘法表
打印九九乘法表python3def NineChart() for i in range(1,10): for j in range(1,i+1): print ('{}X{}={}\t'.format(j,i,j*i),end = '') print() python3语法问题：range(start,...
2019-03-21 16:21:23
131
原创 找工作刷题记录_001两数之和
给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路是遍...
2019-03-21 15:57:03
103
原创 目标检测性能评价指标__深度学习
衡量目标检测泛化能力，即性能度量：mAP(mean AP)，IoU(目标框交并比)，速率。 目标检测问题可分为两个问题：目标分类和目标框定位。mAP（度量目标分类准确，各类别AP的平均值） 二分类问题：将样例根据真实类别和学习预测类别组合划为真正例（ture positive）、假正例（false positive）、真反例（ture negative）、假反例...
2018-12-30 17:03:49
1417
原创 目标检测经典数据集__深度学习
数据集：PASCAL VOC,ImageNet,MS COCO等数据集。 PASCAL VOC数据集：包含约10,000张带有边界框的图片用于训练和验证。含有20个类别。具体包括Person: person Animal: bird, cat, cow, dog, horse, sheep Vehicle: aeroplane, bicycle, boat, bus, car, m...
2018-12-28 21:22:16
8551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人