分量 算法 笔记tarjan
7.1 C++ STL 非变易查找算法
C++ STL 中的非变易算法（Non-modifying Algorithms）是指那些不会修改容器内容的算法，是C++提供的一组模板函数，该系列函数不会修改原序列中的数据，而是对数据进行处理、查找、计算等操作，并通过迭代器实现了对序列元素的遍历与访问。由于迭代器与算法是解耦的，因此非变易算法可以... ......
day35 贪心算法4
[860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/description/) 数组中只有5,10,20三种数字， * 如果是5，不需要找零 * 如果是10，需要至少有一张5的 * 如果是20，需要一张10的，一张5的，或者3张5的找零 ......
java的基础知识笔记
# Java基础 ## Java基础特性 ### 与cmd的交互 #### 1.1 什么是cmd？ 就是在windows操作系统中，利用命令行的方式去操作计算机。 我们可以利用cmd命令去操作计算机，比如：打开文件，打开文件夹，创建文件夹等。 #### 1.2 如何打开CMD窗口？ 按下快捷键：wi ......
01数据结构和算法绪论
01数据结构和算法绪论 soooob 关注 2017.10.23 18:42* 字数 625 阅读 2评论 0喜欢 0 1. 什么是数据结构？ 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 通俗来说数据结构是： 程序设计 = 数据结构 + 算法 ......
笔记整理--C语言——忽略大小写的字符串查找
```c char* stristr(char* pString, char* pFind) { unsigned long pFind_len=0; unsigned long cmp_len=0; char *pt1 = NULL, *pt2 = NULL; char* pString_pt = ......
课程视频笔记｜知识图谱学习
视频链接：https://www.bilibili.com/video/BV1AG411G7nB?p=5&vd_source=7645c87f255fb8ee5910e03fe1988942 5.2 什么是知识表示 知识表示（KR）就是用易于计算机处理的方式来描述人脑的知识的方法。 KR不是数据格式 ......
笔记整理--C语言--结构体对齐的问题——转载
C语言结构体对齐也是老生常谈的话题了。基本上是面试题的必考题。内容虽然很基础，但一不小心就会弄错。写出一个struct，然后sizeof，你会不会经常对结果感到奇怪？sizeof的结果往往都比你声明的变量总长度要大，这是怎么回事呢？ 开始学的时候，也被此类问题困扰很久。其实相关的文章很多，感觉说清楚 ......
共识算法-Paxos
## 共识算法引入 `分布式`：同一个应用的不同模块分别部署，它们之间通过约定的通信协议进行交互。 `集群`：将一个应用部署到多态服务器上，它们拥有相同的功能，所有成员都是平等的。 分布式和集群并不冲突，分布式架构也可用集群的方式部署。在后端部署过程中，“分布式+集群”的部署方式也很常见。 🌰 将 ......
从斐波那契算法再看时间复杂度
- 开题引入斐波那契 - 代码演示： 递归、循环 - 递归 vs 循环 - 时间复杂复高，指数型O(2^n)； 推导过程 - 占用线程堆栈， 可能导致栈满异常 - 压测直观演示 打入门软件开发，斐波那契数列便是绕不过去的简单编程算法。 一个老生常谈的思路是递归，另外是循环，今天借此机会回顾并演示时间 ......
《安富莱嵌入式周报》第320期：键盘敲击声解码, 军工级boot设计，开源CNC运动控制器，C语言设计笔记，开源GPS车辆跟踪器，一键生成RTOS任务链表
周报汇总地址：http://www.armbbs.cn/forum.php?mod=forumdisplay&fid=12&filter=typeid&typeid=104 视频版： https://www.bilibili.com/video/BV1Cr4y1d7Mp/ 1、键盘敲击声解码 htt ......
❤️ GitHub Copilot 读心术揭秘，Copilot 逆向工程笔记
# 总览 你是否好奇 GitHub Copilot 如何知道你想写的内容？有时候它聪明得甚至好像读过你项目里其他文件一样，不要怀疑，它确实读过。这篇文章记录了我阅读一个对 Copilot 的[逆向工程](https://thakkarparth007.github.io/copilot-explor ......
算法工程师学习运筹学 笔记三 对偶问题
对偶问题 每一个线性规划问题(称为原始问题)都有一个与它对应的对偶线性规划问题（称为对偶问题）。 在原始的和对偶的两个线性规划中求解任何一个规划时，会自动地给出另一个规划的最优解；当对偶问题比原始问题有较少约束时，求解对偶规划比求解原始规划要方便得多；对偶规划中的变量就是影子价格，可以为企业管理决策 ......
笔记整理--C语言--C宏定义的简单总结 - BLUESKY - C++博客 ——转载
[C宏定义的简单总结](http://www.cppblog.com/BlueSky/archive/2007/11/20/37000.html "C宏定义的简单总结") 今天在网上突然发现了下面几个关于c代码中的宏定义的说明，回想下，好像在系统的代码中也见过这些零散的定义，但没有注意，看到别人总结 ......
Linux内存管理算法Buddy与Slab
#Buddy算法 ##什么是Buddy算法 - **Buddy(伙伴系统算法)**是一种动态存储器管理算法，它通过不断地平分或合并空闲内存块来满足内存分配或回收的需求。它的特点是每个空闲内存块的大小都是2的次幂个物理页，比如1,2,4,8,16,32,64,128等 - **内存分配时：**从空闲内 ......
RaspberryPi笔记[3]-网页摄像头
## 摘要 将树莓派用作网络摄像头服务器,将usb摄像头图像显示在网页上. ## 平台信息 硬件信息: - RaspberryPi zero 2w 开发语言: - Python 依赖库: - opencv - flask ## 树莓派的网络摄像头 [https://github.com/LowLev ......
RaspberryPi笔记[2]-控制舵机
## 摘要 使用树莓派操控PWM舵机. ## 平台信息 硬件信息: - RaspberryPi zero 2w - GPIO18:MOTOR_1 开发语言: - Python - Rust 依赖库: - rppal = "0.14.1" - anyhow = "1.0.74" ## 树莓派40pin ......
读高性能MySQL（第4版）笔记02_MySQL架构（下）
 # 1. 事务日志 ## 1.1. 事务日志有助于提高事务的效率 ### 1.1.1. 存储引擎只需要更改内存中的数 ......
RaspberryPi笔记-OpenCV边缘检测
## 摘要 使用树莓派进行基于OpenCV的图像边缘检测. ## 平台信息 - 开发机:macOS - 执行机:RaspberryPi zero 2w - 开发语言:Python ## 预装OpenCV的树莓派镜像 [https://github.com/Qengineering/RPi_64-bi ......
Unity学习笔记--------------Lightmapping
一、为什么要用Lightmapping? 实时灯光计算十分耗时，随着光源越多，计算耗时会倍增。使用Lightmap模拟灯光带来的效果，便不用去计算灯光，会带来性能上的大大提升。 1：在3dmax等模型制作软件中对场景进行烘焙。将烘焙好的模型以及贴图导入到unity3d。 2：用unity3d自身的烘 ......
基于ICP算法的三维点云模型配准matlab仿真
1.算法理论概述 一、引言 三维点云模型配准是计算机视觉和计算机图形学中的一个重要研究方向，可以将多个三维点云模型对齐到同一坐标系中，以实现三维重建、地图制作、机器人导航等应用。ICP（Iterative Closest Point）算法是一种常用的三维点云模型配准算法，具有高效、精确的特点。本文将 ......
sql server学习笔记 -- 库、表操作
库、表操作 0、类型 （1）字符 char(n) 定长字符, 无论存储数据是否真的到了n个字节, 都要占用n个字节 varchar(n) 变长字符, 最多占用n个字节, 如果有m个字节, 且m<n, 就真实占用m个字节 text 长文本, 比如有几千几万字, 效率不高 类型前面加n 存储unicod ......
【学习笔记】lazytag 重学笔记
还打算用作 [TikZ](https://www.luogu.com.cn/blog/over-knee-socks/TikZ-guide-1) 练习文。感觉用 TikZ 画图很酷炫。 下面不分析具体问题，直接对于普遍的 lazytag 问题解决。可以 lazytag 的问题见 atcoder li ......
代码随想录算法训练营第十三天|单调数列：滑动窗口最大值(力扣239.)、优先级队列：前k个高频元素(力扣347.)
## 单调数列：滑动窗口最大值(力扣239.) - 给定滑动窗口的范围，求每个滑动窗口范围内的最大值 - 使用单调队列实现 - 对于最大值数字前面的数字不存入数列，对于最大值数字后面的数字存入数列中 - 单调队列中数字的大小呈递减顺序 - pop(value)：如果窗口移除的元素等于单调队列的队口元 ......
Long-term Forecasting with TiDE: Time-series Dense Encoder 学习笔记
Long-term Forecasting with TiDE: Time-series Dense Encoder 论文地址：https://arxiv.org/abs/2304.08424 代码地址：https://github.com/google-research/google-resear ......
新人笔记-简单练习逢七过
package com_black; //题目：逢七过（1-100） public class Test1 { public static void main(String[] args) { for (int i=1;i<=100;i++){ if(i%10==7|| i/10%10==7|| i ......
文心一言 VS 讯飞星火 VS chatgpt （76）-- 算法导论7.3 1题
# 一、如果用go语言，为什么我们分析随机化算法的期望运行时间，而不是其最坏运行时间呢? ## 文心一言： 在分析算法的性能时，期望运行时间是一个重要的指标，它描述了算法在平均情况下的表现。期望运行时间考虑了所有可能的情况，包括输入数据的分布和随机性等因素。 对于随机化算法，最坏情况下的运行时间可能 ......
R语言实现MCMC中的Metropolis–Hastings算法与吉布斯采样|附代码数据
原文链接：http://tecdat.cn/?p=3772 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于MCMC的研究报告，包括一些图形和统计输出。 创建测试数据 第一步，我们创建一些测试数据，用来拟合我们的模型。我们假设预测变量和因变量之间存在线性关系，所以我们用线性模型并添加一些噪音 ......
archlinux简单安装笔记（未完）
装了很多回 archlinux ，跟了很多遍各种教程和官方 wiki ，也来自己写一个简单的笔记吧。 安装之前的准备略去不写，就从 archlinux 的 iso 启动之后开始吧。其实 archlinux 也只是安装过程**看上去**高级一点，滚动更新的理念和大部分所谓主流发行版有点区别，用惯了 T ......
代码随想录算法训练营第十一天|力扣20.有效的括号、力扣1047.删除字符串中所有相邻重复项、力扣150.逆波兰表达式求值
## 有效的括号(力扣20.) - 括号匹配时使用栈解决的经典问题 - 题意其实就像我们在写代码的过程中，要求括号的顺序是一样的 - 有左括号，那么在对应位置则必须有右括号 - 第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false 第二种情况 ......
[学习笔记] 线性基
~~你说我一个连线性基都不会的人怎么可能走的远，我跟你说我也是这么想的，但是你先别急。~~ # 一、线性基 OI 中常用~~全部~~的就是 $2$ 进制下的异或线性基。 线性基就是可以把一个集合里的数转化成一组基，使得这组基里所有 xor 出来的结果于原集合 xor 出来的结果完全一致。 这是一个线 ......