题意:n个数每次选三个数删除,取其中两个数将gcd放回去两次,问最后剩的数可能是多少 分析:考虑最优情况: 先拿出三个数,留下两个x,x 再来一个y,(x,x,y)我们可以删去一个x,留下两个gcd(x,y),这两个gcd(x,y)等价于刚才的两个x,x 也就是每次操作我们都可以有一个额外的数让我们 ...
分类:
其他好文 时间:
2016-09-25 17:18:46
阅读次数:
115
一、Struts2入门案例 ①引入jar包 ②在src下创建struts.xml配置文件 dtd约束条件查找路径: ③创建HelloWordAction类,实现Action接口,不仅定义了public String execute(),还提供了5个字符串类型的静态常量。如 success、none、 ...
分类:
其他好文 时间:
2016-09-25 17:18:20
阅读次数:
111
bzoj1649[Usaco2006 Dec]Cow Roller Coaster 题意: n条钢轨,第i条起点pi,长度为wi,价钱ci,有趣度fi,要求从0修到l使得总价钱不超过b的前提下有趣度和最大。n≤10000,l≤1000,b≤1000。 题解: 首先把钢轨组织成链表。接着dp:f[i] ...
分类:
其他好文 时间:
2016-09-25 17:16:23
阅读次数:
142
链接:http://vjudge.net/problem/UVA-10735 分析:题目保证底图联通,所以连通性就不用判断了。其次,不能把无向边转成有向边来做,因为本题中无向边只能经过一次,而拆成两条有向边之后变成了“沿着两个相反方向各经过一次”,所以本题不能拆边,而只能给边定向。首先我们给无向边任 ...
分类:
其他好文 时间:
2016-09-25 17:16:30
阅读次数:
184
参考:《程序员的自我修养:链接、装载与库》 什么是链接脚本?链接脚本就是程序链接时的参考文件,其主要目的是描述如何把输入文件中的段(SECTION)映射到输出文件中,并控制输出文件的存储布局。链接脚本的基本命令式SECTIONS命令,一个SECTIONS命令内部包含一个或多个段,段(SECTION)... ...
分类:
其他好文 时间:
2016-09-25 17:17:09
阅读次数:
183
题目链接:hdu_5903_Square Distance 题意: 给你一个长度为n的a串,一个数m,现在让你构造一个长度也为n的b串,使这个串是由两个相同的串拼起来的,并且和a串对应的位不同的数量为m 题解: 1.可以知道构造的串前面和后面都是相同的,所以只需要构造前半段就行了,当然你可以分类讨论 ...
分类:
其他好文 时间:
2016-09-25 17:17:03
阅读次数:
124
《大道至简》第二章读后感 “僰蘭道有蜀王兵,亦有神作大滩江中。其崖崭峻不可破,(冰)乃积薪烧之。” 话说,战国时期有一人叫李冰,他干了一件事情与愚公类似,那就是凿了一座大山,然而凿山的过程却与愚公相去甚远。愚公历代子孙去凿穿了山而李冰以火烧石省去了大量的人力物力。那李冰又是为什么会用“烧”这种方法来 ...
分类:
其他好文 时间:
2016-09-25 17:13:18
阅读次数:
200
基本类型的值在内存中固定大小的空间,引用类型的值是对象,保存在堆内存中 闭包的理解:http://www.cnblogs.com/dolphinX/archive/2012/09/29/2708763.html ...
分类:
其他好文 时间:
2016-09-25 17:13:17
阅读次数:
121
1. 数据传输背后机制:ValueStack(值栈) 在这一切的背后,是因为有了ValueStack(值栈)! ValueStack基础:OGNL要了解ValueStack,必须先理解OGNL(Object Graphic Navigatino Language)! OGNL是Struts2中使用的 ...
分类:
其他好文 时间:
2016-09-25 17:12:57
阅读次数:
217
<script> function fresh() { if(location.href.indexOf("?reload=true")<0) { location.href+="?reload=true"; } } setTimeout("fresh()",300); document.onkey ...
分类:
其他好文 时间:
2016-09-25 17:14:09
阅读次数:
125
去除重复sort file |uniq 查找非重复 sort file | uniq -u 查找重复 sort file | uniq -d 统计 sort file | uniq -c ...
分类:
其他好文 时间:
2016-09-25 17:12:57
阅读次数:
129
古书中有记载,战国时期的李冰凿了一座山,史书中记载的他所使用的方法是:“其崖崭峻不可破,乃积薪烧之”,说到这里便想起了同处于战国时代的愚公却需要“叩石垦壤”。假设李冰也像愚公一样,日复一日的凿山,根本没有时间去思考、寻找、观察凿山的好办法,不会发现这种更为便捷的方法。还有一个方面就是李冰的团队有成百 ...
分类:
其他好文 时间:
2016-09-25 17:10:41
阅读次数:
145
这是一个平时最常用的正则表达式,出来这些,我们还有很多,这里我就不一一列举了,关于字符的含义,详见 http://www.cnblogs.com/lizhanqi/p/5906136.html //定义需要匹配的正则表达式的规则(下边是一个手机号码的匹配是从下边的常用正则表达中抄过来的) Strin ...
分类:
其他好文 时间:
2016-09-25 17:12:02
阅读次数:
213
sc.textFile("README.md").flatMap(line => line.split(" ")).map(word => (word,1)).reduceByKey(_ + _).collect sc.textFile("README.md").flatMap(line => li ...
分类:
其他好文 时间:
2016-09-25 17:11:44
阅读次数:
154
1.Quartz 是用来完成任务调度的。 2.Quartz 的三个核心概念:调度器、任务、触发器。 (1)Job:通过实现该接口来定义需要执行的任务。 (2)JobDetail:Quartz 在每次执行 Job 时,都重新创建一个 Job 实例,所以它不是直接接受一个 Job 的实例,而是接受 Jo ...
分类:
其他好文 时间:
2016-09-25 17:12:26
阅读次数:
213
使用宏的目的是什么? 由于实际开发中,有时候一些设置信息需要重复使用(例如设置打印信息、配置颜色、配置宽度等),如果每次都手动去敲每次都去创建会很麻烦。虽然宏使用的时候会占用内存,可是目前来说大部分开发者都在使用。 1.创建PCH 文件 2.打开配置面板 按照下图操作 3.按照下图找到相关配置 4. ...
分类:
其他好文 时间:
2016-09-25 17:11:59
阅读次数:
114
2019 注意scanf("%d%d",&m,&n)的顺序所代表的不同的含义; 2018 ..还未知; 2017 gets()的使用方法; 2016(寻找无序数列中最小值,使其与首数对换位置)注意逻辑顺序(可优化); 2015(偶数和的平均值)可利用 (i+=m)进行优化; 2014(评委评分)注意 ...
分类:
其他好文 时间:
2016-09-25 17:10:10
阅读次数:
128