我提交了好多次，错误莫名其妙的，到后来才明白过来，原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来，这种问题的做法就是用两个指针，先让一个走，走到一定的长度之后两个一起走，很简单。它实际的意思是整个链表循环右移，假设一个链表长度是N，那么循环右移N次之后，链表又变回了原来的样子。k的取值范围只说了是非负的，也就是它可以是大于N的，因此实际的移位次数只是(k%N)...
分类：
其他好文 时间：
2014-05-13 23:37:23
阅读次数：
299
题目来源：POJ 2992 Divisors
题意：。。。
思路：素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时
C(N,M)=N!/(M!*(N-M)!)
另dp[i][j] 代表为i的阶乘中j因子...
分类：
其他好文 时间：
2014-05-13 09:28:07
阅读次数：
207
一句话，回调是一种双向调用模式，什么意思呢，就是说，被调用方在被调用时也会调用对方，这就叫回调。“If you call me, i will call
back”。不理解？没关系，先看看这个可以说比较经典的使用回调的方式：class A实现接口InA ——背景1class A中包含一个class ...
分类：
编程语言 时间：
2014-05-12 21:24:29
阅读次数：
508
Iron之观察者引言上一篇说的职责链模式，很有意思的一个模式，今天这个模式也是很有意思的一个模式，还是不啰嗦了直接进入主题吧。场景介绍：在上一遍中说到用到部件检测，很巧妙的让调用者和处理者解耦了（没有看过上篇的文章也没关系，只是剧情是要接着发展的），要把部件拿..
分类：
其他好文 时间：
2014-05-12 03:52:04
阅读次数：
397
[可并堆与左偏树]我们最常用的二叉堆，是最常用的优先队列，它可以在O(logN)内实现插入和删除最小值操作。但是对于合并两个有序的优先队列，二叉堆就显得力不从心了。左偏树是一种可并堆(MergeableHeap)，意思是可以在O(logN)时间内完成两个堆的合并操作。左偏树(LeftistTree)...
分类：
其他好文 时间：
2014-05-12 00:51:29
阅读次数：
292
3.依赖倒置原则:High level modules should not depend upon low level modules. Both should depend upon abstractions. Abstractions should not depend upon details. Details should depend upon abstractions.
意思是：高...
分类：
其他好文 时间：
2014-05-11 22:15:36
阅读次数：
326
??
1.Java中的方法覆盖(Overriding)和方法重载(Overloading)是什么意思
Java中的方法重载发生在同一个类里面两个或者是多个方法的方法名相同但是参数不同的情况。与此相对，方法覆盖是说子类重新定义了父类的方法。方法覆盖必须有相同的方法名，参数列表和返回类型。覆盖者可能不会限制它所覆盖的方法的访问。
2.JDBC是什么意思
JDBC是允许用户在不同数据库之间做选择...
分类：
其他好文 时间：
2014-05-11 22:14:33
阅读次数：
382
右键弹出自定义菜单，很有意思呀！
右键菜单
function showmenuie5(){
var rightedge=document.body.clientWidth-event.clientX
var bottomedge=document.body.clientHeight-event.clientY
if (rightedge
ie5menu.style.left=d...
分类：
其他好文 时间：
2014-05-11 20:20:35
阅读次数：
240
Linux的shell命令难记且容易忘记，但使用以下方法，或许就比较容易记住了。1命令提示符$,#:$表示美元，代表发工资，因此普通用户工作的时候，前面需要放一叠美元工作才有动力。#表示很厉害的意思，发音sharp，虽然不知道root用户到底能做多少事情，但事实是不需要美元激励就有..
分类：
系统相关 时间：
2014-05-11 19:29:21
阅读次数：
354
单一职责原则（SRP），字面意思就是功能要单一，准确解释是：就一个类而言，应该仅有一个引起它变化的原因[ASD]。如果一个类承担的职责过多，就等于把这些职责耦合在一起，一个职责的变化可能会削弱或者抑制这个类完成其他职责的能力。这种耦合会导致脆弱的设计，当发生变化时，设计会遭受到意想不到的破坏[ASD...
分类：
其他好文 时间：
2014-05-11 17:43:21
阅读次数：
332
