题意:给你两字符串s1,s2,用最短的字符串表示他们(公共字串输出一次)。
Sample Input
apple peach
ananas banana
pear peach
Sample Output
appleach
bananas
pearch
dp[i][j] : 第一个字符串的前 i 个 ,和第二个字符串的前 j 个最...
分类:
其他好文 时间:
2014-08-11 21:24:02
阅读次数:
264
http://www.geeksforgeeks.org/amazon-interview-set-105-campus/First PI:1. A brief discussion on my projects that I have done .2. One thing that I am mo...
分类:
其他好文 时间:
2014-08-10 15:35:10
阅读次数:
302
题意 给你n种长方体 每种都有无穷个 三条棱长为a,b,c 当一个长方体的长宽都小于另一个时 这个长方体就可以堆在另一个上面 求这些长方体能堆起的最大高度
每个长方体都有6种放置方式 但只有三种高度 分别为a,b,c 为了便于操坐 可以把一个立方体分为三个 每个的高度都是唯一的 然后就可以用最长连通来求了 令d[i]表示以第i个长方体为最顶上一个时的最大高度 当第i个长方体的长和宽小于第j个的长和宽或宽和长时 第i个就可以放在第j个上面 即d[i]=max(d[i],d[j]+...
分类:
其他好文 时间:
2014-08-09 21:31:59
阅读次数:
236
树莓派只有一路硬件PWM输出(GPIO1),可是要实现RGB LED的控制,需要3路PWM。其实,wiringPi库为我们提供了用软件多线程实现的PWM输出,我们可以利用这个库提供的函数很方便的将任意GPIO配置为PWM输出。在本例中,我将GPIO0,GPIO1,GPIO2配置成了soft PWM输出。...
分类:
其他好文 时间:
2014-08-09 18:51:48
阅读次数:
443
球与圆很相关,一个是三维,一个是二维,可以参考下:圆,椭圆(1)sphere的第一种写法vertices = D1:100 D2:100t = from 0 to (PI*2) D1r = from 0 to 1 D2x = 2*r*sin(t)*sqrt(1-r^2)y = 2*r*cos(t)*...
分类:
其他好文 时间:
2014-08-09 15:52:28
阅读次数:
301
圆vertices = 360w = from 0 to (2*PI)r = 10.0x = r*sin(w)y = r*cos(w)圆面,面上有纹理坐标,有顶点色vertices = D1:360 D2:100u = from 0 to (2*PI) D1v = from 0 to 10 D2x ...
分类:
其他好文 时间:
2014-08-09 15:50:08
阅读次数:
246
(1)圆柱面vertices = dimension1:72 dimension2:72u = from 0 to (2*PI) dimension1v = from (-5) to (5) dimension2r = 5x = r*cos(u)y = vz = r*sin(u)(2)任意角度圆柱面...
分类:
其他好文 时间:
2014-08-09 15:49:18
阅读次数:
316
(1)圆环vertices = D1:72 D2:72u = from 0 to (2*PI) D1v = from 0 to (2*PI) D2 r = 3*cos(u) + 7 z = 3*sin(u)y = r*sin(v)x = r*cos(v) y = y + 5(2)随机半径的圆环这里提...
分类:
其他好文 时间:
2014-08-09 15:48:38
阅读次数:
339
(1)螺旋管vertices = D1:720 D2:72u = from 0 to (10*PI) D1v = from 0 to (2*PI) D2a = 3x = (a + cos(v)) * cos(u)z = (a + cos(v)) * sin(u)y = sin(v) + u(2)螺旋...
分类:
其他好文 时间:
2014-08-09 15:48:28
阅读次数:
322
(1)圆锥面vertices = dimension1:72 dimension2:72u = from 0 to (2*PI) dimension1v = from (-5) to (5) dimension2x = v*cos(u)y = vz = v*sin(u)(2)椭圆锥面#http://...
分类:
其他好文 时间:
2014-08-09 15:47:48
阅读次数:
310