分量 算法 笔记tarjan
算法训练day35 122.55.45.
算法训练day35 122.55.45. 122.买卖股票的最佳时机II 题目 122. 买卖股票的最佳时机 II - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 将看似复杂的任务分解成小任务 >利润可以视作每连续两天价格差的和 >只取正利润 class S ......
基本技巧——分数规划 学习笔记
基本技巧——分数规划 学习笔记 引入 分数规划用来求一个分式的极值。 具体的，给定 \(n\) 个元素，每个元素有属性 \(a_i,b_i\)，求一个集合 \(P\in[1,n]\)，最大／最小化比率：$$\dfrac{\sum_{i\in P}a_i}{\sum_{i\in P}b_i}$$ 求解 ......
第四章 文件权限的笔记完善
第四章 文件权限的相应内容笔记整理 1.基本权限UGO 使用ll命令来查看文件权限 r：read （读取）数字设定为4 w: write (写入）数字设定为2 x: execute （执行） 数字设定为1 owner的权限为“rw”，数字表示6 group的权限为“r”，数字表示为4 other的权 ......
矩阵求导笔记
1. 标量对矩阵的求导 考虑一个标量函数 \(f(A)\)，其输入是一个 \(m \times n\) 矩阵。函数关于矩阵的导数定义为： \[\frac{\partial f}{\partial A} = \begin{bmatrix} \frac{\partial f}{\partial A_{1 ......
vue双端算法代码分析、数组转树（tree）结构
let oldArray = [1, 2, 3, 4, 5]; let newArray = [1, 2, 6, 4, 5]; function patch(oldArr, newArr) { let oldStart = 0; let oldEnd = oldArr.length - 1; let ......
【论文阅读笔记】（SAM部分）
写这个系列的文章主要是因为作者的zotero配额不够用了，为了避免电脑突然死机之类的意外情况导致zotero笔记全部没掉，特地将每篇论文的笔记都粘贴在这里留作备份。 Segment Anything in High Quality 读论文时思考的问题 论文试图解决什么问题？ SAM割出来的mask在 ......
账号加密算法哪家强？BCryptPasswordEncoder
引言 在项目开发过程中，注册时需要向数据库写入用户账号信息，其中主要包括用户名和密码。 那么，密码你是明文显示还是经过加密了呢？ 如果直接明文显示，在数据库中可以直接查看用户密码；如果经过加密，则数据库中无法直接获取用户密码。 很显然，密码采用明文的方式实在是太不安全了。一方面，系统的维护管理人员可 ......
【学习笔记】高等代数 2023
本质上是杂题乱写。 最大公约数的辗转相除法 首先需要知道良序定理。 Well-ordering principle（良序定理） 我们可以获得一个由自然数组成的集合的最小值 来看看良序定理在我们熟知的话题上是怎么应用的 如何使用 WOP 证明 \(\sqrt 5\) 是 irrational numb ......
10.18算法
3的幂给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1： 输入：n = 27输出：true示例 2： 输入：n = 0输出：false示例 3： 输入：n = 9 ......
Kruscal 算法：按边搜索，整体扫描，一词入选
首先是该算法 Intuitive 参考： https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/ 数据结构采用的是 Activity on Edge： 1. 图的数据输入 # # -- ......
自主三维GIS引擎笔记-实现三维球045
最小GIS迷你地球实现（实现一套最小的三维GIS球体） V1.0.0.0版本 数据加代码比较大（主要是数据，数据有1G多，代码约5000行),无法上传，如需要微信联系(17381925156) 效果图： 相机推进后： 1 . 功能目标 1.1 实现基本的卫片数据浏览 1.2 实现高程数据的浏览 1. ......
3D Math for Graphics and Game笔记
这个机器人的原点在世界坐标系下的(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
算法训练day34 贪心算法理论，455.376.53 理论基础 概念 选择每一阶段的最优解，从而达到全局最优 一般步骤（鸡肋 问题分解为子问题 找出合适的贪心策略 求解每一个子问题的最优解 将局部最优叠加成全局最优解 455.分发饼干 题目 https://leetcode.cn/problems ......
Tiny6410裸机开发笔记（一）汇编点亮LED
原文：https://blog.csdn.net/baidu_41651569/article/details/118265441 开发版信息CPU: S3C6410RAM:128MBNAND: 256MB(SLC) ID:ECDA1095Touch Device: 1-wireLCD Type: ......
代码大全读书笔记
程序员职业素养 本部分强调了程序员的职业素养，包括忠诚、负责任、独立思考和团队合作等方面。具有良好的职业素养不仅可以提高自己的职业水平，还可以为整个软件行业树立标杆。 抽象能力 抽象能力是软件开发中最基本的技能之一。通过将复杂问题转化为简单的抽象构建块，可以提高代码的可读性、可维护性和可测试性。常见 ......
2算法
算法 定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性： 输入、输出：算法具有零个或多个输入。算法至少有一个或多个输出。 有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。 确定性： ......
算法训练day31 LeetCode 491.46.47.
算法训练day31 LeetCode 491.46.47. 491.递增子序列 题目 491. 递增子序列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递增子序列，意味着不能改变数组中元素顺序 class Solution { private: vect ......
通过matlab对比music,mvdr以及tdoa三种定位算法的性能
1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 声源定位算法是阵列信号处理领域中最为关键的技术之一，其具有诸多应用场景，如语音识别领域、视频通信领域、安全监控领域等[01]。而基于阵列信号的声源定位技术，其主要通过预先安装在某一平面区域或者某一空间区域中的阵列 ......
阅读笔记
架构漫谈读后感 架构漫谈是由一个架构师王概凯写的一个专题，是以他的实际架构经验为基础，讨论是什么是架构，怎样做好架构，怎么写好程序等一些问题。 共分为九个部分： 1） 什么是架构？ 首先把架构的概念讨论明白，然后在对架构进行分析才显得清晰有意义。架构这个词在软件工程很早之前就已经出现了，在人类的早起 ......
菜鸡go后端开发学习笔记1
首先了解项目内容及对应的人员：重要的是产品以及前端。 1、了解项目，理清逻辑，有什么不通顺的地方不清楚的地方及时的与产品进行沟通。 2、在写请求时，主要是前端发送请求给到后端，后端通过逻辑处理获取数据库里面对应的数据，并返回数据。所以请求字段和前端是有交互的，和前端约定接口：请求的路径、请求的方式、 ......
C#学习笔记--进阶
此博客是C#学习笔记中的进阶部分，设计C#语言中的高级知识，介绍了List与ArrayList、Stack和Queue以及Hashtable等数据结构，
泛型，泛型类型数据结构，以及纠缠不清的委托与事件。还涉及到不常见但常用的一些知识小点，如匿名函数，Lambda表达式，协变和逆变，多线程，
反射和... ......
TARJAN复习 求强连通分量、割点、桥
TARJAN复习 求强连通分量、割点、桥 目录TARJAN复习 求强连通分量、割点、桥强连通分量缩点桥割点 感觉之前写的不好，再水一篇博客 强连通分量 “有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶 ......
文心一言 VS 讯飞星火 VS chatgpt （115）-- 算法导论10.2 8题
八、用go语言，说明如何在每个元素仅使用一个指针 x.np(而不是通常的两个指针 next和prev)的下实现双向链表。假设所有指针的值都可视为 k 位的整型数，且定义x.np=x.next XOR x.prev，即x.nert和x.prev 的 k 位异或。(NIL 的值用0表示。)注意要说明获表 ......
C#计数排序算法
前言 计数排序是一种非比较性的排序算法，适用于排序一定范围内的整数。它的基本思想是通过统计每个元素的出现次数，然后根据元素的大小依次输出排序结果。 实现原理 首先找出待排序数组中的最大值max和最小值min。 创建一个长度为max-min+1的数组count，用于统计每个元素出现的次数。 遍历待排序 ......
【算法学习之0-1背包问题】
【一】经典背包问题 【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 ......
进程基础（操作系统中的概念） 进程调度算法（四种算法） 进程的并行和并发的概念 同步异步阻塞非阻塞的概念 创建进程（进程类Process） Process类的参数 Process类的方法 如何开启多进程 基于TCP协议的高并发程序
进程基础(操作系统中的概念) 进程它是操作系统总最重要的概念，也是最基本的一个概念 线程也是操作系统中得一个很重要的概念 进程和线程都是有操作系统来调度使用的，我们程序员是不能控制的，这里就设计到调度算法 什么是进程? 线程? 什么是程序? # 进程和程序是两码事、完全不一样 程序：其实一个死的东西 ......
信息安全系统设计与实现第三章学习笔记
一、知识点归纳 1. 多任务处理 多任务处理是计算机系统中的重要概念，它允许系统同时执行多个任务，提高了系统资源的利用率和响应速度。在多任务处理中，有几个重要的概念和技术需要进一步了解： 并发（Concurrency）：并发是指多个任务在时间上重叠执行的能力。虽然在单处理器系统中一次只能执行一个任务 ......