随笔分类 -  算法与数据结构

摘要:Implemet strStr()Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack暴力匹配算法 回溯主串 i = i-j +1; ... 阅读全文
posted @ 2015-08-22 21:11 deanlan 阅读(179) 评论(0) 推荐(0)
摘要:给定一个query 和一个text , 均由小写字母组成,要求在text 中找出以同样的顺序连续出现在query中的最长连续字母的序列,例如query 为“acbac", text 为 ”acaccbabb“,那么text 中的”cba“为最长的连续出现在query中的字母序列。#include #... 阅读全文
posted @ 2015-08-22 21:01 deanlan 阅读(1032) 评论(0) 推荐(0)
摘要:在很多链表的算法中,常常需要找到链表的中点。这里给出一种使用双指针,一次遍历链表就能找到链表中点的方法。使用一个快指针,每次走两步,一个慢指针,每次走一步。等快指针走到链表底部的时候,慢指针正好走到中点。/*** Definition for singly-linked list.* struct ... 阅读全文
posted @ 2015-08-10 17:08 deanlan 阅读(1106) 评论(0) 推荐(0)
摘要:链表的归并排序(LinkList merge sort)首先来看看如果有两条已序(sorted)的链表 ListNode *A , 和ListNode *B, 如何合并成一条已序的链表呢? ListNode * mergeTwoLists(ListNode *l1, ListNode *l2) ... 阅读全文
posted @ 2015-08-10 17:02 deanlan 阅读(454) 评论(0) 推荐(0)
摘要:链表的插入排序 阅读全文
posted @ 2015-08-10 16:29 deanlan 阅读(1137) 评论(0) 推荐(0)
摘要:线性排序算法 ,计数排序,基数排序,桶排序 阅读全文
posted @ 2015-08-10 16:07 deanlan 阅读(371) 评论(0) 推荐(0)
摘要:经典排序算法 ---比较排序算法 阅读全文
posted @ 2015-08-10 15:33 deanlan 阅读(2199) 评论(0) 推荐(1)