2014年9月2日

【待字闺中】最少插入字符

摘要： 题目给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：1.ab最少插入1个字符，变为*b*ab2.aa最少插入0个字符3.abcd最少插入3个字符，*dcb*abcd思路：给出递归的解法，发现重复的子问题，然后改进算法，用动态规划。https://gist.github.com... 阅读全文
posted @ 2014-09-02 23:51 卡西大人 阅读(220) 评论(0) 推荐(0) 编辑

【待字闺中】数对数目

摘要： 题目：给定两个数组X和Y，元素都是正数。请找出满足一下条件的数对的数目：1.x^y>y^x,即x的y次方>y的x次方2.x来自X数组，y来自Y数组分析，一。暴力搜索。X数组长度m,Y数组长度n, 复杂度o(m*n)二。数学变换。log(x)/x>log(y)/y1.数组X,Y分别代入f(a)=log... 阅读全文
posted @ 2014-09-02 23:22 卡西大人 阅读(114) 评论(0) 推荐(0) 编辑