![](https://img-blog.csdnimg.cn/20200410124443393.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法知识
一些面试常见的算法,或者自己学会的,觉得很不错的算法。
Yaanni
乐观 坚持 记忆 生活
展开
-
剑指offer(第2版)python实现
剑指offer第二版第2章 面试需要的基本知识2.2 编程语言面试题2:实现单例设计模式2.3 数据结构面试题3:数组中重复的数字 第2章 面试需要的基本知识 2.2 编程语言 面试题2:实现单例设计模式 题目: 设计一个类,我们只能生成该类的一个实例 LeetCode: 此题LeetCode上没有 题解思路: 定义一个私有标志,并初始化为None,如果创建了一个实例则将此标志设置为 该实例...原创 2020-04-10 12:59:45 · 391 阅读 · 1 评论 -
python算法小技巧
1、从集合中获得最大或者最小的 N 个元素列表 1.1不接受关键字参数的使用方式 import heapq nums = [1, 2, 8, 6, 7, 54, 20] print(heapq.nlargest(2, nums)) print(heapq.nsmallest(2, nums) 输出结果: [54, 20] [1, 2] 1.2 接受关键字参数的使用方式 import h...转载 2019-12-05 16:32:24 · 141 阅读 · 0 评论 -
【叁】十大排序算法之插入排序(C++版)
插入排序 算法步骤描述 将第一个元素看作有序序列,后续元素当作无需序列,依次将无序序列元素插入有序序列当中,直至将最后一个元素插入到数组中,从而完成排序。 算法执行过程 ...原创 2019-10-23 21:40:40 · 120 阅读 · 0 评论 -
【壹】 十大排序算法系列之冒泡排序(C++版)
十大排序算法之冒泡排序 图片取自: kuaizi_sophia 算法步骤描述 1、从数组第一个位置比较相邻的两个元素大小,如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始的第一对到结尾的最后一对。经过一趟完整的排序最后的元素应该会是最大的数。 3、针对数组重复执行这个步骤,除过最后一个,每经过一趟比较,要比较的元素就会少一个。 4、直到剩下最后一个元素,此时也无...原创 2019-10-21 19:37:41 · 265 阅读 · 0 评论