随笔分类 - 数据结构
对经典的数据结构和算法进行举例分析
摘要:分递归和非递归,代码如下: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * };
阅读全文
摘要:先贴代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ clas
阅读全文
摘要:代码如下: TestPointer.h struct ListNode { int m_nValue; ListNode *m_pNext; }; class TestPointer { public: ListNode* reverseListNode(ListNode *pHead);priva
阅读全文
摘要:先附上代码: class Solution { public: string longestPalindrome(string s) { int count = s.size(); int max = 0; string result; int j; int curlen; for (int i =
阅读全文
摘要:先贴代码,分递归回溯法和非递归回溯法 递归回溯法,代码如下: 非递归回溯法,代码如下: 指导思想: 走不通,就掉头; 检查合格才继续往下走;遇到不合格就是掉头; 能进则进,不能进则换,不能换则退; 解空间:一颗树空间 扩展规则:深度优先策略 设计过程:(1)确定问题的解空间;(2)确定结点的扩展规则
阅读全文