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

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

news 2026/2/10 19:16: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

Android Wi-Fi 连接失败日志分析

1. Android wifi 关键日志总结 (1) Wi-Fi 断开 (CTRL-EVENT-DISCONNECTED reason3) 日志相关部分： 06-05 10:48:40.987 943 943 I wpa_supplicant: wlan0: CTRL-EVENT-DISCONNECTED bssid44:9b:c1:57:a8:90 reason3 locally_generated1解析： CTR…...

编程新知 2025/9/14 19:44:52

ServerTrust 并非唯一

NSURLAuthenticationMethodServerTrust 只是 authenticationMethod 的冰山一角要理解 NSURLAuthenticationMethodServerTrust, 首先要明白它只是 authenticationMethod 的选项之一, 并非唯一 1 先厘清概念点说明authenticationMethodURLAuthenticationChallenge.protectionS…...

编程新知 2026/1/29 5:29:57

深入解析C++中的extern关键字：跨文件共享变量与函数的终极指南

🚀 C extern 关键字深度解析：跨文件编程的终极指南 📅 更新时间：2025年6月5日 🏷️ 标签：C | extern关键字 | 多文件编程 | 链接与声明 | 现代C 文章目录前言🔥一、extern 是什么？&…...

编程新知 2026/2/1 6:50:07

在WSL2的Ubuntu镜像中安装Docker

Docker官网链接: https://docs.docker.com/engine/install/ubuntu/ 1、运行以下命令卸载所有冲突的软件包： for pkg in docker.io docker-doc docker-compose docker-compose-v2 podman-docker containerd runc; do sudo apt-get remove $pkg; done2、设置Docker…...

编程新知 2026/2/4 16:23:56