算法10.23 10 23
23 暑假友谊赛 No.3
23 暑假友谊赛 No.3 A - 把你砍成两半！ 思路：确定a1时，当a2~an都为a1的倍数时，条件一定满足 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 typ ......
文心一言 VS 讯飞星火 VS chatgpt （70）-- 算法导论6.5 9题
# 九、请设计一个时间复杂度为 (n lgk)的算法，它能够将 k 个有序链表合并为一个有序链表，这里 n 是所有输入链表包含的总的元素个数。(提示:使用最小堆来完成 k 路归并。 ## 文心一言： 要设计一个时间复杂度为 O(n log k) 的算法，将 k 个有序链表合并为一个有序链表，可以使用 ......
基础算法
# 复健$Day3$ 一些基础的算法（模板） ## $1.$位运算 进行状压$DP$时常用到位运算 ### $64$位整数乘法 https://www.acwing.com/problem/content/92/ ``` #include #include #define LL long long ......
基于机器视觉工具箱的车辆检测计数算法matlab仿真
1.算法理论概述 1.1、研究背景 随着城市化进程的加速和汽车保有量的增加，交通拥堵和交通事故等交通问题日益突出，如何对城市交通进行有效管理和调控成为了城市交通管理的重要任务。车辆检测计数是交通管理中的一个重要问题，它可以用于交通状况的监测、交通流量的统计以及交通信号灯的控制等。因此，研究基于机器视 ......
liunx安装tomcat10
1、 下载软件 下载tomcat：https://tomcat.apache.org/ 查看版本与对应的jdk版本 在orace 官方 下载 对应tomcat 的 jdk版本 这里不做展示 2、解压 分别解压到指定目录 （我自己解压在/opt下，看个人需要 ） tar -xvf apache-tom ......
win10 系统下 安装VMware17 安装centos,启动2分钟后卡死 ，win10主机cpu 爆满
win10 系统下 安装VMware17 安装centos,启动2分钟后卡死 ，win10主机cpu 爆满: 请教了高手老师，用下面的方式 解决了，哦耶！ 被卡死的那滋味 真难受啊，问题解决，心情倍儿爽~ ，另一篇搜到的参考文章：记一次解决VMWare Ubuntu虚拟机卡死 | 熊孩子程序员 (p ......
算法笔记（二）—— 认识N（logN）的排序算法
递归行为的时间复杂度估算 整个递归过程是一棵多叉树，递归过程相当于利用栈做了一次后序遍历。 对于master公式，T(N)表明母问题的规模为N，T(N/b)表明每次子问题的规模，a为调用次数，加号后面表明，除去调用之外，剩余语句的复杂度是多少，算出d。根据上次三个判断公式进行算法时间复杂度计算。 归 ......
C/C++ 数据结构五大核心算法之动态规划算法-给你一根长度为 n 的金条，请把金条剪成 m 段 (m 和 n 都是整数，n>1 并且 m>1)每断金条的长度记为 k[0],k[1],…,k[m].请问 k[0] k[1]…*k[m]可能的最大乘积是多少？
动态规划也是一种分治思想，但与分治算法不同的是，分治算法是把原问题分解为若干子问题，自顶向下，求解各子问题，合并子问题的解从而得到原问题的解。动态规划也是自顶向下把原问题分解为若干子问题，不同的是，然后自底向上，先求解最小的子问题，把结果存储在表格中，在求解大的子问题时，直接从表格中查询小的子问题的 ......
win10 ctrl+space 快捷键冲突问题
``` Windows Registry Editor Version 5.00 [HKEY_USERS\.DEFAULT\Control Panel\Input Method\Hot Keys\00000070] "Key Modifiers"=hex:00,c0,00,00 "Target IM ......
Ubuntu Server 23.04安装步骤（22.04同理）
关键词：Ubuntu Server 23.04，Ubuntu Server 22.04，VirtualBox。 说明：将Ubuntu Server 23.04安装到电脑Windows11系统的VirtualBox上，如需安装在服务器或者电脑裸机上也可做部分参考，另外Ubuntu Server 22. ......
代码随想录算法训练营第四十五天| 739. 每日温度 496.下一个更大元素 I
739. 每日温度 单调栈的思路： 如果要找左边第一个比当前数字大的节点 这个栈里面存放的是index，大——》小 如果一个新节点，比栈顶大，那么就是栈顶的第一个大于它的节点 代码： 1 // 单调栈：一维数组，寻找 元素右边，或者左边自己大或者小的元素的位置 2 3 // 要求：找到比当前节点值高 ......
23.常见容器性质总结？
# 23.常见容器性质总结？ C++ STL（Standard Template Library）提供了多种容器，用于存储和操作各种类型的数据。以下是一些常见容器的特性总结： 1.**std::vector**：动态数组，能高效地在末尾进行插入和删除操作，能直接访问任何元素。但在中间位置进行插入或删 ......
算法-12-快速排序-快排的最好最坏情况
class Solution { public int[] sortArray(int[] nums) { quickSort(nums, 0, nums.length - 1); return nums; } public void quickSort(int[] nums, int l, int ......
LeetCode从算法到算命——每日一题（0802）
LeetCode从算法到算命—每日一题（0802） # 822. 翻转卡片游戏 ## 题目信息 在桌子上有 n 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。 我们可以先翻转任意张卡片，然后选择其中一张卡片。 如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字 ......
C# 解决导出Excel长数字变成10次幂
在做项目的时候遇到一个bug，当 编号(仅针对纯数字)长度达到一定长度，比如超过11位之后，导出Excel后就转换成了 10的幂次方。 这是Excel特有的转换，而且当数字的位数达到15，以后的数字就会全部转化成0，造成精度的缺失。 这显然是不符合要求的。 原始的赋值代码是这样的。 dr["编号"] ......
10.STL 中vector删除其中的元素，迭代器如何变化？为什么是两倍扩容？释放空间？
# 10.STL 中vector删除其中的元素，迭代器如何变化？为什么是两倍扩容？释放空间？ size()函数返回的是已用空间大小，capacity()返回的是总空间大小，capacity()-size()则是剩余的可用空间大小。当size()和capacity()相等，说明vector目前的空间已 ......
10.智能指针出现循环引用怎么解决
# 10.智能指针出现循环引用怎么解决？ 弱指针用于专门解决shared_ptr循环引用的问题，weak_ptr不会修改引用计数，即其存在与否并不影响对象的引用计数器。循环引用就是：两个对象互相使用一个shared_ptr成员变量指向对方。弱引用并不对对象的内存进行管理，在功能上类似于普通指针，然而 ......
10.为什么是不可预期的问题？
# 10.为什么是不可预期的问题？ delete this之后不是释放了类对象的内存空间了么，那么这段内存应该已经还给系统，不再属于这个进程。照这个逻辑来看，应该发生指针错误，无访问权限之类的令系统崩溃的问题才对啊？这个问题牵涉到操作系统的内存管理策略。delete this释放了类对象的内存空间， ......
m基于大规模MIMO技术的5G网络上下行功率优化算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 基于大规模MIMO技术的5G网络上下行功率优化算法"是针对5G网络中的大规模多输入多输出（MIMO）系统进行功率优化的一种算法。该算法旨在通过优化上行和下行通信的功率分配，以实现网络资源的高效利用、提高系统容量和降低干 ......
Day 10
# Day 10 ## nt赛 ### T1 dij随便改了几行，dis数组同时能代表目前的时间，即可判断当前路径真实通过时间 时间复杂度 $O(m \log n)$ ```cpp #include using namespace std; #define ll long long #define ......
代码随想录算法训练营第四十四天| 647. 回文子串 516.最长回文子序列
647. 回文子串 要求： 找出回文子串的个数 思路： 设置起始节点 如果头尾相等，且是相差为1，指定回文 如果相差很多，那么就看它的字串 代码： 1 // 要求：找出 正反相等，且连续字符，开始结束位置不同，也认为是一个 2 // dp[n][n] 起始-中止位置 3 // 4 // 如果两边相等 ......
算法-08-选择排序
选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素， 存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 # 简单 li_new = [] def select ......
采用PCA算法&KMeans算法来实现用户对物品类别的喜好细分（菜篮子分析）（附带数据集下载）
实现该项目的流程如下 """ 项目：用户对物品类别的喜好细分（菜篮子分析） 主算法：PCA降维算法 KMeans算法 总思路 1、导包 2、获取数据 3、数据处理 5、特征工程（使用PCA降维） 6、使用KMeans算法进行模型训练 7、模型评估 """ First of all！！导包 # 1、导 ......
Xv6 Lab10: file system
Large files 这个作业需要我们将 xv6 的最大文件大小从 12 + 256 Bytes 修改为 11 + 256 + 256 * 256 Bytes。 为了达成这个目标，我们需要使用二级索引块，对 inode 的 addrs 字段，首先将 NDIRECT 从 $12$ 修改为 $11$， ......
算法-06-冒泡排序
import random def bubble_sort(li): for i in range(len(li) - 1): for j in range(len(li) - i - 1): if li[j] > li[j + 1]: li[j], li[j + 1] = li[j + 1], l ......