指尖 算法 精灵 笔记
代码随想录算法训练营第11天 | lc239、lc347
（本合集全部为Go语言实现） 相关文章链接：239题解 347题解 相关视频链接： Leetcode239 状态：记得是单调队列，但实际忘了实现细节，想了很久 实现过程中的难点：首先是得想到用单调队列解题，其次要搞明白单调队列的入队和出队的实现细节 本题中单调队列的细节 为什么不是优先队列：优先队列 ......
【图论】最大势算法
模板题Fishing Net 给定一个无向图，判断是否是弦图。 \(1 \leq n \leq 1000\)。 算法概述 最大势算法（MCS），是一个用于求出无向图完美消除序列的算法。算法流程为： 钦定一个集合 \(S\) 。 每次找到任意一个与 \(S\) 中的点连边最多的点，加入 \(S\) ， ......
限流算法
计数器 在固定时间间隔内，处理请求有上限，请求超出部分丢弃。 package main import ( "sync" "time" klog "k8s.io/klog/v2" ) type counterRateLimiter struct { m sync.Mutex startPartTime ......
HTTP协议安全头部的笔记
本文于2016年3月完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 近日项目组对当前开发、维护的Web系统做了AppScan扫描，扫描的结果惨不忍睹，问题很多。报告中报到“缺乏HTTP安全头部”。之前对HTTP协议的安全头部了解不多，为了 ......
HttpOnly的笔记
HttpOnly是什么 简单的说： HttpOnly是Cookie的属性； Web服务器通过为Cookie设置这个属性，告诉浏览器应当避免页面端的脚本访问对应Cookie的值，保证被Cookie承载的敏感信息不被恶意读取； Web服务器可以保存一些用户的敏感数据到Cookie中，实现比如SSO的功能 ......
DES加密算法优缺点大揭秘：为何它逐渐被取代？
一、引言 DES（Data Encryption Standard）加密算法作为一种历史悠久的对称加密算法，自1972年由美国国家标准局（NBS）发布以来，广泛应用于各种数据安全场景。本文将从算法原理、优缺点及替代方案等方面，对DES加密算法进行全面解析。 DES加密解密 | 一个覆盖广泛主题工具的 ......
垃圾回收算法-通用的分代垃圾回收机制
垃圾回收算法-通用的分代垃圾回收机制 概要 分代垃圾回收机制，是基于这样一个事实：不同对象的生命周期是不一样的。因此，不同生命周期的对象可以采取不同的回收算法，以便提高回收效率。 我们将对象分为三种状态：年轻代、年老代、永久代。同时，将处于不同状态的对象放到堆中不同的区域。 一、年轻代 所有新生成的 ......
docker笔记之安装
本文于2017年上半年完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 最近由于工作关系，接触到了docker技术。为了对docker有更多的了解，于是花时间在家里的Windows 10机器上准备了docker的运行环境，方便在业余时间学习 ......
二分查找算法---java----黑马程序员算法
1.二分查找算法 给定的条件：给定的有序数组A查找目标值为target,其中A标记为 数组序号从0开始，其下标最大为数组长度-1. 举例数组:5 14 22 30 31 41 44 条件：i>j i表示左边下标 j表示右边下标 i从5开始 j 从44开始 思想:每次计算其中间下标的值和target值 ......
AVR智能充电器PID算法程序
资源文件列表 AVR智能充电器PID算法程序/battery_charge.prj , 3596AVR智能充电器PID算法程序/battery_charge.pr~ , 3579AVR智能充电器PID算法程序/battery_charge.txt , 0AVR智能充电器PID算法程序/main.as ......
Markdown学习笔记
Markdown学习 标题的运用 井号加空格后面输入要输入的标题内容 字体的运用 前后两个星号*中间是字体【是加粗】 前后三个星号中间是字体【是加粗并倾斜】* 废弃线的运用 前后是两个波浪线中间是字体 。 列：今天来学习养猪的知识 ~~ ~~ 引用的运通 大于号加空格，用于引用他人文章内容！ 分割线 ......
08fdma数据通路加入sobel算法IP方案
软件版本：vitis2021.1(vivado2021.1) 操作系统：WIN10 64bit 硬件平台：适用XILINX A7/K7/Z7/ZU/KU系列FPGA 登录"米联客"FPGA社区-www.uisrc.com视频课程、答疑解惑！ 8.1概述 本文实验目的： 1:掌握2个uifdma_db ......
我的MySQL优化学习笔记
我的MySQL优化学习笔记 这是我自己的学习记录笔记，方便自己后续翻看，（如需要）也可共享出来供大家参考。 一、优化概述 1. 优化的目的是什么？ 通过配置使现有的软件和硬件获得最佳性能【典型】 寻求机会该进MySQL软件本身 开发自己的存储引擎和硬件设备来扩展MySQL生态系统 2. 从哪里着手优 ......
《软件需求十步走》阅读笔记三
开发因需求而来，需求开发以需求规划的成果为主要依据。软件需求开发首先要做的是获取需求，得到目标、系统关联情况以及用例的分析；其次是需求分析，软件系统的可行性、用户接口、系统功能、数据、优先级等这些都在需求分析之列；然后汇总成需求分析规格说明书；最后在进行需求测评，制定具体的开发方案。 需求获取是确定 ......
算法学习Day17二叉树迭迭迭迭代
Day17迭迭迭迭代 By HQWQF 2023/12/28 笔记 110.平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树_每个节点_ 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入： root = [3,9,20,null ......
system笔记
system("pause") 可以实现冻结屏幕 system("CLS") 可以实现清屏操作 调用color函数可以改变控制台的前景色和背景，具体参数在下面说明。 例如，用 system("color 0A"); 其中color后面的0是背景色代号，A是前景色代号。各颜色代码如下： 0=黑色 1= ......
复杂算法分析(后续实时更新)
复杂算法总结 1.dfs 模板样例 //走河卒(适用低数据复杂度) #include<iostream> using namespace std; int n,m,ans,mx,my; int vis[26][26]; int dx[]={0,1},dy[]={1,0},dX={1,-1},dY={ ......
《重构：改善既有代码的设计》读书笔记三
7、Feature Envy(依恋情结) 函数对于某个类的兴趣高过对自己所处类的兴趣。 把这个函数移至另一个地点，移到它该去的地方。Move Method（搬移函数） 如果一个函数用到几个类的功能，则该判断哪个类拥有最多被此函数使用的数据，然后就把这个函数和那些数据摆在一起。Extract Meth ......
读书笔记
《软件工程—实践者的研究方法》读书笔记 第三部分是质量管理。什么是质量？质量是一个复杂多面的概念，设计质量和符合质量两方面都需要软件工程师考虑。质量很重要，但是用户不满意，其他的事就都不重要了。这是Robert Glass给出的一个“直观的公式”：用户满意度=合格的产品+好的质量+按预算和进度安排交 ......
代码随想录算法训练营第十七天 | 110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和
一、110.平衡二叉树 题目链接： LeetCode 110.平衡二叉树 学习： 思路： 后序遍历。实际上是由叶结点到根结点，若有一颗子树不是平衡二叉树，则直接返回给根结点 二、257.二叉树的所有路径 题目链接： LeetCode 257.二叉树的所有路径 学习： 思路： 递归+回溯。因为是线=先 ......
基于Redis的简单漏桶算法
下列代码是限制每秒10QPS的简单算法，需要修改频率请修改Duration.ofMillis(100)处 public class LimitationManage { private static final String VALUE = "A"; @Resource private Rediss ......
zkq 数学听课笔记
线性代数 域 \(F\)，OI 中常用的域是 \(\Z_{p^c}\)。 \(n\) 维向量 \(\vec x \in F^n\)，其中 \(x_i \in F\)，注意向量是列向量。 \(F^n\) 向量/线性空间，满足线性性 八个性质，\(u, v, w \in V\)，\(c, d \in F ......
Cage 字符串听课笔记
困困困！ KMP 注意到 KMP 的复杂度是均摊的，那么是否可以绕开？ 注意到 KMP 实际上一个串的 ACAM，那么考虑可以类似的，在加入一个字符的同时维护 ACAM（考虑 ACAM 的构建过程，前面的点不会被影响）那么每次就可以通过 \(O(|\Sigma|)\) 的修改（或者利用可持久化数据结 ......
陈峻宇高级图论讲课笔记
离线哩！ 竞赛图 竞赛图确实抽象，性质一堆一堆的，想不明白……而且多半都和强连通分量有关系。 兰道定理 考虑一共有 \(n \choose 2\) 条边，那么 \(\sum out_x = \binom n2\)。 兰道定理大致就是如果竞赛图强连通，那么： \[\not \exists k \in ......
RSA算法学习
RSA算法学习 介绍： RSA 加密算法是一种非对称加密算法。在公开密钥加密和电子商业中 RSA 被广泛使用。RSA 是 1977 年由罗纳德 · 李维斯特（Ron Rivest）、阿迪 · 萨莫尔（Adi Shamir）和伦纳德 · 阿德曼（Leonard Adleman）一起提出的。RSA 就是 ......
【彩虹六号】各个地图有意思的玩法笔记（自用）
【彩虹六号】各个地图有意思的玩法笔记（自用） 每次看到一些有趣的方法总是忘记，干脆做个笔记吧 运河 运河二楼外墙摔炮听切 运河二楼外墙摔炮听切实战 方向放大 需要注意这个地方可以收人头/被抓 站在钢琴房偷天窗 天窗偷人法 先给天窗标点 去钢琴房敲洞 仅限开局三十秒 木屋 ASH+FUZE清地下电 【 ......
splay学习笔记
二叉搜索树 定义以下变量 $fa[x] $ \(x\)的父亲节点 \(son[x][0/1]\) \(x\)的左/右儿子 \(key[x]\) \(x\)的键值，按照键值维护节点的位置 \(sz[x]\) \(x\)的子树大小 五种操作: insert操作 操作含义：将一个点插入 先令\(now=r ......
day02 代码随想录算法训练营 209. 长度最小的子数组
题目： 209. 长度最小的子数组 我的感悟： 滑动窗口， 每次计算当前位置的值， 满足要求就缩小， 这样左右两个指针都不回退。一直右走。 这个原理，还没太理解，感觉要在看看左神的视频。 理解难点： 为什么可以不回退。 代码难点： for 循环右边界 里面while判断是否满足要求 总结概括： 无 ......
方案：智能分析网关V4区域人数超员AI算法模型的应用场景介绍
我们将以TSINGSEE青犀智能分析网关V4为例，深入探讨区域人数超员AI算法的工作原理及其应用场景。智能分析网关v4的区域人数统计/人员超限算法是基于计算机视觉和深度学习技术，通过训练深度神经网络模型实现对视频中人数统计的任务。 ......