算法 笔记18

写这个系列的文章主要是因为作者的zotero配额不够用了，为了避免电脑突然死机之类的意外情况导致zotero笔记全部没掉，特地将每篇论文的笔记都粘贴在这里留作备份。 Segment Anything in High Quality 读论文时思考的问题 论文试图解决什么问题？ SAM割出来的mask在 ......

引言 在项目开发过程中，注册时需要向数据库写入用户账号信息，其中主要包括用户名和密码。 那么，密码你是明文显示还是经过加密了呢？ 如果直接明文显示，在数据库中可以直接查看用户密码；如果经过加密，则数据库中无法直接获取用户密码。 很显然，密码采用明文的方式实在是太不安全了。一方面，系统的维护管理人员可 ......

目录单例模式值类的绑定方法，装饰器方式设计模式：实现单例模式的第一种方式第一种方式以类的绑定方法来实现实现单例模式的第二种方式实现单例模式的第三种方式单例模式的核心概念是：只有一个实例对象，而不管有多少人尝试访问它。第四种方法，通过模块导入(python的模块就是单例的体现)上面这么多代码说明了，单 ......

本质上是杂题乱写。 最大公约数的辗转相除法 首先需要知道良序定理。 Well-ordering principle（良序定理） 我们可以获得一个由自然数组成的集合的最小值 来看看良序定理在我们熟知的话题上是怎么应用的 如何使用 WOP 证明 \(\sqrt 5\) 是 irrational numb ......

3的幂给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1： 输入：n = 27输出：true示例 2： 输入：n = 0输出：false示例 3： 输入：n = 9 ......

首先是该算法 Intuitive 参考： https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/ 数据结构采用的是 Activity on Edge： 1. 图的数据输入 # # -- ......

最小GIS迷你地球实现（实现一套最小的三维GIS球体） V1.0.0.0版本 数据加代码比较大（主要是数据，数据有1G多，代码约5000行),无法上传，如需要微信联系(17381925156) 效果图： 相机推进后： 1 . 功能目标 1.1　实现基本的卫片数据浏览 1.2　实现高程数据的浏览 1. ......

