奔腾的小马达

数据结构与算法

C++(58) C++设计模式(24) Django2.0(17) H3CNE网络工程师之路(1) Linux(18) NLP(4) python(35) PyTorch(7) shell脚本编程(8) TensorFlow(2) web前端开发(89) 开发工具(14) 操作系统(4) 数据分析(5) 数据库(8) 未归档(473) 机器学习(15) 生活感悟(8) 计算机网络(2)

/ 注册

全部文章 / 数据结构与算法（共8篇）

剑指offer第二版题解(详细版)

技术交流QQ群:1027579432，欢迎你的加入！ 1.滑动窗口的最大值（剑指offer原59题）解题思路：其实是一个队列的问题，用一个队列去维护当前窗口中的所有元素；首先将超出窗口中的队头元素先删掉，然后将新的元素插入当前窗口中，插入时要判断新插入的元素与队尾元素的大小，如果...

2019-09-14

1 1173

快速排序算法实现思想个人理解

技术交流QQ群:1027579432，欢迎你的加入！一.概述快速排序是冒泡排序的改进算法。它也是通过不断比较和移动交换来实现排序的，只不过它的实现增大了记录的比较和移动的距离，将关键字较大的元素从前面直接放到后面，关键字较小的元素直接从后面放到前面，从而减小了比较次数和交换次数...

2019-05-31

0 515

堆排序算法实现思想个人理解

技术交流QQ群:1027579432，欢迎你的加入！一.概述堆排序是简单选择排序的改进算法，简单选择排序在待排序的个数据中选择一个最小的元素需要进行n-1次的比较，但是并没有将每一次循环的结果保存下来，在下一次循环中，有很多比较已经在上一次的循环中做过了，但由于上一次循环时没有...

2019-05-29

0 509

希尔排序算法实现思想个人理解

技术交流QQ群:1027579432，欢迎你的加入！一.原理希尔排序是对直接插入排序的改进，建立在直接排序的基础上实现的。因为直接插入排序适合那些数据本身就是基本有序的或者数据量比较小的情况。但是，实际中数据量小或数据基本有序属于特殊情况，这就是直接插入排序的局限性。希尔排序的...

2019-05-29

0 652

直接插入排序算法实现思想个人理解

技术交流QQ群:1027579432，欢迎你的加入！一.原理由于是直接插入排序，下面假设原始数组中已经有一个元素是5，待插入的元素是3,所以下面的程序中待插入元素的下标i从2开始。数组下标0的位置作为哨兵，暂存待插入的元素。直接插入算法的主要步骤分3步：首先待插入元素的下标i从...

2019-05-29

0 464

Leetcode刷题记录

技术交流QQ群:1027579432，欢迎你的加入！递归方法和循环方法的对比递归方法代码实现比较简洁，但是性能不如循环方法，还有可能出现栈溢出的问题。一般情况下优先考虑递归方法来实现！搜索路径的题目：一般使用回溯法，回溯法很适合使用递归方法的代码来实现！当...

2019-05-23

0 1725

选择排序算法实现思想个人理解

技术交流QQ群:1027579432，欢迎你的加入！一、选择排序算法个人理解如果有N个元素需要排序，首先从N个元素中找到最小的那个元素，然后与索引ix=0位置上的元素进行交换(如果没有比原来索引ix=0位置上的元素小就不用交换),接着再从剩下的N-1个元素中找出最小的元...

2019-03-17

0 367

冒泡排序算法实现思想个人理解

技术交流QQ群:1027579432，欢迎你的加入！一、冒泡排序算法个人理解主要是以两个形成嵌套的for循环来完成的。外层的for循环以索引ix的值来逐个访问序列中的每个元素，ix的值由0开始增加到size(sequence) - 1，当外部的for循环迭代完成后，由i...

2019-03-10

0 551