LB_莫贺延碛-CSDN博客

原创卡特兰数应用--n个元素的出栈顺序与从(0,0)到(n,n)不穿过对角线的方法数

1.出栈顺序方法数：hdoj1023求出栈序列，比如1,2,3，出栈序列为3 2 1,1 2 3,1 3 2,2 1 3,2 3 1,一共5种第一种思路：我们把入栈看做1，出栈看做0，那么入栈出栈看做一系列的1010。。。，但是必须保证从左往右看的时候1必须多余0，这个是卡塔兰数的第二个应用，种数为：C(n,2n)-C(n+1,2n).粗略这样理解：我们从2n个

2016-11-29 11:57:43 4668

原创 Opencv VS2013 配置浅析

自己已经用过一段时间的opencv，对于许多人来说刚开始对于opencv的配置是比较痛苦的产生这种情况的原因我认为主要是：1 对于C，C++程序的编译连接过程没有很清楚。 2: 对于Window 下的.lib 和.dll 文件没有很好的认识。我想通过对opencv 配置的说明，把相关的知识串起来，这样以后出现配置问题也就可以应付过来。1. che

2016-08-06 12:08:54 1158

原创 LBP 源码分析

一、前言：因为最近需要实现一个图片分类器，所以又去看了点图像特征提取方面资料。比较常用的图像特征有Harr角点检测，HOG（梯度方向直方图），LBP等等。而我本次采用的是LBP特征。 LBP优点是相对于其他图像特征来说原理较为简单，而缺点之一是较低版本的matlab和opencv中都没有将其封装为函数。matlab2015b加入了extractLBPFeature函数来提取图像的lb

2016-08-06 10:01:16 4107 3

原创 DL文本分类论文总结 part1

最近对之前看的部分论文论文进行一些总结（大部分论文都实在实验和模型上进行改进和创新，想看理论分析的可能要失望了）。1. A Convolutional Neural Networkfor Modelling Sentences看的第一篇使用卷积神经网络进行文本分类的文章，主要有两点：1. K-max pooling 在序列中取前k大的数并且保持相对位置不变2

2017-09-20 16:12:44 1291

原创 uva 10603 倒水问题

刘汝佳那本书上的代码有些问题，判断当前三个瓶子的水量状态是否被访问过后，还要判断当前状态的使用水量是否比之前的要少。如果少那么需要更新到达该状态的水量。不知道是最近重新上传了测试数据还是其他原因，很多网上的代码都不能通过。#include #include #include #include #include #include #include using namesp

2017-06-30 23:33:17 422

转载 KL散度

转自：http://blog.csdn.net/acdreamers/article/details/44657745今天开始来讲相对熵，我们知道信息熵反应了一个系统的有序化程度，一个系统越是有序，那么它的信息熵就越低，反之就越高。下面是熵的定义如果一个随机变量的可能取值为，对应的概率为，则随机变量的熵定义为有了信息熵的定义，接

2017-05-26 19:03:09 871

转载交叉熵

文章转自：http://blog.csdn.net/rtygbwwwerr/article/details/50778098交叉熵（Cross-Entropy）交叉熵是一个在ML领域经常会被提到的名词。在这篇文章里将对这个概念进行详细的分析。1.什么是信息量？假设X是一个离散型随机变量，其取值集合为X，概率分布函数为p(x)=Pr(X=x),x∈X，我们定义事件X=x0的信息量为：...

2017-02-14 18:02:02 24177

转载奇异值分解(SVD)原理详解及推导

转自出处http://blog.csdn.net/zhongkejingwang/article/details/43053513 在网上看到有很多文章介绍SVD的，讲的也都不错，但是感觉还是有需要补充的，特别是关于矩阵和映射之间的对应关系。前段时间看了国外的一篇文章，叫A Singularly Valuable Decomposition The SVD of a Matrix，觉得分

2017-01-14 23:22:16 1450

