09 2014 档案
leetcode Insertion Sort List
摘要：题目：Sort a linked list using insertion sort.代码： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNod... 阅读全文
posted @ 2014-09-23 23:46 卡西大人 阅读(142) 评论(0) 推荐(0)
算法时间复杂度和空间复杂度
摘要：一。时间复杂度在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，今儿分析T（n）随n的变化情况并确定T（n）的数量。算法的时间复杂度，也就是算法的时间量度，T（n）=O(f(n)),它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称时... 阅读全文
posted @ 2014-09-15 21:22 卡西大人 阅读(198) 评论(0) 推荐(0)
leetcode sort List
摘要：Sort a linked list in O(n log n) time using constant space complexity./** * Definition for singly-linked list. * struct ListNode { * int val; * ... 阅读全文
posted @ 2014-09-13 21:05 卡西大人 阅读(184) 评论(0) 推荐(0)
【待字闺中】最少插入字符
摘要：题目给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：1.ab最少插入1个字符，变为*b*ab2.aa最少插入0个字符3.abcd最少插入3个字符，*dcb*abcd思路：给出递归的解法，发现重复的子问题，然后改进算法，用动态规划。https://gist.github.com... 阅读全文
posted @ 2014-09-02 23:51 卡西大人 阅读(247) 评论(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 卡西大人 阅读(122) 评论(0) 推荐(0)