Makefile的用法及算法应用
编译的过程
算法：解决特定问题的求解步骤
算法的设计
1.正确性
- 语法正确
- 合法的输入能得到合理的结果
- 对非法的输入，给出满足要求的规格说明
- 对精心选择，甚至刁难的测试都能正常运行，结果正确
2.可读性，便于交流，阅读，理解高内聚，低耦合
3.高效率(时间复杂度)
时间复杂度：数据增长量与处理时间的关系
时间复杂度的计算规则
- 用常数1取代运行时间中的所有加法常数
- 在修改后的运行常数中，只保留最高阶项
- 如果最高阶存在且系数不是1，则去除这个项相乘的常数
排序算法：
1.思想
2.代码
3.时间复杂度
4.排序算法的稳定性：对于两个相同的数据，经过排序，两个相同数据的相对位置没有发生变化，这就是一个稳定的排序算法。
时间复杂度比较
冒泡排序：相邻两两比较，优先排好最大值
时间复杂度：O(n^2)
稳定性：稳定
选择排序：将待排位置的数据和后续的数据依次进行比较，将小的存放在待排位置，经过一趟，优先排好最小值
时间复杂度：O(n^2)
稳定性：不稳定
插入排序：将待排的元素，依次插入到一个有序序列中，确保插入后任然有序
时间复杂度：O(n^2)
稳定性：稳定
希尔排序：将待排的序列，按照增量分成若干个子系列，将子序列进行插入排序
时间复杂度：O(nlogn)<O<O(n^2)
稳定性：不稳定
快速排序：选定基准值，从两头分别和基准值比较，比基准值大的向后，比基准值小的向前，优先排好基准值
时间复杂度：O(nlogn)
稳定性：不稳定
相关文章：
Makefile的用法及算法应用
编译的过程 算法：解决特定问题的求解步骤 算法的设计 1.正确性 语法正确合法的输入能得到合理的结果对非法的输入，给出满足要求的规格说明对精心选择，甚至刁难的测试都能正常运行，结果正确 2.可读性，便于交流&…...
伯克利 CS61A 课堂笔记 08 —— Strings and Dictionaries
本系列为加州伯克利大学著名 Python 基础课程 CS61A 的课堂笔记整理，全英文内容，文末附词汇解释。 目录 01 Strings 字符串 Ⅰ Strings are An Abstraction. Ⅱ Strings Literals have Three Forms Ⅲ String are Sequences 02 Dictionaries 字典 …...
机器学习 - 理解偏差-方差分解
为了避免过拟合，我们经常会在模型的拟合能力和复杂度之间进行权衡。拟合能力强的模型一般复杂度会比较高，容易导致过拟合。相反，如果限制模型的复杂度，降低其拟合能力，又可能会导致欠拟合。因此，如何在模型…...
Mybatis-plus)
Springboot引入(集成)Mybatis-plus
1、添加依赖 <!--mysql数据库--><dependency><groupId>mysql</groupId><artifactId>mysql-connector-java</artifactId><version>5.1.49</version></dependency><!--mybatis-plus--><dependency><groupI…...
stm32 lwip tcp服务端频繁接收连接失效问题解决（tcp_recved）
一、问题描述 最近用stmf429单片机作为TCP服务端遇到一个问题，就是客户端特别频繁的发送消息，过一段时间以后，客户端的请求不再被客户端接收到，而且服务器端监控的掉线回调函数也不会被调用，好像这个连接就凭空的消失…...
java项目之基于SSM会议管理系统的设计与实现源码(ssm+mysql)
项目简介 基于SSM会议管理系统的设计与实现实现了以下功能： 基于SSM会议管理系统的设计与实现的主要使用者分为：管理员登录后修改个人的密码。用户管理中，对公司内的用户进行管理，包括会议管理员和员工，管理部门信息…...
腿足机器人之二- 运动控制概览
腿足机器人之二运动控制概览 高层运动规划MPCRL 中层逆运动学和逆动力学底层执行器控制传感器校正 上一篇博客是腿足机器人的骨架和关节的机械和电气组件，关节不仅需要通过机械设计实现复杂的运动能力，还必须通过电子组件和控制系统来精确控制这些运动。…...
【MySQL】基础篇
1. MySQL中的NULL值是怎么存放的？ MySQL的compact行格式中会用【NULL值列表】来标记值为NULL的列，NULL值不会存储在行格式中的真实数据部分。 NULL值列表会占用1字节空间，当表中所有字段都被定义成NOT NULL，行格式中就不会有NULL值…...
vscode环境搭建
目录 一、安装VSCode 二、安装Python 三、安装Anaconda（可选，但推荐） 四、安装深度学习相关库 五、配置VSCode 六、 结果可视化 一、安装VSCode 访问官网下载：从VSCode官方网站下载适合你操作系统的安装包。安装：运行安…...
tp whereOr用法2
有时候会用到多个whereOr 可以用闭包来完成查询 Db::name(table_name)->whereOr([[age,null,],[age,,]])->select();Db::name(table_name)->whereOr([[birthday,null,],[birthday,,]])->select();这两个是OR(或)关系 Db::name(table_name)->whereOr([[age,nul…...
前端面试题目---页面抖动的原因、如何避免、如何解决
前端页面抖动是一个常见且影响用户体验的问题，下面将从抖动发生的场景、解决办法以及预防措施三个方面进行详细阐述。 页面抖动发生的场景 1. 元素尺寸动态变化 图片加载：当页面中图片的宽高没有预先设定，在图片加载完成后，其实…...
Spring Boot整合DeepSeek实现AI对话（API调用和本地部署）
本篇文章会分基于DeepSeek开放平台上的API，以及本地私有化部署DeepSeek R1模型两种方式来整合使用。 本地化私有部署可以参考这篇博文 全面认识了解DeepSeek利用ollama在本地部署、使用和体验deepseek-r1大模型 Spring版本选择 根据Spring官网的描述 Spring AI是一…...
DeepSeek 的 API 服务引入 WPS Office
以下是将 DeepSeek 的 API 服务引入 WPS Office 的通用集成教程。以调用 DeepSeek 的 AI 功能（如文本生成、数据分析）为例，假设你需要通过 WPS 的宏或插件调用外部 API： 准备工作 注册 DeepSeek 账号并获取 API Key 访问 DeepSe…...
在Vue中，JavaScript数组常用方法，添加，插入，查找，删除等整理
在Vue中，JavaScript数组常用，添加，插入，查找，删除等整理 1.splice()方法可以直接修改原数组，通过指定要删除元素的索引来删除它。 例： let index // 要删除的元素的索引; this.array.splice(i…...
树莓派上 基于Opencv 实现人脸检测与人脸识别
一，需求 基于树莓派4b，usb1080p摄像头，实现人脸检测与人脸识别。尝试了海陵科的模组和百度的sdk。海陵科的模组无法录入人脸，浪费了100多块钱。百度的sdk 在树莓派上也无法录入人脸，官方解决不了。最后只能用opencv自…...
Unity 接入Tripo 文生模型，图生模型
官方网站：https://www.tripo3d.ai/app/home自行注册账号并且登陆下载Unity插件：https://cdn-web.tripo3d.ai/plugin/tripo-unity.zip申请apikey： https://platform.tripo3d.ai/api-keys使用（后续过程就按照第二步下载的插件里面的…...
Redis常见数据结构
目录 基本介绍 特点： 全局命令 数据类型： String Hash List Set Zset 基本介绍 Redis是一个在内存中存储数据的中间件,可作为数据库，缓存，消息队列等。 特点： 持久化：Redis会把数据存储在内存中…...
fps动作系统9：动画音频
文章目录 音频单播放音频文件也是可以的，只不过是2d声音。创建音频蓝图cue(音效)音量乘数 衰减(空间效果)音量自然声音内部半径衰减距离 空间化双声道 绑定到动画动画序列轨道 音频 单播放音频文件也是可以的，只不过是2d声音。 创建音频蓝图 cue(音效…...
十四、GitLab 流水线自动化部署之 Windows Server
一、软件下载 本文章采用 Windows 版本的 Gitlab Runner 客户端，下载地址参考如下： 链接：https://pan.baidu.com/s/1nktWQGR4toRpgzEn9Qj3kQ?pwd0p1d 提取码：0p1d --来自百度网盘超级会员V7的分享 二、环境安装 1、Java 环境…...
数据库数据恢复—MongoDB丢失_mdb_catalog.wt文件导致报错的数据恢复案例
MongoDB数据库存储模式为文档数据存储库，存储方式是将文档存储在集合之中。 MongoDB数据库是开源数据库，同时提供具有附加功能的商业版本。 MongoDB中的数据是以键值对(key-value pairs)的形式显示的。在模式设计上，数据库受到的约束更少。这…...
mongodb源码分析session执行handleRequest命令find过程
mongo/transport/service_state_machine.cpp已经分析startSession创建ASIOSession过程，并且验证connection是否超过限制ASIOSession和connection是循环接受客户端命令，把数据流转换成Message，状态转变流程是：State::Created 》 St…...
【快手拥抱开源】通过快手团队开源的 KwaiCoder-AutoThink-preview 解锁大语言模型的潜力
引言： 在人工智能快速发展的浪潮中，快手Kwaipilot团队推出的 KwaiCoder-AutoThink-preview 具有里程碑意义——这是首个公开的AutoThink大语言模型（LLM）。该模型代表着该领域的重大突破，通过独特方式融合思考与非思考…...
ffmpeg（四）：滤镜命令
FFmpeg 的滤镜命令是用于音视频处理中的强大工具，可以完成剪裁、缩放、加水印、调色、合成、旋转、模糊、叠加字幕等复杂的操作。其核心语法格式一般如下： ffmpeg -i input.mp4 -vf "滤镜参数" output.mp4或者带音频滤镜： ffmpeg…...
反射获取方法和属性
Java反射获取方法 在Java中，反射（Reflection）是一种强大的机制，允许程序在运行时访问和操作类的内部属性和方法。通过反射，可以动态地创建对象、调用方法、改变属性值，这在很多Java框架中如Spring和Hiberna…...
DBAPI如何优雅的获取单条数据
API如何优雅的获取单条数据 案例一 对于查询类API，查询的是单条数据，比如根据主键ID查询用户信息，sql如下： select id, name, age from user where id #{id}API默认返回的数据格式是多条的，如下： {&qu…...
《基于Apache Flink的流处理》笔记
思维导图 1-3 章 4-7章 8-11 章 参考资料 源码： https://github.com/streaming-with-flink 博客 https://flink.apache.org/bloghttps://www.ververica.com/blog 聚会及会议 https://flink-forward.orghttps://www.meetup.com/topics/apache-flink https://n…...
视觉slam十四讲实践部分记录——ch2、ch3
ch2 一、使用g++编译.cpp为可执行文件并运行(P30) g++ helloSLAM.cpp ./a.out运行 二、使用cmake编译 mkdir build cd build cmake .. makeCMakeCache.txt 文件仍然指向旧的目录。这表明在源代码目录中可能还存在旧的 CMakeCache.txt 文件，或者在构建过程中仍然引用了旧的路…...
如何更改默认 Crontab 编辑器 ？
在 Linux 领域中，crontab 是您可能经常遇到的一个术语。这个实用程序在类 unix 操作系统上可用，用于调度在预定义时间和间隔自动执行的任务。这对管理员和高级用户非常有益，允许他们自动执行各种系统任务。 编辑 Crontab 文件通常使用文本编…...
【实施指南】Android客户端HTTPS双向认证实施指南
🔐 一、所需准备材料 证书文件（6类核心文件） 类型 格式 作用 Android端要求 CA根证书 .crt/.pem 验证服务器/客户端证书合法性 需预置到Android信任库 服务器证书 .crt 服务器身份证明 客户端需持有以验证服务器 客户端证书 .crt 客户端身份…...
boost::filesystem::path文件路径使用详解和示例
boost::filesystem::path 是 Boost 库中用于跨平台操作文件路径的类，封装了路径的拼接、分割、提取、判断等常用功能。下面是对它的使用详解，包括常用接口与完整示例。 1. 引入头文件与命名空间 #include <boost/filesystem.hpp> namespace fs b…...