分量 算法 笔记tarjan
算法复杂度和简单排序
1. 选择排序和冒泡排序 选择排序是O(n2)，每次选取最大的，放在最前面，然后下次从第二个开始找到最后一个。 冒泡也是O(n2)，一直交换到最后。 2. 插入排序 插入排序最坏是O(n2)，最好是O(n)，但是算法一般都是按照最坏的来。插入是先排序0-1，然后0-2，然后0-3，eq.:排序0-5 ......
c语言笔记4
# c语言笔记4(指针) ## 1. 指针的应用 ### 1.1 内存空间 32位机： 一次处理数据的大小 4B（字节） 64位机： 一次处理数据的大小 8B (字节) 计算处理数据的最小单位是 1B(字节)， 计算存储数据的最小单位 二进制的1b(位) 一个程序启动后的进程分区： 栈、堆、全局区、 ......
Redis分布式锁笔记
1 redis 分布式锁实现原理 所谓分布式锁，应当基本如下几项核心性质： • 独占性：对于同一把锁，在同一时刻只能被一个取锁方占有，这是锁最基础的一项特征 • 健壮性：即不能产生死锁（dead lock）. 假如某个占有锁的使用方因为宕机而无法主动执行解锁动作，锁也应该能够被正常传承下去，被其他使 ......
贪心算法--活动选择问题
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  *  *  # 1. 变化就是软件的特性 ## 1.1. 变化保证天天有，存活保障无处寻 ## 1.2. 非每一款软件每天都需 ......
408操作系统 ① 第一章 笔记
"概念、功能和目标", "四个特征", "发展和分类", "运行机制", "中断和异常", "系统调用", "体系结构", "引导", "虚拟机" ......
基于形态学处理的条形码数字分割和识别算法MATLAB仿真
1.算法理论概述 条形码数字的分割和识别是自动识别技术中的重要研究方向之一。本文将从专业角度详细介绍基于形态学处理的条形码数字分割和识别算法，包括实现步骤和数学公式的详细介绍。 一、算法概述 基于形态学处理的条形码数字分割和识别算法包括以下步骤： 图像预处理：对原始图像进行预处理，包括调整亮度和对比 ......
贪心算法--背包问题--分数背包
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  *  *  ### 思路： 回溯就是dfs的一个特殊情况也就是递归的一种情况，值得注意的一点： 要记得深拷贝，不然最后全是空 ### 代码： ```go var res [][]int var ......
EF学习笔记(一)
DbContext 类 DbContext是实体类和数据库之间的桥梁，DbContext主要负责与数据交互，主要作用：1、DbContext包含所有的实体映射到数据库表的实体集(DbSet < TEntity >)。2、DbContext 将LINQ-to-Entities查询转换为SQL查询并将其 ......
JavaScript中常见的数据结构和算法及其应用场景简介
在JavaScript编程中，数据结构和算法是必不可少的组成部分。本文将介绍JavaScript中常见的数据结构和算法以及它们的应用场景。 ......
C-排序算法
稳定性：在待排序的数据中，对于数值相同的数据，在整个排序过程中如果不会改变他们原来的先后顺序，则认为该排序算法是稳定的。 内排序：所有排序操作都在内存中完成。 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行。 比较排序：在排序的最终结果里，元素之间的次序依赖于他们 ......
树分块学习笔记
树分块是一种能解决部分操作树上一条链的一种算法。
回忆下序列上的分块，其最精髓的地方在于将序列分成许多段，如果操作的区间包括了某一段，则直接使用整体处理这一段。我们也要使用某种方法使得操作的链也被分成许多块，但像 dfs 序等并不一定能保证整段的大小稳定。 ......
.NET Core基础到实战案例零碎学习笔记
前段时间根据 [老张的哲学] 大佬讲解的视频做的笔记，讲的很不错。此文主要记录JWT/DI依赖注入/AOP面向切面编程/DTO/解决跨域等相关知识，还包含一些.NET Core项目实战的一些案例。我是西瓜程序猿，感谢大家的支持！ ......
【文化课学习笔记】【化学】金属及其化合物
# 【化学】必修一：金属及其化合物 ## 钠及其化合物 ### 钠单质 #### 物理性质 1. 颜色：银白色，有金属光泽； 2. 密度：$\mathrm{\rho_{H_2O}>\rho_{Na}>\rho_{煤油}}$（钠可以在煤油中进行保存）； 3. 熔点：低于 $100\mathrm{℃}$ ......
2023-08-18：用go写算法。你会得到一个字符串 text， 你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。 要求满足: subtexti 是
2023-08-18：用go写算法。你会得到一个字符串 text， 你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。 要求满足: subtexti 是 非空 字符串， 所有子字符串的连接等于 text ， ( 即subtext1 + subtext2 ......
算法学习笔记
[来源](https://harryqu1229.github.io/2022/06/12/%E7%AE%97%E6%B3%95%E7%BB%88%E6%9E%81%E6%8C%87%E5%8D%97/#%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F) ### 排序算法 # ......
P1923 【深基9.例4】求第 k 小的数（快速选择算法）
题解： 利用快速排序的思想来寻找第k小的数，可以避免很多不必要的操作 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 5000005, M = 5e6 + 5; 4 int x[N], k; 5 inline int ......
SpringSecurity实战笔记之Social
Spring Social 一、OAuth协议： 在不向第三方应用提供账号、密码的情况下，允许其访问资源所有者特定资源所使用的协议，例如微信授权登录。 最常用的有 授权码模式、密码模式 二、Spring Social基本原理： 1、SocialAuthenticationFilter将其拦截下来，并 ......
【未完】Unity Revit与GLTF导出展示笔记
Revit模型+材质  Web网页加载显示 读书笔记
1. 学习目标 准备开发环境，以便在 Q# 中编写量子程序。 了解 Q# 程序的结构。 使用量子比特和叠加来构建量子随机数生成器。 了解 Azure 昆腾如何使你能够在量子硬件上运行程序。 2.准备工作 申请一个微软账号，会有500美金的免费额度用于创建工作区和量子使用费用。 3.创建Azure量子 ......
吴恩达机器学习2011版本学习笔记
这是看完视频后，按自己的理解做了笔记。监督学习学的比较认真，33之后的无监督学习心态已经浮躁了，以后要再学一遍2022最新版视频课。 1，有正确答案是有监督学习，反之是无监督学习 2，模型就是把训练数据拟合为一个公式（严格来说是个函数，关系）。入门的拟合的方法是最小二乘法，先假设一个公式，代入不同系 ......
docker笔记 - 基础存档
 # Docker容器技术 Docker是一门平台级别的技术，涉及的范 ......