摘要: 题目要求: Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the". 思路: 一个字符一个字符的遍历: 遇到非空字 阅读全文
posted @ 2017-05-10 21:29 我是畅游海 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 快速排序的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序的目的。请看代码: 上图是每进行一次递归后的序列。 阅读全文
posted @ 2017-05-10 01:05 我是畅游海 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 关于原理,这里就不在多说了,我仅在这里贴上我撸的代码: 阅读全文
posted @ 2017-05-10 00:31 我是畅游海 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 全排列是面试中常考的算法,博主前不久参加某知名互联网公司的面试,面试观要求写出全排列的算法,由于博主能力有限,结果跪。全排列可采用递归的方法也可以采用非递归的方法。下面介绍递归的方法: 阅读全文
posted @ 2017-05-05 08:34 我是畅游海 阅读(203) 评论(0) 推荐(0) 编辑