相关文章
【数据结构】排序(2)—冒泡排序 快速排序
目录
一. 冒泡排序
基本思想
代码实现
时间和空间复杂度
稳定性
二. 快速排序
基本思想
代码实现
hoare法
挖坑法
前后指针法
时间和空间复杂度
稳定性 一. 冒泡排序 基本思想 冒泡排序是一种交换排序。两两比较数组元素,如果是逆序(即排列顺序与排序后…
建站知识
2024/11/16 1:18:03
力扣 -- 416. 分割等和子集(01背包问题)
解题步骤: 参考代码:
未优化代码:
class Solution {
public:bool canPartition(vector<int>& nums) {int nnums.size();int sum0;for(const auto& e:nums){sume;}if(sum%21){return false;}int aimsum/2;//多开一行ÿ…
建站知识
2024/11/16 1:18:39
MySQL中删除数据库中表格customer出现报错
ERROR 3730 (HY000): Cannot drop table customers referenced by a foreign key constraint orders_ibfk_1 on table orders.
这个错误是由于在表格之间存在外键约束引用造成的,具体而言是在表格 orders 的 orders_ibfk_1 外键约束中引用了 customers 表格。根据错…
建站知识
2024/11/16 1:22:39
保姆级Anaconda安装教程
一.anaconda下载
建议使用清华大学开源软件镜像站进行下载,使用官网下载速度比较慢。 anaconda清华大学开源软件镜像站 : https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/
一路next即可,注意添加环境变量得选项都勾上。
二.验证…
建站知识
2024/10/14 0:35:57
【Hello Linux】多路转接之 epoll
本篇博客介绍: 多路转接之epoll 多路转接之epoll 初识epollepoll相关系统调用epoll的工作原理epoll服务器编写成员变量构造函数 循环函数HandlerEvent函数epoll的优缺点 我们学习epoll分为四部分
快速理解部分概念 快速的看一下部分接口讲解epoll的工作原理手写epo…
建站知识
2024/10/14 12:21:04
C++list模拟实现
list模拟实现 1.链表结点2.类模板基本框架3.构造4.插入普通迭代器实现4.1尾插4.2普通迭代器实现4.3对比list和vector的iterator4.4迭代器的价值4.5insert4.6尾插头插复用写法 5.删除erase5.1erase5.2尾删头删复用写法 6.析构emptysizeclear6.1clear6.2size6.3 empty6.4 析构 7.…
建站知识
2024/10/14 21:58:47
PowerPoint如何设置密码?
PowerPoint,也就是PPT,是很多人工作中经常用的办公软件,而PPT和Word、Excel等一样可以设置密码保护。
PPT可以设置两种密码,一种是“打开密码”,也就是需要密码才能打开PPT;还有一种是设置成有密码的“只读…
建站知识
2024/10/12 8:18:45
json组注解转化long to string
import com.fasterxml.jackson.databind.annotation.JsonSerialize; import com.fasterxml.jackson.databind.ser.std.ToStringSerializer;
JsonSerialize(using ToStringSerializer.class) private Long id;
mvc返回json时转化
import com.alibaba.fastjson.annotatio…
建站知识
2024/10/12 10:56:19