littlemichelle

原创 【leetcode】594. 最长和谐子序列【collections】

nums = [1,3,2,2,5,2,3,7]import collectionsclass Solution(object): def findLHS(self, nums): """ :type nums: List[int] :rtype: int """ ans = 0 ...

原创 【leetcode】567. 字符串的排列【collections】【hash map】【滑动窗口】

道阻且长 行则将至之前不知道abc怎么和它的全排列做比较，这里使用的方法是通过字符映射到数字，再对数字进行求和。abc和cba的和是一样的。第一种：滑动窗口For eachwindowrepresenting a substring ofs2of lengthlen(s1), we want to check if the count of the window ...

原创 【leetcode】. 阶乘后的零——数学题（emmm）

我用的递推求阶乘，str.count('0')的方法计算。但超过题目要求的O(log n)了。所以， 最后这道题是到数学题，因式分解。。。数学推导过程只要5和一个偶数相乘，结果就有一个0，那每两个5的倍数之间肯定有偶数（5-10中间肯定有偶数吧），所以偶数不需要考虑了，而且偶数的数量肯定比5的数量多吧（现在一个男生和一个女生能结婚，但是现在有20个男生 和 10个女生，你要去算能有多...

原创 【leetcode】125. 验证回文串【isalnum()】

class Solution(object): def isPalindrome(self, s): """ :type s: str :rtype: bool """ s = s.lower() # print(s) news = "" # s[1]....

转载 【计算机视觉】卷积自编码器：用卷积层构建auto-encoder

