- 博客(29)
- 收藏
- 关注
RSS订阅原创 剑指offer 连续子数组最大和
class Solution {public: int FindGreatestSumOfSubArray(vector<int> array) { int len=array.size(); if(len==1) return array[0]; int Max=array[0]; ...
2019-03-24 11:27:54
210
原创 剑指offer 最小的k个数
一、相关定义优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。优先级队列可以用向量(vector)或双向队列(deque)...
2019-03-20 17:15:46
192
原创 剑指offer 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。class Solution {public: map<int,int>ans; int MoreThanHalfNum_Solution(v...
2019-03-20 17:07:10
168
原创 剑指offer 字符串的排列
一直没用过DFS，上次第三道题挂了也是挂在DFS上，这个全排列的题一看就是DFS，所以找了blog来学习以下。https://blog.csdn.net/qq_31726419/article/details/78160392https://blog.csdn.net/qq_31726419/article/details/78170055其中字符串的排列要分情况讨论，就是有重复数字与无重...
2019-03-18 21:40:53
180
原创 剑指offer
class Solution {public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> s; int len=popV.size(); int cnt=0,cnt2=0; for(int i=0;i...
2019-03-18 17:01:28
125
原创 剑指offer 二进制中1的个数
public class Solution { public int NumberOf1(int n) { int count = 0; while(n!= 0){ count++; n = n & (n - 1); } return count; }}...
2019-03-15 09:12:46
124
原创 剑指offer 矩阵覆盖
class Solution {public: int rectCover(int number) { if(number==0) return 0; else if(number<=1) return 1; else if(number==2) re...
2019-03-15 08:53:27
142
原创 剑指offer 删除链表中重复的节点
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* deleteDuplication(ListNode* pHead) ...
2019-03-13 21:05:43
245
原创 剑指offer 正则表达式匹配
class Solution {public: bool match(char* str, char* pattern) { int len1 = strlen(str); int len2 = strlen(pattern); int cnt1=0; int cnt2=0; while((cnt1...
2019-03-11 21:28:57
210
原创 剑指offer 数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。class Solution {public: // Parameters: // ...
2019-03-09 20:48:26
167
原创 剑指offer第五题 用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型class Solution{public: void push(int node) { stack1.push(node); } int pop() { int temp; int res; while(...
2019-03-08 17:44:51
219
原创 剑指offer第三题 从尾到头打印链表
链表知识点1.为什么不能将cur指向当前元素（为什么head初始化时是个空指针）如果这样做，插入只能在cur之后，当前节点的前驱结点的next指针将无法更新，不能在cur之前，很难实现在链表第一个元素之前插入的问题，2.可利用空间表重载new与delete操作，使得内存的分配更加方便。删除的节点放在可利用空间表的首端，新增的节点去查可利用空间表。3.链表的倒置该方法，每...
2019-03-08 17:13:09
179
原创 剑指offer第二题 替换空格
1.关于字符串初始化的问题在C语言编程中，当我们声明一个字符串数组的时候，常常需要把它初始化为空串。总结起来有以下三种方式：(1) char str[10]=""; (2) char str[10]={'\0'}; (3) char str[10]; str[0]='\0'; 初始化字符数组有两种方法，一种是： char array[10]={"hello"}； 另一种是...
2019-03-04 21:44:54
92
原创 剑指offer第一题 二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。1.Vector的用法vector():创建一个空vector vector(int nSize):创建一个vector,元素个数为nSize vector(int nSize,...
2019-03-04 20:46:08
141
原创 Django开发学习（二）
1.Django项目的创建与引用创建Django项目：注意选择自己创建的虚拟python编译环境以免干扰 新建app：tool->run manage.py task->输入命令“startapp message”，message是新建的app名称 Django内各文件夹所含内容： Static：静态文件，如css，js Log：日志 Media：用户的上传文件 App...
2018-12-02 13:59:57
100
原创 Django开发学习（一）
1.Virtualenv的安装a.安装虚拟环境：pip install virtualenvb.创建虚拟环境并命名：virtualenv testvir(默认情况下virtualenv的安装目录在当前命令的运行目录下)c.进入testvir的路径中的Scripts中运行activate.bat，可以看到有一个（testvir）表明已进入虚拟环境加入想退出当前虚拟环境，运行dea...
2018-12-01 22:29:36
159
原创 FPN(Feature Pyramid Networks)网络学习
1.FPN在MASK R-CNN中从上图可以看到，FPN在MASK R-CNN中主要是应用于Featue Maps的输出。但是FPN却不是MASK R-CNN所独有的。FPN是一个独立的网络。即有无FPN都可以输出Feature Maps,但是采用FPN之后，大幅度提升了小物体检测的性能。2.图像金字塔(image pyramid)图像金字塔是图像多尺度表达的一种，是一种以多分辨率...
2018-11-02 00:54:34
1040
原创 Faster R-CNN
1.R-CNN、Fast R-CNN、Faster R-CNN三者关系 2.Faster R-CNN改进目标检测的四个基本步骤（候选区域生成，特征提取，分类，位置精修）被统一到一个深度网络框架之内。faster RCNN可以简单地看做“区域生成网络RPN+fast RCNN“的系统，用RPN代替fast RCNN中的Selective Search方法。1. 如何设计...
2018-11-01 21:22:39
208
原创 Fast R-CNN算法
Fast r-cnn【1】是Ross Girshick在2015年对上一年的SPP-Net算法做的改进。作者在VGG16网络的测试表明：fast r-cnn在训练阶段比r-cnn快了9倍，比spp-net快了3倍；在测试阶段比r-cnn快了213倍，比spp-net快了10倍；同时精度也有一定提升。1.解决问题1）r-cnn 和 spp-net 的训练都需要经过多个阶段：fine-tuni...
2018-11-01 21:05:07
378
原创 基于空间金字塔池化的卷积神经网络物体检测(SPPNET)(Spatial Pyramid Pooling)
http://research.microsoft.com/en-us/um/people/kahe/eccv14sppnet/index.html（论文地址 2014年）1.解决的问题当前的CNN输入图片尺寸是固定的，但是当进行图片预处理的时候，往往会降低检测的准确度。而SPPNET则可以输入任意尺寸的图片，并且使得最后的精度有所提升。CNN中图片的固定尺寸是受到全连接层的...
2018-11-01 20:13:01
886
转载 目标检测的概念与R CNN
关于FPN，它既是一个单独的特征金字塔网络，又被用在了MASK R-CNN模型的前半部分，所以要写FPN，自然也要从最开始说起，这样才能知道为什么我们要用到FPN，以及他在MASK R-CNN中起的作用。这些模型的目标都是一个：object detection（目标检测）。在给定的图片中精确找到物体所在位置，并标注出物体的类别。object detection要解决的问题就是物体在哪里，是什么...
2018-11-01 19:14:08
180
原创 分析Ajax请求并爬取下载今日头条街拍美图
算是跟着来的第二个程序，写的时候也意识到很多问题，可能有一两个地方不了解，就回去翻阅相关资料，慢慢的对最开始的程序也做了一些修正，大体上已经熟悉了一整套爬取流程。 先分析各个部分，最后将总体代码贴上去。一 索引页源码的获取#返回索引页源码def get_page_index(offset,keyword):#处理ajax异步加载的数据。 data={ 'offset
2017-12-08 17:08:06
702
2
转载 python中常用的Re操作
背景补充： 1.常见匹配写法 2.flags常用 r’(\w+) (\w+)(?P.*)’, ‘hello world!’，字符串之前的r可以避免转行付混淆 Re操作在字符串的匹配中有很大用处。主要有以下几个常用函数re.match(pattern,string,flags=0)。 从第一个字符开始进行匹配，不成功则返回None。三个参数依次为正则表达式（可由接下来的compile
2017-12-06 18:10:50
609
转载 python中字符串的format操作
1、使用位置参数要点：从以下例子可以看出位置参数不受顺序约束，且可以为{},只要format里有相对应的参数值即可,参数索引从0开，传入位置参数列表可用*列表复制代码 li = [‘hoho’,18] ‘my name is {} ,age {}’.format(‘hoho’,18) ‘my name is hoho ,age 18’
2017-12-05 23:30:14
193
原创 博客目的
大二上学期也马上要结束了，之前大一算是一直在跟着学，没脱离出高中那种态度，一直被动，也没学到多少东西，回到宿舍也就是在玩，大二上之后稍微好那么一点，但还是没有那么努力，希望从现在开始，一是保持学习的动力，二是把平时用到的知识点或者用打的库都集中在一个地方，以后用的时候方便翻阅。
2017-12-05 00:00:56
166
转载 python中yield的用法
写爬虫时，因为一个网页中要写多个字典，但是没有储存的必要，直接打印就完了，这个时候写yield就要方便的多，然后去查了资料，看了半小时才看懂…….把原文转一下，有些地方加一点注释。 http://www.jianshu.com/p/d09778f4e055 http://www.cnblogs.com/coderzh/archive/2008/05/18/1202040.html 原文链接。
2017-12-04 23:54:53
2163
转载 Python中JSON的基本用法
JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于ECMAScript的一个子集。 Python3 中可以使用 json 模块来对 JSON 数据进行编解码，它包含了两个函数： 1. json.dumps(): 对数据进行编码,将python数据转换为JSON数据，一般用于文件的写入，一般是将dict转换为str类型 2. json.load
2017-12-04 23:00:54
451
原创 Re+Selenium新手爬取猫眼Top 100
看完了视频后，照猫画虎的把源码写了，有不懂的地方做了注释，以后还是把知识点或者难的地方写在博客上，也方便查询一些，上次的.format运算当时记得住现在就忘了，结果在写进程池之前只能用最弱智的for循环。。。 下面是代码from selenium import webdriver#引入浏览器对象from selenium.webdriver.common.by import Byfrom s
2017-12-04 22:38:57
731
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人