http://oj.leetcode.com/problems/edit-distance/class Solution: # @return an
integer def minDistance(self, word1, word2): len1 = len(word1)...
分类:
编程语言 时间:
2014-05-09 04:19:03
阅读次数:
407
1. 引言
2048 这段时间火的不行啊,大家都纷纷仿造“百家争鸣”,于是出现了各种技术版本:除了手机版本,还有C语言版、Qt版、Web版、java版、C#版等,刚好我接触Python不久,于是弄了个Python版——控制台的2048,正好熟悉下Python语法,程序运行效果如下,左右两幅图是连续的:
图 1 Python版控制台2048运行截图...
分类:
编程语言 时间:
2014-05-09 01:15:50
阅读次数:
528
比赛地址:点击打开链接
比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断:
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类:
其他好文 时间:
2014-05-09 00:29:35
阅读次数:
381
转载地址:http://www.2cto.com/database/201212/175536.html一、整型 www.2cto.com
整数类型是数据库中最基本的数据类型。标准SQL中支持INTEGER和SMALLINT这两种整数类型。MySQL数据库除了支持这两种类型外,还扩展支持了T...
分类:
数据库 时间:
2014-05-09 00:19:56
阅读次数:
516
http://oj.leetcode.com/problems/longest-valid-parentheses/ 1 class Solution: 2 #
@param s, a string 3 # @return an integer 4 def longestVa...
分类:
编程语言 时间:
2014-05-09 00:11:38
阅读次数:
410
可以看到程序执行不完原因:i的值在变到Integer.MAXVALUE再加1是编程int的最小值永远小于最大值死循环
分类:
编程语言 时间:
2014-05-08 16:33:01
阅读次数:
379
题意:给定一个n*n的表格,在一个角上放入一块石头,然后两个人轮流移动石头,只能水平和竖直移动石子,而且不能移到已经访问的格子,最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。
太简单的水题。...
分类:
其他好文 时间:
2014-05-08 15:41:33
阅读次数:
294
一次通过: 1 public class Solution { 2 public int
romanToInt(String s) { 3 int sum = 0; 4 int[] num = new int[s.length()]; 5 if...
分类:
其他好文 时间:
2014-05-08 08:24:26
阅读次数:
233
抠细节的题目,很多次过,特别是 Integer.MIN_VALUE 与
Integer.MAX_VALUE的绝对值并不一样大 1 public class Solution { 2 public int atoi(String
str) { 3 int result=0; 4...
分类:
其他好文 时间:
2014-05-08 05:44:17
阅读次数:
343