原创神经网络时间复杂度

拿一个简单的三层BP神经网络来说好了，假设每层神经元数量分别为n1，n2，n3。拿一个样本（n1 * 1）进行前馈计算，那么就要进行两次矩阵运算，两次矩阵乘法（实际上是向量和矩阵相乘）分别要进行n1 * n2 和 n2 * n3次计算，由于输入层和最终输出层结点数量(n1和n3)是确定的，所以可以视为常量，中间的隐藏层n2可以由自己设定。所以对一个样本的前馈计算时间复杂度应该是

2016-12-30 10:56:36 15369 6

转载分析system_call中断处理过程

转自：http://tsengyia.blog.chinaunix.net/uid-30156195-id-4938101.html赵建清+原创作品转载请注明出处+《Linux内核分析》MOOC课程http://mooc.study.163.com/learn/USTC-1000029000概述在Linux系统中应用程序发起系统调用后，使用int $0x80或sysenter汇

2016-12-24 21:54:52 366

转载 Linux系统调用的工作机制（上）

大家圣诞节快乐！老夫最近又要考试了。。。原文地址：Linux系统调用的工作机制（上）作者：automaton赵建清+原创作品转载请注明出处+《Linux内核分析》MOOC课程http://mooc.study.163.com/learn/USTC-1000029000概述系统调用是Linux内核提供的基础服务入口，通过使用这一机制，应用程序可以使用内核的一些专门

2016-12-24 21:48:37 393

转载 feof()和EOF的用法—— C中文件结尾的判断

昨天突然被一位朋友问到了关于文件结尾的程序问题。在用feof()判断文件时，复制会多产生一个字符。这个问题在大一的时候，老师上课就强调过，但那时只是模糊的记得个大概，记得这个函数如果用的不对就是会出现问题，解决是要先读一下，然后再判断，具体的什么还真实忘了。而且平常经常用的EOF，所以这个问题自己并没有一个特别好的概念。现在写的C语言多了，应该能理解这个问题存在的原因。所以就

2016-12-05 17:32:19 4605 1

转载计算机存储的大小端模式解析

文章参考地址：http://www.cnblogs.com/kubixuesheng/p/4107060.htmlhttp://blog.csdn.net/hackbuteer1/article/details/7722667原作者文章链接，写得很好，没必要再重新分析了，看这个就够了。一般在《计算机组成原理》，或者《微机原理》，或者《汇编语言》等课程中也会有介绍，不过没有这么详细透彻罢了。

2016-11-27 15:40:09 2172

转载栈帧详解

一、什么是栈帧？什么是栈帧，相信很多从事C编程的童鞋还是没有搞明白，首先引用百度百科的经典解释：“栈帧也叫过程活动记录，是编译器用来实现过程/函数调用的一种数据结构。”。实际上，可以简单理解为：栈帧就是存储在用户栈上的（当然内核栈同样适用）每一次函数调用涉及的相关信息的记录单元。也许这样感觉更复杂了，好吧，让我们从栈开始来理解什么是栈帧...二、栈（用户

2016-11-12 15:22:55 2291 1

转载 Python 的类的下划线命名有什么不同？

作者：权循真链接：https://www.zhihu.com/question/19754941/answer/12860775来源：知乎著作权归作者所有，转载请联系作者获得授权。首先是单下划线开头，这个被常用于模块中，在一个模块中以单下划线开头的变量和函数被默认当作内部函数，如果使用 from a_module import * 导入时，这部分变量和函数不会被导入。不过值得注

2016-11-06 21:07:17 268

转载 Python绑定方法，未绑定方法，类方法，实例方法，静态方法

转自:http://www.cnblogs.com/dream-for/p/5200770.html下面这段话来自:http://www.cnblogs.com/frydsh/p/3194710.html,对于从java, c++的程序员理解python很有帮助:一般来说，在Python中，类实例属性的访问规则算是比较直观的。但是，仍然存在一些不是很直观的地方，特别是对C+

