zoukankan      html  css  js  c++  java
  • 2019.03.29 算法解读

    今日份算法

    文章来自《算法解读》漫画版

    第一章:什么是算法

    算法 是利用计算机解决问题的处理步骤

    算法种类:

      1.技术计算

      2.排序

      3.查找

      4.字符串模式匹配

    算法的基础--结构化程序设计的思想

    有一种编程思想叫做结构化程序设计

      a.顺序结构……按照所述顺序处理

      b.选择结构……根据判断条件改变执行流程

      c.循环结构……当条件成立时,反复执行给定的处理操作

    第二章 变量和数组

    算法是解决问题并获得结果的过程

    其次,算法的处理过程中,也需要各种临时的数据

    本章中,我们将学习保存和管理算法中必要数据的变量及数组

    “数据”到底是什么,数据是多种不同信息的表现。如:食谱的数据。

    计算机程序中的算法也是如此,为了解决问题需要使用各种数据。

    因此,所有的算法是“处理”与“数据”的相互结合

    要点:check    》》“数据”是各种信息的表现形式

            》》“算法”表现为“处理”和“数据”的结合

    要点:check   》》处理信息的种类分组称为“数据类型

           》》常用的数据类型有“整数型”,“浮点型”,“字符型”,“字符串型”,“布尔型”

    在算法中,当我们对一些数据进行操作是,需要保存在这些数据的空间,我们把这些空间称为变量

          》》变量通过“变量名”区分

    连续排列的相同数据类型的元素集合称为数组

    此外,也可以把数据想象成拥有相同大小抽屉的衣柜 

    为了保存大量的数据我们可以使用数组,数组是变量的箱子,无缝隙的排列在一条直线上,这一点很重要

    要记住的是数组下标当从零开始的时候,最后一个数N-1

    数组时有效存储相关联数据的储物柜

    从盒子到抽屉到储物箱吗

    二维数组类似宾馆的房间

    三维数组      他们有了纵向,横向,立体

    在计算机世界中,字符串表现为“字符的连续排列”

    字符串时字符型数组中的元素中存储字符的状态

    字符和字符编码

    最后:》》保存循环次数的变量名称  i j k

       》》使用数组下标的变量名称  index  idx

       》》数数时使用的变量的名称  counter cnt count

       》》字符串处理中的变量的名称 string str

    第三章 数据结构

    数据有啥结构,数据不是信息的表现形式吗,还有结构吗

    算法中要输入大量数据并对这些数据进行处理,最终得到输出结果

      而在这些数据的输入输出,调用和处理过程中

      我们要保存各种各样的数据并有效地管理数据

    在本章中,让我们一起学习“大量数据的保存,管理的方式”,也就是”数据结构

    数据结构是为了实现大量的数据䣌有效管理的机制,根据邮政编码的住址管理以及根据座位编号的学生管理数据结构

    邮政编码是典型的数据结构:说白就是地址嘛,我如何通过信息快速找到你    所以如何实现对大量数据进行高效管理就是数据结构

    主要的数据结构有“数组”,“链表”,“栈”,“队列”和“树”

    1.连续排列数据的数据结构叫做数组

    2.数据按照顺序排列的数据结构叫做链表(数据可以不连续存放,用箭头链接管理节点的数据结构)

      “链表”利用指针链接不连续的数据并管理这些数据的顺序,当“没有指向下一个数据的指针”时表示到达链表的尾部

      单向链表:从一端开始可以遍历所有数据

      在链表中从前向后和从后向前两个方向都有链,并将有数据的数据连接起来叫双向链表

      插入和删除数据时链表比较快,数组比较慢

    3.类似于在桌子上推书一样来管理数据的数据结构是

     数据输入操作叫做posh,输出操作叫做pop

     栈的数据管理方法有LIFO(后进先出)和FILO(先进后出)

    4.还有一个队列

      管理方法FIFO,LILO

    5.如同树枝分出两个,三个甚至多个树枝,也是一种

      二叉树:一个父结点两个子结点组成的结构

      我们把没有父结点的结点称为“跟”,没有子结点的称为“叶”。从“根”开始到特定结点所经过的路径称为“深度”

      堆:父结点的值不得比子结点的值大的二叉树

      哈希表:数组和链表组合的一种数据结构

      图:结点和边连接的形式     有向图,无向图,带权图。

        图论:专门研究边的集合和点的集合构成的图的性质的学问

    所以现在数组头元素的编号为0,

    第四章 基本的算法

    重点介绍循环调用数组操作的算法

    另外也会一并讲解时间相关的算法,变量替换,求最大公约数等基本算法

    求1~N的和

      while value<N :

        sum = sum+value

        value += 1

    变量数据结果  千万不要写死 要的是灵活

    会算法的都是大佬  哈哈哈

    我先留着吧,有空看视频,自己琢磨有点难

  • 相关阅读:
    win10 升级导致找不到SQL Server配置管理器
    【原创】Talend ETL Job日志框架——基于P&G项目的一些思考和优化
    【转】Talend作业设计模式和最佳实践-Part II
    【转】Talend作业设计模式和最佳实践-Part I
    【原创】Talend ETL开发——基于joblet的统一的email发送
    【原创】BI解决方案选型之ETL数据整合工具对比
    【原创】SQL Server Job邮件详细配置
    【原创】Oracle 11g R2 Client安装配置说明(多图详解)
    【原创】SQL SERVER 2012安装配置说明(多图详解)
    【原创】Win Server 2012R2 IIS 详细配置(多图详解)
  • 原文地址:https://www.cnblogs.com/Py-king/p/10620482.html
Copyright © 2011-2022 走看看