卷积运算(Convolution)是通过两个函数f 和g 生成第三个函数的一种数学算子，表示函数f 与经过翻转和平移与g 的重叠部分的累积。如果将参加卷积的一个函数看作区间的指示函数，卷积还可以被看作是“滑动平均”的推广。假设: f(x),g(x)是R1上的两个可积函数，并且积分是存在的。这样，随着...
分类：
其他好文 时间：
2014-08-10 21:04:00
阅读次数：
348
题目链接题意：给一些矩形，给出长和高，其中长是用区间的形式给出的，有些区间有重叠，最后求所有矩形的面积。分析： 给的区间的范围很大，所以需要离散化，还需要把y坐标去重，不过我试了一下不去重 也不会出错，所有的区间都能列出来，只是在查找的时候费点事。给的矩形相当于在同一水平线上的，也就是y1坐标相当于...
分类：
其他好文 时间：
2014-08-10 18:05:20
阅读次数：
253
题意：
给出若干张图片（矩形边框）叠在一起的效果图，保证边框为一个字符宽度，边长不短于3个字符，每条边都能看见一部分，每张图有且仅有一种字母且不重复，求出其从底到顶的叠放顺序，如果有多个解，按字典序输出每个解。题目保证有解
分析：
首先要从凌乱的效果图中把每张图的信息抠出来，因为每条边保证可见，所以只要扫描四条边就行，得到了四条边的位置，就能确定某张图的位置。
图叠在一起只能看见每个位置顶部的图，也就是该位置有可能出现的图都在顶部那张图的下面，比如在（1,1）有A，B，C，D四张图，我们只能看见A，那么A在...
分类：
其他好文 时间：
2014-08-10 15:50:50
阅读次数：
874
题目描述：
给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。
输入：
输入可能包含多个测试案例。
对于每个测试案例只有一行， 包含两个字符串。字符串长度不超过1000000，仅包含字符'a'-'z'。
输出：
对应每个测试案例，输出它们前后重叠的最长子串的长度。
样例...
分类：
其他好文 时间：
2014-08-10 15:46:10
阅读次数：
156
AfxGetMainWndAfxGetMainWnd获取自身窗体句柄HWND hWnd = AfxGetMainWnd()->m_hWnd;GetTopWindow函数功能：该函数检查与特定父窗体相联的子窗体z序（Z序：垂直屏幕的方向，即叠放次序），并返回在z序顶部的子窗体的句柄。函数原型：HWND...
本文利用经典的魔术师发牌问题与拉丁法阵分别讲解了循环链表与单向链表的使用，作为算法中的经典，对于链表的学习和理解都有着很大的帮助，不妨一看。
魔术师发牌问题
问题描述：
魔术师利用一副牌中的13张黑牌，预先将他们排好后叠放在一起，牌面朝下。对观众说：“我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？现场演示。”魔术师将最上面的那张牌数为1，把他翻...
分类：
其他好文 时间：
2014-08-10 13:07:50
阅读次数：
297
在二值图像中，非零点之间的进行聚类，使用矩形框进行标记其区域过程中，主要解决相邻的两个矩形框之间重叠区域和嵌套现象。仅作参考.注:因开发周期只有几个小时地时间.代码有不规范地方,请各位见谅.关于Image Engineering& Computer Vision更多讨论与交流，敬请关注本博客和新浪微博songzi_tea....
分类：
其他好文 时间：
2014-08-10 13:02:10
阅读次数：
239
题意 给你n种长方体 每种都有无穷个 三条棱长为a,b,c 当一个长方体的长宽都小于另一个时 这个长方体就可以堆在另一个上面 求这些长方体能堆起的最大高度
每个长方体都有6种放置方式 但只有三种高度 分别为a,b,c 为了便于操坐 可以把一个立方体分为三个 每个的高度都是唯一的 然后就可以用最长连通来求了 令d[i]表示以第i个长方体为最顶上一个时的最大高度 当第i个长方体的长和宽小于第j个的长和宽或宽和长时 第i个就可以放在第j个上面 即d[i]=max(d[i],d[j]+...
分类：
其他好文 时间：
2014-08-09 21:31:59
阅读次数：
236
无传送门；题目： 有一个 W 行 H 列的广场，需要用 1*2小砖铺盖，小砖之间互相不能重叠，问 有多少种不同的铺法？ 输入数据： 只有一行 2个整数，分别为 W 和 H，（1<=W，H<=11) 输出数据： 只有 1个整数，为所有的铺法数。 样例： Floor.in ...
分类：
其他好文 时间：
2014-08-09 21:22:49
阅读次数：
236
题目大意：就是给定一段区间令其中的数增加一个递增序列(也就是说第一个+1，第二个+2.。。。。）询问操作是区间的和这里的查询很简单，但是对于添加递增序列入区间就比较搞脑子了我们需要一个add[]作为区间的首个数字增加的值，del[]表示等差数列的公差，因为你每次添加进入一个等差数列，是可以叠加的但公...
分类：
其他好文 时间：
2014-08-09 18:21:08
阅读次数：
279
