【笔记】【算法设计与分析 - 北航童咏昕教授】绪论
算法设计与分析 - 北航童咏昕教授
文章目录
- 算法的定义
- 定义
- 性质
- 算法的表示
- 自然语言
- 编程语言
- 伪代码
- 算法的分析
- 算法分析的原则
- 渐近分析
算法的定义
定义
给定计算问题，算法是一系列良定义的计算步骤，逐一执行计算步骤即可得预期的输出。
性质
- 有穷性
- 确定性
- 可行性
算法的表示
自然语言
- 方法优势
- 贴近人类思维，易于理解主旨
- 不便之处
- 语言描述繁琐，容易产生歧义
- 使用了“…”等不严谨的描述
编程语言
- 方法优势
- 精准表达逻辑，规避表述歧义
- 不便之处
- 不同编程语言间语法存在差异
- 过于关注算法实现的细枝末节
伪代码
- 非正式语言
- 移植编程语言书写形式作为基础和框架
- 按照接近自然语言的形式表达算法过程
- 兼顾自然语言与编程语言优势
- 简洁表达算法本质，不拘泥于实现细节
- 准确反映算法过程，不产生矛盾和歧义
算法的分析
算法分析的原则
| 输入情况 | 情况说明 |
|---|---|
| 最好情况 | 不常出现，不具普遍性 |
| 最坏情况 | 确定上界，更具一般性 |
| 一般情况 | 情况复杂，分析难度大 |
渐近分析
- 𝑻(𝒏) = 𝚯(𝒈(𝒏)) 渐近紧确界
- 𝑻(𝒏) = 𝑷(𝒈(𝒏)) 渐近上界
- 𝑻(𝒏) = 𝛀(𝒈(𝒏)) 渐近下界
相关文章：
【笔记】【算法设计与分析 - 北航童咏昕教授】绪论
算法设计与分析 - 北航童咏昕教授 文章目录 算法的定义定义性质 算法的表示自然语言编程语言伪代码 算法的分析算法分析的原则渐近分析 算法的定义 定义 给定计算问题，算法是一系列良定义的计算步骤，逐一执行计算步骤即可得预期的输出。 性质 有穷性确…...
大语言模型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 #汽车网关 导读 传统的…...
Cursor实现用excel数据填充word模版的方法
cursor主页：https://www.cursor.com/ 任务目标：把excel格式的数据里的单元格，按照某一个固定模版填充到word中 文章目录 注意事项逐步生成程序1. 确定格式2. 调试程序 注意事项 直接给一个excel文件和最终呈现的word文件的示例，…...
渲染学进阶内容——模型
最近在写模组的时候发现渲染器里面离不开模型的定义，在渲染的第二篇文章中简单的讲解了一下关于模型部分的内容，其实不管是方块还是方块实体，都离不开模型的内容 🧱 一、CubeListBuilder 功能解析 CubeListBuilder 是 Minecraft Java 版模型系统的核心构建器，用于动态创…...
C++八股 —— 单例模式
文章目录 1. 基本概念2. 设计要点3. 实现方式4. 详解懒汉模式 1. 基本概念 线程安全（Thread Safety） 线程安全是指在多线程环境下，某个函数、类或代码片段能够被多个线程同时调用时，仍能保证数据的一致性和逻辑的正确性…...
DeepSeek 技术赋能无人农场协同作业：用 AI 重构农田管理 “神经网”
目录 一、引言二、DeepSeek 技术大揭秘2.1 核心架构解析2.2 关键技术剖析 三、智能农业无人农场协同作业现状3.1 发展现状概述3.2 协同作业模式介绍 四、DeepSeek 的 “农场奇妙游”4.1 数据处理与分析4.2 作物生长监测与预测4.3 病虫害防治4.4 农机协同作业调度 五、实际案例大…...
招商蛇口 | 执笔CID，启幕低密生活新境
作为中国城市生长的力量，招商蛇口以“美好生活承载者”为使命，深耕全球111座城市，以央企担当匠造时代理想人居。从深圳湾的开拓基因到西安高新CID的战略落子，招商蛇口始终与城市发展同频共振，以建筑诠释对土地与生活的…...
Mysql8 忘记密码重置，以及问题解决
1.使用免密登录 找到配置MySQL文件，我的文件路径是/etc/mysql/my.cnf，有的人的是/etc/mysql/mysql.cnf 在里最后加入 skip-grant-tables重启MySQL服务 service mysql restartShutting down MySQL… SUCCESS! Starting MySQL… SUCCESS! 重启成功 2.登…...
二维FDTD算法仿真
二维FDTD算法仿真，并带完全匹配层，输入波形为高斯波、平面波 FDTD_二维/FDTD.zip , 6075 FDTD_二维/FDTD_31.m , 1029 FDTD_二维/FDTD_32.m , 2806 FDTD_二维/FDTD_33.m , 3782 FDTD_二维/FDTD_34.m , 4182 FDTD_二维/FDTD_35.m , 4793...
内窥镜检查中基于提示的息肉分割|文献速递-深度学习医疗AI最新文献
Title 题目 Prompt-based polyp segmentation during endoscopy 内窥镜检查中基于提示的息肉分割 01 文献速递介绍 以下是对这段英文内容的中文翻译： ### 胃肠道癌症的发病率呈上升趋势，且有年轻化倾向（Bray等人，2018&#x…...
动态规划-1035.不相交的线-力扣(LeetCode)
一、题目解析 光看题目要求和例图，感觉这题好麻烦，直线不能相交啊，每个数字只属于一条连线啊等等，但我们结合题目所给的信息和例图的内容，这不就是最长公共子序列吗？，我们把最长公共子序列连线起…...
五、jmeter脚本参数化
目录 1、脚本参数化 1.1 用户定义的变量 1.1.1 添加及引用方式 1.1.2 测试得出用户定义变量的特点 1.2 用户参数 1.2.1 概念 1.2.2 位置不同效果不同 1.2.3、用户参数的勾选框 - 每次迭代更新一次 总结用户定义的变量、用户参数 1.3 csv数据文件参数化 1、脚本参数化 …...