算法 笔记18
KMP算法笔记
1.概念解析 前置: 将原串称之为 文本串,匹配串称之为 模式串。 KMP的实质其实就是:利用已经匹配的信息,来加速查找的过程。 对于暴力解法而言,当我进行模式串匹配时,遇到一个不匹配的字符,那么只能一步一步往下滑动,然后重新匹配。 但是对于KMP算法而言,利用到了 前缀子串和后缀子串的匹配信息。 ......
反向传播和逻辑回归(分类算法)
Backpropagation(反向传播) Cn为计算得出值与实际值的差距 如何算出Cn对z的微分:由微分形式的不变性得,Z’为a的线性函数,可以得出Z’对a微分为w3 由于C(Z’,Z’’,…)是多元函数,链式求导法则得: 由反向计算,从右向左表示为: 计算微分时就从最右侧输出层反向向前求微分,每 ......
react菜鸟教程笔记
https://www.runoob.com/react/react-state.html 1、状态和变量的使用 class Clock extends React.Component { // 变量存放--固定写法 constructor() { super(); this.state = {sh ......
010 学习笔记--SQL优化
插入数据 主键优化 order by 优化 group by 优化 limit 优化 count 优化 update 优化 插入数据 原始操作:insert into tablename values('','');insert into tablename values('','')...... ......
最短路之dijkstra算法
**dijkstra比之上次介绍的的bellman-ford算法的用途上最大的区别就是dijkstra只可用于求无负权边图中的最短路,堆优化后的dij比bellman-ford的复杂度(mn)更小(mlogn)** ###代码源关于dijkstra的解释 ![](https://img2023.cn ......
最短路之 Bellman-ford 算法
###bellman-ford算法的思想 : 若有向图有n个点,m条边 。 扫描所有边,对每条边进行一次松弛(即对a,b为端点 , 权重为w的边,dist[b] = min(dist[a] , dist[a] + w )) 重复此流程(最多重复n次)直到没有更新操作发生 ### 例题1 bellma ......
VMware Workstation 18 Tech Preview - 增强的 Windows 11 虚拟机安全性
VMware Workstation 18 Tech Preview - 增强的 Windows 11 虚拟机安全性 VMware Workstation Tech Preview 2023 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页:[sysin.org](https:// ......
Web前端学习笔记
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>welcome t ......
FreeType 控制台渲染字形轮廓笔记
项目里用到了FreeType解析字体,这里只为了更方便入手FreeType,简单读取字体文件,并在控制台绘制制定字符轮廓,以字符A为例: 初始化FreeType,加载字体文件 #include <freetype2/ft2build.h> #include FT_FREETYPE_H #includ ......
题解 [USACO18JAN] MooTube G
[题目链接](https://www.luogu.com.cn/problem/P4185) 可以发现,对于一个固定的 $k$,所有边权小于 $k$ 的边对答案是没有贡献的,因为一条边的相关性是最小相关性,这也意味着我们不能从 $ using namespace std; #define PII p ......
Learning hard C#学习笔记——读书笔记 07
## 1.值类型和引用类型 ### 1.1 什么是值类型和引用类型 * 值类型:包括简单类型,枚举类型,结构体类型等,值类型通常被分配在线程的堆栈上,变量保存的内容就是实例数据本身 * 引用类型:引用类型实例则被分配在托管堆上,变量保存的是实例数据的内存地址,引用类型主要包括类类型、接口类型、委托类 ......
java parallelStream 线程堵塞问题笔记
定义: Stream(流)是JDK8中引入的一种类似与迭代器(Iterator)的单向迭代访问数据的工具。ParallelStream则是并行的流,它通过Fork/Join 框架(JSR166y)来拆分任务,加速流的处理过程。最开始接触parallelStream很容易把其当做一个普通的线程池使用, ......
麒麟系统开发笔记(十二):在国产麒麟系统上编译GDAL库、搭建基础开发环境和基础Demo
前言 麒麟系统上做全球北斗定位终端开发,北斗GPS发过来的是大地坐标,应用需要的是经纬度坐标,所以需要转换,可以使用公式转换,但是之前涉及到了山He智能一个项目使用WG。 大地坐标简介 概述 大地坐标(Geodetic coordinate)是大地测量中以参考椭球面为基准面的坐标,地面点P的位置用大 ......
c++笔记-scoped_lock/unique_lock解析
[toc] # scoped_lock vs unique_lock 在C++中,std::scoped_lock和std::unique_lock都是用来管理互斥量(mutex)的RAII(Resource Acquisition Is Initialization)类,用于简化多线程编程中的锁管 ......
字典树(trie) 算法笔记
## P1 字典树是什么 顾名思义就像一个字典一样,可以查询某单词是否出现,也可以查找同一前缀的单词的个数等等操作。 ## P2 字典树的实现 字典树是用树来实现的(这不废话吗),如果从根节点走到一个已标记过的节点(后面我们会称它为单词节点)的一条路径就是一个单词。 我们定义一下变量(或数组)的表示 ......
python笔记:第十章开箱即用的模块
# 1.模块 ``` import 模块名 ``` ## 1.1 模块就是程序 任何python程序都可以作为模块导入,并标明程序(模块)的位置 ``` import sys sys.path.append('路径') ``` ``` import hello // 在同一文件夹下 ``` 会在该文 ......
苹果系统M系列芯片编译JDK18
苹果系统M系列芯片编译JDK18 Macos Apple Silicon Build openJDK ## 为什么编译 之前听[blindpirate](https://github.com/blindpirate) 大佬说过, 为了解决某个fastjson的bug编译了一下jdk让其报出更详细的异 ......
代码随想录算法训练营第三十三天| 1049. 最后一块石头的重量 II 494. 目标和 474.一和零
1049. 最后一块石头的重量 II 思路: 因为含有两个石头的相撞,所以需要把dp的目标值改成sum/2, 然后取得这个目标值的最大值,然后对sum-2*target 代码: 1 // 要求:有多个石头,两两撞击,取得剩下的石头的最小值 2 // ——》一定要碰到最后一个 3 // 注意: 4 / ......
【2023-07-18】中年生活
20:00 一辈子这么短,哪里舍得浪费。 ——金万昆 昨晚何太下班晚,再一次触发了“睡酒店”的规则。原本呢,这规则是为我们平时足够忙碌的工作日所争取一些睡眠时间,既能省去了路上的通勤时间,还能减少长时间开车的神经损耗,又能省下晚上照顾孩子的操心。但是,从这几次“睡酒店”的经历看,让我发现事情的经过有 ......
Doris forentend: Environment invalid because of previous exception: (JE 18.3.12)
错误日志 2023-07-18 19:45:58,493 INFO (main|1) [PaloFe.start():124] Palo FE starting... 2023-07-18 19:45:58,503 INFO (main|1) [FrontendOptions.analyzePrio ......
【2023.07.18】Keeppley栖云小筑K18002建筑积木评测
### 前言 ![](https://img2023.cnblogs.com/blog/1446116/202307/1446116-20230719095133755-1729532229.jpg) 本人是自费购买积木,购买原因是给妹妹培养动手能力,减少短视频占用时间,其次是给家里做摆饰,所以选择 ......
(笔记)位置式PID与增量式PID区别浅析
一、PID控制算法 什么是PID PID 控制器以各种形式使用超过了 1 世纪,广泛应用在机械设备、气动设备 和电子设备.在工业应用中PID及其衍生算法是应用最广泛的算法之一,是当之无愧的万能算法 PID 实指“比例 proportional”、“积分 integral”、“微分 derivativ ......
Learning hard C#学习笔记——读书笔记 06
本文介绍了 C# 中委托的定义、使用、为什么引入委托以及委托的本质。同时,还介绍了委托链的使用,即将多个委托链接在一起,提高程序的可扩展性。 ......
选读SQL经典实例笔记09_数值处理
![](https://img2023.cnblogs.com/blog/3076680/202307/3076680-20230717130541155-2006675036.png) # 1. 对于复杂的数值计算而言,SQL 并非首选工具 # 2. 求和 ## 2.1. SUM函数会忽略Null ......
m基于GA遗传优化算法的三维室内红外传感器部署策略matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 随着智能家居和自动化建筑的不断发展,红外传感器在室内环境监测、安防、智能控制等领域中得到了广泛应用。在室内部署红外传感器时,其位置的选择对于传感器的性能和信号质量有着至关重要的影响。因此,如何确定红外传感器的最佳部署位 ......
【2023.07.18】“钉耙编程”中国大学生算法设计超级联赛Day1过题小记
## 1009 - Assertion(模拟、数学) 9分钟过题。打卡题,鸽巢原理,不懂也能做。 ## 1005 - Cyclically Isomorphic(字符串) 26分钟过题。打卡题,比较典,用KMP过的。也有字符串哈希、后缀数组等过法。 ## 1002 - City Upgrading( ......
2023.7.18
今天在家里休息了一天,20号准备去练科三了! 期待一把,虽然之前有上路过一次,但是还是需要加强一下练习的! 今天被某人气到了!!!果然还是一个人好!!!可恶!! 晚上跑去旁敲侧击一下提升感情(?) 今天有瓜吃了!(我好八卦) 明天准备学习写作业! ......