分量 算法 笔记tarjan
m基于细菌觅食优化的DSR网络路由协议优化算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 移动自组网（Mobile Ad Hoc Network，简称MANET）是一种无需基础设施支持的网络，它由一组移动的节点组成，这些节点可以自组织形成一个网络，实现数据的传输和共享。由于MANET是一种去中心化的网络，因 ......
笔记本触摸板坏了怎么解决
当然，先借个鼠标操作： 此电脑-右键-管理-设备管理器-人体学输入设备 看看有没有带黄盛感叹号的，有的话，右键，卸载设备（不要担心，不会真的卸载） 然后点击人体学输入设备-右键-扫描检测硬件改动，被卸载的又会回来。 再试试恢复没 ......
Raft-2023的一些笔记（SJTU-ACM-PPCA & MIT 6.804）
Raft算法介绍 这是对Raft算法的一个粗略介绍，来源是Raft (thesecretlivesofdata.com) 前置 首先，我们定义一个节点为一台存储数据的服务器。 我们在体系中有很多这样的节点，也可以有一些客户来发送信息（例如值）给服务器。 显然的，如果只有一个节点，那么一致性(cons ......
算法学习day07哈希表part02-454、383、15、18
package SecondBrush.Hash; import java.util.HashMap; import java.util.Map; /** * 454. 四数相加 II * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元 ......
算法学习day06哈希表part01-242、349、202、1
package SecondBrush.Hash; /** * 242.有效字母异位词 * 现在看到这个题目能想到怎么做，但是具体不知道怎么写 * 大致思路自己先描述一下： * 就是建立一个hash表，然后遍历s，写进表中，遍历t，减去对应的数 * hash表就可以理解为数组 */ public c ......
云原生之K8S与Docker，阿里云工程师工作笔记流出，还不收藏
容器，毫无疑问是近年来的又一个技术热词。容器化技术的诞生和兴起，以及它所催生的微服务架构、DevOps、云原生等技术理念，都对软件行业产生了深远的影响。 容器的优点有很多了，完善的封装、便捷的部署、轻量的启动和调度，这些都是容器技术受到欢迎的原因。与编排系统配合后，它能让我们的应用程序容易管理和迭代 ......
Java算法排序之冒泡/插入/选择/快速、二分查找 - 附动图
1. Java排序：冒泡排序 - 最简单 （1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。 （2）这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 （3）N=N-1，如果 N 不为 0 就重复前面二步，否则排序完成 ......
面试现场简单几道java算法题, 你能写出几道?
这两天小编逛论坛的时候发现一个很有意思的事情，就是一位互联网公司的面试官分享的，他们最近想招一批java的实习生，所以他们的面试题并不难，但是前来面试的人，却很多都挂在了几道算法题上，要么就是逻辑不严谨，要么就是题目都看不懂的，还有就是书写错误的，这让他感到很诧异，毕竟算法其实对于程序员来讲应该是很 ......
P8867-[NOIP2022]建造军营【tarjan,树形dp】
# 正题 题目链接:[https://www.luogu.com.cn/problem/P8867](https://www.luogu.com.cn/problem/P8867) ## 题目大意 给出一个 $n$ 个点 $m$ 条边的无向联通图。 标记至少一个点，标记一些边，要求删除任何一条标记边 ......
文心一言 VS 讯飞星火 VS chatgpt （54）-- 算法导论6.2 6题
文心一言 VS 讯飞星火 VS chatgpt （53）-- 算法导论6.2 5题 # 六、证明:对一个大小为 n的堆，MAX-HEAPIFY 的最坏情况运行时间为 Ω(Ign)。(提示对于n个结点的堆，可以通过对每个结点设定恰当的值，使得从根结点到叶结点路径上的每个结点都会递归调用 MAX-HEA ......
财务管理笔记（一）
导论 资产负债表的左侧是公司的资产，这些资产可以划分为“流动的”和“固定的”。 固定资产：是那些持续时间比较长的资产。有些固定资产是无形的，有些是有形的。 流动资产：由那些持续时间比较短的资产组成，例如存货。 资产负债表的右侧是资产的来源，一般是通过发行债券或股票的方式来进行筹资，因此自然的分为负债 ......
四种语言刷算法之子集
力扣78. 子集 1、C /** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array. * Note: Both ret ......
复数及三角函数学习笔记
复数与三角函数是学习OI数学中比较基础的内容，对于初中选手不是很友好。 # 定义 ## 三角函数 三角函数最初是用来表示直角三角形三边关系的函数。 ## 复数 定义一个常数 $i=\sqrt{1}$，那么所有形如 $a+bi$ 的数都是复数。（$a,b\in \R$） 一般用 $z$ 表示复数。 下 ......
快速傅里叶变换（FFT）学习笔记
有关多项式的一个基础算法，学起来比较困难。
快速傅里叶变换和傅里叶变换没什么关系，也不是傅里叶发明的。这种算法用于在 $O(n\log n)$ 时间复杂度内求出两个多项式的卷积（相当于多项式相乘）。 ......
将代码和笔记之类的保存到数据库
平时记录在工作中，会把随手查到的内容，记在文件里面，时间一久，比较零乱，文件太长，在里面查找也不方便。于是想到随便整理一下存数据库得了。 先创建数据库，mysql8 支持全文索引，自带分词器，用起来很方便。 CREATE TABLE `books` ( `id` int unsigned NOT N ......
种类并查集 学习笔记
用于维护「敌人的敌人是朋友」这类的关系。 例题：[luogu P2024](https://www.luogu.com.cn/problem/P2024) 对于点 $i \in [0, n)$（我习惯用这种方法编号），假想一个点 $i+n$ 是它的食物，则 $i$ 捕食 $j$ 可以通过合并 $j$ ......
临时笔记
编译型语言和解释型语言的区别 解释型 依赖虚拟机转换为可以执行的机器代码 编译型，少了转换步骤 诞生时机 诞生之初就考虑到了多核 cpu的情况。 其他语言诞生就没有多核,通过后期加语法框架支持 特点 语法简洁、 开发效率高 执行性能好 ......
重链剖分 学习笔记
维护树上问题时，我们希望能将一条链/一个子树上的点 **映射** 到 **连续** 的位置，即区间上，这样就可以用区间数据结构来维护此类信息了。 重链剖分提供了一种映射的方式，即对树上的点重标号，树上一条路径上的点映射为 $O(\log n)$ 个区间（此处默认 $\{1,2\}$ 两个点构成 $[ ......
CDQ分治 学习笔记
按 @ouuan 大佬所说，CDQ 分治可以当作 ex归并 看待。它的思想和归并排序十分相似： - 假设要对区间 $[l, r)$ 处理 - 先不管 $[\text{mid}, r)$，计算 $[l, mid)$ - 同理计算 $[mid, r)$ - 补回之前忽略的部分，即“归并” 例：三维偏序 ......
Linux基本权限 笔记
基本权限： LInux中每个文件都有相应的属性权限，如这个文件是否可以被某个用户改写，是否可以被某个用户执行查看，在Linux中文件的访问权限通常为以下几种。 访问权限: 读取：允许查看内容-read (r)表示 写入：允许修改内容-write (w)表示 可执行：允许运行和切换-execute ( ......
看Windows程序设计笔记（持续更新）
Windows程序设计 1.1.1 windows的api链接 去使用Windows的API的时候，不是将对应的东西链接进程序里面，而是通过动态链接这个进程将程序与Windows接口进行连接。 1.1.2 第一个win32程序 #include 在windows.h中包含了其它的头文件，下面这些头文 ......
关于卡片盒笔记法的研究
# 关于卡片盒笔记法的研究 这篇笔记将用于记录本人在实践卡片盒笔记法过程中所整理的心得体会，它将被保存在[本笔记库](https://github.com/owlman/study_note)项目的`Writing&Reading/WritingExperience/`目录下、这项关于写作方法论的研 ......
类脑AI学习笔记
根据目前的神经科学，相比计算机的高功耗，大脑能在低功耗上完成许多壮举主要来源于三个方面： vast connectivity, structural and functional organizational hierarchy, and time-dependent neuronal and sy ......
Rust 笔记
Rust 这门语言真的是挺难的，主要在于编译器贼事儿逼，什么都要管。这篇文章主要内容是给 C++ 的每一样东西一个 Rust 平替。 # I/O ### 输出 `print!(), println!()`。其中的感叹号代表宏。用法： ```rust let a = 3; println!("a = ......
BSGS算法
今天刚学了个算法：BSGS算法（Baby-Step Giant-Step），即大步小步算法。常用于求解离散对数问题。 该算法可以在 $O(\sqrt p)$ 的时间内求解形如：$a^{x}\equiv b\pmod{p}$ 的高次同余方程。 **问题：** [P3846 [TJOI2007] 可爱的 ......
笔记本刷ubuntu，安装饥荒服务器
[toc] ## 笔记本刷ubuntu，安装饥荒服务器 ### 一、准备 1、一台老旧笔记本，用的我是10年前的联想g400s（i5-3230M处理器，8g内存(原来4g饥荒mod加多了不太够用又加了条)，500G硬盘空间） 2、一个U盘，我用的是16g的（刷机会清空U盘） 2、网络（因为要可以外网 ......
图书推荐管理系统Python，基于Django和协同过滤算法实现
## 一、介绍 图书推荐系统 / 图书管理系统，以Python作为开发语言，基于Django实现，使用协同过滤算法实现对登录用户的图书推荐。 ## 二、效果展示 
**本文是对 https://developer.unity.cn/projects/6232aab0edbc2a0019dcfe38 的补充, 非原创.** # 0. 环境搭建 创建虚拟环境, 环境内安装 ml-agents 包等. 安装 Unity, 克隆 ML-Agents github 仓库 ......
算法竞赛中C++ vector的常规操作
# 算法竞赛中 C++ vector 的常规操作 ## 对 vector 的理解 vector 官方将其翻译为向量，但实际上是**变长**的**动态数组**，其可以存放各种类型的对象。 ## vector 定义语法 大致格式：```vector 数组名``` 在初始情况下，vector的大小是0，也 ......