lwbaptx-CSDN博客

转载构造可配置词法分析器

陈梓瀚华南理工大学计算机软件学院软件工程05级本科[email protected] 一、问题概述随着计算机语言的结构越来越复杂，为了开发优秀的编译器，人们已经渐渐感到将词法分析独立出来做研究的重要性。不过词法分析器的作用却不限于此。回想一下我们的老师刚刚开始向我们讲述程序设计的时候，总是会出一道题目：给出一个填入了四则运算式子的字

2013-12-17 23:30:18 1159

转载关于C++ 牛人推荐的好书

首先肯定要读一读Bjarne Stroustrup的The Design and Evolution of C++，了解一下这个语言的历史。接下来就可以看别的书了，但要不停地回头看这本书，看到你不断地学到的新技术是怎么样一点点地被接纳到这个语言中去的。第一本书因人而异，基础好一些的，可以看Stanley B. Lippman的C++ Primer，这本书非常地巨大，你打星号

2013-12-16 22:57:58 674

转载计算机经典书籍

1、Java Java编程语言（第三版)---Java四大名著----James Gosling(Java之父) Java编程思想（第2版)----Java四大名著----Bruce Eckel Java编程思想（第3版)----Java四大名著----------------Bruce Eckel JAVA 2核心技术卷I：基础知识（原书第7版）---Java四

2012-10-10 10:59:08 1806

转载 Windows程序设计的三本经典的书籍

这三本书按照由易到难的顺序依次为： >最经典的Windows编程入门书，涉及到Windows编程最基础的方方面面，书内源程序都是Win32程序，条理很清楚，可以了解进行Windows设计的一般步骤。我看这本书后感到唯一的遗憾是看的太晚了^_^。 >是讲解Windows 操作系统内部机制的专著，全面系统地介绍了Windows的各种基本构件，如进程、线程、DLL和内存管

2012-10-05 14:17:22 1439

转载数字图像处理的研究方法

数字图像处理是近年来电子、通讯和计算机等领域的热门研究领域，其在科研、经济、军事、娱乐等等国计民生的各个领域都具有非常广阔的应用前景。数字图像处理处是一门交叉学科，涉及数学、计算机、电子、通讯、物理等等众多的基础和应用学科。数字图像处理的研究范围也非常宽泛，包括图像增强、图像复原、数学形态学、图像分析、图像编解码、模式识别、视频图像处理等等众多分支领域。本文基于个人经验，对数字图像处理的研究方

2012-05-22 16:58:33 709

转载智能视频分析监控技术

一、什么叫智能视频分析监控技术 2007年来，智能视频分析监控技术成了安防领域的一个热点话题，影响越来越大越来越广，对此，人人都有自己的理解。但做为一种新的事物新的技术，真正明白它的人并不太多，哪怕是一直从事着监控行业的从业人员来说也是一样。那么，什么才叫智能视频分析监控技术？所谓的智能视频分析监控技术，有时也称“行为监控技术”，就是指采用智能化的视频分析算法，利用计

2012-05-11 17:09:36 2161 1

原创直方图均衡化

最近在研究冈萨雷斯的那本《数字图像处理》，发现此书确实不错。看到直方图均衡这一章，顺便研究了下OpenCV的源代码。直方图均衡化是一个很强大的自适应对比度增强工具。详细的说明可以见《数字图像处理.第三版》（冈萨雷斯）英文版 P144。一个灰度值在一幅图像中出现的概率可以表示如下： -----------

2012-04-26 16:01:08 1058

原创 zoj 3573 Under Attack

