Bing_Shieh-CSDN博客

原创一些学习网址

leetcode: https://github.com/MisterBooo/LeetCodeAnimation深入浅出理解HOG特征---梯度方向直方图：https://blog.csdn.net/wjb820728252/article/details/78395092 ...

2018-12-20 10:55:28 282

原创 ()统计数组中各个元素出现的次数，元素取值范围为：1到N

我太难了，还是没看懂这题的解法，如果有大佬知道的话请不吝赐教！救救孩子吧问题描述：//给定一个数组a,长度为N,元素取值范围为[1, N]//统计各个元素出现的次数，要求时间复杂度为O(N),空间复杂度为O(1)//可以改变原来的数组结构解题思路//1.从第一个元素开始遍历，每遍历到一个元素，将(该元素值-1 记为index)作为一个下标值，令该下标对应的元素值为元素index+1出现...

2019-09-11 18:41:48 877

原创 leetcode 668. 乘法表中第k小的数

leetcode 668. 乘法表中第k小的数几乎每一个人都用乘法表。但是你能在乘法表中快速找到第k小的数字吗？给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。例 1：输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).例 2：...

2019-09-02 21:47:12 622

原创 leetcode 718. Python 最长重复子数组

leetcode 718. 最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-length...

2019-08-23 11:14:33 260

原创 leetcode 206. 反转链表 & leetcode 61. 旋转链表

leetcode 206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL递归解法# Definition for singly-linked list.# class ListNode(object):# def __init__(sel...

2019-08-18 12:42:15 173

原创 leetcode 动态规划小结

小试牛刀题目：给定一个数组，判断是子集之和为100递归解法# param：arr为数组， i为数组长度-1， target为目标数(100)def recur_subset(arr, i, target): if arr[i] == target: return True if i == 0: return arr[0] == target if arr[i] > ...

2019-07-30 21:36:48 215

原创剑指offer(python实现)

1. 二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。python代码: # array 二维列表 def Find(target, array): # write code here w...

2019-07-25 16:42:25 207

原创 DetNet: A Backbone network for Object Detection 论文阅读

论文地址：https://arxiv.org/abs/1804.06215GitHub地址：https://github.com/guoruoqian/DetNet_pytorch论文开头提出了两个问题：分类任务和检测任务还是有一定差别的，因此用分类数据上训练的分类模型来提取特征用于检测任务不一定合适，比如检测任务比较关注目标的尺度特征，但是分类任务就不一定了。检测任务不仅仅要做目标的分...

2019-07-10 14:24:20 201

原创 Leetcode39.组合总和 && Leetcode40.组合总和Ⅱ

Leetcode39.组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target...

2019-07-08 20:02:14 660

原创 Leetcode20.有效的括号 & Leetcode22.括号生成

Leetcode20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: f...

2019-07-05 15:24:06 130

原创二叉树的遍历(递归与非递归)

前序遍历递归解法# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(obje...

2019-07-01 17:33:05 139

原创目标检测指标mAP(mean average precision)解析

本文参考：https://www.cnblogs.com/JZ-Ser/articles/7846399.htmlhttp://blog.sina.com.cn/s/blog_9db078090102whzw.htmlhttps://nlp.stanford.edu/IR-book/html/htmledition/evaluation-of-ranked-retrieval-results...

2019-06-29 12:31:05 2490

原创 python 实现n次幂，n开方

实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有...

2019-06-26 11:24:19 4514

原创 leetcode 21. 合并两个有序链表

leetcode 21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4# Definition for singly-linked list.# class ListNode(object...

2019-06-18 22:22:03 131

原创 img2col的实现原理

