- 博客(11)
- 收藏
- 关注
原创 3年没写线段树题了,今天帮小学弟水了棵线段树,想不到现在依然有看到Accepted的鸡冻哈哈哈
3年没写线段树题了,今天帮小学弟水了裸的线段树,回想起来还是当年做acm是大学最爽的时候,写个水题解mark行!题目大意:给一个区间1~10^10,然后Q个操作有更新,有询问,Q的范围是1~10^5,明显是一个离散化+区间更新的线段树水题传送门,这里更新需要注意lay的思想,也就是延迟更新,具体就是push down和push up操作,具体看代码;#include <cstdio>#includ
2016-04-26 21:34:59 576
原创 基于HOG特征和Neural network的人脸检测
记得上一次写博客还是两年前搞ACM时候写的了,,,哎时光荏苒啊啊啊啊啊,废话不多说,直接上干货~HOG特征是2005年法国一位NB博士提出来的( 原论文,弱菜表示佩服的五体投地,无限ORZ-=-(请接好俺的膝盖)。 还是来简单说一下HOG特征提取的几个关键步骤吧,其实也就是HOG算法,如下图: 解释一下: 1.对于目标图片,通过Slide window来提取,对于行人检测64*128比较好
2015-08-23 20:18:59 2369 4
原创 Spoj 8222. Substrings
#include #include #include #define maxn 250000*4#define Smaxn 26using namespace std;struct node{ node *par,*go[Smaxn]; int flag; int num; int val;}*root,*tail,que[maxn],*top[m
2013-11-06 21:16:11 507
原创 spoj cot Count on a tree
树上k大值 , 主席树模板题#include #include #include #include #include using namespace std;int const M = 200010;struct edge { int v,next; }edge[M*2];int num_edge,num_tree,top ,head[M] , father[M*5];
2013-10-29 19:43:10 628
原创 bzoj 3261: 最大异或和
假设a[i] = a[1] ^ a[2] ^ ... ^ a[i];那么对于区间l,r ans= max(a[i] ^ (a[N] ^ x) )(l - 1 #include #include #include #include using namespace std;const int M = 1010100;const int SZ = 26;struct node {
2013-10-25 22:00:23 733
原创 poj 3580 经典splay树
/*这个写得有点吐血,,,,,,,,,不过确实经典 ,,,,,*/#include #include #include #include #define keyTree (ch[ ch[root][1] ][0])int const inf = 0x3f3f3f3f;using namespace std;const in
2013-10-23 18:31:03 619
原创 poj 3481 slpay 基础题
#include #include #include #include #define keyTree (ch[ ch[root][1] ][0])const int maxn = 1222222;const int inf = 0x3f3f3f3f;struct node { int id,priority;};struct SplayTree{ int sz[maxn];
2013-10-23 18:27:56 675
原创 SPOJ DQUERY 入门主席树
#include #include #include #include #include #include using namespace std;int const M = 50000+99;struct node { int left,right; int val ;}tree[Mint root[
2013-10-23 18:26:37 750
原创 bzoj 1901 动态求k大值
/************************************************************** Problem: 1901 User: wocha Language: C++ Result: Accepted Time:444 ms Memory:29820
2013-10-23 18:13:25 504
原创 利用Theano实现简单手写识别
利用Theano实现简单手写识别学了一个星期的Theano,写篇博客mark一下了。+-_-+ 首先说下Theano是什么,Theano 是Python一个深度学习框架,主要功能有编译函数,对函数求导,这里面最nb的地方莫过于对函数求导,直接导致不用再手写各种梯度下降算法了,像什么BP,RNN,LSTM神经网络都能很easy的搞定呐。 回到实验,以前用HOG特征训练精度能到94%的酱紫,这次直接
2016-01-17 16:14:20 2705 1
原创 zoj 3420 纯bfs
/*这个写的有点sb 本来可以开个数组的,会少很多代码的 !!,不过还好1A !!*/#include #include #include #include #include using namespace std;int vis[9][9][9][9];int const M = 908;struct node33 {int l,d,r,u;
2013-10-23 18:36:09 681
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人