数据结构与算法分析
shiluoye_lean
这个作者很懒,什么都没留下…
展开
-
排序问题之快速排序
排序算法有很多,最常见的是冒泡排序,但冒泡排序只是简单的将相邻位置的两个元素比较并交换位置,所以时间复杂度是O(N2)。快速排序的基本思想是先设一个基准数X(为了方便可以选取数组最左端的数字),比基准数小的放在基准数左边,比基准数大的放在基准数右边。一轮排序完成后将数字分成了左(较小的数字)右(较大的数字)两组,在利用递归,分别对着左右两组数字进行快速排序即可。如何实现将比X大的放右边,X小得放左边原创 2017-03-29 15:23:16 · 763 阅读 · 0 评论 -
匹配子串
来源于LeetCode上的一到字符串的题 Problem Statement For a given source string and a target string, you should output the first index(from 0) of target string in source string. If target does not exist in source,原创 2017-04-07 22:33:16 · 335 阅读 · 0 评论 -
选择问题
第一章的选择问题 描述:设有一组N个数而要确定其中的第K个最大者原创 2017-03-16 11:08:06 · 185 阅读 · 0 评论