题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394
题意:给你一个n个数的序列,其中组成的数只有0-n,我们可以进行这么一种操作:把第一个数移到最后一个,次数不限。问,在原始数列和最新生成的数列中逆序数最小可以是多少?
刚开始以为需要枚举求逆序数,但最后知道了这个题是有规律的:一个由0-n组成的n个数的数列,当第一个数移到最后一位的时...
分类:
其他好文 时间:
2014-09-02 00:21:42
阅读次数:
249
【名称】:MyTools【需求分析】:现在市场上常用的移动端工具类APP,要么功能单一,如手电筒,录音机,指南针等,要么虽然有多种功能的整合,但只是单一的堆砌,内部依然是一个个独立的功能模块,并未形成一个有机的整体。而对于工具类软件,人们的核心需求,不外乎能够简单,高效,便捷,智能的使用各类工具来完...
分类:
其他好文 时间:
2014-09-01 19:10:23
阅读次数:
221
什么是Struts2拦截器? 从软件构架上来说,拦截器是实现了面向方面编程的组件。它将影响了多个业务对象的公共行为封装到一个个可重用的模块,减少了系统的重复代码,实现功能的高度内聚,确保了业务对象的整洁和纯度。 从Java代码上来说,它就是一个普度的Java对象,它只需要实现一个名为Interc.....
分类:
其他好文 时间:
2014-09-01 10:27:03
阅读次数:
184
4、状态模式总结
状态模式将一个对象在不同状态下的不同行为封装在一个个状态类中,通过设置不同的状态对象可以让环境对象拥有不同的行为。而状态转换的细节对于客户端而言是透明的,客户端不直接操作状态类,也就不需要知道状态转换细节,降低了客户端与具体状态类的耦合性。状态类和环境类是一种组合的关系,当客户端调用环境类的方法时,环境类将委托调用状态类的方法。使用状态模式封装了一个个具体的状态类,...
分类:
编程语言 时间:
2014-08-31 11:56:51
阅读次数:
297
Codeforces Round #264 (Div. 2)
题目链接
A:注意特判正好的情况,其他就一个个去判断记录最大值即可
B:扫一遍,不够的用钱去填即可,把多余能量记录下来
C:把主副对角线处理出来,然后黑格白格只能各选一个最大的放即可
D:转化为DAG最长路问题,每个数字记录下在每个序列的位置,如果一个数字能放上去,那么肯定是每个序列上的数字都是在之前最末尾...
分类:
其他好文 时间:
2014-08-30 21:44:10
阅读次数:
337
编程题:命令行输入两个整数N 和 P. (N=1的整数数列.B1 B2 ... Bn 为 >=1的整数数列,且 满足:Bn>Bn-1多条公式为并列关系,无输出先后要求.该程序命名为grouping(分组). 有一批多种颜色的球(数量无限)需装进一个N个格子的包装里.每个包装中只有P种颜色的球.请问这...
分类:
其他好文 时间:
2014-08-29 18:15:18
阅读次数:
275
一、CLR线程池 管理线程开销最好的方式:尽量少的创建线程并且能将线程反复利用(线程池初始化时没有线程,有程序请求线程则创建线程);最好不要销毁而是挂起线程达到避免性能损失(线程池创建的线程完成任务后以挂起状态回到线程池中,等待下次请求);通过一个技术达到让应用程序一个个执行工作,类似于一个队列(....
分类:
编程语言 时间:
2014-08-29 12:26:17
阅读次数:
268
ioctl 是用来设置硬件控制寄存器,或者读取硬件状态寄存器的数值之类的。而read,write 是把数据丢入缓冲区,硬件的驱动从缓冲区读取数据一个个发送或者把接收的数据送入缓冲区。ioctl(keyFd, FIONREAD, &b)得到缓冲区里有多少字节要被读取,然后将字节数放入b里面。接下来就能...
分类:
其他好文 时间:
2014-08-29 10:46:07
阅读次数:
162
反射的基石 Class类对比提问: Person类代表人,它的实例对象就是张三,李四这样一个个具体的人, Java程序中的各个Java类属于同一类事物,描述这类事物的Java类名就是Class。对比提问:众多的人用一个什么类表示?众多的Java类用一个什么类表示?人 PersonJava类 Clas...
分类:
编程语言 时间:
2014-08-28 23:53:56
阅读次数:
233
struts的工作原理是通过struts的配置文件,将你对应的请求进行转接,也就是说:原来是:A——》B现在是:A——》C——》B这样的好处是,当你需要改变程序的对应的代码时候,你可以通过修改C来实现,而不需要一个个去改动A了,这样你理解了吧?当然,还有很多,不过你可以理解为一个代理的功能,他帮助你...
分类:
其他好文 时间:
2014-08-28 20:58:56
阅读次数:
159