WangXin Programmer

是时候给生活加点料了

RCNN、SPP-net、Fast-RCNN算法比较

前言 最近在阅读目标检测方向的论文,遇到了很多困惑,尤其是Fast-RCNN算法里面一些细节,一直没弄明白,特做个梳理加深记忆。 一、RCNN 流程 一堆图片,对每一张图片都用Selective Search(选择性搜索)算法生成2000个region proposal(建议区域),调整到227*...

2019-05-19 16:34:18

阅读数 12

评论数 0

《统计学习方法》学习笔记——感知机数学推导

1.什么是感知机 感知机是二类分类的线性模型。 2.核心思想 找一个超平面,把正例和负例分开。 我们可以用 来表示这个超平面。(w=(x1,x2,x3,…)为法向量,决定了超平面的方向;b为截距,决定了超平面与原点的距离) 我们把决策函数定义为: 当wx+b>=0时,f(x)=...

2019-04-04 15:54:05

阅读数 27

评论数 0

对支持向量机的数学推导(个人理解的内容)

支持向量机可谓是机器学习道路上的第一个拦路虎,不仅证明复杂,而且很多入门资源也并不适合新手,本人足足花了半个多月的时间,才对整体的数学推导有了一些掌握,写个博客,加深记忆。文章有什么不好理解的请提交评论。 提前说明 1.下面的截的图里w(带T上标的)跟正文中的w都表示法向量,写法不同而已。 1. ...

2019-03-27 21:56:21

阅读数 64

评论数 0

CSU - 1335 高桥和低桥

有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明: 假定高桥和低桥的高度分别是5和2,初始水位为1 第一次洪水:水位提高到6(两个桥都被淹),退到...

2019-03-14 21:17:25

阅读数 9

评论数 0

HackerRank——max-sum-subarray(最大子序列和)

You are given an array of integers. You need to find the contiguous subarray of the maximum sum in . The subarray should not contain the number . P...

2019-03-14 20:43:04

阅读数 37

评论数 0

python语言实现基于朴素贝叶斯算法的垃圾邮件过滤器

引言 应用python语言开发,采用交叉验证法,以收集的一些英文邮件作为语料,应用朴素贝叶斯分类方法。设先验概率为50%,通过训练集计算特征项的条件概率,选出邮件中P(S|W)最高的15个词,计算它们的联合概率,以此为基础对邮件进行归类,以查准率和查全率为指标衡量应用的性能。 数据集 链接:htt...

2019-03-14 16:02:39

阅读数 116

评论数 0

Bailian——4074积水量

凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的,每一块宽度都为1,高度是非负整数,那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面: 当下过雨后,地面就会积水,上图中蓝色的区域就是积水区域。现在给你一个数组表示地面,求下过雨后这块...

2019-03-14 11:33:05

阅读数 68

评论数 0

POJ(记忆化搜索) ——1088滑雪

Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16...

2019-03-13 17:16:40

阅读数 15

评论数 0

PAT——1036 Boys vs Girls (25 分)

This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students. In...

2019-02-25 21:05:37

阅读数 34

评论数 0

ZJU(并查集)——畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 输入: 测试输入包含若干测试用例。每个测试用例的第1行给出评...

2019-02-25 19:55:46

阅读数 33

评论数 0

LeeTCode(动态规划)——Wildcard Matching 外卡匹配

Given an input string (s) and a pattern §, implement wildcard pattern matching with support for ‘?’ and ‘*’. ‘?’ Matches any single character. ‘*’ Ma...

2019-02-25 18:29:15

阅读数 31

评论数 0

EOJ(动态规划)——2083. ZigZag

单测试点时限: 2.0 秒 内存限制: 256 MB A sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alternate betwee...

2019-02-17 17:28:44

阅读数 48

评论数 0

EOJ(动态规划)——3133. 最长回文子串

单测试点时限: 2.0 秒 内存限制: 256 MB 一个字符串如果从左往右和从右往左读的结果是一样的,则称为回文字符串。写程序找出给定字符串的最长回文子串。例如字符串 abcbabcb,有多个回文字串 bcb,bab,cbabc,bcbabcb 等,其中最长回文子串为 bcbabcb。 输入 第...

2019-02-17 12:29:51

阅读数 47

评论数 0

EOJ(动态规划)——1111. 数塔

单测试点时限: 2.0 秒 内存限制: 256 MB 有形如下图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一起走到底层,要求找出一条路径,使路径上的数字和最小。 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 输入 输入数据首先包括一个整数 C,表示测试...

2019-02-17 11:55:00

阅读数 45

评论数 0

EOJ(动态规划)——2958. 求上升子序列和的最大值

单测试点时限: 2.0 秒 内存限制: 256 MB 由非负整数 bi(0⩽i<m−1) 满足 (i<j,bi<bj)时被称为长度为 m 的上升序列。 一个长度为 n 的序列 a0,a1,…,an−1,存在多种上升子序列: ai0,...

2019-02-17 10:39:23

阅读数 73

评论数 0

EOJ(动态规划)——3005. 小型组合数

单测试点时限: 2.0 秒 内存限制: 256 MB 我们经常需要计算组合数 它表示从 m 个元素中任取 n 个的话,有多少种取法。 例如:从 100 个元素中取 2 个,第一个有 100 种取法,第二个有 99 种取法,再除以两个元素的排列数,共 4950 种取法。 编程计算 m 不大时的组合数...

2019-02-16 17:57:25

阅读数 32

评论数 0

EOJ(动态规划)——1113. 装箱问题

单测试点时限: 2.0 秒 内存限制: 256 MB 有一个箱子容量为 V (正整数,0≤V≤20000),同时有 n 个物品(0<n≤30),每个物品有一个体积(正整数)。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入 输入有多组测试数据,第一行一...

2019-02-16 16:39:19

阅读数 156

评论数 0

EOJ(动态规划)——1052. 0-1背包问题

单测试点时限: 2.0 秒 内存限制: 256 MB 已知 n 个物体 1,2,3,…,n 与一个背包。物体 i 的重量为 Wi>0,价值为 Pi>0 (i=1,2,…,n),背包容量为 M>0。 求在不超过背包容量的情况下,使得装...

2019-02-16 16:14:50

阅读数 30

评论数 0

PAT——1029 Median (25 分)

题目大意: 给两个非递减序列,求它们合并后中位数。 题目解析: 一开始用两个数组存储序列,然后计算求中位数,结果发现超出内存限制。改为存储第一个序列,第二序列边读边求,通过。 具体代码: #include<iostream> #inclu...

2019-02-11 11:22:22

阅读数 47

评论数 0

PAT(进制转换)——1027 Colors in Mars (20 分)

题目大意: 把数字转为13进制。 题目解析: 水题。 具体代码: #include<iostream> #include<algorithm> #include<vector&am...

2019-02-11 10:51:21

阅读数 43

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