2014年9月6日

Edit Distance

摘要： Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You have 阅读全文

posted @ 2014-09-06 21:05 bug睡的略爽 阅读(138) 评论(0) 推荐(0)

Sqrt(x)

摘要： Implement int sqrt(int x). Compute and return the square root of x. 传说中的牛顿法，请查看百度百科 某人说我偷懒，那我就决定还是翻些资料出来比较好。。。 牛顿法主要用于两方面，一是求方程根，二是最优化处理。 求方程根的原理是利用泰勒 阅读全文

posted @ 2014-09-06 20:30 bug睡的略爽 阅读(204) 评论(0) 推荐(0)

Median of Two Sorted Arrays

摘要： There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be 阅读全文

posted @ 2014-09-06 16:50 bug睡的略爽 阅读(145) 评论(0) 推荐(0)

导航