会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
deanlan
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
算法与数据结构
[Leetcode] Implement strStr()
摘要: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)
公告