<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lynette_bb的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lynette_bb</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lynette_bb]]></copyright><item><title><![CDATA[【目标检测】RCNN算法详解]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/78204437</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/78204437</guid><author>Lynette_bb</author><pubDate>Wed, 11 Oct 2017 15:42:04 +0800</pubDate><description><![CDATA[Region CNN(RCNN)可以说是利用深度学习进行目标检测的开山之作。作者Ross Girshick多次在PASCAL VOC的目标检测竞赛中折桂，2010年更带领团队获得终身成就奖，如今供职于Facebook旗下的FAIR。 
这篇文章思路简洁，在DPM方法多年平台期后，效果提高显著。包括本文在内的一系列目标检测算法：RCNN, Fast
 RCNN, Faster RCNN代表当下目]]></description><category></category></item><item><title><![CDATA[Python：连续子数组的最大和]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/77650717</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/77650717</guid><author>Lynette_bb</author><pubDate>Mon, 28 Aug 2017 16:51:19 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：


题目描述
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始]]></description><category></category></item><item><title><![CDATA[Python：最小的 k 个数]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/76014505</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/76014505</guid><author>Lynette_bb</author><pubDate>Mon, 24 Jul 2017 11:55:57 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：


题目描述
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
# -*- coding:utf-8 -*-
'''
最小的k个数
题目描述
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
'''
c]]></description><category></category></item><item><title><![CDATA[Python：第一个只出现一次的字符]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75675186</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75675186</guid><author>Lynette_bb</author><pubDate>Fri, 21 Jul 2017 21:43:21 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：


题目描述
在一个字符串(1
# -*- coding:utf-8 -*-
import time
'''
第一个只出现一次的字符
题目描述
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
'''
class Solution:
    def FirstNotRepeatingChar]]></description><category></category></item><item><title><![CDATA[Python：两个链表的第一个公共节点]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75674765</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75674765</guid><author>Lynette_bb</author><pubDate>Fri, 21 Jul 2017 21:02:08 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：


题目描述
输入两个链表，找出它们的第一个公共结点。
思路：
第一种情况：相同长度有交点
两个指针一起走，步长一致，碰到第一个相同的节点 p1 == p1，退出循环，return p1。
第二种情况：相同长度无交点
两个指针一起走，直到走到最后一个节点，p1.next 和 p2.next都为 None，满足 相等的条件，退出循环，retu]]></description><category></category></item><item><title><![CDATA[Python：集合（set）类型的操作]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75646488</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75646488</guid><author>Lynette_bb</author><pubDate>Fri, 21 Jul 2017 15:04:03 +0800</pubDate><description><![CDATA[来自：http://blog.youkuaiyun.com/business122/article/details/7541486


python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 
集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.]]></description><category></category></item><item><title><![CDATA[Python：内置方法的时间复杂度]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75646422</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75646422</guid><author>Lynette_bb</author><pubDate>Fri, 21 Jul 2017 14:57:36 +0800</pubDate><description><![CDATA[来自：http://www.cnblogs.com/work115/p/5610680.html


本文翻译自Python Wiki
本文基于GPL v2协议，转载请保留此协议。

本页面涵盖了Python中若干方法的时间复杂度（或者叫“大欧”，“Big O”）。该时间复杂度的计算基于当前（译注：至少是2011年之前）的CPython实现。其他Python的实现（包括老版本或者尚在开]]></description><category></category></item><item><title><![CDATA[Python：数组中的逆序对]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75581325</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75581325</guid><author>Lynette_bb</author><pubDate>Fri, 21 Jul 2017 04:11:54 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：



题目描述

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007



这道题目在牛客网上用Python解决的代码很难在1秒内完成，所以答案过不了
方法一复制了牛客网用户 顧左 的答]]></description><category></category></item><item><title><![CDATA[Python：丑数]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75579740</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75579740</guid><author>Lynette_bb</author><pubDate>Fri, 21 Jul 2017 02:40:46 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：



题目描述

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
方法一思路：
1、res用来存放排好序的丑数。每一个丑数
 n 都是从小于 n 的丑数 乘以 2，3，5 中得来的。
2、所以每次只需要考虑 ]]></description><category></category></item><item><title><![CDATA[Python：数字在排序数组中出现的次数]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75453427</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75453427</guid><author>Lynette_bb</author><pubDate>Thu, 20 Jul 2017 02:26:11 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：



题目描述

统计一个数字在排序数组中出现的次数。

# -*- coding:utf-8 -*-
'''
数字在排序数组中出现的次数
题目描述
统计一个数字在排序数组中出现的次数。
'''
class Solution:
# 方法一：
    def GetNumberOfK1(self, data, k):
        # wri]]></description><category></category></item><item><title><![CDATA[Python：把字符串转换成整数]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75453416</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75453416</guid><author>Lynette_bb</author><pubDate>Thu, 20 Jul 2017 02:01:26 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：



题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

# -*- coding:utf-8 -*-
'''
把字符串转换成整数
题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
'''
clas]]></description><category></category></item><item><title><![CDATA[Python：矩形覆盖]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75453320</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75453320</guid><author>Lynette_bb</author><pubDate>Thu, 20 Jul 2017 01:00:56 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：



题目描述

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

# -*- coding:utf-8 -*-
'''
矩形覆盖
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少]]></description><category></category></item><item><title><![CDATA[Python：斐波那契数列]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75453253</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75453253</guid><author>Lynette_bb</author><pubDate>Thu, 20 Jul 2017 00:34:44 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：


题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n


# -*- coding:utf-8 -*-
'''
斐波那契数列
题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39
'''
class Solution:
    def Fibonacc]]></description><category></category></item><item><title><![CDATA[Python：跳台阶]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75452021</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75452021</guid><author>Lynette_bb</author><pubDate>Wed, 19 Jul 2017 21:44:43 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：



题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路：
第一次跳有两种可能，一种是跳 1 级台阶，一种是跳 2 级台阶，f(n) 表示跳 n 级台阶的跳法。
所以 f(n) = f(n - 1) + f(n - 2)
当 n 为 1 或 2 时，return 1 ，2
n 从]]></description><category></category></item><item><title><![CDATA[Python：旋转数组的最小数字]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75449090</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75449090</guid><author>Lynette_bb</author><pubDate>Wed, 19 Jul 2017 20:28:30 +0800</pubDate><description><![CDATA[牛客网上的剑指 offer的在线编程：



题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

# -*- coding:utf-8 -*-]]></description><category></category></item><item><title><![CDATA[Python：快速排序算法]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75389186</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75389186</guid><author>Lynette_bb</author><pubDate>Wed, 19 Jul 2017 15:23:17 +0800</pubDate><description><![CDATA[快速排序：空间复杂度为O（log n），时间复杂度为[O（n log n）, O(n^2)]，算法不稳定，不具有适应性
1、从序列中取出一个数作为基准数
2、分区，比基准数大的放基准数右边，小的放左边
3、递归，重复第二步操作，直到基准数的左边和右边分别只剩一个数
算法的稳定性是指：对于待排序的序列中，相同项的原来次序不能被改变
算法的适应性是指：算法因为原序列有序而更高效
def q]]></description><category></category></item><item><title><![CDATA[Python：堆排序算法]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75389129</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75389129</guid><author>Lynette_bb</author><pubDate>Wed, 19 Jul 2017 15:21:58 +0800</pubDate><description><![CDATA[堆排序算法：空间复杂度为O（1），时间复杂度为O（nlogn），算法不稳定，不具有适应性
1、构造初始堆：对所有的非叶子节点进行筛选（小顶堆向下筛选，大顶堆向上筛选）
2、进行堆排序：交换堆顶和最后一个元素，最后一个元素为有序区，剩下的为无序区，调整无序区，变成堆之后，
堆无序区交换堆顶和最后一个元素，以此类推
算法的稳定性是指：对于待排序的序列中，相同项的原来次序不能被改变
算法的适应]]></description><category></category></item><item><title><![CDATA[Python：冒泡排序算法]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75389011</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75389011</guid><author>Lynette_bb</author><pubDate>Wed, 19 Jul 2017 15:20:30 +0800</pubDate><description><![CDATA[冒泡排序：空间复杂度为O（1），时间复杂度为O（n^2）,改进算法的时间复杂度最好情况为O(n)，算法稳定，具有
适应性
比较相邻元素，如为逆序，则交换位置
算法的稳定性是指：对于待排序的序列中，相同项的原来次序不能被改变
算法的适应性是指：算法因原序列有序而更高效
def bubble_sort(lst):
    for i in range(len(lst)):
        f]]></description><category></category></item><item><title><![CDATA[Python：归并排序算法]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75388974</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75388974</guid><author>Lynette_bb</author><pubDate>Wed, 19 Jul 2017 15:19:04 +0800</pubDate><description><![CDATA[归并排序算法：空间复杂度为O（n），时间复杂度为O（n log n），算法稳定，不具有适应性
1、将序列分两左右两部分
2、递归，重复第一步，直到左右两部分里面的元素数量为1
3、合并每个左右的部分，从小到大
4、完成合并
算法的稳定性是指：对于待排序的序列中，相同项的原来次序不能被改变
算法的适应性是指：算法因原序列有序而更高效


def merge_sort(lst):
 ]]></description><category></category></item><item><title><![CDATA[Python：插入排序算法]]></title><link>https://blog.youkuaiyun.com/Lynette_bb/article/details/75388948</link><guid>https://blog.youkuaiyun.com/Lynette_bb/article/details/75388948</guid><author>Lynette_bb</author><pubDate>Wed, 19 Jul 2017 15:17:40 +0800</pubDate><description><![CDATA[插入排序：空间复杂度为O（1），时间复杂度为[O（n），O（n^2）]，算法稳定，具有适应性
1、当前需要排序的元素跟已经排好序的最后一个元素进行比较，如果满足条件则进行下面的操作，否则循环到下一个
要排序的元素
2、缓存当前需要排序的元素，以便找到正确的位置进行插入
3、排序的元素跟排好序的元素进行比较，大的向后移（升序）
4、当前要排序的元素，插入到正确的位置
算法的稳定性是指：对]]></description><category></category></item></channel></rss>