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

【笔记】【算法设计与分析 - 北航童咏昕教授】绪论

news 2025/11/12 1:48:34

算法设计与分析 - 北航童咏昕教授

文章目录

- 算法的定义
- - 定义
  - 性质
- 算法的表示
- - 自然语言
  - 编程语言
  - 伪代码
- 算法的分析
- - 算法分析的原则
  - 渐近分析

算法的定义

定义

给定计算问题，算法是一系列良定义的计算步骤，逐一执行计算步骤即可得预期的输出。

在这里插入图片描述

性质

有穷性
确定性
可行性

算法的表示

自然语言

方法优势
- 贴近人类思维，易于理解主旨
不便之处
- 语言描述繁琐，容易产生歧义
- 使用了“…”等不严谨的描述

编程语言

方法优势
- 精准表达逻辑，规避表述歧义
不便之处
- 不同编程语言间语法存在差异
- 过于关注算法实现的细枝末节

伪代码

非正式语言
- 移植编程语言书写形式作为基础和框架
- 按照接近自然语言的形式表达算法过程
兼顾自然语言与编程语言优势
- 简洁表达算法本质，不拘泥于实现细节
- 准确反映算法过程，不产生矛盾和歧义

算法的分析

算法分析的原则

输入情况	情况说明
最好情况	不常出现，不具普遍性
最坏情况	确定上界，更具一般性
一般情况	情况复杂，分析难度大

渐近分析

𝑻(𝒏) = 𝚯(𝒈(𝒏)) 渐近紧确界
𝑻(𝒏) = 𝑷(𝒈(𝒏)) 渐近上界
𝑻(𝒏) = 𝛀(𝒈(𝒏)) 渐近下界

【笔记】【算法设计与分析 - 北航童咏昕教授】绪论

算法设计与分析 - 北航童咏昕教授文章目录算法的定义定义性质算法的表示自然语言编程语言伪代码算法的分析算法分析的原则渐近分析算法的定义定义给定计算问题，算法是一系列良定义的计算步骤，逐一执行计算步骤即可得预期的输出。性质有穷性确…...

编程日记 2024/2/21 11:32:54

大语言模型LLM中Transformer模型的调用过程与步骤

在LLM（Language Model）中，Transformer是一种用来处理自然语言任务的模型架构。下面是Transformer模型中的调用过程和步骤的简要介绍： 数据预处理：将原始文本转换为模型可以理解的数字形式。这通常包括分词、编码和填充…...

编程日记 2024/2/21 11:28:50

mysql connect unblock with mysqladmin flush-hosts

原因同一个ip在短时间内产生太多（超过max_connect_errors的最大值）中断的数据库连接而导致的阻塞。查看 max_connect_errors show variables like max_connect_errors; 解决前提：需要换一个IP地址连接方法一增大 max_connect_err…...

编程日记 2024/2/21 11:26:48

方法一：暴力法 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) …...

编程日记 2024/2/21 11:25:46

17.隐式参数的定义和使用