2016-11-06 20:55:42 985

转载 Python类属性，实例属性

转自dreamfor的博客:http://www.cnblogs.com/dream-for/p/5199308.html1.Python类数据属性：定义在类里面但在函数外面的变量，它们都是静态的。#一段很简单的代码，但反应了很多>>> class A(): a=1#一个类里面有个属性a >>> a=A()>>> b=A()>>> a.a>>> b.a>>

2016-11-06 20:46:33 2838

转载莫比乌斯反演

转自：http://blog.csdn.net/acdreamers/article/details/8542292莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论在上面的公式中有一个函数，它的定义如下：（1）若，

2016-10-31 22:00:14 315

原创单调队列 poj2823

这段话转自：http://www.cnblogs.com/szy-wlxy/p/4622662.html 初谈这个话题，相信许多人会有一种似有所悟，但又不敢确定的感觉。没错，这正是因为其中“单调”一词的存在，所谓单调是什么，学过函数的people都知道单调函数或者函数的单调性，直白一点说单调就是一直增或一直减。例如：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数

2016-10-31 17:37:06 327

哎，本来以为是一道简单题，但是WA了5，6次。。。这道题说给一个骰子的图，其中‘.’表示背景，‘*’表示是骰子的一个面，‘X’表示骰子面中的点。其中面和骰子的点都是4连接的，也就是说考虑上下左右四个方向。思路应该比较清晰：首先对骰子的面进行搜索，碰到面中的‘X’再对‘X’进行搜索。注意：对‘X’进行搜索时，需要注意‘X’不仅和相邻的‘X’是连接的，‘X’和相邻‘*’也是连接的（属于骰子的同一个面）

2016-10-25 10:35:43 265

转载 Python的静态方法和类成员方法

Python的静态方法和类成员方法Python的静态方法和类成员方法都可以被类或实例访问，两者概念不容易理清，但还是有区别的：1）静态方法无需传入self参数，类成员方法需传入代表本类的cls参数；2）从第1条，静态方法是无法访问实例变量的，而类成员方法也同样无法访问实例变量，但可以访问类变量；3）静态方法有点像函数工具库的作用，而类成员方法则更接近类似Java面向对象概念中的

2016-10-15 23:07:51 978

转载 Opencv HOG行人检测源码分析(一)

转自：http://blog.csdn.net/ttransposition/article/details/11874285OpenCV demo演示见本人的另一篇灌水博客http://blog.csdn.net/soidnhp/article/details/11720801本人源码分析见 http://blog.csdn.net/soidnhp/article/det

2016-10-13 17:15:38 509

转载概率论复习 – ML vs. MAP vs. Bayesian Inference

转自:http://www.xperseverance.net/blogs/2012/11/1396/距离上次好好看这些概念大概半年过去了，很不幸，真的把他们忘记了。果真是不用则费，即使是简单的概念。这次要写下来，以后再忘记则看看就容易回忆起来，事实上我现在觉得不太可能再忘记了……参考资料：《统计学完全教程》、《PR&ML》、《Parameter estimation for

2016-10-11 21:44:09 3552

原创 uva 712

#include #include #include #include #include #include #include using namespace std;const int maxn = 1024 + 512;int depth, kasenum, testnum = 0;char str[maxn], ch, ans[maxn]; int values[max

2016-09-30 19:37:12 402

原创 uva 548

由后续遍历和中序遍历推理出树的结构。使用递归方法做的，有点麻烦，，。注意好在递归过程中参数的设置#include #include #include #include #include #include using namespace std;const int maxn = 10000 + 1000;int inorder[maxn], postorder[maxn],

2016-09-30 19:34:00 286

原创 uva 297

#include #include #include #include #include #include using namespace std;typedef struct Tnode{ int color;//0 for white, 1 for black, -1 for parent. -2 for not sure Tnode* sons[4];}Node;

