def reverse(head):
if head == None or head.next == None:
return head
psuhead = ListNode(-1)
while head:
nexthead = head.next
head.next = psuhead.next
psuhead.next = head
head = nexthead
...
分类:
其他好文 时间:
2014-07-08 15:27:58
阅读次数:
183
一块N x N(1
1:转90度:图案按顺时针转90度。
2:转180度:图案按顺时针转180度。
3:转270度:图案按顺时针转270度。
4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。
5:组合:图案在水平方向翻转,然后再按照1到3之间的一种再次转换。
6:不改变:原图案不改变。
7:无效转换:无法用以上方法得到新图案。...
分类:
其他好文 时间:
2014-07-08 14:33:24
阅读次数:
161
明确递归语句之前的语句都是顺序执行,而递归语句之后的语句都是逆序执行package recursion;
import java.util.Stack;
public class Reverse_a_stack_using_recursion {
/*
Input stack:
3
2
1
Output stack:
1
2
3
*/
public s...
分类:
其他好文 时间:
2014-07-08 13:39:49
阅读次数:
143
代码是网上找到的,不过找到的时候直接复制下来不能用,稍微整理下,为和我一样水平的菜鸟观摩一下下。(1)引入“QuartzCore.framework”库,头部引用。C代码#include(2)直接上代码,你懂的。C代码-(IBAction)buttonP:(id)sender{[selfbutton...
分类:
移动开发 时间:
2014-07-06 20:10:54
阅读次数:
196
题目意思:给一颗n个节点的树,每个节点有一个值要么是0要么是1,改变某个节点的值时,它的儿子不变,它儿子的儿子翻转,它儿子的儿子的儿子不变,如此类推。给定各个节点的目标值,求最少的翻转次数,使得达到要求。题解思路:贪心+Dfs判断当前节点的值,与目标值比较1.当前节点值由其上上一个节点值是否需要改变...
分类:
其他好文 时间:
2014-07-06 12:57:48
阅读次数:
150
陆陆续续几个月下来,终于把题刷完了,过程中遇到的python的题解很少,这里重新用python实现下,所以题解可能都是总结性的,或者是新的心得,不会仅针对题目本身说的太详细。
def reverseWords(self, s):
s = ' '.join(s.split()[::-1])
return s
[ : : -1 ] 是将元素进行翻转...
分类:
编程语言 时间:
2014-07-06 00:37:50
阅读次数:
299
http://acm.hdu.edu.cn/showproblem.php?pid=1882感觉非常不错的一道题。给一个n*m(1=2)行j列翻转情况受上一行的制约,仅仅有当上一行也是‘X’的时候,该行j列才干翻转,使i-1行j列变为‘.’,否则i行j列不能翻转。依次进行下去,当最后一行全变为白色,...
分类:
其他好文 时间:
2014-07-05 21:11:36
阅读次数:
180
Android的图像处理提供的API很帮,但是不适合用来写游戏,写游戏还是用专门的引擎比较好。Android的图像处理还有3D的处理的API,感觉超屌。我先分享一下Android的一般的处理,比如平移、翻转等:缩放、旋转、平移、镜面、倒影 缩放Bitmap bitmap1 = BitmapFacto...
分类:
移动开发 时间:
2014-07-03 21:27:05
阅读次数:
422
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“It's a good day.”,则输出“day. good a It's”思路1:先翻转整个字符串,然后从首字母开始,每扫描一个单词(遇到空格),翻转一...
分类:
其他好文 时间:
2014-07-02 21:57:07
阅读次数:
236