当前位置: 首页 > news >正文

数据结构与算法——2.算法概述

这篇文章,我们来讲一下算法的概述,大致理解一下什么是算法。

目录

1.定义

2.生活实例

3.算法目标 

4.实际案例

4.1案例一

4.2案例二

5.小结


1.定义

官方解释:

算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的的输出。

大白话:

根据一定的条件,对一些数据进行计算,得到需要的结果。

2.生活实例

3.算法目标 

在程序中,我们可以用不同的算法解决相同的问题,而不同的算法的成本也是不想同的。总体上,一个优秀的算法追求以下两个目标:

  1. 花最少的时间完成需求
  2. 占用最少的内存空间完成需求

4.实际案例

下面,我们体会并分析一些实际案例来领悟什么是算法。

4.1案例一

题目:计算1到100的和

方法一:

    public static void main(String[] args) {int sum = 0;int n = 100;for (int i = 0; i < n; i++) {sum += i;}System.out.println("sum="+sum);}

方法二:

    public static void main(String[] args) {int sum = 0;int n = 100;sum = (n+1)*n/2;System.out.println("sum="+sum);}

分析:

方法一需要完成以下几个动作:

  1. 定义两个整型变量;
  2. 执行100次算术运算(100次加法);
  3. 打印结果到控制台;

方法二需要完成以下几个动作:

  1. 定义两个整型变量;
  2. 执行3次算术运算(一次加法,一次乘法,一次除法);
  3. 打印结果到控制台;

很明显,方法二要比方法一好,因为方法一和二占用内存相同,但是方法二运算次数少,那么消耗的时间就少,那么它的性能就高,性能越高的算法就是越好的算法,就是算法所追求的。

4.2案例二

题目:计算10!

方法一:

public class Test {public static void main(String[] args) {long result = fun1(100);System.out.println(result);}public static long fun1(long n){if (n == 1) {return 1;}return n*fun1(n-1);  };
}

方法二:

public class Test {public static void main(String[] args) {long result = fun2(100);System.out.println(result);}public static long fun2(long n){int result = 1;for (int i = 1; i <=n ; i++) {result *= i;}return result ;};
}

分析:

方法一,使用了递归的解法,fun1方法会被执行10次,并且第一次执行未完毕,调用第二次执行,第二次执行也未完毕,调用第三次执行,,,,最终,最多的时候,需要在栈内存中开辟10块内存分别执行10个fun1方法,并且只有在第10个方法执行完成后,前面的方法才会一次执行完成,然后回收空间。这很浪费时间和空间。

方法二,使用for循环完成,fun2方法只会执行一次,只需要在栈内存中开辟一块内存,并且只需要运算10次,总体来说,内存开辟的少,运行次数少,算法更优。

很明显,方法二比方法一占用内存少,运行时间短,所以更好。

通过这两个例子,我们就能粗略的体会一下算法的思想了。

5.小结

这篇文章讲了算法的定义,举了生活中的例子,也讲了并且分析了具体的实例。主要目的就是让大家体会一下算法的思想,不求懂,但求有一点领悟。其实最重要的还是对具体问题的分析与解决。

相关文章:

数据结构与算法——2.算法概述

这篇文章&#xff0c;我们来讲一下算法的概述&#xff0c;大致理解一下什么是算法。 目录 1.定义 2.生活实例 3.算法目标 4.实际案例 4.1案例一 4.2案例二 5.小结 1.定义 官方解释&#xff1a; 算法是指解题方案的准确而完整的描述&#xff0c;是一系列解决问题的清…...

BPMN2.0是什么,BPMN能解决企业流程管理中哪些问题?

一、前言&#xff1a; 在任何行业和企业中&#xff0c;一定存在着各式各样的流程&#xff0c;请假流程、报销流程、入职流程、离职流程、出差流程、合同审批流程、出入库流程等等…… 无论是管理者、技术人员还是业务人员&#xff0c;每天肯定也在使用各种流程&#xff0c;但…...

