数据结构与算法
Hogan180
这个作者很懒,什么都没留下…
展开
-
我们常见的排序算法(通过Python实现)
冒泡算法 冒泡排序。O(n2)通常认为冒泡是比较差的,可以加些改进,比如在一趟中无数据的交换,则结束等措施。 在数据已基本有序时,冒泡是一个较好的方法;在数据量较少时(15个左右)可以用冒泡算法。 def BubbleSort(ls): n=len(ls) if n<=1: return ls for i in range ...原创 2019-06-30 22:52:47 · 272 阅读 · 0 评论 -
剑指offer刷题集锦(C++版本)
1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 class Solution { public: bool Find(int target, vector<vector<int> > array) { ...原创 2020-03-23 15:14:46 · 297 阅读 · 0 评论