分量 算法 笔记tarjan
【算法】哈希表
1 哈希表理论基础 1.1 哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。一般哈希表都是用来快速判断一个元素是否出现集合里。 1.2 哈希函数 哈希函数如下图所示，通过hashCode把名字转化为数值，一般hashcode是通过特定编码方式，可以将其他数据格式转化为不同的数值。如果hash ......
网络拥塞控制算法总结-PolyCC
字节跳动在SIGCOMM'23以Poster形式提交了一篇论文《PolyCC: Poly-Algorithmic Congestion Control》，试图将各种拥塞控制算法整合到一个统一的框架里。其理由是近40年来各种渠道发布的各种拥塞控制算法，没有一种算法能解决所有网络场景（不同的应用，不同的 ......
JavaScript实现排序算法
目录前言排序算法冒泡排序选择排序插入排序归并排序快速排序计数排序基数排序 前言 排序算法是《数据结构与算法》中最基本的算法之一，本篇使用JavaScript语言实现各种常见排序算法。 排序算法 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一 ......
代码随想录算法训练营-动态规划-1|509. 斐波那契数、70. 爬楼梯
509. 斐波那契数 1 class Solution: 2 def fib(self, n: int) -> int: 3 if n <= 2: 4 return n 5 6 prev1, prev2 = 0, 1 7 for _ in range(2, n+1): 8 sum_value = p ......
【算法】链表
1 链表理论基础 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。 链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址 ......
拉格朗日插值 学习笔记
拉格朗日插值 学习笔记 前言 模拟赛考了，我不会，故学之。 真的好抽象…… 背景 众所周知，用 \(n\) 个点可以确定一个 \(n-1\) 次的多项式，那么应该如何确定呢？ 我们不妨考虑这样一个题目（其实就是洛谷模板题）：给定 \(n\) 个点 \((x, y)\)，要求确定 \(f(x)\)。当 ......
代码随想录算法训练营day17 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
110.平衡二叉树 class Solution { public: int getHeight(TreeNode* node){ if(node == NULL) return 0; int leftHeight = getHeight(node->left); if(leftHeight == ......
【算法】算法性能分析
1 时间复杂度 1.1 知识点 时间复杂度是一个函数，它定性描述该算法的运行时间。 通常会估算算法的操作单元数量来代表程序消耗的时间。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时 ......
用户故事与敏捷开发 读书笔记 01
软件需求是一个沟通问题，一旦任何一方在沟通中把持绝对地位，项目就会遭受损失。我们需要一种协同工作的方式，让双方都不占绝对主导地位，共同面对感情用事和办公室政治化的资源分配问题。 什么是用户故事？ 每个用户故事代表了一个独立的功能，即用户在一个单一环境中可能做的事情。用户故事描述了对用户有价值的功能， ......
本学期读书笔记计划
本学期读书笔记发布： 用户故事与敏捷开发的读书笔记： 梦断代码 读书笔记 01 2023.9.20 用户故事与敏捷开发读书笔记 01 2023.9.23 用户故事与敏捷开发读书笔记 02 2023.10.2 用户故事与敏捷开发读书笔记 03 2023.10.14 用户故事与敏捷开发读书笔记 04 2 ......
敏捷软件需求阅读笔记（1）
作者在序中写到：为什么一些产品开发项目达不到预定的经济目标呢？研究表明，80%~85%的项目失败归咎于需求不正确。这也是为什么管理软件需求成为现在整个软件工程行业十分重要的研究方向。 在开发过程中，环境不断在变，竞争对手引入新的产品，客户需求发生演变。这也就说明在开始设计之前开发实际需求工件不可行， ......
读高性能MySQL（第4版）笔记14_备份与恢复（中）
1. 在线备份 2. 离线备份 2.1. 关闭MySQL做备份是最简单、最安全的 2.2. 所有获取一致性副本的方法中最好的 2.3. 损坏或不一致的风险最小 2.4. 根本不用关心InnoDB缓冲池中的脏页或其他缓存 2.5. 不需要担心数据在尝试备份的过程中被修改 2.5.1. 服务器不对应用提 ......
Eureka 学习笔记
自我保护机制主要在Eureka Client和Eureka Server之间存在网络分区的情况下发挥保护作用，在服务器端和客户端都有对应实现 假设在某种特定的情况下（如网络故障）, Eureka Client和Eureka Server无法进行通信，此时Eureka Client无法向Eureka ......
基于DCT变换和huffman编码的语音压缩算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 语音是人类最重要、最有效、最常用和最方便的交换信息的形式，是人们思想疏通和情感交流的最主要途径。在实际的语音通信中，有些信道难以扩宽且质量很差；有些信道正被广泛使用，短期内难以更新；有些昂贵的信道，每压缩一个比特 ......
素数重学笔记
之前都没有怎么理解，现在来复习一下。 试除法 从 \(2\) 枚举到 \(\lfloor\sqrt n\rfloor\) 判断能否整除。 朴素筛法 从小到大枚举每个数，将范围内它的倍数全部标记为合数。 显然就是调和级数，时间复杂度 \(O(n\log n)\)。 埃氏筛 观察到一个合数必定可以通过某 ......
后缀数组 SA 学习笔记 （一）
好像有一些图片炸了，慢慢修 后缀数组 SA 学习笔记 （一） 目录 目录后缀数组 SA 学习笔记 （一）目录计数排序 Counting SortCode桶排序 Bucket Sort基数排序 Radix SortCodeid[ ] 和 rk[ ]后缀数组 Suffix Array基础概念计算后缀数组 ......
C++笔记（细碎小知识点）1
1.内联：写在类内或外部声明inline（编译器判断是否内联，不是满足上述条件就一定内联），优点更快 2.protected：派生类可以直接调用基类的protected成员 3.class类内默认private，struct内默认public 4.构造函数最优写法，用初始化（只有构造函数有）效率比在 ......
算法训练day17 LeetCode 110
算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 当子树已经不平衡，直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution ......
Java笔记（细碎小知识点）1
1.Dos命令：dir：打出当前目录结构；md：创建文件夹；cd+文件夹地址：跳转到当前目录下的对应文件夹；cd..：跳转到上一目录；rd+文件夹：删除文件夹中东西；del+文件（或 “*.文件” 类型这样的正则表达式）：删除文件或这类文件；cd/：跳转到盘符；javac+文件名.java：编译ja ......
《信息安全系统设计与实现》第三周学习笔记
一、程序设计语言中的必备要素和技能 一门程序设计语言中的必备要素和技能通常包括以下内容： 语法：掌握语言的语法规则，包括关键字、标识符、表达式、语句和注释等。 数据类型：例如整数、浮点数、字符串、布尔值等。 变量和赋值：变量可以存储和操作数据。编写代码需要声明变量、给变量赋值 运算符和表达式：利用表 ......
【文化课学习笔记】【化学】选必一：化学反应的热效应
【化学】选必一：化学反应的热效应 反应热与焓变 反应热及其测定 热量的释放和吸收是化学反应中能量变化的常见形式。例如，燃料的燃烧、酸碱中和反应等会放出热量，属于放热反应。而有些反应，如工业上煅烧石灰石的反应等会吸收热量，属于吸热反应。在实际应用中，我们通过反应热来定量的描述化学反应过程中释放或吸收的 ......
拓展欧几里得算法揭秘
最大公约数 更相减损术：\(\gcd(x,y)=\gcd(y-x,x)(x\leq y)\)。 设 \(\gcd(x,y)=k,\gcd(p,q)=1,x=kp,y=kq\)。 那么 \(\gcd(y-x,x)=\gcd(kq-kp,kp)=k\times\gcd(q-p,p)\)。 设 \(\gc ......
杨表学习笔记
首先，什么是杨表？在 OI 中，杨表经常用来刻画一些与 LIS 有关的“偏序”性质，然而杨表在其它的组合表示领域还有许许多多的应用。这里我们先从 k-LDS 问题引入标准杨表，然后讨论杨表在其它的组合领域的应用。 Part 1 定义 k-LDS 序列为最长下降子序列不超过 \(k\) 的序列，我们根 ......
刷题笔记（2023.9.22）
路灯2 一眼区间 \(dp\) ，定义一个三维数组 \(f[i][j][0]\) 表示 \(i \sim j\) 区间中最后关第 \(i\) 盏灯。 \(f[i][j][1]\) 表示 \(i \sim j\) 区间中最后关第 \(j\) 盏灯。 然后可以退出状态转移方程为 int A=f[i+1] ......
算法训练day16 LeetCod 104
算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序，在根节点处做高度数据的处理 class Solution { pu ......
算法打卡|Day2 数组part02
Day1 数组part01 今日任务:数组理论基础，704. 二分查找，27. 移除元素 目录Day1 数组part01今日任务:数组理论基础，704. 二分查找，27. 移除元素Problem: 977. 有序数组的平方思路解题方法复杂度CodeProblem: 209. 长度最小的子数组思路解题 ......
9.18动手动脑笔记整理
64k 的文件是什么概念呢?1 行代码大概(平均)是30 字节，64k 的源代码是2184行如果代码风格好一点，再多一些空行的话，差不多也就是3000 行上下 Java程序中最基本的构造单元是类，而类中最重要的成员就是方法 类方法的编写： 只需创造一个类，然后为其编写声明为public的函数即可 语 ......
计算机组成原理笔记（1）
0 课程概述 1. 什么是计算机组成原理 组成：计算机硬件系统的逻辑实现 原理：“一般的”，不依托任何具体机型 2. 课程内容 基本部件的结构和组织方式 基本运算的操作原理 基本部件和单元的设计思想 3. 教材 《计算机组成原理（第2版）》 唐朔飞 《计算机组织与设计：硬软件接口技术》 A.Patt ......
文心一言 VS 讯飞星火 VS chatgpt （98）-- 算法导论9.3 4题
四、用go语言，对一个包含n个元素的集合，假设一个算法只使用比较来确定第i小的元素，证明:无需额外的比较操作，它也能找到第 i-1 小的元素和第 n-i大的元素。 文心一言： 在这个问题中，我们要使用一个称为"QuickSelect"的算法，这是一个用于在未排序的列表中查找第k小元素的算法。该算法基 ......
结构化剪枝 之 L1 剪卷积核 笔记
论文：https://arxiv.org/pdf/1608.08710.pdf 摘要 CNN 在各种应用中的成功伴随着计算和参数存储成本的显著增加。最近减少这些开销的努力包括在不损害原始精度的情况下修剪和压缩各个层的权重。然而，基于大小的权值修剪减少了完全连接层的大量参数，并且由于修剪后的网络中的不 ......