2016-09-30 19:30:54 354

原创 uva 112

#include #include #include #include #include using namespace std;const int maxn = 50000 + 100;int parent[maxn], fnode = -1;int values[maxn];bool isleaf[maxn];int num, root, target, nodeCnt

2016-09-30 19:29:31 319

原创 uva 11234

#include #include #include #include #include #include #include #include using namespace std;const int maxn = 10000 + 100;char expre[maxn];vector sons[maxn];int parent[maxn];stack st;qu

2016-09-30 19:27:38 237

原创 uva 11111

俄罗斯套娃。。。怎么这么多题的背景都是俄罗斯套娃。。。#include #include #include #include #include #include #include #include using namespace std;struct Toy{ int id; int size;};const int maxn = 50000 + 30;int

2016-09-30 19:23:40 282

原创 uva 10152

#include #include #include #include using namespace std;const int maxn = 200 + 100;char ori_names[maxn][150];char res_names[maxn][150];int main(){ freopen("in.txt", "r", stdin); freopen("

2016-09-30 19:16:38 226

原创 uva 10050

#include #include #include using namespace std;const int maxn = 4000 + 10;bool days[maxn];int hparm[maxn], simdays;int ans = 0;int main(){ freopen("in.txt", "r", stdin); freopen("out.txt"

2016-09-30 19:14:52 332

原创 uva 673

经典的判断括号匹配问题。#include #include #include #include using namespace std;stack ch_stack;string str;int main(){ freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); int kasenum; c

2016-09-30 19:13:32 281

原创 uva 540

这道题是早期做的，有点麻烦。#include #include using namespace std;const int maxp = 1000000; //元素序号const int maxt = 1000; //队列数目const int maxn = 200000 + 10; //元素规模struct node{ int p; //元素序号

2016-09-30 17:31:09 314

原创 uva 442

#include #include #include #include #include using namespace std;const int maxn = 100 + 50;struct Matrix{ int rows; int cols;};Matrix mat[26];int n, rows, cols;char ch;char str[maxn];

2016-09-30 17:29:11 249

原创 uva 133

#include #include #include using namespace std;const int maxn = 20 + 20;int numbers[maxn], leftp[maxn], rightp[maxn];int N, k, m;void link(int x, int y){ rightp[x] = y; leftp[y] = x;}i

2016-09-30 17:28:00 280

原创 uva 127

#include #include #include #include #include using namespace std;const int maxn = 60;stack pokerPile[maxn];string str;bool matches(string s1, string s2){ if (s1[0] == s2[0] || s1[1] == s2

2016-09-30 17:25:45 320

原创 uva 101

#include #include #include using namespace std;const int maxn = 25 + 10;int place[maxn];int stack[maxn][maxn];int top[maxn];int number;char oper[maxn], prep[maxn];int a, b;void init_pla

2016-09-30 17:22:23 358

原创 uva 699

#include#include#include #include using namespace std;const int maxn = 200;int sum[maxn];// 输入并统计一棵子树，树根水平位置为pvoid build(int p){ int v; cin >> v; if(v == -1) return; // 空树 s

2016-09-30 17:11:56 220

原创 uva 839

这道题直接通过递归计算，思路比较直观，如果树的节点是父节点，计算左右两个孩子节点的权重乘以重量进行判断就可以了。唯一注意的是需要用两个if 判断wl 和wr#include #include #include #include #include using namespace std;bool flag = true;int buildTree(){ i

2016-09-30 17:10:00 301

原创 uva 327

表达式求值，这道题的检测点很多，给大家贴几个：a + bb - za+b--+c++c+f--+--af-- + c-- + d-++e++x++y--x--yx++-yx+--yx--+yx++-++yx++---yx--+++yx--+--yx+++--yx---++yz+d+c++-++b-a++b-++c+-

2016-09-30 17:05:41 251

空空如也

高斯滤波器空间域与频率域