- 博客(28)
- 资源 (7)
- 问答 (1)
- 收藏
- 关注
原创 single-shot refinement neural network for object detect
写在前面:文章的Relation Work概述了目标检测种经典的Two-Stage Approach and One-Stage Approach。我一直并没有对读过的论文进行梳理,这篇文章使得自己对目标检测算法的现状更加清晰了。总结Two-Stage Approach 的优点和缺点:优点(1)using two-stage structure with sample heuristi...
2018-06-11 02:01:00
455
原创 2015 - A Convolutional Neural Network Cascade for Face Detection
Cascade CNN Face Detection级联人脸检测:每个阶段对候选窗口做人脸分类,判断是否是人脸。前面的stages使用低分辨率的图片,可以快速rejects非人脸后候选;后面的stages使用高分辨率图片,精确判断人脸是否存在。PipLine滑窗获取候选: 1.image pyramid2.resize image pyramid by 12/F, (F is...
2018-06-11 01:14:07
329
原创 Bayes分类算法
class Bayes{private: int CiD_num = 0;//yes类的元组数量 int D_num = 0;//数据集中总的元组数量 vectorP_Ci_vector; vector> datas;//数据 struct attribute_item//属性取值ai { string ai_name;//属性取值ai的名称
2015-11-11 11:58:17
661
翻译 使用WinPCAP接口编程抓取数据包
使用本文档,需要有一些C基础,除非你只是想了解基本的原理而不实现。有些地方需要有一些编程经验,我尽量详细的描述相关概念。此外,一些网络相关的知识可以帮助你理解此教程。教程中实现的嗅探器在FreeBSD 4.3 with a 原始内核上测试过了。首先需要理解的是pcap嗅探器的大体步骤,以下内容就是首先,需要确定我们将要嗅探的接口。在linux下是类似eth0的东西。在BSD下是类似xl
2015-11-07 20:42:26
19312
2
转载 LayoutInflater
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-05-17 14:23:59
376
原创 pat 1004. Counting Leaves (30)
给出一棵树,01节点为树根,要求输出每一层(高度相同的节点)上叶节点的个数有点像广度优先搜索的意思,用二维数组tree[][]存放树每一层的节点递推的方法构建tree[][],先求出根节点(高度为1)的子节点,放在tree[1][];再求高度为2的所有的节点放在tree[2][];...........................扫一遍tree[][]数组就得出
2014-04-24 12:31:48
857
原创 pat 1007. Maximum Subsequence Sum (25)
//数据10-10 1 2 3 4 -5 -23 3 7 -2150 0 0 0 0 51 2 -3 0 251 2 0 -3 25 //容易被忽略的数据-1 -2 -3 0 -45-1 -2 -3 -4 -5//求最大字段和 并输出最大子段的始 终元素//时间复杂度为O(N)//下面这段代码是核心//从i=0时开始遍历,若找
2014-04-23 14:37:29
831
原创 Pat 1003 Emergency (25)
//无向图上求最短路径的个数,及最短路径上点权值和的最大值//没有用最短路算法,直接深搜//第一遍深搜求最短路,第二遍深搜计算最短路径的个数和最短路径上点权值和的最大值////#include#include#include#include#includeusing namespace std;const int maxn=505;const
2014-04-22 17:09:19
564
原创 Pat 1002
//求两个多项式的和,//输出多项式的项数,系数不为零的项的幂和系数//多项式为0时只输出一个0//说一下自己的方法//先将多项式按幂排序(递减)//然后类似合并排序的方法求和//#include#include#include#include#includeusing namespace std;mapvar;const int maxn=10000;class
2014-04-21 18:16:16
560
原创 hdu 2604 queuing
//f(n)=f(n-1)+f(n-3)+f(n-4)//找出了递推公式,相应的矩阵也好构造了,//f(n) 1 0 1 1 f(n-1)//f(n-1) =1 0 0 0 * f(n-2)//f(n-2) 0 1 0 0 f(n-3)//f(n-3) 0 0 0 1 f(n-4)//接着便是二分法求矩阵的幂了#include#include
2014-02-23 13:39:18
550
转载 卡塔兰数
http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0维基百科
2013-10-15 20:14:23
620
原创 hdu 1799 组合 差分数列
差分数列,推公式然后达标开始没想到打表超时3时,其实应该想到打表的,因为数据有10000组经验尚浅啊#include #include #include #includeusing namespace std;const int maxn=2001;int dp[maxn][maxn];int main(void){ int i,k,n,m; int t; for(i=1; i<=maxn; i+
2013-09-13 23:22:41
893
转载 暗时间
暗时间(转自http://www.cnblogs.com/Mu-Tou/archive/2011/08/28/2155900.html) 如果你有一台计算机,你装了一个系统之后就整天把它搁置在那里,你觉得这台计算机被实际使用了吗?没有。因为CPU整天运行的就是空闲进程。运行空闲进程也是一天,运行大数据量计算的程序也是一天,对于CPU来说同样的一天,价值却是完全不一样的。 大脑也是如
2013-05-20 19:01:48
658
原创 c++继承后的可见性
继承后的可见性Protected的使命:因为基类的私有成员是不可被继承的,从而不能在派生类中直接访问。那么如果私有数据想要被派生类继承呢?我们可以去除private的可见性限制,改为public,以此完成上述目标。但是这样一来,该数据就能被程序中的所有其他函数访问,就丧失了数据隐藏的优势。Protected的出现解决了这一难题。Protected可见性修饰符来进
2013-04-23 22:50:01
1319
原创 hdu 1240 Asteroids BFS
三维矩阵的BFS思想挺简单可是在建图的过程中有一点没想到结果WA了4次啊,,,,,,注意这样才正确for(int i=1;ifor(int k=1;kfor(int p=1;pcin>>map[p][k][i];而这样就不对了for(int i=1;ifor(int k=1;kfor(int p=1;pcin >>map[i][k][p];如
2013-03-24 17:15:52
637
原创 hdu2680-最短路径---Dijkstra
第一次提交超时了;终点只有一个,起点有多个,想多次Dijkstra来着,结果毫无悬念地超时了然后想起周三刘学长说多的一点------貌似就是超级汇点(为了借题需要虚构出的一个顶点)使编号为0的虚拟超级汇点,到各个起点有一条单向的,权值无为0的边然后从超级汇点开始查找,这样只需一次Dijkstra就OK了#includeusing namespace std
2013-03-23 14:24:52
661
原创 hdu1016
#include #include#define N 50int n,used[N],buffer[N],ans,flag,is_prime[N];void dfs(int cur){ int i; used[1]=1; if(cur>n&&is_prime[buffer[1]+buffer[n]])//正确解,输出 { if(!flag) {
2013-02-03 22:44:03
405
原创 hdu1017
//水题一枚,不过让我W的蛋疼。。。//while(scanf("%d%d",&n,&m)&&n&&m)//尼玛这样竟然不给A//while(scanf("%d%d",&n,&m),n||m)换成这样就A了,//本来一次提交就能过的题,纠结了半天,,,不爽,,,,#include int main (){ int c,n,m,a,b; int count=0
2013-02-03 22:41:43
503
原创 zoj3204||poj3450 最小生成树
//zoj3204||poj3450 最小生成树,要求字典序最小的先输出//需要输出边的顶点的一类题用prim不会啊,请大神指点一下//还要注意输出行末尾不能有空格#include"stdio.h"#include"stdlib.h"#include"limits.h"#define N 102typedef struct side{ int e,s,len;
2013-01-06 17:34:57
485
原创 zoj1542Network
//zoj1542就是一水题,sample还给错了,。。。#include"stdio.h"#include"string.h"#include"stdlib.h"#define maxint 15002typedef struct point{int s,e, length;}epoint;epoint side[maxint];int v[maxint],is[maxint];int cmp(
2013-01-04 13:55:38
460
原创 zoj1914kruscal
//zoj1914kruscal求出最小生成树,输出第S大的边的权值//我了个去的,为嘛一直Segmentation Fault 真不爽!不爽!!//还请大牛指点#include "stdio.h"#include #include FILE *fp=fopen("D:\\input.txt","r+");typedef struct point{ int
2012-12-31 11:14:44
507
原创 zoj1914prim
//zoj1914prim求出最小生成树,输出第S大的边的权值//原来prim需要把图先初始化为足够大的,又学习了一点#include "stdio.h"#include #include #define maxint 505#define INT_MAX 99999999long c[505][505];long coord[505][2];int cases,S,P;void input(){
2012-12-31 11:06:23
471
原创 zoj2510活动安排
活动安排,每一本算法书里都有吧!如此之水。。。。。 #include"stdio.h"#include"stdlib.h"#define maxint 10002typedef struct A{ int inr,outr;}ring;ring R[maxint];int n;int cmp (const void *a,const void *b){
2012-12-20 20:51:58
502
原创 zoj2326Tangled in Cables
//zoj2326Tangled in Cables//用给定长度的绳子将村里的房屋连起来,房屋可视为点//每一对房屋之间只有一条路,我用的是Kruscal//zoj的平台好强大。。。。。。//cmp函数定义返回值为整数,当我返回实数时//(return(p1->length-p2->length))就WA。。囧//if(p1->length>p2->length)//
2012-12-20 20:46:31
416
原创 zoj1360贪心
//题意理解:以x轴为海岸线,x轴以上为海域,以下为大陆,海上有若干岛屿//在海岸线上放置雷达,雷达的覆盖半径为d,求覆盖所有岛屿所需雷达的最小数量// 以每一个岛屿为圆心,d为半径画圆交x轴与两点x1,x2。得到区间【x1,x2】//将区间以左端值大小从小到大排序,从左到右扫描//如果多个区间有公共区,则雷达放在公共区,便能覆盖产生这些区间的岛屿#include"stdio.h"#
2012-12-16 14:27:54
447
原创 浙大oj 1221 Risk
#include #include #define N 23#define INF 0x3F3F3F3Fint main(){ int n, w[ N ][ N ], i, j, k, td = 0; while ( 1 == scanf( "%d", &k ) ) { memset( w, 0x3F, sizeof(w)
2012-10-18 20:59:26
568
原创 浙大oj 1294 golf
#include "stdio.h"int main (){ int p,s,c=0; while(1) { c++; scanf("%d%d",&p,&s); if(p==0)break; if(s==1) printf("Hole #%d\nHole-in-one.\n\n",c); else { if(s-p==-3)
2012-10-18 20:58:11
789
原创 浙大OJ 1733 Common Subsequence
#include"stdio.h"#include"string.h"#define MAX 1000void LCSLength(int m,int n,char x[],char y[],int c[][1000]){ int i,j; for (i = 0; i for (j= 0; j c[i][j] = 0; for (i = 1; i
2012-10-18 20:56:10
738
distutils Extension TypeError
2016-02-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人