Java线程池的基本工作原理及案例

一、线程池的优点 线程池做的工作主要是控制运行的线程的数量,处理过程中将任务放入队列,然后在线程创建后启动这些任务,如果线程数量超过了最大数量超出数量的线程排队等候,等其它线程执行完毕,再从队列中取出任务来执行。 主要特点:线程复用;控制最大并发数;管理线程…...

Stacked hourglass networks for human pose estimation代码学习

Stacked hourglass networks for human pose estimation https://github.com/princeton-vl/pytorch_stacked_hourglass 这是一个用于人体姿态估计的模型&#xff0c;只能检测单个人 作者通过重复的bottom-up&#xff08;高分辨率->低分辨率&#xff09;和top-down&#xff0…...

SpringCloud(五)MQ消息队列

MQ概念常见消息模型helloworld案例实现实现spring AMQP发送消息实现spring AMQP接收消息工作消息队列实现发布订阅模型Fanout Exchange实现DirectExchange实现TopicExchange实现DirectExchange 和FanoutExchange的差异DirectExchange 和TopicExchange的差异基于RabbitListener注…...

SQL语法基础汇总

三年前的存稿 默认端口号 3306 超级用户名 root 登录 mysql -uroot -p / mysql -uroot -proot 退出 exit / quit 服务器版本 SELECT VERSION(); 当前日期 SELECT NOW(); 当前用户 SELECT USER(); 备份 mysqldump -uroot -p 数据库名称 > 保存的路径 还原 create database1-…...

惠普星14Pro电脑开机不了显示错误代码界面怎么办?

惠普星14Pro电脑开机不了显示错误代码界面怎么办&#xff1f;有用户电脑开机之后&#xff0c;进入了一个错误界面&#xff0c;里面有一些错误代码。重启电脑之后依然是无法进入到桌面中&#xff0c;那么这个情况怎么去进行解决呢&#xff1f;我们可以重装一个新系统&#xff0c…...

顺序表的构造及功能

定义顺序表是一种随机存储都结构&#xff0c;其特点是表中的元素的逻辑顺序与物理顺序相同。假设线性表L存储起始位置为L(A)&#xff0c;sizeof(ElemType)是每个数据元素所占的存储空间的大小&#xff0c;则线性表L所对应的顺序存储如下图。顺序表的优缺点优点&#xff1a;随机…...

cesium: 绘制线段(008)

第008个 点击查看专栏目录 本示例的目的是介绍如何在vue+cesium中绘制线段,左键点击开始绘制,右键点击取消绘制 直接复制下面的 vue+cesium源代码,操作2分钟即可运行实现效果. 文章目录 示例效果配置方式示例源代码(共139行)相关API参考:专栏目标示例效果 配置方式 1)…...

HTML、CSS学习笔记4(3D转换、动画)

目录 一、空间转换&#xff08;3D转换&#xff09; 1.空间位移 语法&#xff1a; 取值&#xff1a;&#xff08;正负均可&#xff09; 透视&#xff1a; 2.空间旋转 3.立体呈现 二、动画&#xff08;animation&#xff09; 1.动画的使用 先定义动画 再调用定义好的动画 …...

java的分布式锁

什么是分布式锁 分布式锁是指分布式环境下&#xff0c;系统部署在多个机器中&#xff0c;实现多进程分布式互斥的一种锁。为了保证多个进程能看到锁&#xff0c;锁被存在公共存储&#xff08;比如 Redis、Memcache、数据库等三方存储中&#xff09;&#xff0c;以实现多个进程并…...

17- TensorFlow实现手写数字识别 (tensorflow系列) (项目十七)

项目要点 模型创建: model Sequential()添加卷积层: model.add(Dense(32, activationrelu, input_dim100)) # 第一层需要 input_dim添加dropout: model.add(Dropout(0.2))添加第二次网络: model.add(Dense(512, activationrelu)) # 除了first, 其他层不要输入shape添加输出…...