今见img2col的实现步骤，甚觉不错，遂记下以便温习！以下参考知乎贾扬清的回答： [https://www.zhihu.com/question/28385679/answer/44297845](https://www.zhihu.com/question/28385679/answer/44297845)卷积的实现就是Filter Matrix乘以Feature Matri...

2019-06-10 22:24:23 9905

原创 leetcode.46数字的全排列

leetcode.46 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最...

2019-06-10 10:52:03 569

原创 SSD相关资料

SSD论文地址：https://arxiv.org/abs/1512.02325github：https://github.com/amdegroot/ssd.pytorch个人觉得写的比较好一篇博客：https://www.cnblogs.com/xuanyuyt/p/7447111.html

2019-04-04 20:05:47 156

原创肤色阈值分割

1.基于YCrCb颜色空间Cr， Cb范围筛选法/***********基于YCrCb颜色空间Cr， Cb范围筛选法***********///肤色颜色范围//Cr[132,136]，Cb[125,130]Mat YCrCb_detect(Mat & src){ Mat ycrcb_img; int Cr = 1; int Cb = 2; cvtColor(src, y...

2019-04-01 16:10:53 1891 1

原创 Faster RCNN详解

Selective Search:主要包含两个内容：Hierarchical Grouping Algorithm、 Diversification StrategiesHierarchical Grouping Algorithm:图像中区域特征比像素更具代表性，作者使用Felzenszwalb and Huttenlocher[1] 的方法产生图像初始区域，使用贪心算法对区域进行迭代分组...

2019-03-17 15:18:36 2183

原创梯度下降法及其python实现

梯度下降假设函数损失函数（这里的1/2是为了后面求导计算方便）1.批量梯度下降（BGD）每次参数更新的伪代码如下：由上图更新公式我们就可以看到，我们每一次的参数更新都用到了所有的训练数据（比如有m个，就用到了m个），如果训练数据非常多的话，是非常耗时的。下面给出批量梯度下降的收敛图：从图中，我们可以得到BGD迭代的次数相对较少。随机梯度下降法（SGD）由于批梯度...

2019-01-26 13:27:47 10558

原创非极大值抑制NMS&soft-NMS

NMS（非极大值抑制）非极大值抑制（Non-Maximum Suppression，NMS），顾名思义就是抑制不是极大值的元素，可以理解为局部最大搜索。由下图可见，同一个物体可能有好几个框，我们的目标是一个物体只须保留一个最优的框：于是我们就要用到非极大值抑制，来抑制那些冗余的框：抑制的过程是一个迭代-遍历-消除的过程。NMS python实现代码：在这里插入代码片...

2019-01-22 14:50:43 1035 3

原创经典排序算法

经典排序算法1. 冒泡排序元素进行两两比较，若第一个比第二个大，则交换它们的值；执行比较和交换(n-1次)，直到到达数组的最后一个元素，冒出的元素则为数组中的最大值；重复1，2步骤void Bubble(int arr[], int n){ int temp; for(int i = 0; i &amp;amp;amp;amp;lt; n-1; i++) { if(arr[i] &amp;amp;amp;amp;gt;

2019-01-13 21:11:39 139

原创 pandas箱型图原理及其参数

箱型图原理：箱型图可以通过程序设置一个识别异常值的标准，即大于或小于箱型图设定的上下界的数值则识别为异常值，箱型图如下图所示：上四分位U：表示的是所有样本中只有1/4的数值大于U ，即从大到小排序时U处于25%处下四分位L：表示的是所有样本中只有1/4的数值小于L，即从大到小排序时L处于75%处上四分位与下四分位的差值 IQR = U - L上界 U + 1.5IQ...

2019-01-09 11:08:59 4568

原创 haffman树的python实现

#节点类class Node(object): def __init__(self,name=None,value=None): self._name=name self._value=value self._left=None self._right=None#哈夫曼树类class HuffmanTree(obje...

2019-01-04 09:46:51 281

原创 halcon图像变量和C#图像变量的相互转换

// halcon rgb变量转C# bitmap变量 public static Bitmap HObject2Bitmap3(HObject ho) { Bitmap bimp = null; HTuple hred, hgreen, hblue, type, width, h...

2018-10-24 15:44:36 9486

原创 caffe制作lmdb数据脚本

#!/usr/bin/env shMY=examplesecho "Create train lmdb.."rm -rf $MY/img_train_lmdb_395../caffe/build/tools/convert_imageset \--shuffle \--resize_height=395 \--resize_width=395 \/home/xbb/Docume...

2018-10-15 19:41:02 320

原创 caffe保存训练log并绘制accuary loss

保存训练log： method 1：$ sudo GLOG_logtostderr=0 GLOG_log_dir='xxx/xxx/xxx/' build/tools/caffe train -solver=xxx/xxx/solver.prototxt ’xxx/xxx/xxx/‘表示你所保存的log文件所在位置。训练完成后发现在我们保存的目录xxx/xxx/xxx/下生成了两个上...

2018-05-15 19:43:59 601

转载在ubuntu下打开windows下创建的txt文件产生乱码

在UBUNTU下打开windows中用notepad等工具创建的txt或程序源码等文本文件，中文显示乱码，原因是windows中的txt文件编码方式为GBK，UBUNTU中为utf-8。解决办法：在终端中使用iconv命令对此文本文件进行转码，使用方法如图所示。具体到我的写法：iconv -f gbk -t utf-8 name.txt -o name.txt.utf8...

2018-05-13 16:26:35 856

转载 YOLOv3训练自己的数据

本文转载自：nusit_305的博客点击打开链接第一部分：论文与代码第二部分：如何训练自己的数据第三部分：疑惑解释第四部分：测试相关第一部分：论文与代码论文：https://pjreddie.com/media/files/papers/YOLOv3.pdf翻译：https://zhuanlan.zhihu.com/p/34945787代码：https://github.com/p...

2018-04-27 10:24:27 2638 8

原创 faster rcnn 错误整理集锦 caffe + ubuntu16.04 + cuda8.0 + python2.7

(1)/usr/bin/ld: warning: libcudart.so.8.0, needed by /usr/local/lib/libopencv_core.so, may conflict with libcudart.so.7.5Solution:I have solved this problem.When I type ldd ./build/tools/caffe ...

2018-04-19 22:42:03 1259 1

原创 python实现逆滤波与维纳滤波

构建运动模糊模型现假定相机不动，图像f(x,y)在图像面上移动并且图像f(x,y)除移动外不随时间变化。令x0(t)和y0(t)分别代表位移的x分量和y分量，那么在快门开启的时间T内，胶片上某点的总曝光量是图像在移动过程中一系列相应像素的亮度对该点作用之总和。也就是说，运动模糊图像是由同一图像在产生距离延迟后与原图像想叠加而成。如果快门开启与关闭的时间忽略不计，则有： ...

2018-02-28 12:04:41 20951 28

转载训练faster rcnn出现AssertionError的解决办法

在使用caffe训练faster rcnn的时候，报了一个断言错误：File “/py-faster-rcnn/tools/../lib/datasets/imdb.py”, line 108, in append_flipped_images assert (boxes[:, 2] >= boxes[:, 0]).all() AssertionError问题解决：1、...

2018-01-07 16:32:03 14676 1

原创 Ubuntu16+caffe+opencv3.1配置心得

一般依赖库：$sudo apt-get install libprotobuf-dev libleveldb-dev libsnappy-dev libopencv-dev libhdf5-serial-dev protobuf-compiler$ sudo apt-get install --no-install-recommends libboost-all-dev$ sudo ap...

2018-01-03 22:53:30 533

原创训练Faster RCNN出现的错误集合

问题（1）：Appending horizontally-flipped training examples...voc_2007_trainval gt roidb loaded from /home/xiebingbing/py-faster-rcnn/data/cache/voc_2007_trainval_gt_roidb.pkldonePreparing training data

2018-01-03 10:31:40 1970

bingbingxie1的博客