算法 笔记18

56. 合并区间 时间复杂度: O(nlogn) 空间复杂度: O(logn)，排序需要的空间开销 1 class Solution: 2 def merge(self, intervals): 3 result = [] 4 if len(intervals) == 0: 5 return res ......

1 # 我的第一条代码 2 print('hello world') # 这是一条注释 3 print('这是我的第一条编程命令') 4 name = 'egon' # 定义变量 5 print(name) # 引用变量 6 age = 18 7 print(age) 8 9 x = 10 10 y ......

使用QLoRA对Llama 2进行微调是我们常用的一个方法，但是在微调时会遇到各种各样的问题，所以在本文中，将尝试以详细注释的方式给出一些常见问题的答案。这些问题是特定于代码的，大多数注释都是针对所涉及的开源库以及所使用的方法和类的问题。 https://avoid.overfit.cn/post/ ......

前言 因为自己最近突然有想考研的念头了，于是开始调研考研相关事宜。想了很久 考全日制 还是 非全日制，最终还是打算选择非全日制。考虑的点主要是： 1. 自己本科毕业，目前在互联网大厂做 iOS开发工程师，已经是一份比较好的工作了 2. 自己考研的初衷，也不是为了在互联网找到一份更好的工作，或者转行做 ......

前言 目标开发任务还有个功能，就是播放rtsp摄像头，当然为了更好的坐这个个，我们必须支持rtsp播放失败之后重新尝试，比如5s重新尝试打开一次，从而保障联网后重新打开，然后达成这个功能。 Demo 补充 得益于方案上的buildroot已经移植了ffmpeg4.1.3。 摄像头的硬件连接 编译ff ......

三、用go语言，假设所有元素都是互异的，说明在最坏情况下，如何才能使快速排序的运行时间为O(nlgn)。 文心一言： 快速排序是一种基于分治策略的排序算法，其平均时间复杂度为O(nlgn)。在最坏情况下，快速排序的时间复杂度为O(n^2)，这是因为当输入数组已经排序或接近排序时，快速排序的性能会退化 ......

二叉树理论基础 二叉树的种类 满二叉树 | 完美二叉树：没有缺少的结点，叶子结点也全满 完全二叉树：只有最底层结点没满，但必须从左到右连续。（满二叉树是特殊的完全二叉树） 二叉搜索树:左小右大 平衡二叉搜索树: 左右子树的高度差 Δh <= 1 二叉树的存储方式: 链式存储：链表 **顺序存储： * ......

