分量 算法 笔记tarjan
梦断代码阅读笔记03
1、程序员与用户的交涉 读这本书，发现其实这个团队也有过交工的时候，只是仅仅在项目成员满意的情况下，而没有达到用户的预期，也就是二者沟通不充分， 程序员本身并没有真正了解到用户的需求，只是按照自己认为的行事，导致了期望之间的偏差，也造成了工作量的加大，和项目的返工； 这也和王老师之前上课时讲的相符合 ......
SQLite学习笔记——AND、OR运算符和UPDATE、DELETE语句
运算符 AND 运算符 带有 WHERE 字句的 AND 运算符语法如下 SELECT column1, column2, ... columnN FROM table_name WHERE [condtion1] AND [condition2] ... AND [conditionN]; 当满足 ......
排序算法
在线验证算法 排序数组 算法实现 1. 快排 思路 树的前序遍历。 每次选取一个数作基准值，将小于基准值的数放在左边，大于基准值的数放在右边。遍历左子树及右子树，直到只有1个数为止。 实现 class QuickSort { public static void sort(int[] nums) { ......
归并排序算法详解
算法介绍 引用百度百科的介绍。 归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有 ......
算法：线段树
算法：线段树 哦吼！终于来学线段树啦~~ 拖了好久都没有敢学，主要是基础知识点不熟，代码能力太弱。但是现在已经是时候了。 来看： 线段树（Segment Tree）几乎是算法竞赛最常用的数据结构了，它主要用于维护 区间信息 （要求满足结合律）。与树状数组相比，它可以实现 \(O(log\ n)\) ......
文心一言 VS 讯飞星火 VS chatgpt （105）-- 算法导论10.1 3题
三、用go语言，仿照图 10-2，画图表示依次执行操作 ENQUEUE(Q，4)、ENQUEUE(Q，1)、ENQUEUE(Q，3)、DEQUEUE(Q)、ENQUEUE(Q，8)和 DEQUEUE(Q)每一步的结果，队列初始为空，存储于数组 Q[1..6]中。 文心一言： 在这个问题中，我们尝试使 ......
naive set theory 笔记
19:30 2023/9/28 今天粗略看了第九到十二章的内容，没有完全看懂，只是粗略看了一遍。 16:21 2023/9/29 第十三到第十七章，同上。 17:02 2023/9/30 第十八到第二十二章，同上。 16:36 2023/10/1 第二十三到第二十五章，同上。 第一章，终于知道 ax ......
10月1日《需求分析与系统设计》阅读笔记一
《需求分析与系统设计》阅读笔记一 软件工程的本质问题体现在软件本身所有的困难中，我们只能承认这些困难。Brooks认为软件工程的本质问题是由软件固有的复杂性、一致性、可变性和不可见性所致的。 一些重要的软件特征不易受人为因素的影响，因此在软件项目中都保持不变。软件本身就是复杂的。构建能够容纳所有业务 ......
记一种无需形式幂级数求逆的多点求值算法
仅作为个人理解之用 来自 https://judge.yosupo.jp/submission/140699 首先product tree部分不变 我们考虑如何不使用形式幂级数求逆 注意到 如果对dft的点值求逆实际上是在对 x^lim-1 取模的意义下 实际上在这个意义下也是可做的 首先判掉所求点 ......
列表与字典学习笔记
python中要想用对象做某种处理，需要这个对象的名字（变量名），然后是一个点，再后面是要对对象做的操作。如要向friends列表zhui追加一个元素，就要写成： friends.append(something) 列表： 列表可以包含python能存储的任何类型的数据（数字，字符串、对象，甚至其他 ......
vue 学习笔记
https://www.bilibili.com/video/BV13m4y1Y7MD 安装 vue cli 1 安装 node.js 要求 node.js 12+版本， https://nodejs.org/zh-cn 首页下载安装lts版本，如果已安装就覆盖安装 vscode 终端或cmd中 输 ......
用户故事与敏捷开发 读书笔记 02
阅读用户故事与敏捷开发的后边几章，搜集故事这一章，我们经常有一种错觉：“需求本来已经存在了，我们只是让客户给我们解释需求，然后把他们锁入一个笼子里就可以了。”事实上，用户并不知道所有的需求。让我们像捕鱼一样去捕获需求： 首先，不同大小的网捕获不同大小的需求。第一遍，用大网眼捞一遍需求池，通过这些大需 ......
KMP算法
KMP算法是用来进行字符串匹配的算法。 核心概念 1、s[ ]是模式串，即比较长的字符串。 2、p[ ]是模板串，即比较短的字符串。用P去匹配S。 3、“非平凡前缀”：指除了最后一个字符以外，一个字符串的全部从头部字符到末尾字符的前一个的所有组合。 4、“非平凡后缀”：指除了第一个字符以外，一个字符 ......
视频汇聚/监控汇聚平台EasyCVR智能分析系统人脸检测算法的应用与特点
AI人脸检测算法具备提取人脸和服装特征的能力，并将其分类为有用的属性，如性别、年龄和服装颜色等。通过搜索这些丰富的属性信息，我们可以方便地找到目标人物，例如通过人脸图像进行相似图像搜索或实施人脸布控等操作。 安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多 ......
视频汇聚/视频融合平台EasyCVR智慧安防AI算法方案，解放人力高效监管
安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......
SA-IS 学习笔记
目录 鲜花 约定 后缀类型 诱导排序 算法过程 性能测试 推荐阅读 闲话 我太蒻了，学了两三天才会。/kel 好像也没什么 duliu 出题人卡 \(O(n \log n)\) 的 SA...？ 网上大多的 blog 都说要在字符串尾部加一个字典序为 \(+\infty\) 的字符，但这样感觉不符合 ......
python数据结构上课笔记
流程控制 顺序结构：代码的编译顺序，从上往下一行一行编译。 代码的执行顺序：从主函数开始，到主函数结束 编译 文本文件 >预处理 >编译 >汇编 >链接 预处理：对所有#字开头的内容展开处理 同时忽略注释文件gcc text.c -o text.i -E 编译： 将展开的文件处理成相应的汇编代码gc ......
Exgcd 学习笔记
逆元 基础运算符号 首先先介绍一下以下文章会用到的基础运算符号. \(a\equiv b\) \((mod\) \(c)\) \(:\) 读作 \(a\) 及 \(b\) 对模 \(c\) 同余.及 \(a-b \mod c = 0\) 乘法逆元的定义 \(a\) 的逆元，及一个数可以取消一个式乘上 ......
学习笔记——斯坦纳树
斯坦纳树 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。 百度百科 在图论里，一般用于解决形如： 给定一个连通图 \(G\)，给定 \(k\) 个关键点，选取 ......
SQLite学习笔记——创建数据库和SELECT，INSERT语句
SQLite 创建数据库 我们可以直接使用 sqlite3 DatabaseName.db 来创建数据库，这时候我们就会发现同一目录下出现了对应的 .db 文件 或者我们可以先启动 sqlite3 然后在里面使用点命令 .open DatabaseName.db 来创建数据库，如果已经存在对应的数据 ......
[数据结构和算法] 堆/优先队列的实现
预备知识： 完全二叉树可以用数组表示： 从下标0开始存储数据：左子节点 = 2 * 父节点 + 1，右子节点 = 2 * 父节点 + 2； 从下标1开始存储数据：左子结点 = 2 * 父节点，右子节点= 2 * 父节点 + 1； 堆： 大根堆：父节点的值大于等于左右子节点的值； 小根堆：父节点的值小 ......
文心一言 VS 讯飞星火 VS chatgpt （104）-- 算法导论10.1 2题
二、用go语言，说明如何在一个数组 A[1..n]中实现两个栈，使得当两个栈的元素个数之和不为 n 时，两者都不会发生上溢。要求 PUSH 和 POP 操作的运行时间为 O(1)。 文心一言： 在这个问题中，我们要在一个数组 A[1..n] 中实现两个栈，使得当两个栈的元素个数之和不为 n 时，两者 ......
[官方培训]09-UE粒子基础 肖月 Epic 笔记
UE粒子基础 我们将讨论Niagara的 基础操作和框架 Module>Emitter>System Game thread.Render thread Custom Module Sequencer,Debugger Data Sharing Attribute,Data Interface 场景 ......
[官方培训]10-UE实时渲染后期 李文磊 Epic 笔记
实时渲染后期 什么是后期 需求：快速地基于镜头对最终画面内容及形式（节奏，色调，气氛）的控制 传统后期：像素 UE后期：像素和对象 UE后期 UE后期对象：对象和像素（Buffer） 对象调节：光影，材质，特效，雾效，Sequencer 像素Buffer处理：AA，相机及镜头效果，ColorGrad ......
[官方培训]07-UE材质基础 孙丹璐 Epic 笔记
UE材质基础 什么是材质 定义了场景中对象的表面属性 决定光源是如何与物体表面交互 反射——漫反射，镜面反射 折射 透射 本质上应用于Mesh并控制Mesh的视觉外观 固体——塑料，岩石，木板，铁块... 次表面——皮肤，树叶，玉石... 透明——玻璃，水 基于物理-PBR（Physically B ......
[官方培训]08-UE动画基础 戴浩军 Epic 笔记
UE动画基础 UE动画概述 UE动画功能强大，复杂，灵活 不同类型项目对动画系统应用范围各不相同 “动画”作为一个宽泛概念，在引擎中有多种实现方式，需要灵活选择 影视CG相关常见动画种类浏览 骨骼网格体动画（动画序列，变形目标，动画曲线，Pose Asset） 物理动画（刚体，布料，破碎，实时毛发模 ......
雷达到达角估计算法3DFFT，DBF，MUSIC，Capon的原理、对比、各自的优势
雷达到达角估计算法3DFFT，DBF，MUSIC，Capon的原理、对比、各自的优势 雷达到达角估计是雷达信号处理中的一个重要问题，旨在确定来自目标的雷达信号的到达角度。雷达到达角估计算法可以分为时域方法和频域方法两种类型。其中，频域方法可以进一步分为基于阵列信号处理的方法和基于普通雷达信号处理的方 ......
SQLite学习笔记——基本了解
前言 因为 MacOS 已经安装好了SQLite3，所以笔者就不需要安装。 SQLite 点命令 首先我们要了解的是非常重要的点命令，这些命令的不同之处在于它们不以分号结束。 如果需要查看可用的点命令清单，可以在任何时候输入 .help 来获取。 SQLite 语法 大小写敏感性 首先需要注意的是， ......
[算法]双指针的种种应用
本文使用C语言 Q:为什么要用双指针? A:因为 通过使用双指针可以使算法的时间复杂度降低(或者降低遍历次数),有时也能降低空间复杂度 分类 根据双指针的用法，可分为前后双指针,头尾双指针,快慢双指针..... 前后双指针 应用一 删除排序数组中的重复项 要求:原地删除,并返回新数组的长度，不需要考 ......
[算法]按位异或^的种种玩法
本文使用C语言 什么是按位异或^ 首先将不同数制的数写成二进制,例如9->0b1001. 然后最末位对齐，依次按位异或. 规则:0 ^ 0= 0 ; 1 ^ 1 = 0; 1 ^ 0 = 1 推论:任意整数x,都有0^x = x ; x ^ x = 0\ 来看看应用 寻找一个单身狗数 像[1,3,2 ......