Polkadot 基础

Polkadot Polkadot联合并保护了一个不断增长的专业区块链生态系统&#xff0c;称为parachains。Polkadot上的应用程序和服务可以安全地跨链通信&#xff0c;形成真正可互操作的去中心化网络的基础。 真正的互操作性 Polkadot支持跨区块链传输任何类型的数据或资产&#xff0c;…...

spring源码编译

spring源码编译1、安装gradle2、拉取源码3、配置gradle文件来源及镜像仓库4、预编译5、验证6、可能遇到的报错6.1、jdk.jfr不存在6.2、checkstyleMain6.3、org.gradle.api.artifacts.result.ComponentSelectionReason.getDescription()Ljava/lang/String6.4、其他jdk&#xff1…...

防盗链是什么?带你了解什么是防盗链

目录 什么是防盗链 防盗链的定义 防盗链的产生 防盗链的实现 什么是防盗链 防盗链其实就是采用服务器端编程&#xff0c;通过url过滤技术实现的防止盗链的软件。 比如&#xff1a;photo.abc.com/video.mp4 这个下载地址&#xff0c;如果没有装防盗链&#xff0c;别人就能轻…...

Linux基础命令-fdisk管理磁盘分区表

文章目录 fdisk 命令介绍 命令格式 基本参数 1&#xff09;常用参数 2&#xff09;fdisk菜单操作说明 创建一个磁盘分区 1&#xff09;创建分区 2&#xff09;创建交换分区 参考实例 1&#xff09; 显示当前分区的信息 2&#xff09; 显示每个磁盘的分区信息 命令…...

(四)K8S 安装 Nginx Ingress Controller

ingress-nginx 是 Kubernetes 的入口控制器&#xff0c;使用NGINX作为反向代理和负载均衡器 版本介绍 版本1&#xff1a;Ingress NGINX Controller(k8s社区的ingres-nginx) 以 NGINX 开源技术为基础&#xff08;kubernetes.io&#xff09;&#xff0c;可在GitHub的 kubernet…...

高频面试题

MyISAM和InnoDB是MySQL两种常见的存储引擎&#xff0c;它们之间有以下几点区别&#xff1a; 事务支持&#xff1a;MyISAM不支持事务处理&#xff0c;而InnoDB支持事务处理。 行级锁&#xff1a;MyISAM只支持表级锁&#xff0c;而InnoDB支持行级锁&#xff0c;可以避免并发访问…...

js 字节数组操作,TCP协议组装

js字节数组&#xff0c;进制转换js基础知识数组 Array扩展操作符三个点&#xff08;...&#xff09;ArrayBufferslice() 数组复制reduce 对数组中的每个元素执行一个提供的函数,将其结果汇总为单个返回值splice 数组删除&#xff0c;添加&#xff0c;替换js 字节数组转数字以及…...

JavaScript的引入并执行-包含动态引入与静态引入

JavaScript的引入并执行-包含动态引入与静态引入 JavaScript引入方式 html文件需要引入JavaScript代码&#xff0c;才能在页面里使用JavaScript代码。 静态引入 行内式 直接在DOM标签上使用 <!DOCTYPE html> <html lang"en"> <head><meta ch…...

混元图像3.0:多模态联合表征驱动的视觉逻辑引擎

1. 项目概述&#xff1a;这不是又一个“图生图”玩具&#xff0c;而是一次底层能力的重新定义“混元&#xff1a;发布图像3.0图生图模型&#xff0c;总参数量80亿”——这个标题里藏着三个被多数人忽略的关键信号&#xff1a;“图像3.0”不是版本号&#xff0c;是代际跃迁的命名…...

Burp AI Agent:AI驱动的Web安全测试自动化实践