当输入是图像时，使用卷积神经网络是更好的。卷积自编码器的编码器部分由卷积层和MaxPooling层构成，MaxPooling负责空域下采样。而解码器由卷积层和上采样层构成。50个epoch后，损失val_loss: 0.1018。input_img = Input(shape=(28, 28, 1))x = Convolution2D(16, (3, 3), activation='re...

原创 【目标检测算法】Faster RCNN代码修改记录

关于TimeDistributed——keras TimeDistributed 包装器x = TimeDistributed(Convolution2D(nb_filter3, (1, 1), trainable=trainable, kernel_initializer='normal'), name=conv_name_base + '2c')(...

原创 【leetcode】438. 找到字符串中所有字母异位词

最后问题缩小为：# 如何让bac判断三个元素都在abc中呢？ # 比如，bab虽然ab在abc中，但是，没有c所以也是错的。A: 只要保证p中的各个字母个数在s的子串中相同即可。我的做法（超出时间限制）https://blog.csdn.net/qq_17550379/article/details/80550907思路一：（看不懂）class Solution:...

原创 【leetcode】66. 加一

首先，我真的naive。我就直接最后一位+1，根本没有考虑进位的问题。思路一：按照最后一位+1，没有进位，+1，return；产生进位即大于9，1)如果原数组只有1位，insert(0,1)；2）如果想加以后产生进位，进位又进位了。。。（有点晕）https://blog.csdn.net/qq_34364995/article/details/80284300（真的是分开，分很...

原创 【leetcode】917. 反转字符串（isalpha()）

解答一：def reverseOnlyLetters(self, S): i, j = 0, len(S) - 1 S = list(S) while i < j: while i < j and not S[i].isalpha(): i += 1 while i < j and not S[j].isalph...

原创 【目标检测算法】Faster RCNN代码记录（keras版）

参数：num_rois: roi pooling层解析# number of ROIs at once# 训练classifer的回归框# 经过rpn后输出的不止一个矩形框，所以这里我们是对多个ROI进行Pooling"""输出是batch个vector，其中batch的值等于RoI的个数，vector的大小为channel * w * h；RoI Pooling的过程就是将一...

原创 【leetcode】443. 压缩字符串（review）

思路：1.首先构建一个字符串用于存放字符和其重复的次数2.遍历字符串，碰到连续的字符计算其连续次数，如果连续相同字符的个数大于1则还需要把字符串的次数统计减进去3.最后把构建好的ans，list一下并顺序用ans中的字符改变chars对应位置的字符并返回ans的长度原文：https://blog.csdn.net/GrinAndBearIt/article/details...

原创 【Python】删除元素&插入元素

python中删除某个元素的3种方法删除remove 是删除首个符合条件的元素，并不是删除特定的索引。a = [0, 2, 2, 3]a.remove(2)print(a) # [0, 2, 3],删除指定元素del 是根据索引（元素所在位置）来删除的 。del删除整个列表。# del[1:3]删除指定区间L2 = [1,2,3,4,5]del L2[1...

原创 Paper基础知识准备（我也很无奈因为要改网络结构）

参考数据集排名：KITTIVOC2012OCR信息汇总博主都是将ocr的论文：

原创 【Python】文件读写（涉及到voc,coco,kitti的annotation转换）

我的问题：（萌新）

原创 【leetcode】318. 最大单词长度乘积

解题思路：这题的重点在于如何判断两个字符串是否含有相同的字符解法一：很慢但很好理解。---12%https://leetcode.com/problems/maximum-product-of-word-lengths/discuss/170947/Python-solution-not-fast-but-easy-to-understand# 找到list中最长的单词，然...

原创 【leetcode】38. 报数

！！！！

原创 【leetcode】53. 最大子序和

完全不会o(╥﹏╥)o，类似于二路归并？原文：https://blog.csdn.net/zl87758539/article/details/51676108?utm_source=copy其实就是标准的动态规划问题：随着遍历这个数组，在到每一个位置的时候，弄一个局部最大L值，代表以当前位置为结尾的最大子串，比如说我遍历到第i个，那么以第i个为结尾的最大子串就是我们要求的L。...

原创 【leetcode】260. 只出现一次的数字 III（创建一个字典+一种我不会的思路）

参考：https://blog.csdn.net/wem603947175/article/details/82117675这道题很简单，用字典的方法做的，但是我的字典实现超过时间限制。对比如下： （学习(*^▽^*)）# 通过，优于我的字典存取# class Solution(object):# def singleNumber(self, nums):# ...

原创 【机器学习】PRML模式识别期末复习总结

原创 【Python】collections模块的Counter类

http://www.pythoner.com/205.htmlcount = collections.Counter()

原创 【Python】排序之sorted()&sort()

sort()与sorted()的不同在于，sort是在原位重新排列列表，而sorted()是产生一个新的列表。需要注意：sort()方法仅定义在list中，而sorted()方法对所有的可迭代序列都有效。# 用sort实现list的降序排列nums1 = sorted(nums,reverse=True)# print(nums) [3, 2, 1, 5, ...

原创 【leetcode】720. 词典中最长的单词（any()和all()的用法）

any（）是所有内容全是0，空，false才返回False。一旦有一个元素不是其中之一，就返回True。all（）是要求全部元素都不是0，空，false，一旦有一个元素是其中之一，就返回False。python获取最长单词的方法：https://blog.csdn.net/cbbing/article/details/49814541解答：https://blog.c...

原创 【leetcode】414. 第三大的数

sorted不符合题意，但是也通过了class Solution: def thirdMax(self, nums): """ :type nums: List[int] :rtype: int """ A = sorted(list(set(nums))) if len(A) &...

原创 【leetcode】788. 旋转数字

https://blog.csdn.net/qq_21162871/article/details/80380321https://blog.csdn.net/fuxuemingzhu/article/details/79378135# 可以总结出以下的要求：## 该数字中不含[3, 4, 7]，否则其倒影不是数字。# 该数字中必须包含[2, 5, 6, 9]中的至少...

原创 【Python】小处理（关于list与set）

源自leetcode859list判断元素：1）python判断一个list中是否有相同元素2）python 中两个list是否有相同元素的办法set与list的转换可见set和lsit可以自由转换，在删除list中多个/海量重复元素时，可以先转换成set，然后再转回list并排序(set没有排序)。此种方法不仅方便且效率较高。List 大概用了Set的225...

原创 【leetcode】686. 重复叠加字符串匹配

在字符串b的长度范围内循环累加a并且判断是否存在子串，但要注意边界，所以循环结束后如果不存在，需要在累加一次并进行判断！！！思路：要使得字符串B成为字符串A的子串，必须使字符串A的长度大于或等于字符串B的长度；因此，在字符串A的长度小于字符串B的长度时，重复叠加字符串A,并记录叠加次数；若字符串B仍不能成为叠加后的字符串A的子串，再一次叠加字符串A,再次判断，若仍不能，则B并不是其子串。...

原创 【leetcode】python正则---819. 最常见的单词

Python中的spilt方法只能通过指定的某个字符分割字符串，如果需要指定多个字符，需要用到re模块里的split方法。正则介绍：https://www.cnblogs.com/greatfish/p/7572131.html>>> import re>>> a = "Hello world!How are you?My friend.Tom"&...

转载 【深度学习】多通道图像卷积基础知识介绍

转：https://blog.csdn.net/williamyi96/article/details/776480471.对于单通道图像+单卷积核做卷积Conv layers包含了conv，pooling，relu三种层。以python版本中的VGG16模型中的faster_rcnn_test.pt的网络结构为例，如图2，Conv layers部分共有13个conv层，13个relu层，...

原创 【Python】类型转换和数值交换

int——str：str——int：list——int：int——list：A[j,:] = A[maxindex,:] # 注意这样是一个很低级的错误！这样只是赋值我们很容易想起python中的两个值交换一句搞定不用引入中间变量a, b = b, a但在numpy的array或matrix中，这样是错误的需要使用选中两行来互换：A[[i, j], ...

原创 【剑指offer】栈相关

回归一下基本概念：Python 实现栈栈的压入、弹出序列例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：借用一个辅助的栈，遍历压栈顺序，先将第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的第一个元素，这里是4，很显然1≠4，所以我们继续...

原创 【Python】459.重复的子字符串（字典学习！！）

# 字典的添加与创建：# s = "ababba"if len(s)==1: return Falsedict = {}for i in s: if i not in dict.keys(): dict[i] = 1 else: count = dict[i] count += 1 dict[i] =...

原创 【leetcode】506. 相对名次

主要是学习map！(*^▽^*)map()会根据提供的函数对指定序列做映射。第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表(py2)（py3返回迭代器）。map在 python3中，返回是一个迭代器，所以它其实是不可调用的。以及leetcode326，判断一个数是否是3的幂，（也用...

原创 【leetcode】88.合并两个有序数组

题目意思没弄明白，走了很多弯路。没有考虑：[1]解题：超级厉害的方法： #先合并，在重新排序，此题不需要返回 nums1[m:m+n]=nums2[:n] nums1.sort()普通方法：归并排序中的merge操作:将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表...

原创 【leetcode】268. 缺失数字

我的答案：（没满足说明吧ToT）class Solution(object): def missingNumber(self, nums): """ :type nums: List[int] :rtype: int """ for i in range(len(nums)+1): ...

原创 【leetcode】167. 两数之和 II - 输入有序数组

用到了快排的思想！！https://blog.csdn.net/qq_17550379/article/details/80512745# 有一个样例没有通过16/17,超出时间限制，说明不让暴力求解。# 输入: numbers = [2, 7, 11, 15], target = 9# 输出: [1,2]# 解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1,...

原创 【leetcode】283. 移动零

回顾@@@@思路一：统计出所有的0元素，将其删除，list末尾补全0的个数。# ver 1# n = nums.count(0)# print(n)# for i in range(n):# nums.remove(0)# nums.extend([0]*n)# print(nums)# ver 2for i in range(len(nums)): ...

原创 【leetcode】26. 删除排序数组中的重复项

我越界的原因：(27.移除元素同理)# for i in range(len(nums)-1):# # 所以我这里为什么越界了呢？# 因为一开始拿个length去接收固定的数组长度，# 然后设置i从0到length的遍历，但是这个数组长度是会变的，# 但我不该固定le...