层序遍历 102.二叉树的层序遍历 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> result; queue<TreeNode*> que; if(root ......

104.二叉树的最大深度 后序遍历法 class Solution { public: int getdepth(TreeNode* node){ if(node == NULL) return 0; int leftdepth = getdepth(node->left); int rightde ......

public class Main { private static final Scanner in = new Scanner(System.in); public static void main(String[] args) throws UnsupportedEncodingExcepti ......

简介 之前的一篇文章Go 每日一库之 dig介绍了 uber 开源的依赖注入框架dig。读了这篇文章后，@overtalk推荐了 Google 开源的wire工具。所以就有了今天这篇文章，感谢推荐👍 [wire](https://github.com/google/wire)是 Google 开源 ......

1. “快速、精确和实现简单” 1.1. 三者永远只能满足其二，必须舍掉一个 2. 排序优化 2.1. 无论如何排序都是一个成本很高的操作，所以从性能角度考虑，应尽可能避免排序或者尽可能避免对大量数据进行排序 2.2. 文件排序（filesort） 2.2.1. MySQL需要自己进行排序，如果数据 ......

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。即:每个index上的数字只能用一次。 示例 给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 ......

CORS-跨域资源共享 跨域资源共享（CORS）是一种浏览器机制，可以对域之外的资源进行受控访问 。但如果网站的cors配置不当，会存在基于跨域的攻击。 现在有好多反向代理、前后端分离，那么跨域问题也会越来越多 了解一个概念：同源策略（同协议、同域名、同端口） SOP（同源策略）是一种限制性的跨域规 ......

跟着b站木子学的，今天算是第一天实操，记录一下我所经历的步骤，因为过几天就会忘（md我保不了研了，哭） 1.在ANACONDA官网下载最新版本的python,虽然项目最后还是要在linux里整但是先用windows更容易练练手。我这个时候的版本是3.11.4 2.打开Anaconda prompt ......

前言 C语言是大学时期入门编程的第一门编程语言，遗憾的是当时没好好学，这么多年过去了也没有真正的学习和使用过这门优秀的编程语言，现如今正好有时间就打算从头开始好好学一下。学习的参考资料主要是《C语言程序设计》这本书以及benny老师的C语言精讲视频课。 快速入门 快速入门部分会通过一些简单的程序代码 ......

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 人脸三维形状提取是计算机视觉和人工智能领域中的重要研究方向。它通过对人脸进行深度信息的获取和分析，得到人脸在三维空间中的几何形状。其中，基于Fringe-Projection环形投影技术的人脸三维形状提取算法是一 ......

1.算法运行效果图预览 Tttttttttttttt123 2.算法运行软件版本 MATLAB2022A 3.算法理论概述 车辆检测是计算机视觉和人工智能领域的重要研究方向，它在交通管理、智能驾驶和安防等领域具有广泛的应用。Faster R-CNN是一种常用的目标检测算法，结合了深度学习和区域建议技 ......

基本思想：将序列分为 \([l,mid]\) 和 \([mid+1,r]\)，然后递归两边，同时再计算 \([l,mid]\) 与 \([mid+1,r]\) 影响所产生的答案（满足单调性的话一般使用走指针）。 二维偏序 首先将所有元素按 \(x,y\) 排序。 然后递归两边，随后用两个指针 \(i ......

今天是9.18日，一个深刻且难忘的日子。今天上午我们进行了传统工程实训，认识了各种加工方式及车床。 下午在建民老师的课上，我们学习了编程中的方法论。并写了一段四则运算的代码。 package lianxi1; import java.util.HashSet; import java.util.Ra ......

上午上了工程实训，进行了金属制品创作，第一次上这种课，挺有意义，虽然过程遇到很多困难，但最后都通过请教同学克服了困难，最后做了一个金属盒子，成就感十足。下午上了java课，前两节课讲了方法，后两节课让我们实现四则运算课堂测试二。 ......

原文链接：http://tecdat.cn/?p=24456 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于RStan 的研究报告，包括一些图形和统计输出。 如果你正在进行统计分析：想要加一些先验信息，最终你想要的是预测。所以你决定使用贝叶斯。但是，你没有共轭先验。你可能会花费很长时间编写 ......

KMP算法是一种高效的字符串匹配算法，它的核心思想是利用已经匹配成功的子串前缀的信息，避免重复匹配，从而达到提高匹配效率的目的。KMP算法的核心是构建模式串的前缀数组Next，Next数组的意义是：当模式串中的某个字符与主串中的某个字符失配时，Next数组记录了模式串中应该回退到哪个位置，以便继续匹... ......

高精度 问题引入 在C++的语法部分已经介绍了几种数据类型，并且已经知道了每种数据类型能够容纳的数字范围是有限的。一般情况下用int类型，如果数字更大一点还可以使用long long类型，如果需要存储或者使用更大的整数计算该怎么办呢？ 可以选择使用数组的方式存储很大整数的每一位，可以让计算机模拟我们 ......

六自由度机械臂运动学分析 本文以6R机械臂为研究对象，采用改进D－H 模型进行运动学分析、求解。 1.1 机械臂结构参数 该机械臂 6 个关节都是转动关节，前 3 个关节确定手腕参考点的位置，后 3个关节确定手腕的方位。和大多数工业机器人一样，后 3 个关节轴线交于一点。因此将该点作为手腕的参考点， ......

第0章 软件时间作者迷恋于一个开放代码并可以由游戏玩家更改程序的一个游戏，并为在它的基础上创新和增添一些功能而乐此不疲。 0代表程序员的思维方式，因为计算机从0开始计数。 "Hello World " 程序能够唤醒每个程序员心中乐观的一面。既然能叫它说话，就能让它做任何事！ 为什么就是不能像造桥那样 ......

机器人坐标系 一、基坐标系 机器人都有一个不会变的坐标系，叫基坐标系或世界坐标系（每家叫法不同，原理一样）。 基坐标系是怎么来的呢？ 拿6轴机器人举例： 第一轴的旋转轴 一般都会定义机器人第一轴的旋转轴为基坐标系Z轴，旋转中心即是坐标系原点，X和Y的方向是的电机零点确定，所以只要你不更换电机的零点和 ......

数论——欧拉函数、欧拉定理、费马小定理 欧拉函数 定义 欧拉函数（Euler's totient function），记为 \(\varphi(n)\)，表示 \(1 \sim n\) 中与 \(n\) 互质的数的个数。 也可以表示为：\(\varphi(n) = \sum\limits_{i = ......

工程概论作业2——查重算法 GitHub仓库：点击跳转 目录工程概论作业2——查重算法作业信息作业需求PSP表格开发环境算法设计算法思路函数列表程序流程性能分析单元测试测试样例分词与统计词频计算向量内积计算向量的模计算相似度并写入文件终端总执行结果异常处理输入地址格式有误文件访问异常参考文献 作业信 ......

数论——欧拉函数、欧拉定理 欧拉函数 定义 欧拉函数（Euler's totient function），记为 \(\varphi(n)\)，表示 \(1 \sim n\) 中与 \(n\) 互质的数的个数。 也可以表示为：\(\varphi(n) = \sum\limits_{i = 1}^n [ ......