【笔记】【算法设计与分析 - 北航童咏昕教授】绪论
算法设计与分析 - 北航童咏昕教授
文章目录
- 算法的定义
- 定义
- 性质
- 算法的表示
- 自然语言
- 编程语言
- 伪代码
- 算法的分析
- 算法分析的原则
- 渐近分析
算法的定义
定义
给定计算问题，算法是一系列良定义的计算步骤，逐一执行计算步骤即可得预期的输出。
性质
- 有穷性
- 确定性
- 可行性
算法的表示
自然语言
- 方法优势
- 贴近人类思维，易于理解主旨
- 不便之处
- 语言描述繁琐，容易产生歧义
- 使用了“…”等不严谨的描述
编程语言
- 方法优势
- 精准表达逻辑，规避表述歧义
- 不便之处
- 不同编程语言间语法存在差异
- 过于关注算法实现的细枝末节
伪代码
- 非正式语言
- 移植编程语言书写形式作为基础和框架
- 按照接近自然语言的形式表达算法过程
- 兼顾自然语言与编程语言优势
- 简洁表达算法本质，不拘泥于实现细节
- 准确反映算法过程，不产生矛盾和歧义
算法的分析
算法分析的原则
| 输入情况 | 情况说明 |
|---|---|
| 最好情况 | 不常出现，不具普遍性 |
| 最坏情况 | 确定上界，更具一般性 |
| 一般情况 | 情况复杂，分析难度大 |
渐近分析
- 𝑻(𝒏) = 𝚯(𝒈(𝒏)) 渐近紧确界
- 𝑻(𝒏) = 𝑷(𝒈(𝒏)) 渐近上界
- 𝑻(𝒏) = 𝛀(𝒈(𝒏)) 渐近下界
相关文章：
【笔记】【算法设计与分析 - 北航童咏昕教授】绪论
算法设计与分析 - 北航童咏昕教授 文章目录 算法的定义定义性质 算法的表示自然语言编程语言伪代码 算法的分析算法分析的原则渐近分析 算法的定义 定义 给定计算问题，算法是一系列良定义的计算步骤，逐一执行计算步骤即可得预期的输出。 性质 有穷性确…...
大语言模型LLM中Transformer模型的调用过程与步骤
在LLM（Language Model）中，Transformer是一种用来处理自然语言任务的模型架构。下面是Transformer模型中的调用过程和步骤的简要介绍： 数据预处理：将原始文本转换为模型可以理解的数字形式。这通常包括分词、编码和填充…...
mysql connect unblock with mysqladmin flush-hosts
原因 同一个ip在短时间内产生太多（超过max_connect_errors的最大值）中断的数据库连接而导致的阻塞。 查看 max_connect_errors show variables like max_connect_errors; 解决 前提：需要换一个IP地址连接 方法一 增大 max_connect_err…...
每日一练：前端js实现算法之两数之和
方法一：暴力法 function twoSum(nums, target) {for (let i 0; i < nums.length; i) {for (let j i 1; j < nums.length; j) {if (nums[i] nums[j] target) {return [i, j];}}}return null; }方法二：哈希表 function twoSum(nums, target) …...
17.隐式参数的定义和使用
目录 概述实践代码执行 结束 概述 实践 代码 package com.fun.scalaobject ImplicitParamsApp {def main(args: Array[String]): Unit {say("天下")implicit val word "spark"// 多个报错 // implicit val word2 "flink"implicit val con…...
简单介绍一下WebRTC中NACK机制
WebRTC中的NACK（Negative Acknowledgement）是一种用于实时通信的网络协议，用于在传输过程中检测和纠正丢包。当接收方检测到数据包丢失时，它会发送一个NACK消息给发送方，请求重新发送丢失的数据包。 NACK的工作原理如…...
05 Flink 的 WordCount
前言 本文对应于 spark 系列的 Spark 的 WordCount 这里主要是 从宏观上面来看一下 flink 这边的几个角色, 以及其调度的整个流程 一个宏观 大局上的任务的处理, 执行 基于 一个本地的 flink 集群 测试用例 /*** com.hx.test.Test01WordCount** author Jerry.X.He* ver…...
2024云服务器ECS_云主机_服务器托管_e实例-阿里云
阿里云服务器ECS英文全程Elastic Compute Service，云服务器ECS是一种安全可靠、弹性可伸缩的云计算服务，阿里云提供多种云服务器ECS实例规格，如ECS经济型e实例、通用算力型u1、ECS计算型c7、通用型g7、GPU实例等，阿里云服务器网al…...
掌握这8大工具，自媒体ai写作之路畅通无阻！ #经验分享#科技#媒体
这些宝藏AI 写作神器，我不允许你还不知道~国内外免费付费都有，还有AI写作小程序分享，大幅度提高写文章、写报告的效率，快来一起试试吧！ 1.元芳写作 这是一个微信公众号 面向专业写作领域的ai写作工具，写作…...
CTFHub技能树web之文件上传（一）
一.前置知识 文件上传漏洞：文件上传功能是许多Web应用程序的常见功能之一，但在实施不当的情况下，可能会导致安全漏洞。文件上传漏洞的出现可能会使攻击者能够上传恶意文件，执行远程代码，绕过访问控制等。 文件类型验证…...
蔚来面试解答
你的问题包含了多个方面，我会尽力逐一回答： 锁机制及锁膨胀过程： 锁机制是并发编程中用于控制多线程对共享资源访问的一种机制，以避免资源冲突导致的数据不一致问题。锁膨胀是指锁在运行时根据竞争情况可以升级的过程，…...
Springboot 中使用 Redisson+AOP+自定义注解 实现访问限流与黑名单拦截
🏷️个人主页：牵着猫散步的鼠鼠 🏷️系列专栏：Java全栈-专栏 🏷️个人学习笔记，若有缺误，欢迎评论区指正 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默&…...
Java使用企业邮箱发送预警邮件
前言：最近接到一个需求，需要根据所监控设备的信息，在出现问题时发送企业微信进行预警。 POM依赖 <!-- 邮件 --> <dependency><groupId>com.sun.mail</groupId><artifactId>jakarta.mail</artifactId>…...
Unity编辑器扩展之是否勾选Text组件BestFit选项工具（此篇教程也可以操作其他组件的属性）
想要批量化是否勾选项目预制体资源中Text组件BestFit属性（此篇教程也可以操作其他组件的属性，只不过需要修改其中对应的代码），可以采用以下步骤。 1、在项目的Editor文件中，新建一个名为TextBestFitBatchProcessor的…...
分布式场景怎么Join | 京东云技术团队
背景 最近在阅读查询优化器的论文，发现System R中对于Join操作的定义一般分为了两种，即嵌套循环、排序-合并联接。在原文中，更倾向使用排序-合并联接逻辑。 考虑到我的领域是在处理分库分表或者其他的分区模式，这让我开始不由得…...
24-k8s的附件组件-Metrics-server组件与hpa资源pod水平伸缩
一、概述 Metrics-Server组件目的：获取集群中pod、节点等负载信息； hpa资源目的：通过metrics-server获取的pod负载信息，自动伸缩创建pod； 参考链接： 资源指标管道 | Kubernetes https://github.com/kuberne…...
Spring RabbitMQ 配置多个虚拟主机（vhost）
文章目录 前言一、相关文章二、相关代码1.yml文件配置2.RabbitMq配置类3.接收MQ消息前言 在日常开发中，同时需要用到RabbitMQ多个虚拟机（vhost）。应用场景：需要接收多个交换机的数据，而交换机都在不同的虚拟机（vhost） 一、相关文章 Docker安装RabbitMQ 【SpringCloud…...
「Qt Widget中文示例指南」如何实现文档查看器？（一）
Qt 是目前最先进、最完整的跨平台C开发工具。它不仅完全实现了一次编写，所有平台无差别运行，更提供了几乎所有开发过程中需要用到的工具。如今，Qt已被运用于超过70个行业、数千家企业，支持数百万设备及应用。 文档查看器是一个显…...
如何创建WordPress付款表单(简单方法)
您是否正在寻找一种简单的方法来创建付款功能WordPress表单？ 小企业主通常需要创建一种简单的方法来在其网站上接受付款，而无需设置复杂的购物车。简单的付款表格使您可以轻松接受自定义付款金额、设置定期付款并收集自定义详细信息。 在本文中&#x…...
虹科方案 | 释放总线潜力：汽车总线离线模拟解决方案
来源：虹科汽车智能互联 虹科方案 | 释放总线潜力：汽车总线离线模拟解决方案 原文链接：https://mp.weixin.qq.com/s/KGv2ZOuQMLIXlOiivvY6aQ 欢迎关注虹科，为您提供最新资讯！ #汽车总线 #ECU #汽车网关 导读 传统的…...
欲速则不达，慢就是快！
引言 随着生活水平的提高，不少人的目标从原先的解决温饱转变为追求内心充实，但由于现在的时间过得越来越快以及其他外部因素，我们对很多东西的获取越来越没耐心，例如书店经常会看到《7天精通Java》、《3天掌握XXX》等等之类的书籍…...
ubuntu22.04@Jetson OpenCV安装
ubuntu22.04Jetson OpenCV安装 1. 源由2. 分析3. 证实3.1 jtop安装3.2 jtop指令3.3 GPU支持情况 4. 安装OpenCV4.1 修改内容4.2 Python2环境【不需要】4.3 ubuntu22.04环境4.4 国内/本地环境问题4.5 cudnn版本问题 5. 总结6. 参考资料 1. 源由 昨天用Jetson跑demo程序发现帧率…...
OpenGL学习——17.模型
前情提要：本文代码源自Github上的学习文档“LearnOpenGL”，我仅在源码的基础上加上中文注释。本文章不以该学习文档做任何商业盈利活动，一切著作权归原作者所有，本文仅供学习交流，如有侵权，请联系我删除。L…...
6.2 数据库
本节介绍Android的数据库存储方式--SQLite的使用方法，包括：SQLite用到了哪些SQL语法，如何使用数据库管理操纵SQLitem，如何使用数据库帮助器简化数据库操作，以及如何利用SQLite改进登录页面的记住密码功能。 6.2.1 SQ…...
计算机设计大赛 深度学习人体跌倒检测 -yolo 机器视觉 opencv python
0 前言 🔥 优质竞赛项目系列，今天要分享的是 🚩 **基于深度学习的人体跌倒检测算法研究与实现 ** 该项目较为新颖，适合作为竞赛课题方向，学长非常推荐！ 🥇学长这里给一个题目综合评分(每项满…...
本地模拟发送、接收RabbitMQ数据
文章目录 前言一、相关文章二、相关代码1.模拟的 Channel 类2.接收消息3.模拟推送MQ数据前言 日常开发中，当线上RabbitMQ坏境还没准备好时，可在本地模拟发送、接收消息 一、相关文章 Docker安装RabbitMQ 【SpringCloud】整合RabbitMQ六大模式应用（入门到精通） Spring R…...
前端 webSocket 的使用
webSocket使用 注意要去监听websocket 对象事件，处理我们需要的数据 我是放在了最外层的index 内，监听编辑状态，去触发定义的方法。因为我这个项目是组件化开发，全部只有一个总编辑按钮，我只需监听是否触发了编辑即可…...
opencv图像处理（一）
一. OpenCV 简介 OpenCV 是一个跨平台计算机视觉库，可以运行在Linux、Windows、Android和Mac OS操作系统上。 应用领域 1、人机互动 2、物体识别 3、图像分割 4、人脸识别 5、动作识别 6、运动跟踪 7、机器人 8、运动分析 9、机器视觉 10、…...
消息队列-RabbitMQ：workQueues—工作队列、消息应答机制、RabbitMQ 持久化、不公平分发（能者多劳）
4、Work Queues Work Queues— 工作队列 (又称任务队列) 的主要思想是避免立即执行资源密集型任务，而不得不等待它完成。我们把任务封装为消息并将其发送到队列，在后台运行的工作进程将弹出任务并最终执行作业。当有多个工作线程时，这些工作…...
前端秘法基础式(HTML)(第二卷)
目录 一.表单标签 1.表单域 2.表单控件 2.1input标签 2.2label/select/textarea标签 2.3无语义标签 三.特殊字符 一.表单标签 用来完成与用户的交互,例如登录系统 1.表单域 <form>通过action属性,将用户填写的数据转交给服务器 2.表单控件 2.1input标签 type…...