码迷,mamicode.com
首页 > 2014年10月31日 > 全部分享
区间选点+区间覆盖
区间选点+区间覆盖 区间选点问题(选择最少的点,使得每个区间都至少有k个点) 将这些区间[l,r]先按照r从小到大排序,再按照l从大到小排序。选点尽量选择靠近右边界的点。然后按照这个排序后的区间进行遍历,用一个变量来存放遍历过程中上个区间的右边界,然后碰到一个新的区间的时候需要分两种情况讨论:1、这个区间和上个区间有相交的部分,那么就需要判断一下上次选择的点有多少在这个区间内,这些...
分类:其他好文   时间:2014-10-31 06:27:33    阅读次数:306
Codeforces Round #275 (Div. 2)
Codeforces Round #275 (Div. 2) 题解...
分类:其他好文   时间:2014-10-31 06:27:12    阅读次数:318
第39届ACM国际大学生程序设计竞赛 亚洲区域赛(现场赛)西安站
第39届ACM国际大学生程序设计竞赛 亚洲区域赛(现场赛)西安站...
分类:其他好文   时间:2014-10-31 06:26:40    阅读次数:366
hdu - 4979 - A simple math problem.(可重复覆盖DLX + 打表)
题意:一种彩票共有 N 个号码,每注包含 M 个号码,如果至少有 R 个号码与开出来的 M 个号码相同,则中二等奖,问要保证中二等奖至少要买多少注(1 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4979 ——>>覆盖问题,yy可知是可重复覆盖问题,于是,DLX 上场。。       N个 选 R 个,共有 C[N][R] 种选法,每种选法需...
分类:其他好文   时间:2014-10-31 06:24:50    阅读次数:321
Cocos2d-HTML5入门第三天
一个html5的新标签canvas,俩个js文件。 打开第一个文件cocos2d/cocos2d-html5/CCBoot.js 2千多行代码,粗略从头读到尾巴,发现里边无非就是定义了一个cc的命名空间,当做全局变量对象,这个cc对象加了很多方法和属性。 代码一开始添加了一些常用的工具方法...
分类:Web程序   时间:2014-10-31 06:23:46    阅读次数:277
程序开发的一点小总结
程序开发的一点小总结, 给要学习一门新语言的朋友一些帮助, :P...
分类:其他好文   时间:2014-10-31 06:23:18    阅读次数:220
[Android] 给图像添加相框、圆形圆角显示图片、图像合成知识
前一篇文章讲述了Android触屏setOnTouchListener实现突破缩放、移动、绘制和添加水印,继续我的"随手拍"项目完成给图片添加相框、圆形圆角显示图片和图像合成的功能介绍.我主要从三个方面进行讲述,首先如何通过assets加载透明Png图片,然后是讲述两种方法图片合成和添加相框.最后讲述图像圆角和圆形矩阵显示的效果,文中有详细解释和源码,希望文章对大家有所帮助,如果有错误或不足之处请海涵~...
分类:移动开发   时间:2014-10-31 06:24:47    阅读次数:396
EventDispatch机制
cocos2dx 3.x中的事件机制原理: 通过访问Node的全局Zorder来排列优先级。             _globalZOrderNodeMap[node->getGlobalZOrder()].push_back(node); _globalZOrderNodeMap 作为迭代的容器,最后处理根节点排序的结果(会清理掉当前存放的节点),真正有效的数据时排列好的:_...
分类:其他好文   时间:2014-10-31 06:23:29    阅读次数:193
asp.net,关于Listview+DataPager控件使用
关于Listview+DataPager控件使用1、DAL层,根据开始条数+结束条数查询数据。2、BLL层,startRowIndex和maximumRows进行查询。(startRowIndex + 1, maximumRows + startRowIndex + 1);3、使用ObjectDat...
分类:Web程序   时间:2014-10-31 06:22:21    阅读次数:609
算法导论 第6章
6.5-3 1 HEAP-MINIMUM(A) 2 return A[1] 3 4 HEAP-EXTRACT-MIN(A) 5 if A.heap-size A[i]15 error "new key is biger than current key"16 A[...
分类:编程语言   时间:2014-10-31 06:22:00    阅读次数:246
win7(windows 7)系统下安装SQL2005(SQL Server 2005)图文教程
由于工作需要,今天要在电脑上安装SQL Server 2005。以往的项目都是使用Oracle,MS的数据库还真的没怎么用过,安装Oracle已经轻车熟路,但装SQL Server好像还有点小麻烦,所以记录下来,以留备用。 --------------------------------------...
分类:数据库   时间:2014-10-31 06:24:18    阅读次数:232
Java近似圆
效果图与原理图 代码: 1 public class Circle 2 { 3 public static void main(String[] args) 4 { 5 int radius = 10; 6 System.ou...
分类:编程语言   时间:2014-10-31 06:23:50    阅读次数:310
项目描述
1. image filter : 项目描述: Image filtering allows you to apply various effects on photos. after open the app, customer can pick a image from Sd card ori....
分类:其他好文   时间:2014-10-31 06:21:50    阅读次数:262
Geodatabase - 打开栅格数据
打开栅格数据 和打开要素类的方式类似,打开栅格数据集需要用 IRasterWorkspace,如 1 //获得栅格工作空间(普通目录). 2 public ESRI.ArcGIS.DataSourcesRaster.IRasterWorkspace GetRasterWorkspa...
分类:数据库   时间:2014-10-31 06:23:36    阅读次数:296
opencms 去掉两个 opencms
opencms 版本 7.0.2apache 版本 2.2.6tomcat 版本 5.5.25mysql 版本 5.0.1在网上看了不少方法综合改进了一下首先安装opencms时 , 采用ROOT安装的方法.将opencms.war改名成ROOT.war , 然后启动tomcat进行安装安装完毕 ,...
分类:其他好文   时间:2014-10-31 06:21:57    阅读次数:187
如何把光盘制作成ISO镜像文件
如何把一张光盘转换成为ISO的镜像文件呢,这需要借助软件的力量。 下面来简单的介绍下吧。 工具/原料UltraISO软碟通软件。光驱 方法/步骤下载并安装UltraISO软碟通软件。 插入要做的光盘。 在UltralISO里将光驱里的文件打开。 选中全部文件,移到上面去。 点击 保存...
分类:其他好文   时间:2014-10-31 06:20:35    阅读次数:265
升级到yosemite后homebrew报错的解决
报错会如下:/usr/local/bin/brew: /usr/local/Library/brew.rb: /System/Library/Frameworks/Ruby.framework/Versions/1.8/usr/bin/ruby: bad interpreter: No such f...
分类:其他好文   时间:2014-10-31 06:20:07    阅读次数:222
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!