题目大意:给出一张地图,上面有些点有障碍物,现在有T个机会能够移除障碍物,问地图上最长的欧几里得距离是多长。
思路:在原图的基础上建图,f[i]表示的是起点到这里最少需要移除多少个障碍物,然后暴力枚举起点,更新答案即可。
CODE:
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-10-31 17:23:32
阅读次数:
195
今天遇到了一个问题,就是要通过表名和字段名获取该字段的字段类型。网上找了好多方法,都不成功(本人的数据库方面的知识比较匮乏)。后来,终于找到一个正确的语句,特此记录。
select data_type from user_tab_columns where table_name ='表名' and column_name ='字段名'...
分类:
其他好文 时间:
2014-10-31 17:24:50
阅读次数:
168
假设我们定义了一个变量为:
file=/dir1/dir2/dir3/my.file.txt
可以用${ }分别替换得到不同的值:
${file#*/}:删掉第一个 / 及其左边的字符串:dir1/dir2/dir3/my.file.txt
${file##*/}:删掉最后一个 / 及其左边的字符串:my.file.txt
${file#*.}:删掉第一个 . 及其左边的字符串:...
分类:
系统相关 时间:
2014-10-31 17:21:54
阅读次数:
205
我们直接看例子然后在来解释用法。
input[type="checkbox"]+p:before{
content:"台词:";
}
我是唐老鸭。
我住在 Duckburg。
注释:对于在 IE8 中工作的 :before,必须声明 DOCTYPE。
我们来解释一下下面这个css写法的用途
input[type="checkb...
分类:
Web程序 时间:
2014-10-31 17:22:15
阅读次数:
290
原文:50 Useful CSS Snippets Every Designer Should Have
面对每年如此多的 新趋势 ,保持行业的领先是个很困难问题. 网站设计者和前端工程师都已经全面的使用 CSS3 properties,
决定这些的是 浏览器支持 和新的特性. 但是还是有些优秀的CSS2代码片段和CSS3一起运行中.
...
分类:
Web程序 时间:
2014-10-31 17:21:04
阅读次数:
343
预处理器(Preprocessor)
1. 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题)
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在这想看到几件事情:
1). #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等)
2). 懂得预处理器将为你计算常数表达式的值,因此,直接...
分类:
其他好文 时间:
2014-10-31 17:22:36
阅读次数:
208
UI通知中心传值的使用, 传值一般分向后传值和向前传值。通知中心一般用在向前传值, 非连续界面环境中。...
分类:
其他好文 时间:
2014-10-31 17:22:36
阅读次数:
182
今天在对同事的代码进行code review的时候,见到一个比较好玩的写法。“flag &= false;”,乍一看,还感觉他写错了,但是程序可以正常运行,赶紧去百度,看一下这个写法到底是怎么一回事,原来这个与平时常见的-=,+=等等是一样的,只不过平时用的比较少而已了,这个还真的是一个提升屌丝情怀的利器,至少不能见到这种写法不知道是什么意思吧。代码如下:public class MainMeth...
分类:
编程语言 时间:
2014-10-31 17:23:15
阅读次数:
186
项目之软件工程(我专业四年都未曾知道这四个字的含义,几句话便懂了)...
分类:
其他好文 时间:
2014-10-31 17:22:53
阅读次数:
144
小学到初三的全部概念!
三角形的面积、正方形的面积、长方形的面积、平行四边形的面积、梯形的面积.........
分类:
其他好文 时间:
2014-10-31 17:22:04
阅读次数:
150
运行Android项目时指定特定的AVD进行测试...
分类:
移动开发 时间:
2014-10-31 17:22:00
阅读次数:
221
1.虚函数的作用。使用虚函数有什么好处。
2.为什么要实现多态。
3.数组与指针的区别。
4.数组与链表有什么区别。
5.什么是左连接,如何实现。
6.给一个不知长度的链表和一个指向头结点的指针,如何最快定位中间节点。
7.数据库的排序。
8.int占几个字节长度。
9.重载是怎么实现的。
10.如何实现顺序...
分类:
其他好文 时间:
2014-10-31 17:22:11
阅读次数:
151