摘要: string intToString(int num){ stringstream ss; ss#include using namespace std;string intToString(int num){ stringstream ss; ss<<num; return ss.str... 阅读全文
posted @ 2015-10-22 00:06 deanlan 阅读(2085) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 给定一个query 和一个text , 均由小写字母组成,要求在text 中找出以同样的顺序连续出现在query中的最长连续字母的序列,例如query 为“acbac", text 为 ”acaccbabb“,那么text 中的”cba“为最长的连续出现在query中的字母序列。#include #... 阅读全文
posted @ 2015-08-22 21:01 deanlan 阅读(1018) 评论(0) 推荐(0) 编辑
摘要: 出现在相同的作用域中的两个函数,如果具有相同的名字而形参表不同。则称为 重载函数(overloaded function)任何程序都仅有一个main 函数的实例。main 函数不能重载函数重载和重复声明的区别如果两个函数声明的返回类型和形参表完全匹配,则将第二个函数声明视为第一个的重复定义。如果两个... 阅读全文
posted @ 2015-08-10 23:00 deanlan 阅读(954) 评论(0) 推荐(0) 编辑
摘要: 来自:http://hi.baidu.com/pengxiangbobin19890125/blog/item/b05586eee77300212df53411.htmlC++ prime 中写道 : 用 class 和 struct 关键字 定义类 的唯一差别是 在于默认访问级别: 默认情况下,... 阅读全文
posted @ 2015-08-10 22:51 deanlan 阅读(246) 评论(0) 推荐(1) 编辑
摘要: 在很多链表的算法中,常常需要找到链表的中点。这里给出一种使用双指针,一次遍历链表就能找到链表中点的方法。使用一个快指针,每次走两步,一个慢指针,每次走一步。等快指针走到链表底部的时候,慢指针正好走到中点。/*** Definition for singly-linked list.* struct ... 阅读全文
posted @ 2015-08-10 17:08 deanlan 阅读(1085) 评论(0) 推荐(0) 编辑
摘要: 链表的归并排序(LinkList merge sort)首先来看看如果有两条已序(sorted)的链表 ListNode *A , 和ListNode *B, 如何合并成一条已序的链表呢? ListNode * mergeTwoLists(ListNode *l1, ListNode *l2) ... 阅读全文
posted @ 2015-08-10 17:02 deanlan 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 链表的插入排序 阅读全文
posted @ 2015-08-10 16:29 deanlan 阅读(1119) 评论(0) 推荐(0) 编辑
摘要: 线性排序算法 ,计数排序,基数排序,桶排序 阅读全文
posted @ 2015-08-10 16:07 deanlan 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 经典排序算法 ---比较排序算法 阅读全文
posted @ 2015-08-10 15:33 deanlan 阅读(2143) 评论(0) 推荐(1) 编辑