1. 项目概述&#xff1a;当Burp Suite遇上AI&#xff0c;安全测试的范式革新 如果你是一名Web安全测试人员或渗透测试工程师&#xff0c;那么Burp Suite这个工具对你来说&#xff0c;就像外科医生的手术刀一样熟悉。我们用它拦截流量、重放请求、扫描漏洞&#xff0c;日复一日。…...

自建链接管理服务OtterLink:从部署到实战的完整指南

1. 项目概述&#xff1a;一个链接管理的“瑞士军刀” 最近在折腾个人知识库和内容分发&#xff0c;发现一个痛点&#xff1a;手头攒了太多链接。技术文章、工具网站、项目仓库、临时笔记链接……散落在浏览器书签、聊天记录、备忘录里&#xff0c;时间一长要么找不到&#xff…...

从零上手向量数据库:基于Pinecone官方示例构建AI应用实战指南

1. 项目概述&#xff1a;从零上手向量数据库与AI应用开发如果你对AI应用开发感兴趣&#xff0c;尤其是想了解如何让大语言模型&#xff08;LLM&#xff09;拥有“记忆”&#xff0c;或者想构建一个能理解语义而非关键词的智能搜索系统&#xff0c;那么你很可能已经听说过“向量…...

告别手动刷新!用PowerShell脚本实现Windows下校园网自动重连(含任务计划设置)

告别手动刷新&#xff01;用PowerShell脚本实现Windows下校园网自动重连&#xff08;含任务计划设置&#xff09; 每次开机都要手动登录校园网&#xff1f;网络突然断开还得重新输入账号密码&#xff1f;这些繁琐操作已经成为过去式。本文将手把手教你用PowerShell打造全自动校…...

跨平台文件自由:Free-NTFS-for-Mac 终极解决方案深度解析

跨平台文件自由&#xff1a;Free-NTFS-for-Mac 终极解决方案深度解析 【免费下载链接】Free-NTFS-for-Mac Nigate: An open-source NTFS utility for Mac. It supports all Mac models (Intel and Apple Silicon), providing full read-write access, mounting, and management…...

别让答辩 PPT 拖垮你的毕业季!PaperXie AI 帮你把论文成果 “说清楚”

paperxie-免费查重复率aigc检测/开题报告/毕业论文/智能排版/文献综述/AI PPThttps://www.paperxie.cn/ppt/createhttps://www.paperxie.cn/ppt/create 论文查重过了、导师意见改完了&#xff0c;你以为毕业的最后一关只剩答辩&#xff1f;可打开 PPT 的瞬间&#xff0c;很多人…...

硬件工程师的办公室布局与效率系统:从工具管理到创意激发

1. 我的“极乐之穹”&#xff1a;一个硬件工程师的办公室漫游每次在博客里提到“极乐之穹”&#xff0c;指的都是我的办公室。偶尔&#xff0c;我也会聊起在四处搜罗时遇到并收入囊中的那些令人心动的电子设备或“艺术品”。时间久了&#xff0c;总有人让我拍点照片分享。问题在…...

WindowsCleaner终极指南:3步告别C盘爆红,让Windows重获新生

WindowsCleaner终极指南&#xff1a;3步告别C盘爆红&#xff0c;让Windows重获新生 【免费下载链接】WindowsCleaner Windows Cleaner——专治C盘爆红及各种不服&#xff01; 项目地址: https://gitcode.com/gh_mirrors/wi/WindowsCleaner 你是否经常遇到C盘变红的警告&…...

MetaGPT多智能体协作框架:从原理到实战的AI自动化软件开发指南

1. 项目概述&#xff1a;当AI学会“开会”&#xff0c;一个智能体协作框架的诞生 如果你关注AI领域&#xff0c;最近可能被一个叫“MetaGPT”的项目刷屏了。它不是一个单一的模型&#xff0c;而是一个雄心勃勃的框架&#xff0c;其核心目标直指一个激动人心的未来&#xff1a;…...