这个机器人的原点在世界坐标系下的(4.5,1.5),而她右肩膀上的那个灯的模型坐标系为(-1,5),怎样计算这个灯的世界坐标呢？ 开始： 获取原点，这个原点为(4.5,1.5) 向右移动一个位置，机器人的"左边"是[0.87,0.50],这样得到的位置为(4,5,1.5) + (-1)X[0.87, ......

这一天阳光和煦，小悦将捣蛋的侄子小明送回家后，紧绷的神经终于得以放松。在过去的一周里，小悦以无比的耐心和细心照顾着小明，同时也不忘在编程的道路上引领他迈出第一步。 万圣节前夕的一天，书房中的陈设在阳光下显得庄重而温暖，小悦正专心致志地处理着手头的工作。突然，一封邮件如不速之客般打破了这份宁静。邮件标 ......

算法训练day34 贪心算法理论，455.376.53 理论基础 概念 选择每一阶段的最优解，从而达到全局最优 一般步骤（鸡肋 问题分解为子问题 找出合适的贪心策略 求解每一个子问题的最优解 将局部最优叠加成全局最优解 455.分发饼干 题目 https://leetcode.cn/problems ......

原文：https://blog.csdn.net/baidu_41651569/article/details/118265441 开发版信息CPU: S3C6410RAM:128MBNAND: 256MB(SLC) ID:ECDA1095Touch Device: 1-wireLCD Type: ......

程序员职业素养 本部分强调了程序员的职业素养，包括忠诚、负责任、独立思考和团队合作等方面。具有良好的职业素养不仅可以提高自己的职业水平，还可以为整个软件行业树立标杆。 抽象能力 抽象能力是软件开发中最基本的技能之一。通过将复杂问题转化为简单的抽象构建块，可以提高代码的可读性、可维护性和可测试性。常见 ......

1.字符串包含子串 # 使用方法1 [root@vm1 zk]# [[ "aaabb" =~ "bb" ]] && echo "包含" || echo "不包含" 包含 [root@vm1 zk]# [root@vm1 zk]# [[ "aaab" =~ "bb" ]] && echo "包含" | ......

算法 定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性： 输入、输出：算法具有零个或多个输入。算法至少有一个或多个输出。 有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。 确定性： ......

454.四数相加II 关键点：减少复杂度判断 a+b 是否 等于 -(d+e).求和类的题目，利用好相反数。 class Solution: def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nu ......

算法训练day31 LeetCode 491.46.47. 491.递增子序列 题目 491. 递增子序列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递增子序列，意味着不能改变数组中元素顺序 class Solution { private: vect ......

1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 声源定位算法是阵列信号处理领域中最为关键的技术之一，其具有诸多应用场景，如语音识别领域、视频通信领域、安全监控领域等[01]。而基于阵列信号的声源定位技术，其主要通过预先安装在某一平面区域或者某一空间区域中的阵列 ......

架构漫谈读后感 架构漫谈是由一个架构师王概凯写的一个专题，是以他的实际架构经验为基础，讨论是什么是架构，怎样做好架构，怎么写好程序等一些问题。 共分为九个部分： 1） 什么是架构？ 首先把架构的概念讨论明白，然后在对架构进行分析才显得清晰有意义。架构这个词在软件工程很早之前就已经出现了，在人类的早起 ......

首先了解项目内容及对应的人员：重要的是产品以及前端。 1、了解项目，理清逻辑，有什么不通顺的地方不清楚的地方及时的与产品进行沟通。 2、在写请求时，主要是前端发送请求给到后端，后端通过逻辑处理获取数据库里面对应的数据，并返回数据。所以请求字段和前端是有交互的，和前端约定接口：请求的路径、请求的方式、 ......

此博客是C#学习笔记中的进阶部分，设计C#语言中的高级知识，介绍了List与ArrayList、Stack和Queue以及Hashtable等数据结构， 泛型，泛型类型数据结构，以及纠缠不清的委托与事件。还涉及到不常见但常用的一些知识小点，如匿名函数，Lambda表达式，协变和逆变，多线程， 反射和... ......

八、用go语言，说明如何在每个元素仅使用一个指针 x.np(而不是通常的两个指针 next和prev)的下实现双向链表。假设所有指针的值都可视为 k 位的整型数，且定义x.np=x.next XOR x.prev，即x.nert和x.prev 的 k 位异或。(NIL 的值用0表示。)注意要说明获表 ......

前言 计数排序是一种非比较性的排序算法，适用于排序一定范围内的整数。它的基本思想是通过统计每个元素的出现次数，然后根据元素的大小依次输出排序结果。 实现原理 首先找出待排序数组中的最大值max和最小值min。 创建一个长度为max-min+1的数组count，用于统计每个元素出现的次数。 遍历待排序 ......

【一】经典背包问题 【1】0-1背包问题 问题描述： 有一个背包可以装物品的总重量为W，现有N个物品，每个物品中w[i]，价值v[i] 用背包装物品，能装的最大价值是多少？ 【2】思路：定义状态转移数组 定义状态转移数组dp[i][j]，表示前i个物品，背包重量为j的情况下能装的最大价值。 例如，d ......

算法 定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性： 输入、输出：算法具有零个或多个输入。算法至少有一个或多个输出。 有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。 确定性： ......

稳定排序算法是指在排序过程中能够保持相等元素的相对顺序不变的排序算法。以下是一些常见的稳定排序算法：1. 冒泡排序（Bubble Sort）2. 插入排序（Insertion Sort）3. 归并排序（Merge Sort）4. 计数排序（Counting Sort）5. 基数排序（Radix So ......

进程基础(操作系统中的概念) 进程它是操作系统总最重要的概念，也是最基本的一个概念 线程也是操作系统中得一个很重要的概念 进程和线程都是有操作系统来调度使用的，我们程序员是不能控制的，这里就设计到调度算法 什么是进程? 线程? 什么是程序? # 进程和程序是两码事、完全不一样 程序：其实一个死的东西 ......

一、知识点归纳 1. 多任务处理 多任务处理是计算机系统中的重要概念，它允许系统同时执行多个任务，提高了系统资源的利用率和响应速度。在多任务处理中，有几个重要的概念和技术需要进一步了解： 并发（Concurrency）：并发是指多个任务在时间上重叠执行的能力。虽然在单处理器系统中一次只能执行一个任务 ......

路由器 pc1 ping pc2 环境准备： 1、 为pc1/pc2添加IP地址、子网掩码与网关。 2、 为AR1/AR2添加ip 3、 配置静态路由（ip route-static） 4、 检查路由表是否配置成功（ip routing-table） 5、 配置成功，接下来是否可以ping通 成功！ ......

第一章 预备知识 函数的复合 \(f\circ g\) 和 \(g\circ f\) 可能写出来的表达式一样，但是定义域不一样。\(f(x)=\frac{1}{1-x}.,g(x)=\frac1x\) 多个函数复合可以实现结合律，但是显然没有交换律。 周期函数的定义需要满足 \(f(x)\) 在 \ ......

学习和复现一下经典模型Graph WaveNet，事实证明结果跟现在的比也差不了多少，速度也挺快。目前就先把经典模型都学习一遍吧。 ......