计算器 算法noip 2000
Dubbo(六)_时间轮算法
# 时间轮算法介绍 _时间轮算法.assets/20230901215825.png) `HashedWheelTimer` 定时轮算法在 netty、dubbo 等框架中运用广泛。比如在 Dubbo 中为了增强系统的容错能力，会有相应的监听判断机制比如 ......
MD5算法原理（未完成）
# MD5简介 >MD5不是一种加密算法，而是一种哈希算法，用于生成固定长度的哈希值。哈希算法通常不涉及加密或解密，它们是单向操作，将输入数据转换为固定长度的哈希值，而无法从哈希值还原原始数据。 # MD5算法核心步骤： ## **填充数据**： 首先，将输入数据填充到长度为512位的多重数（mul ......
关于建立时间，保持时间以及对应的slack的计算
# 什么是建立时间，保持时间 1. 建立时间是指，对于D Flipflop来说，在时钟上升沿到来之前，数据输入端保持不变的最小时间 2. 保持时间是指，对于D Flipflop来说，在时钟上升沿到来之后，数据输入端保持不变的最小时间 * 一旦数据输入端违反了建立时间和保持时间的要求，那么D Flip ......
CUDA 线程ID 计算方式
thread ID 的计算方式，简单来说很像小学学的除法公式，本文转载自同学一篇博客；并进行简单修改； 被除数 = 除数 * 商 + 余数 用公式表示：$$线程Id = blockId * blockSize + threadId$$ **blockId** ：当前 block 在 grid 中的坐 ......
进阶搜索算法 学习笔记
# 进阶搜索算法 ### 前情提要～ 1. 双向广搜、双向深搜 2. 堆优化的 Dijkstra 3. 一颗小小的 A-STAR 4. 不大聪明的 IDDFS（IDS） 5. 可爱的 IDA-STAR # 广搜、深搜 这是进阶搜索算法，不说了直接上例题 以“[P1514](https://www.l ......
五、调度算法
# 1、进程调度算法 也称CPU调度算法，因为进程由CPU调度。当CPU空闲时选择某个就绪状态的进程并给其分配CPU 发生CPU调度的常见情况： 1. 进程从运行状态转到等待状态 2. 进程从运行状态转到就绪状态 3. 进程从等待状态转到就绪状态 4. 进程从运行状态到终止状态 1和4两种情况下的调 ......
代码随想录算法训练营第二十八天| 93.复原IP地址 78.子集 90.子集II
93.复原IP地址 卡哥建议：本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html 视频讲解：https:/ ......
代码随想录算法训练营第二十七天| 39. 组合总和 40.组合总和II 131.分割回文串
39. 组合总和 卡哥建议：本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html 视频讲解 ......
梯度下降算法入门
提到梯度下降我们知道梯度下降算法是很多机器学习算法、深度学习算法的基础。 首先我们需要明确一些概念什么是梯度： 梯度的本意是一个向量（矢量），表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿着该方向（此梯度的方向）变化最快，变化率最大（为该梯度的模）。 梯度的数学定义可以看这里[ ......
强化学习：一种新的并行算法下的参数同步更新方式——半异步更新方式——（ 同步、异步 -> 半异步 ）
Abstract: 并行算法下的参数同步方式一般有同步更新和异步更新两种方式，本文在此基础之上提出了一种新的参数同步方式——半异步更新方式。 Introduction: ......
排序算法性能总结（时间复杂度）
  * C程序设计语言：[ [美] Brian W. Kernighan / [美] Dennis M. Ritch ......
【题解】NOIP2021
咕咕咕的东西总是要补的。 ## A.报数 ### 题目描述： 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 $7$ 的倍数，或十进制表示中含有数字 $7$，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 ......
Note of SHU Computer Graphics (01): 计算机图形学概述
# 什么是计算机图形学? 研究怎样利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科，这里的图形是指三维图形的处理。 - **图形**: 计算机图形学的研究对象 - 能在人的视觉系统中产生视觉印象的客观对象 - 包括自然景物、拍摄到的图片、用数学方法描述的图形等等 - **构成图形的要素* ......
数据结构和算法
写代码的时候大脑想的总是数据结构和算法。大学学习 C 语言的时候， 书上看到的，有位编程大师说的就是， 编程就等于数据结构加算法。C 语言 有数组这个数据结构。有人说不是啊不是还有链表，不是还有栈，不是还 有队列 其实这 是表象，底层都是以数组的 形式组织设计的。C 语言 编程的时候 会使用到数组， ......
[算法学习笔记] 动态规划合集
动态规划本质上是 **状态的合并**。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维，其他的维度可以表示题目所有的状态呢？会不会出现不该合并的合并到一起呢？ 对于优化，我们一般先写出朴素状态转移方程，再考虑压缩状态，单调队列，线段树等优化。 对于一些套路性问题 ......
NOIP2013提高组复赛day1解析
1. 错误原因：想的太复杂 正解： 10^k轮，会使x号小伙伴变到(x+m*10^k)%n号，直接套用公式 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,k,x; ll quickPow(ll ......
文心一言 VS 讯飞星火 VS chatgpt （85）-- 算法导论8.2 2题
# 二、用go语言，试证明 COUNTING-SORT 是稳定的。 ## 文心一言： 要证明 COUNTING-SORT 是稳定的，我们需要证明在排序过程中，具有相同值的元素在排序后仍保持其原始的相对顺序。COUNTING-SORT 是一种基于计数的排序算法，其核心思想是利用计数数组记录待排序元素的 ......
【ChatGPT答】编程方式（编写计算机程序的方法和范式）
不同的编程方式，每种都有其特定的语法、结构和应用领域，根据任务需求和个人喜好选择一种或多种结合使用。 命令式编程（Imperative Programming）： 最常见的方式之一。通过一系列的命令和状态改变来描述程序的执行过程，需要明确指定每个步骤的执行。常见语言：C、C++、Java和Pytho ......
为什么点积可以计算相似性
点积又称内积，就是一种向量操作，把两个向量的元素对应相乘，然后把结果相加即可。 它可以计算相似性，还要从向量空间说起。向量就是一列数字，这一列有多少元素，就看成是多少维度的空间。 如向量a array([[1], [2], [3], [4], [5], [6]]) 那么我就可以把 a 看成是在一个6 ......
计算机操作系统考研复习day01
操作系统简介： 操作系统是充当计算机硬件与用户的中介，是最基本的系统软件。 操作系统的特征： 1.并发。2：共享。3：虚拟：4：异步 并发：这点要与并行相互区别，一个是时间段，一个是时间点。 共享：比如Jay的一路向北这个资源，只要你有VIP，你就可以听，别人也可以听，共享资源 虚拟：将实体虚拟化， ......
c++算法之迷宫问题 和 DFS
啥是迷宫问题？ 迷宫问题，简单来说就是在给定区域内，找到一条甚至所有从某个位置到另一个位置的移动路线。 如果细来讲，我们可以把迷宫化为一个平面矩阵，通过行、列来确定位置，对应位置不同的内容表示不同的地图信息。 在c++里，我们一般用二维数组来存储，例如n*n大小的地图就是m[n][n]，地图中存在空 ......
银澎云计算 好视通视频会议系统 任意文件下载 CNVD-2020-62437
## 漏洞描述 银澎云计算 好视通视频会议系统 存在任意文件下载，攻击者可以通过漏洞获取敏感信息 ## 漏洞复现 fofa语法：`app="好视通-视频会议"` 登录页面如下：  ## A 新一与基德的身高大战 ![image](https://img2023.cnblogs.com/blog/3175465/202309/3175465- ......
lsd-slam算法安装
sudo apt-get update sudo apt-get install qtbase5-dev libqt5opengl5-dev sudo apt-get install libqglviewer-dev网址：https://www.cnblogs.com/cc111/p/9382694 ......