自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 算法1.4.归并排序

一、什么是归并排序 归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,通过把问题递归分解成子问题,最后到数组长度为一后自下而上回归解决问题,达成排序目标。 二、归并排序实现 1 分治法 在讲具体实现之前,首先要讲一个设计算法的方法,就是分治法。 很多好的算法在结构上是递归的,通过将问题递归分解成若干个子问题从而达成解决问题的目的,这些算法遵循分治法的思想。 分治法在每层递归遵循三个步骤: 将问题分解

2021-10-28 14:57:18 174

原创 算法1.3.插入排序

一、什么是插入排序 插入排序(Insertion Sort)是一种简单直观的排序算法,它的工作原理是构建有序序列,不断将新的元素插入到已构建的有序序列中,从而实现排序。 插入排序过程就是打扑克牌时,你逐一拿扑克牌,并在手上排序的过程。 二、插入排序实现 1 基本实现思路 假设你在和朋友打牌 你先后拿到的牌的顺序为 5,2,4,6,1,3{5,2,4,6,1,3}5,2,4,6,1,3 首先你拿到5,无需排序,这就是排完序的状态: 555 随后, 你拿到2,你需要把这张牌插入之前手上的牌,也就是5,2比5小,

2021-10-25 17:38:57 168

原创 算法1.2.冒泡排序

一、什么是冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单且最基础的排序算法,是新手入门学习排序算法的必经之路。 冒泡排序的思路非常简单,就是不断选出数组中的最大值或最小值,每选出一个数,参与选举数组长度减一。 从下图中可以形象的看到,越大的数字代表越大的泡泡,从而最先往上浮,泡泡最终根据大小先后浮出水面。 二、冒泡排序的实现 1 基本实现思路 冒泡排序有几种简单的实现方式,我在这里将以从小到大排列数组为例展示冒泡算法。 假定有一数组 5,2,4,6,1,3{5,2,4,6,1,

2021-10-22 18:50:54 494

原创 算法1.1.排序算法简介

一、什么是排序算法 在实际中,数据基本不会单一出现,而是以组的形式出现。而且,出于某种需求,需要对这组数据进行排序。 问题定义: ​ 输入:n个数的数列<a1 , a2 , … , an> 。 ​ 输出:输入数列的一个排列<a’1 , a’2 , … , a’n>,满足a’1≤\le≤a’2 … ≤\le≤a’n 。 排序算法,就是如何使得记录(数据)按照要求排列的算法。 排序算法在很多领域非常重要,尤其是在大量数据的处理方面,一个优秀的算法可以节省大量的资源。 二、为什么

2021-10-20 16:52:33 168

原创 算法0.什么是算法

一、基本概念 算法(Algorithm)是指一个解决问题的准确而完整的过程,包含一系列解决问题的清晰指令。 例如把大象放进冰箱需要几步,答案是3步: 打开冰箱门; 把大象塞进去; 关上冰箱门。 这三步准确并且完整的描述了解决这个问题的指令,所以从大的角度看,我们的日常生活中充满了算法,如何做一顿饭、如何冲一杯咖啡等等。但是这样去讨论算法就有点广泛了,很多现实问题是拥有近乎无穷变量的混沌系统,我们很难给出一个解决问题的方案。 扯远了,我准备讲的是计算机中算法。 在计算机中,算法就是解决一个问题的计算过

2021-10-19 16:53:10 233

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除