题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4595大概题意：对区间进行一些小区间的增量操作，求最大值的最左端点和最右端点。线段树的结构设计如下：struct node{ int l; //区间右端点 int r; //区间左

2012-03-27 17:17:42 926

原创编辑距离（edit distance）

编辑距离：就是两个字符串之间，由一个转化为另一个所需的最少编辑操作次数。许可的编辑操作包括将（1）一个字符替换为另一个字符；（2）插入一个字符；（3）删除一个字符；可以用动态规划解决这道题目：设原始串是S[1,....n] ,目标串是T[1,.....m];设d[i][j]表示子串S[1,...i] 转化为子串T[1,....j]的最短编辑距离。那么结果就是

2012-03-22 12:04:31 1335

原创 SRM 536 DIV 2

250pt. BinaryPolynomialDivTwo 纯英文阅读理解题，一坨英文，出题速度较慢。 500pt. RollingDiceDivTwo 先把每个字符串排好序，然后每列取最大的那个相加就行了。例如; {"137", "364", "115", "724"} 对四个字符串排序(1) 1 3 7(2) 3 4 6(3)

2012-03-08 01:23:17 816

原创 poj 1948

Triangular Pastures 二维背包。dp[j][k]表示是否组成长度为j和k的两个长度。这里可以设j>k. dp[i][j][k]= (dp[i-1][j-a[i]][k] || dp[i-1][j][k-a[i]]) ; 我们可以省略掉一维，只要转移的时候，j和k的值从大到小枚举，就可避免改变原来的值.这里有个很诡异的地方，我对a[]数组进行从小到大排序之后，提交到

2012-03-06 22:13:18 1185

原创三帧差法

这几天研究了下三帧差法做物体检测。三帧差法的具体算法如下。提取连续的三帧图像，I(k-1),I(k),I(k+1) 。(1) d(k,k-1) [x,y] = | I(k)[x,y] - I(k-1)[x,y] |; d(k,k+1)[x,y] = | I(k+1)[x,y] - I(k)[x,y] |; (2) b(k

2012-03-02 23:13:35 11457

原创 Codeforces Round #110 (Div. 2)

A.水题 B.水题 C.Message . 暴力扫描一遍就行了，具体见代码。 #include #include #include #include #include #include #include using namespace std;char a[2005];char b[2005];//aaaabcabc/

2012-03-02 22:47:59 1020

原创 Minimal Steiner Tree

Minimal Steiner Tree 生成树问题。定义：G(V,E),A是V的一个子集，求至少包含A中所有点的最小子树。用动态规划解决。推荐两道题：（1） poj 3123（2） Garden //Minimal Steiner Tree//G(V,E),A是V的一个子集，求至少包含A中所有点的最小子树//时间复杂度 O(V^3+V*2^A*(2^A+

2012-02-27 13:11:23 3661 3

原创 Codeforces Round #108 (Div. 2)

A. Marks . 简单题 B. Steps. 模拟题，只要按照向量的顺序，每次走最大的步数就行了，比赛的时候取最大值的临时变量取错了，系统测试挂了。 C. Pocket Book. 实际上就是求可以组合多少个不同的字符串。注意到其实每一列的各个字母都是可以互相调换的，其实就是统计每一列中的不同的字母数，a1,a2,...am那么结果就是 ans=a1*a2*

2012-02-24 02:28:09 1220

原创 SRM 533 DIV 2

250pt. PikachuEasy. 简单的字符串判断 500pt. CasketOfStarEasy比赛的时候我是爆搞的，简单说下dp的做法。dp[i][j]表示从第i项到第j项所取得的最大值，状态转移方程如下：dp[i][j]=dp[i][k]+dp[k][j]+weight[i]*weight[j]; (k>=i+1 && k枚举的第k位是最后的保留位，

2012-02-20 00:38:05 877

原创 Codeforces Round #107 (Div. 2)

比赛地址：http://codeforces.com/contest/151A:简单题。B:模拟题。C:看p分解成素数的个数。假设p分解为 p=p1^a1*p2^a2*p3^a3****pn^an.令 sum=a1+a2+a3..+an. (1)sum>=3 1赢，任意输出两个素因子的乘积。 (2)sum==2 2赢， (3)sum==1 1赢，输出0

2012-02-19 16:01:25 840

原创 SRM 531 DIV 2

600pt. NoRepeatPlaylist dp[i][j] 表示构造到第i首歌时，用了j首不同的歌的排列组合数。状态转移方程为dp[i][j]=dp[i-1][j-1]*(N-(j-1))+dp[i-1][j]*(j-M);注：我们构造到第i首歌时，用了j种不同的歌，那么在第i个位置。我们可以有两种选择。（1）选择新歌，前面i-1个位置用了j-1首不同的歌，那么对于每个d

2012-02-14 14:48:27 718

原创 Codeforces Round #105 (Div. 2)

比赛地址：http://codeforces.com/contest/148A：暴力题，比赛的时候脑残地打错一个变量，还以为自己看错题目，纠结很久才出来。 B：模拟一下就行了，注意精度。 C：构造数列。可以这样来构造，尽量满足最小。1 2 4 8 16 17 18 19 20 20 20 20 20 20 (4个wow，4个oh)先满足wow，再满足oh，注意

2012-02-03 17:45:18 616

原创 ural 1874 Football Goal

题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1874这题可够蛋疼的，开始不断地想着推公式，推了老半天没推出来，后来在ACM_DIY里面找到zjut_DD神牛问了一下，因为看到DD神牛已经过了这题了，在神牛的耐心解答下，才搞懂了。三分。见下图：四边形的面积ACBD由三角形ACB和三角形ABD组成。设AB的

2012-01-04 15:34:36 1357 1

原创 ural 1084 Goat in the Garden

题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1084其实就是求圆与正方形相交的面积。圆心在正方形的中心。分三种情况。（1）正方形完全包含圆（2）圆完全包含正方形（3）圆与正方形相交，见下图。在三角形OAF中很容易由正弦定理求出角AOF的大小，从而求出角EOF的大小那么扇形OEF的面积也就出来了 1/2*(角EO

2012-01-01 18:14:42 612

原创 ural 1020 Rope

寒假打算搞搞计算几何。为来年的省赛做准备。就按timus上面的题目分类切了计算几何这一块吧。题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1020这题是最简单的。有一些钉子，钉子是圆形，有半径，互不相交，要我们求出这个多边形的周长，就是两两圆心之间的距离加上一个半径为r的圆的周长。 #include #include

2012-01-01 17:26:54 623

原创 SRM 528 DIV 2

那时还是复习阶段，过一天就要考IT项目管理，KJ说有个srm，毕竟是2011年的最后一场srm。就抽出了一点时间做了250pt,和500pt。 250pt，关于回文窜的。一个大水题，直接比较判断一下就行了。 500pt，最后系统测试挂了，原来是被10整除的数没有排序比如这个样例10 10 50 10 10 5 1000pt 报告说的候选的

2012-01-01 14:40:11 483

原创 Codeforces Beta Round #98 (Div. 2)

题目地址：http://codeforces.com/contest/137很久没做CF了，做了下练习。A. 直接从左到右扫描一下就行了。B.出现的就标记一下，然后再统计未标记的数的个数就行了。 C.先把左端点排序一下，然后扫描右端点数组，维护一个最大值maxs，当扫描到i时，只要满足a[i].r那么这个区间就被包含，因为这时存在一个右端点取最大值的 j，j复杂度O(nlo

2011-12-26 02:05:44 573

转载 acm生涯结束记

哥的时代已经远去。不要迷恋哥，哥只是个传说。先枚举一下我acm生涯的历程。（详细见以前的日志）08.11 参加了topcoder中国赛，用vb打，酱油。09.04 随便拉了两个人参加京华网洛杯校赛，酱油。09.06 听说软件学院在选拔，过去，主考是满大牛，改卷是军哥哥，还是酱油。09.10 听说软件学院在宣讲，过去，主讲是黄翰老师，我说我在poj刷题70，被鄙视。09.10

2011-12-21 14:02:57 1029

原创 SRM 527 DIV 2

550pt 有一些结点，给出度数的权值，问可以构建最大权值和的一棵树。假设给出的scores[]数组的长度是n，那么点数就是n+1.实际上可以转化为这样的一个问题。有n+1个数，a1，a2，a3，...........................a(n+1) ( ai>=1 && ai且 a1+a2+a3+....................+an=2*n。 2*n

2011-12-19 22:39:05 502

原创博客开通了

在CSDN开通博客了，发文纪念。。其它博客地址：新浪博客： http://blog.sina.com.cn/lwaybing博客园博客： http://www.cnblogs.com/lwbaptx/

2011-12-19 21:40:57 391

lwbaptx的专栏