Peng Lv

摘要： 动态规划与贪心相关：{HDU}{4739}{Zhuge Liang's Mines}{压缩DP}题意：给定20个点坐标，求最多有多少个不相交（点也不相交）的正方形思路：背包问题，求出所有的正方形，然后求最多有多少个正方形不互相覆盖，这题真是神思路。{POJ}{3846}{Mountain Road}... 阅读全文

摘要： 总结一下树状数组的题目：{POJ}{3928}{Ping Pong}非常好的题目，要求寻找一个数组中满足A[i]0。{POJ}{3067}{Japan}顺序给两组平行的点依次编号1~N和1~M，给定K个线段在两组点之间，求相交(cross)的线段对有多少个，同一个起点或终点不算相交。由于题目涉及到统... 阅读全文

摘要： 思路：给定一个字符串，求两个不重叠的字串，他们翻转互补。其中一个字符串可以是删掉最多两个字符的原字符串子串。动态规划，由于可以对子串进行删除操作，我首先想到了LCS问题，但需要枚举所有的长度，这样复杂度为O(N^3),不可取。由于长度线性增加，考虑使用二分查找目的长度，这样复杂度为O(N^2*log... 阅读全文

摘要： 砍树思路：可以将题目意图转化为：给定一棵树，求其中最接近总权值一半的子树。DFS求每个节点的所有子节点的权值和，遍历每个节点，最接近总权值一半的即为答案。复杂度O(N)。石子游戏：思路：一个Nim博弈问题，寻找一个局面的平衡状态，由于是多堆石子，参看Nim博弈的相关理论。 阅读全文

摘要： 思路:给定一系列时刻表，求能满足各个时刻的最小火车数量。打眼一看， 把此题归入到最大流，仔细一想不符合流网络的规律，换思路。由于是一个最优化问题，自然想到动态规划和贪心。最后确定贪心。从最早出发的火车切入，到目的地后便可以选择下一次满足的时刻表，贪心思想找最近的一个时刻表（关于贪心的证明可以参看《图... 阅读全文

摘要： ==============================================================This aritcle came from here=============================================================... 阅读全文

摘要： ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝This article came from here: http://blog.renren.com/GetEntry.do?id=418274983&owner=140975937＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝... 阅读全文

摘要： ========================================================================This aritcle came from http://blog.csdn.net/chen_zw/article/details/7910324Thanks for the author(s).=======================================================================一、ListView类 1、常用的基本属性： （1）FullRowSelect：设置是否行选择模式。(默认为fa. 阅读全文

摘要： GDI+各种功能： http://www.cnblogs.com/08shiyan/category/253906.html字体：http://blog.sina.com.cn/s/blog_7c773cc50100yvye.html 阅读全文

摘要： ===================================================================================This article is reshiped from here, thanks for the author.===================================================================================构造Graphics对象Graphics类是GDI+程序设计的核心,Graphics类能够完成大部分的绘图,文本输出,几何图形的填充及坐标系统的转换等各 阅读全文

摘要： 在VS2010中使用C#开发基于WinForm的ActiveX控件常见的一些ActiveX大部分是使用VB、Delphi、C++开发，使用C#开发ActiveX要解决下面三个问题：使.NET组件可以被COM调用在客户机上注册后，ActiveX控件能通过IE的安全认证已在客户机上注册时，安装包能通过IE的签名认证配置：win 7，VS2010步骤第一步，创建控件1.创建WinForm控件，命名为WebForm，如图1：2.设置项目的Assembly属性，如图2所示，并对Make Assembly Com-Visible选项划钩并且设置项目的编译选项，如图3所示，对Register for COM 阅读全文

摘要： 试验很简单，取二值图像的质心，三种方法做比较1.完全采用矩阵性能不做任何循环操作，对find后的值进行除法与取余操作，从而得到centroid2.完全采用循环操作，最简单明了3.结合1,2，对每一列进行find，省去与除法与取余的计算时间分析试验证明矩阵小的情况下，2是最优的，1与3差不多是2的三倍矩阵中大情况下，三种方法时间一样当处理大矩阵时，方法3具有明显的优势，1,2差不多是3的两倍倍时间所以我采用了方法2，简单明了，效率也可以。测试代码M = 9000;N = 1700;A = randn(M,N);A = A>0.0;%%%%%%%%%%%%%%%%%%%% 方法1 %%%%% 阅读全文

摘要： 1.下载vlFeat编译后的版本binary package2.解压后将 toolbox/,bin/,data/ 等文件夹复制到matlab新建工具箱目录 /toolbox/vlfeat/ 中3.向matlab的 /usr/local/matlab/R2010b/toolbox/local/pathdef.m 文件中添加vlfeat路径：matlabroot,'/toolbox/vlfeat/toolbox;', ...matlabroot,'/toolbox/vlfeat/toolbox/aib;', ...matlabroot,'/toolbox/v 阅读全文

摘要： 自然图像抠图/视频抠像技术发展情况梳理（image matting, alpha matting, video matting）--计算机视觉专题1http://blog.csdn.net/anshan1984/article/details/8581225图像/视觉显著性检测技术发展情况梳理(Saliency Detection、Visual Attention）--计算机视觉专题2http://blog.csdn.net/anshan1984/article/details/8657176超像素分割技术发展情况梳理(Superpixel Segmentation）--计算机视觉专题3htt 阅读全文

摘要： ========================================http://www.alphamatting.com/index.html====================================================We will update this website with links to more source code soon.Please not that we cannot provide code for "Easy Matting" [3], "Robust Matting" [4] an 阅读全文