码迷,mamicode.com
首页 > 其他好文
poj 3277 City Horizon (线段树 扫描线 矩形面积并)
题目链接题意:给一些矩形,给出长和高,其中长是用区间的形式给出的,有些区间有重叠,最后求所有矩形的面积。分析: 给的区间的范围很大,所以需要离散化,还需要把y坐标去重,不过我试了一下不去重 也不会出错,所有的区间都能列出来,只是在查找的时候费点事。给的矩形相当于在同一水平线上的,也就是y1坐标相当于...
分类:其他好文   时间:2014-08-10 18:05:20    阅读次数:253
EBP与ESP寄存器的使用
push ebpmov esp,ebp esp是堆栈指针 ebp是基址指针 这两条指令的意思是将栈顶指向ebp的地址 --------------------------------------------------------------- 例如:push ebp ...
分类:其他好文   时间:2014-08-10 18:05:10    阅读次数:188
快速排序算法
//QuickSort快速排序 public void quickSort(int[] arr,int l,int r){ if(lx) j--; if(i<j){ ...
分类:其他好文   时间:2014-08-10 18:05:00    阅读次数:170
qt坐标系统
#说明:坐标系统是由 QPainter控制的QPaintDevice是那些能够让 QPainter 进行绘制的“东西”(准确的术语叫做,二维空间)# 的抽象层(其子类有QWidget、 QPixmap、 QPicture、 QImage 和 QPrinter 等); QPaintEngine 提供供...
分类:其他好文   时间:2014-08-10 18:04:00    阅读次数:560
url字符串和对象之间的转换
这里会涉及两个需求,有时候,我们想将获得的url字符串按键值对的形式保存成一个对象,用location.search获得url参数字符串,这里不考虑location.pathname和location.hash。url字符串对象化 1 var urlToObj = function (){ 2 .....
分类:其他好文   时间:2014-08-10 18:03:40    阅读次数:139
DSU
DSU stands for ‘decorate, sort, undecorate’ and refers to a pattern that is often useful for sorting lists according to some attribute of elements.For...
分类:其他好文   时间:2014-08-10 18:03:30    阅读次数:204
[ACM] POJ 3273 Monthly Expense (二分解决最小化最大值)
Monthly ExpenseTime Limit:2000MSMemory Limit:65536KTotal Submissions:14158Accepted:5697DescriptionFarmer John is an astounding accounting wizard and h...
分类:其他好文   时间:2014-08-10 18:03:10    阅读次数:340
HDU4864(Task)
题目地址:Task题目大意: n台机器,m个任务,每台机器和任务都有两个值,机器的两个值都大于任务的两个值,这台机器才能完成这个任务,每台机器只能完成一个任务,问最大收益。解题思路: 因为尽量处理时间大的任务,所以机器和任务先按时间从大到小排序,尽量找与task相接近的时间和等级,先将机器...
分类:其他好文   时间:2014-08-10 18:02:40    阅读次数:229
设计模式(九)适配器(结构型)
概述 将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作。角色 目标接口(Target...
分类:其他好文   时间:2014-08-10 18:02:20    阅读次数:247
HDU4861(Couple doubi)
题目地址:Couple doubi题目大意: 桌上有K个球,有一公式Every ball has a value and the value of ith (i=1,2,...,k) ball is 1^i+2^i+...+(p-1)^i (mod p) 。p是一个素数(3.5.7....)。do....
分类:其他好文   时间:2014-08-10 18:02:10    阅读次数:210
ZOJ 3790 Consecutive Blocks
给定一个数字序列,最多可以删除k个数字(就相当于链表删除操作,删除后左右序列连接),问,和值最大是多少,题目所指的和值为 相等的连续数字的和比如 1 1 2 1 1 1,原本的和值为3(三个连续的1),如果允许删除一次,则我把2删除,则和值为5(5个连续的1)首先,最后能造成结果最大的,只有一个数字...
分类:其他好文   时间:2014-08-10 18:02:00    阅读次数:238
IE input file隐藏不能上传文件解决方法
当大神们都在探讨更深层次的问题时,我还在这里转载发些肤浅的问题解决方案。罢了,为了和我一样笨的后来人。问题:上传文件时,用标签,但是默认的file标签很难看,而且每个浏览器下都有很大差距。1.一般解决办法:我们基本都把真正的file标签给隐藏,然后创建一个标签来替代它,比如我们创建一个a标签来替代它...
分类:其他好文   时间:2014-08-10 18:01:50    阅读次数:380
Zeroonepack coming~^.^
今天抓的四道DP做完了==三道是用背包做的,突然想起来背包知识点总结还没做~反正时间还早。。把01背包和完全背包小结了吧~~福利来啦~~噶呜~01背包:基本思路: 01背包问题是最广为人知的动态规划问题之一,介绍01背包之前,先来看一个引例: 有N件物品和一个容量为V的背包。第i件物品的体积是c.....
分类:其他好文   时间:2014-08-10 18:01:10    阅读次数:201
。。。
悲观主义作祟,极度悲观主义与极度乐观主义并存的,希望自己是个乐观快乐的人,可是再怎么努力还是会想到类似于人活着真是好。。,到了某种程度就会好伤心,虽然不会到不活的程度,但还是找不到理由下辈子再做人,呵呵,估计也没啥下辈子,悲观起来真是要命,索性还是会走出来,只是过程太过难受。。。什么都没有的时候会想...
分类:其他好文   时间:2014-08-10 18:00:50    阅读次数:167
HDU 4866 多校1 主席树+扫描线
终于是解决了这个题目了不过不知道下一次碰到主席树到底做不做的出来,这个东西稍微难一点就不一定能做得出离散化+扫描线式的建树,所以对于某个坐标二分找到对应的那颗主席树,即搜索出结果即可(因为是扫描线式的建树,找到对应的树之后,就知道该点上面的线段有多少条了)其他就是普通主席树的操作了主席树里面维护两个...
分类:其他好文   时间:2014-08-10 18:00:10    阅读次数:254
HTTP 协议详解
HTTP 协议详解作者:小坦克来源:博客园发布时间: 2012-02-14 13:32阅读: 59090 次推荐: 66原文链接[收藏] 相关文章:HTTP 协议之压缩 当今web程序的开发技术真是百家争鸣,ASP.NET, PHP, JSP,Perl, AJAX 等等。 无论Web技术在未来如.....
分类:其他好文   时间:2014-08-10 17:59:40    阅读次数:396
2014IT互联网待遇整理
2014IT互联网待遇整理版本,包含了BAT等大多数业界顶尖的IT企业,在求职的时候可以做一个参考、努力方向
分类:其他好文   时间:2014-08-10 17:59:30    阅读次数:294
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!