目录概述实践代码执行结束概述实践代码 package com.fun.scalaobject ImplicitParamsApp {def main(args: Array[String]): Unit {say("天下")implicit val word "spark"// 多个报错 // implicit val word2 "flink"implicit val con…...

编程日记 2024/2/21 11:21:42

简单介绍一下WebRTC中NACK机制

WebRTC中的NACK（Negative Acknowledgement）是一种用于实时通信的网络协议，用于在传输过程中检测和纠正丢包。当接收方检测到数据包丢失时，它会发送一个NACK消息给发送方，请求重新发送丢失的数据包。 NACK的工作原理如…...

编程日记 2024/2/21 11:20:41

05 Flink 的 WordCount

前言本文对应于 spark 系列的 Spark 的 WordCount 这里主要是从宏观上面来看一下 flink 这边的几个角色, 以及其调度的整个流程一个宏观大局上的任务的处理, 执行基于一个本地的 flink 集群测试用例 /*** com.hx.test.Test01WordCount** author Jerry.X.He* ver…...

编程日记 2024/2/21 11:15:35

2024云服务器ECS_云主机_服务器托管_e实例-阿里云

阿里云服务器ECS英文全程Elastic Compute Service，云服务器ECS是一种安全可靠、弹性可伸缩的云计算服务，阿里云提供多种云服务器ECS实例规格，如ECS经济型e实例、通用算力型u1、ECS计算型c7、通用型g7、GPU实例等，阿里云服务器网al…...

编程日记 2024/2/21 11:13:33

掌握这8大工具，自媒体ai写作之路畅通无阻！ #经验分享#科技#媒体

这些宝藏AI 写作神器，我不允许你还不知道~国内外免费付费都有，还有AI写作小程序分享，大幅度提高写文章、写报告的效率，快来一起试试吧！ 1.元芳写作这是一个微信公众号面向专业写作领域的ai写作工具，写作…...

编程日记 2024/2/21 11:11:30

CTFHub技能树web之文件上传（一）

一.前置知识文件上传漏洞：文件上传功能是许多Web应用程序的常见功能之一，但在实施不当的情况下，可能会导致安全漏洞。文件上传漏洞的出现可能会使攻击者能够上传恶意文件，执行远程代码，绕过访问控制等。文件类型验证…...

编程日记 2024/2/21 11:10:29

蔚来面试解答

你的问题包含了多个方面，我会尽力逐一回答： 锁机制及锁膨胀过程： 锁机制是并发编程中用于控制多线程对共享资源访问的一种机制，以避免资源冲突导致的数据不一致问题。锁膨胀是指锁在运行时根据竞争情况可以升级的过程，…...

编程日记 2024/2/21 11:09:28

Springboot 中使用 Redisson+AOP+自定义注解实现访问限流与黑名单拦截

🏷️个人主页：牵着猫散步的鼠鼠 🏷️系列专栏：Java全栈-专栏 🏷️个人学习笔记，若有缺误，欢迎评论区指正前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默&…...

编程日记 2024/2/21 11:08:27

Java使用企业邮箱发送预警邮件

前言：最近接到一个需求，需要根据所监控设备的信息，在出现问题时发送企业微信进行预警。 POM依赖  <dependency><groupId>com.sun.mail</groupId><artifactId>jakarta.mail</artifactId>…...

编程日记 2024/2/21 11:07:25

Unity编辑器扩展之是否勾选Text组件BestFit选项工具（此篇教程也可以操作其他组件的属性）

想要批量化是否勾选项目预制体资源中Text组件BestFit属性（此篇教程也可以操作其他组件的属性，只不过需要修改其中对应的代码），可以采用以下步骤。 1、在项目的Editor文件中，新建一个名为TextBestFitBatchProcessor的…...

编程日记 2024/2/21 11:05:21

分布式场景怎么Join | 京东云技术团队

背景最近在阅读查询优化器的论文，发现System R中对于Join操作的定义一般分为了两种，即嵌套循环、排序-合并联接。在原文中，更倾向使用排序-合并联接逻辑。考虑到我的领域是在处理分库分表或者其他的分区模式，这让我开始不由得…...

编程日记 2024/2/21 11:04:20

24-k8s的附件组件-Metrics-server组件与hpa资源pod水平伸缩

一、概述 Metrics-Server组件目的：获取集群中pod、节点等负载信息； hpa资源目的：通过metrics-server获取的pod负载信息，自动伸缩创建pod； 参考链接： 资源指标管道 | Kubernetes https://github.com/kuberne…...

编程日记 2024/2/21 11:03:19

Spring RabbitMQ 配置多个虚拟主机（vhost）

文章目录前言一、相关文章二、相关代码1.yml文件配置2.RabbitMq配置类3.接收MQ消息前言在日常开发中，同时需要用到RabbitMQ多个虚拟机（vhost）。应用场景：需要接收多个交换机的数据，而交换机都在不同的虚拟机（vhost）一、相关文章 Docker安装RabbitMQ 【SpringCloud…...

编程日记 2024/2/21 11:01:16

「Qt Widget中文示例指南」如何实现文档查看器？（一）

Qt 是目前最先进、最完整的跨平台C开发工具。它不仅完全实现了一次编写，所有平台无差别运行，更提供了几乎所有开发过程中需要用到的工具。如今，Qt已被运用于超过70个行业、数千家企业，支持数百万设备及应用。文档查看器是一个显…...

编程日记 2024/2/21 10:58:12

如何创建WordPress付款表单(简单方法)

您是否正在寻找一种简单的方法来创建付款功能WordPress表单？ 小企业主通常需要创建一种简单的方法来在其网站上接受付款，而无需设置复杂的购物车。简单的付款表格使您可以轻松接受自定义付款金额、设置定期付款并收集自定义详细信息。在本文中&#x…...

编程日记 2024/2/21 10:57:11

虹科方案 | 释放总线潜力：汽车总线离线模拟解决方案

来源：虹科汽车智能互联虹科方案 | 释放总线潜力：汽车总线离线模拟解决方案原文链接：https://mp.weixin.qq.com/s/KGv2ZOuQMLIXlOiivvY6aQ 欢迎关注虹科，为您提供最新资讯！ #汽车总线 #ECU #汽车网关导读传统的…...

编程日记 2024/2/21 10:54:07

云原生核心技术 (7/12): K8s 核心概念白话解读(上)：Pod 和 Deployment 究竟是什么？

大家好，欢迎来到《云原生核心技术》系列的第七篇！ 在上一篇，我们成功地使用 Minikube 或 kind 在自己的电脑上搭建起了一个迷你但功能完备的 Kubernetes 集群。现在，我们就像一个拥有了一块崭新数字土地的农场主，是时…...

编程新知 2025/9/6 5:44:49

Redis相关知识总结（缓存雪崩，缓存穿透，缓存击穿，Redis实现分布式锁，如何保持数据库和缓存一致）

文章目录 1.什么是Redis？2.为什么要使用redis作为mysql的缓存？3.什么是缓存雪崩、缓存穿透、缓存击穿？3.1缓存雪崩3.1.1 大量缓存同时过期3.1.2 Redis宕机 3.2 缓存击穿3.3 缓存穿透3.4 总结 4. 数据库和缓存如何保持一致性5. Redis实现分布式…...

编程新知 2025/11/7 13:08:40

汽车生产虚拟实训中的技能提升与生产优化

在制造业蓬勃发展的大背景下，虚拟教学实训宛如一颗璀璨的新星，正发挥着不可或缺且日益凸显的关键作用，源源不断地为企业的稳健前行与创新发展注入磅礴强大的动力。就以汽车制造企业这一极具代表性的行业主体为例，汽车生产线上各类…...

编程新知 2025/11/8 2:27:49

将对透视变换后的图像使用Otsu进行阈值化，来分离黑色和白色像素。这句话中的Otsu是什么意思？

Otsu 是一种自动阈值化方法，用于将图像分割为前景和背景。它通过最小化图像的类内方差或等价地最大化类间方差来选择最佳阈值。这种方法特别适用于图像的二值化处理，能够自动确定一个阈值，将图像中的像素分为黑色和白色两类。 Otsu 方法的原…...

编程新知 2025/10/11 3:56:08

【HTML-16】深入理解HTML中的块元素与行内元素

HTML元素根据其显示特性可以分为两大类：块元素(Block-level Elements)和行内元素(Inline Elements)。理解这两者的区别对于构建良好的网页布局至关重要。本文将全面解析这两种元素的特性、区别以及实际应用场景。 1. 块元素(Block-level Elements) 1.1 基本特性 …...

编程新知 2025/11/11 6:28:42

前端开发面试题总结-JavaScript篇(一)

文章目录 JavaScript高频问答一、作用域与闭包1.什么是闭包（Closure）？闭包有什么应用场景和潜在问题？2.解释 JavaScript 的作用域链（Scope Chain） 二、原型与继承3.原型链是什么？如何实现继承&a…...

编程新知 2025/11/9 17:08:30

OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别

OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别直接训练提示词嵌入向量的核心区别您提到的代码： prompt_embedding = initial_embedding.clone().requires_grad_(True) optimizer = torch.optim.Adam([prompt_embedding...

编程新知 2025/7/4 0:50:01