算法
文章平均质量分 51
QXZ06
这个作者很懒,什么都没留下…
展开
-
查找字符串中的最长回文问题评述
class Solution {public: string longestPalindrome(string s) { string post; post.resize(s.size()*2+2); post[0] = '&'; for (int i = 0;i<s.size();i++){ post[2*i + 1] = s[i];原创 2015-08-28 17:35:10 · 768 阅读 · 0 评论 -
k merge算法
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Heap { vector data_;public:原创 2015-09-20 19:57:35 · 738 阅读 · 0 评论 -
动态规划
动态规划的思想,是将问题逐步规划成小问题的过程。此解法的问题关键在于找到一个递推函数,使用这个递推函数,能使得问题能够简化。原创 2018-02-25 14:14:34 · 283 阅读 · 0 评论