Coding_ML

摘要： struct ListNode{ int m_nValue; ListNode* m_pNext; }; # 往该链表的末尾添加一个节点 往一个空链表中插入一个节点时，新插入的节点就是链表的头指针。由于此时会改动头指针，因此必须把pHead参数设为指向指针的指针，否则出了这个函数pHead仍然是一个空指针。 void addToTail(ListNode** pHead, i... 阅读全文

摘要： 问题描述: 请实现一个函数，把字符串的每个空格替换成"%20"。例如，输入"We are happy", 则输出"We%20are%20happy" O(n^2)从前向后替换。从头到尾扫描字符串，每次碰到空格字符的时候进行替换。假设字符串的长度是n，对每个空格字符，需要移动后面O(n)个字符，因此对于含有O(n)个空格字符的字符串而言，总的时间效率是O(n^2) O(n) 从后往前替换。先统计... 阅读全文

摘要： 问题描述: 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组里是否含有该整数。 首先选取数组中右上角的数字。如果该数字等于要查找的数字，则查找过程结束；如果该数字大于要查找的数字，则剔除这个数字所在的列；如果该数字小于要查找的数字，则剔除这个数字所在的行。也就是说，如果要查找的数字不在数组的右上... 阅读全文

摘要： 一、问题描述: 找出数组中重复的数字 在一个长度为n的数组里的所有数字都在0~n-1的范围内，数组中某些数字是重复的，但不知道有几个数字重复，也不知道重复了几次。请找出数组中任意一个重复的数字。 排序 哈希表。从头到尾按顺序扫描数组的每个数字，每扫描到一个数字，都可以用O(1)的时间来判断哈希表里是否已经包含了该数字。如果哈希表里还没有这个数字，就把它加入哈希表，如果哈希表里已经存在该数字，... 阅读全文

摘要： 多尺度的object detection算法：FPN(feature pyramid networks)。 原来多数的object detection算法都是只采用顶层特征做预测，但我们知道低层的特征语义信息比较少，但是目标位置准确；高层的特征语义信息比较丰富，但是目标位置比较粗略。另外虽然也有些算法采用多尺度特征融合的方式，但是一般是采用融合后的特征做预测，而本文不一样的地方在于预测是在不同特... 阅读全文

摘要： 废话不多说，上车吧，少年 paper链接：Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks &创新点 设计Region Proposal Networks【RPN】，利用CNN卷积操作后的特征图生成region proposals... 阅读全文

摘要： Region Proposal Network RPN的实现方式：在conv5-3的卷积feature map上用一个n*n的sliding window（论文中n=3）生成一个长度为256（ZF网络）或512（对应于VGG网络）维长度的全连接特征。然后再这个256维或512维的特征后产生两个分支的全连接层： 1. reg-layer：用于预测proposal的中心锚点对应的proposal... 阅读全文

摘要： 废话不多说，上车吧，少年 paper链接：Fast R-CNN &创新点 规避R-CNN中冗余的特征提取操作，只对整张图像全区域进行一次特征提取； 用RoI pooling层取代最后一层max pooling层，同时引入建议框信息，提取相应建议框特征； Fast R-CNN网络末尾采用并行的不同的全连接层，可同时输出分类结果和窗口回归结... 阅读全文

摘要： Spatial Pyramid Pooling in Deep Convolutional Networks for Visual Recognition文章地址：https://arxiv.org/pdf/1406.4729.pdf摘要沿着上一篇RCNN的思路，我们继续探索目标检测的痛点，其中RCNN使用CNN作为特征提取器，首次使得目标检测跨入深度学习的阶段。但是RCNN对于每一个区域候选都需... 阅读全文

摘要： 废话不多说，上车吧，少年 paper链接：Rich feature hierarchies for accurate object detection and semantic segmentation &创新点 采用CNN网络提取图像特征，从经验驱动的人造特征范式HOG、SIFT到数据驱动的表示学习范式，提高特征对样本的表示能力； 采... 阅读全文