分量 算法 笔记tarjan
算法——加减乘除计算器
**操作符号栈，数字栈** 遍历字符 * 若是低优先级运算符（加、减），不断地弹出高优先级运算符（乘、除）栈顶运算符，直到栈为空或者栈顶不为高优先级运算符（乘、除） * 若是左括号运算符，加入操作栈，若是右括号运算符，不断地弹出栈顶运算符，直到栈顶为 左括号 * 若是数字，加入数字栈 遍历完成后，若 ......
2023 长郡暑期集训 DAY-2 数学专题笔记
### 质数和约数 > 质数是指除了 $1$ 和它本身之外没有其他因数的自然数。 #### 质数判定 判定单个自然数是否为质数，可以使用试除法，在这里不多描述。 ```cpp bool is_prime(int n){ if(n 练习1：Prime Distance [$\texttt {Prime ......
go学习笔记
# 包 go 由包组织（即一个文件夹，文件夹的名字对应包的名字，文件夹可以包含一个多个 go 源文件），每个源文件用`packge 包名`在开头声明 main 包：定义一个独立可执行程序，总是程序开始的地方 **包的导入** 通过`import 包名`或`import (多个包名)`来导入包 包名重 ......
动态规划算法总结
## 一些心得 1.对于一些不好处理，不好得到的值，可以将其直接存入状态中枚举，加一维。 2.dp并不一定每一个转移都是最优的，只要最优状态一定在dp数组中存在，且一定会参与转移就行了。 ## 状压dp 1.枚举 k 的子集，有一个技巧是 ``` for(int p=k;p!=0;p=(p-1)&x ......
ACM算法竞赛入门和进阶指南
文章目录如下，将从以下八个方面展开，接下来进入正文。 一、ACM竞赛 ACM程序设计竞赛是三人组队赛，一场比赛5个小时，通常有10~13个问题，三人合力解决，比赛时三人只能使用一台电脑。 每年有多个赛站，但每人一年只能参加两场区域赛(不算邀请赛、省赛)。 二、入门方式 可以参考下方回答。 ACM 的 ......
STM32笔记(3) RS485&MODBUS
## RS485通信以及modbus通信协议 #### 硬件层: rs485解决的是数据传输的问题, 如何将0/1 传输到另一端 主机或从机将TTL电平通过485芯片转换成差分信号 抗干扰能力强,传输距离远 485芯片中集成了发送器和接收器:连接单片机io引脚通过高低电平来决定是发送方 还是 接收方 ......
Spring Data JPA的方法命名规则-笔记
| 关键词 | SQL符号 | 样例 | 对应JPQL 语句片段 | | | | | | | And | and | findByLastnameAndFirstname | … where x.lastname = ?1 and x.firstname = ?2 | | Or | or | fin ......
Miller_rabin 素数测试 学习笔记
## Miller_rabin 素数测试 一种用来判断素数的算法。 ### 前置芝士 #### 威尔逊定理 若 $p$ 为素数，$(p-1)! \equiv -1 (\mod p)$。 证明： 充分性证明： 如果 $p$ 不是素数，那么他的因数必定存在于$ 1,2,3,\dots,p−1$ 之中，所 ......
代码随想录算法训练营第三十一天| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
509. 斐波那契数 思路： 运用动态规划的思想 1，先定义一个数组 2，初始化 3，递推公式 4，遍历 代码： 1 int fib(int n) 2 { 3 if (n == 0) return 0; 4 if (n == 1) return 1; 5 6 vector<int> selected ......
网络流学习笔记
网络流 何为网络流 想要弄清楚网络流，首先要知道网络的概念，通常在运筹学中，网络是指一个有向图$G\ =\ (V,E)$ 。其每条边$(u,v)\in E$都有一个权值$c(u,v)$,称为这条边的流量(Capacity)，还有两个特殊的点，一个是源点(Source),一个是汇点(Sink)在图论中 ......
001 学习笔记--Access 常用操作
Access数据库——设计试图，可进行表字段设计 Access数据库——双击表，可维护数据 常用CRUD帮助方法如下所示： using System.Data; using System.Data.OleDb; namespace DBHelper { public static class Acc ......
2023烟台7天编程集训笔记4
**滚动数组代码** 点击查看代码 ``` //滚动数组代码 //时间复杂度：O(nm) #include using namespace std; int f[maxn][maxn],v[maxn],w[maxn],m,n;//f[i][j] 代表前 i 个物品已经考虑完，用掉了 j 的体积所能获 ......
方芳：2023-2024年上学期《农业概述》学习笔记黑板报（一）
《农业概述》 武汉市江夏路桥工程有限公司 中央财经大学 经济管理学院 方 芳 159 2760 2711 第一篇自然-社会大系统中的农业第一-章农业的起源与发展农业在人类历史发展中的作用:(- - )农业在原始社会的作用1.大大增加了食物的供应，从而加快了人类自身增长的速度2.促进了社会分工和经济发 ......
数据结构练习笔记——顺序表的插入
## 顺序表的插入 【问题描述】某顺序表中存放着若干整数，请根据上下文，将整数num插入到顺序表的第i个位置上。如果插入位置不对，输出"position error!"，并终止程序的执行。 【输入形式】三行，第一行：顺序表中元素个数，第二行：顺序表中的数据元素；第三行：插入的元素和插入的位置以空格间 ......
C语言算法100例实战题
适合人群:1:从来没接触过编程的小白，可以从零基础开始学习2:接触过C语言基础不扎实，可以通过学习提高自己课程介绍:1:本课全套共计100节。2:定期更新课程内容及技术体系。3:享受老师一对一技术指导与服务。4:报名后联系老师QQ:726920220，领取全套学习资料。5:购买本课程，各位同学们可享 ......
回文串算法小结
为什么说回文是字符串原神． # Manacher 算法 ### 功能 求出字符串每一处的回文半径，记为 $p_i$． ### 实现方法 manacher 只能处理存在回文中心（长度为奇数）的回文串．故需要在待处理串 $T$ 的字符空隙和开头结尾添加 **相同** 的特殊字符 $ch_1$ 得到 $S ......
基础图论算法
首先还是感谢 **Alex_Wei** 的博客 [图论基础](https://www.cnblogs.com/alex-wei/p/basic_graph_theory.html)． 这篇博客可以理解成学习笔记之类的．所以记叙比较散乱是正常的．嗯． # 一．最短路 以下内容，提最短路时若不做特殊说明 ......
离线 log 算法
## CDQ分治 一种空间复杂度（和时间常数？）优秀的离线算法。 简介：对于偏序问题，将其中一维（记为 $x$）排序，考虑将当前区间 $[1, n]$ 以中点 $mid$ 分开，形成子区间 $[1, mid]$ 和 $[mid+1, r]$。处理 $[1, n]$ 时只考虑从两子区间出发，$x$ 跨 ......
《新范式 新时代 新机会》陆奇演讲笔记
From：https://www.bilibili.com/video/BV1mM4y147qw/ -  - 生物 ......
数据分享|Weka数据挖掘Apriori关联规则算法分析用户网购数据|附代码数据
全文链接：http://tecdat.cn/?p=32150 最近我们被客户要求撰写关于Apriori关联规则的研究报告，包括一些图形和统计输出。 随着大数据时代的来临，如何从海量的存储数据中发现有价值的信息或知识帮助用户更好决策是一项非常艰巨的任务 （ 点击文末“阅读原文”获取完整代码数据**** ......
NP问题笔记
算法的时间复杂度指的是算法计算所需要的数量级，通常用O(·)表示。 O(1)表示一个算法是常数阶，例如访问HashMap的某一个元素（随机存取）只需要一次运算即可。 O(n)表示一个算法是线性阶，例如寻找数组Array中最大的元素，需要遍历数组（顺序表）的所有元素。 O(logn)是对数阶，比O(n ......
计算机网络 笔记
* 五层网络协议 1. 应用层 (application layer)： 直接为应用进程提供服务。应用层协议定义的是应用进程间通讯和交互的规则。 不同的应用有着不同的应用层协议，如 HTTP协议（万维网服务）、FTP协议（文件传输）、SMTP协议（电子邮件）、DNS（域名查询）等。 2. 运输层(t ......
文心一言 VS 讯飞星火 VS chatgpt （58）-- 算法导论6.4 2题
文心一言 VS 讯飞星火 VS chatgpt （58）-- 算法导论6.4 2题 # 二、试分析在使用下列循环不变量时，HEAPSORT 的正确性：在算法的第 2~5行 for 循环每次迭代开始时，子数组 A[1..i]是一个包含了数组A[1..n]中第i小元素的最大堆，而子数组 A[i+1..n ......
manacher 算法
title: manacher 算法 feature: false mathjax: true preview: date: 2022-08-02 16:34:46 tags: - manacher categories: 算法 cover: https://pic.imgdb.cn/item/62 ......
FWT 做题笔记
title: FWT 做题记录 mathjax: true date: 2022-06-05 16:01:45 tags: - 多项式 feature: false categories: 做题记录 cover: https://pic.imgdb.cn/item/629c9533094754312 ......
网络流学习笔记
## 前言 因为网络流非常的重要，并且之前的理解都比较模糊，模板什么的整理的也不全，所以写一篇博客用来整理网络流的知识。也是供自己复习使用。 ## 一些基本的定义 - 流量 ## 大致思路 网络流，其实就是一种在图上的带悔贪心，网络流有很多种做法，这里主要介绍dinic算法。 在网络流中，最重要的就 ......
云原生学习笔记
[TOC] ### 资料 1、腾讯大牛深入浅出详解云原生：https://zhuanlan.zhihu.com/p/105177935 ### 学习笔记 1、云原生的定义： 云原生 = DevOps+持续交付(Continuous Delivery)+微服务(Micro Services)+敏捷基础 ......
k8s学习笔记
[TOC] ### 学习资料 1、 Kubernetes详细教程： https://gitee.com/yooome/golang/blob/main/k8s%E8%AF%A6%E7%BB%86%E6%95%99%E7%A8%8B/Kubernetes%E8%AF%A6%E7%BB%86%E6%95 ......
算法纪实|Day2
## **数组02** #### LeetCode 997-有序数组的平方 [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ##### 思考 第一眼的思路：先平方后排序，时间复杂度根据排序算法的选择决定，最快为 ......