题目链接：10312 - Expression Bracketing 题意：有n个x，要求分括号，推断非二叉表达式的个数。 思路：二叉表达式的计算方法就等于是Catalan数的，那么仅仅要计算出总数，用总数减去二叉表达式个数。得到的就是非二叉表达式的个数。那么计算方法是什么呢。 看题目中的图，对于n
分类：
其他好文 时间：
2016-02-04 18:56:42
阅读次数：
229
快速子网掩码（IP地址）计算方法（完全心算法）由于很多朋友跟我说，对这方法没有看懂，因此我做了一些更新，增加了历年职称考试的试题解答。下面的说明看起来可能会有些累，多看题就懂了，因此我增加了不少题。能看懂的给个好评。先从掩码看起我们知道一个C类IP地址段中有256..
分类：
编程语言 时间：
2016-02-03 14:36:08
阅读次数：
509
这个题的意思就是求出最长递减子序列的长度以及数量， 第一问很好求， 第二问要求得话会比较麻烦，我们令dp[i]为以i结尾的最长递减子序列的长度，dp1[i]为以i为结尾长度为dp[i]的子序列的个数，因为题意还要求子序列不能重复，现在思考不重复时的情况， 不重复的时候dp1[i]的计算方法是这样的，
分类：
其他好文 时间：
2016-01-27 23:18:43
阅读次数：
415
本篇介绍了SiftGPU的编译与调用过程，它是一种加速了的Sift提取计算方法。
分类：
其他好文 时间：
2016-01-21 19:44:34
阅读次数：
160
转载 http://blog.sciencenet.cn/blog-324394-292355.html蒙特卡罗(Monte Carlo)方法，也称为计算机随机模拟方法，是一种基于"随机数"的计算方法。1、起源这一方法源于美国在第二次世界大战进研制原子弹的"曼哈顿计划"。Monte Carlo方法创...
分类：
其他好文 时间：
2016-01-16 22:16:49
阅读次数：
241
802.11n采用了MIMO多天线技术，当存在两根天线(即假如是2X2时)，在每种带宽下它存在16种速率(记为MCS0-MCS15，MCS：Modulation and coding scheme)(当有3根或者4根天线都同时能够发射数据的时候，理论上应该是1根天线时的3倍或4倍)。这16种速率分别...
分类：
其他好文 时间：
2016-01-11 19:55:35
阅读次数：
136
图像的亮度, 指的是图像像素的强度, 黑色为最暗, 白色为最亮, 在ios中黑色用0来表示, 白色用1来表示.一个像素, 基本上是用RGB三个颜色分量来表示的. R(0-1), G(0-1),B(0-1). 亮度调整有多种计算方法,效果并不完全相同，在颜色的表示方法中， HSL(L)表示法就是...
分类：
其他好文 时间：
2016-01-10 17:01:15
阅读次数：
168
Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input2WaHaHa! W...
分类：
其他好文 时间：
2016-01-06 00:06:59
阅读次数：
210
本文转载自阮一峰-蒙特卡罗方法入门本文通过五个例子，介绍蒙特卡罗方法（Monte Carlo Method）。一、概述蒙特卡罗方法是一种计算方法。原理是通过大量随机样本，去了解一个系统，进而得到所要计算的值。它非常强大和灵活，又相当简单易懂，很容易实现。对于许多问题来说，它往往是最简单的计算方法，有...
分类：
其他好文 时间：
2016-01-03 19:39:41
阅读次数：
193
一、roc曲线1、roc曲线：接收者操作特征(receiveroperating characteristic),roc曲线上每个点反映着对同一信号刺激的感受性。横轴：负正类率(false postive rate FPR)特异度，划分实例中所有负例占所有负例的比例；(1-Specificity)纵...
分类：
其他好文 时间：
2015-12-28 10:13:44
阅读次数：
2117
