算法 标记 原理 垃圾
[代码随想录]Day24-回溯算法part04
## 题目:[93. 复原 IP 地址](https://leetcode.cn/problems/restore-ip-addresses/ "93. 复原 IP 地址") ### 思路: 1. 函数参数:参数就一个stirng,path先收集ip地址的四个部分,最后存入res中时拼接成一个str ......
Redis系列19:LRU内存淘汰算法分析
[Redis系列1:深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1:深刻理解高性能Redis的本质") [Redis系列2:数据持久化提高可用性](https://www.cnblogs.com/w ......
“梯度下降法”的原理
梯度下降法是一个用于优化多变量函数的迭代方法。在深度学习和机器学习中,通常用它来优化损失函数,从而找到一个模型的最优参数。 以下是梯度下降法的原理详解: 1. **目标**:我们的目标是找到函数\(f(\theta)\)的最小值,其中\(\theta\)是一个参数向量。在机器学习中,这个函数通常是损 ......
【算法】分治初步
[TOC] 定义 分治,字面上的解释是“分而治之”,就是**把一个问题分成多个的相同或相似的子问题,直到最后子问题可以简单的直接求解**,原问题的解即子问题的解的合并。 示例 ## 快速排序 把原数组分成左右两段,保证左 $≤$ 右,再对左右分别排序。 ### 实现 > 怎么才能让左不大于右呢? 基 ......
python @property装饰器实现原理
@property装饰器可以使一个对象的方法变成属性访问, 比较方便, 那么它是如何实现的呢? 下面是一个自己动手实现的例子: ```python class MyProperty: def __init__(self, fget=None, fset=None): self.fget = fget ......
java笔试手写算法面试题大全含答案
1.统计一篇英文文章单词个数。 public class WordCounting {public static void main(String[] args) {try(FileReader fr = new FileReader("a.txt")) {int counter = 0; bool ......
设计原理图:FMC141-四路 250Msps 16bits AD FMC子卡
一、产品概述: 本板卡基于 FMC 标准板卡,实现 4 路 16-bit/250Msps ADC 功能。遵循 VITA 57 标准,板卡可以直接与xilinx公司或者本公司 FPGA 载板连接使用。板卡 ADC 器件采用 ADI 公司 AD9467 芯片,用户可以通过 FMC 接口配置芯片工作状态。 ......
莫队优化原理
原来莫队的优化并不是玄学,确实,**科学的尽头永不为玄学**! 感谢 @[BrotherCall](https://www.luogu.com.cn/user/376265) ### 奇偶性优化原理: 不加此优化的 $r$ 指针最坏是:从 $1$ - > $n$,再直接从 $n$ 跳到 $1$;从 ......
几种离线分治算法
现在只有口胡. 别急. 这些算法口胡起来很舒服啊. 但是沾点离线的一般都不太好写/ng [转一手 cmd 的 blog](https://www.luogu.com.cn/blog/command-block/yi-suo-chang-yong-di-shuo-ju-jie-gou-wei-hu-s ......
java垮平台的原理-垃圾回收-day1
[TOC] ### 1. 跨平台原理 ![](https://img2023.cnblogs.com/blog/1422290/202308/1422290-20230821230514438-484726115.png) ![](https://img2023.cnblogs.com/blog/1 ......
加密算法分类
# 密码加密算法 > 针对密码存储的加密算法通常会使用一些特定的哈希函数或密码学技术,以确保用户密码在存储时是安全的。 1. bcrypt:这是一种基于 Blowfish 加密算法的密码哈希函数。它适用于存储密码,因为它的加密强度可以根据需要进行调整,以抵御暴力破解和彩虹表等攻击。 2. scryp ......
[Trick] [算法学习笔记] 线段树
事先声明:本文并非线段树教学。只是一些理解Trick。若您需从0学起线段树建议您移步其他博文呢qwq 感谢 Idea 提供 [尺子姐姐的博客!](https://www.cnblogs.com/ruierqwq/),尺子好闪,拜谢尺子! 我们在学习线段树的时候,对于乘法“lazy tag 先乘再加” ......
机械硬盘的工作原理
机械硬盘 1.机械手臂:读取数据 2.磁道:存取数据 3.扇区:划分磁道,一般划分的单位为521KB 4.平均寻道时间:由于工业水平的限制,一般为5ms 5.0ms,1r才能找到qq 7200r/min=120r/s 1/120=0.0083s=0.83ms (0+0.83)/2=4.15ms 平均 ......
【数据结构】排序 内部排序算法的比较和应用
#### 1.简单复习一下前面学到的排序算法 **三种插入排序:** **直接插入:** 依次将后面无序序列中头部的元素插入前面的有序序列中(找到插入位置,这个位置后面的元素一律后移) **折半插入:** 相比直接插入只是用折半查找的方式查找插入位置,元素的移动操作不变 **希尔排序:** 把相隔一 ......
蒙特卡洛算法代码
蒙特卡洛算法是一个常用的解题方法之一。以下是一个简单的蒙特卡洛求解圆周率π的代码示例: 点击查看代码 ``` import random def monte_carlo_pi(n): count = 0 total = n for _ in range(n): # 在单位正方形内随机生成点的坐标 x ......
请解释电竞游戏CS中的闪光弹为什么会让电脑屏幕出现闪光的效果,具体是怎样的原理请推测下。
在电竞游戏《反恐精英》(Counter-Strike,简称CS)中,闪光弹是一种战术道具,用于干扰敌人的视觉。它会造成电脑屏幕出现闪光效果的原因是因为游戏引擎采用了特定的视觉效果技术来模拟真实世界中的闪光效果,让玩家在游戏中感受到更真实的环境。 以下是可能用于模拟闪光效果的原理和推测: 1. **光 ......
文心一言 VS 讯飞星火 VS chatgpt (79)-- 算法导论7.4 4题
# 四、请用go语言,证明:RANDOMIZED-QUICKSORT 期望运行时间是 Ω(nlgn)。 ## 文心一言: 首先,为了证明RANDOMIZED-QUICKSORT的期望运行时间是Ω(nlg n),我们需要证明在最坏的情况下,该算法的运行时间是O(nlg n)。然后,我们需要证明在最坏的 ......
SNAT与DNAT原理及应用
SNAT与DNAT原理及应用 当内部地址要访问公网上的服务时(如httpd访问),内部地址会主动发起连接,由路由器或者防火墙上的网关对内部地址做个地址转换,将内部地址的私有IP转换为公网的公有IP,网关的这个地址转换功能称为SNAT,主要用于内部共享IP访问外部网络。 当内部地址需要提供对外服务时( ......
ssh框架原理及流程
1.hibernate工作原理: 读取并解析配置文件 读取并解析映射信息,创建sessionFactory 打开session 创建事务transaction 持久化操作 提交事务 关闭session 关闭sessionFactory 为什么使用: 对JDBC访问数据库的代码做了封装,大大简化了数据 ......
代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差 卡哥建议:需要领悟一下二叉树遍历上双指针操作,优先掌握递归 题目链接/文章讲解:https://programmercarl.com/0530.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%8 ......
[代码随想录]Day23-回溯算法part03
## 题目:[39. 组合总和](https://leetcode.cn/problems/combination-sum/description/ "39. 组合总和") ### 思路: 一样的递归套路: 1. 函数参数:因为要求和,所以有一个当前和的参数;另外因为**要保证没有重复的结果**,所 ......
代码随想录算法训练营第二十天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
654.最大二叉树 卡哥建议:又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解:https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%B ......
排序算法
1. 常用排序 1.1 归并排序 1.2 快速排序 快速排序优化 1.3 堆排序 2. 低级排序 2.1 冒泡排序 2.2 直接插入排序 2.3 希尔排序 3. 基于比较的排序算法时间复杂度下限证明 4. 排序算法会出现不稳定的状态原因 5. 非比较排序 5.1 计数排序 5.2 桶排序 5.3 基 ......
扁扁笨算法-AVL树的插入与删除
# 扁扁笨算法-AVL树的插入与删除 ## 扁扁笨简述 扁扁笨算法是将不平衡子树打成一条中序遍历的直链(实质是一条升序链),然后按照寻找中点并提起中点构造二叉树的一种朴素做法。扁扁笨算法是一种确定平衡树调整结构之后填入数字的辅助手段,本身并没有什么出彩的地方。 ## 理论简介 AVL树插入之后一般会 ......
扁扁笨算法-B树的插入与删除
# 扁扁笨算法-B树的插入与删除 ## 扁扁笨简述 扁扁笨算法是将不平衡子树打成一条中序遍历的直链(实质是一条升序链),然后按照寻找中点并提起中点构造二叉树的一种朴素做法。扁扁笨算法是一种确定平衡树调整结构之后填入数字的辅助手段,本身并没有什么出彩的地方。 ## 理论简介 B树是一种强结构弱数据的数 ......
【图论#02】岛屿数量,flood fill算法的代码实现与优化
### 岛屿数量 给你一个由 `'1'`(陆地)和 `'0'`(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 **示例 1:** ``` 输入:grid = [ ["1" ......
使用MD5算法和sha512sum校验和检验文件完整性
[TOC] # 一.前言 在我们日常生活中,无论是下载文件、传输数据还是备份重要信息,如何确保数据的完整性始终是一个不能忽视的问题。本文将向大家介绍如何使用MD5算法和sha512sum校验和来进行文件完整性的验证。 # 二.MD5算法简介 MD5算法,全称Message-Digest Algori ......
c++算法之哈希表
啥是哈希表 哈希表,类似散列表,是一种存储数据的一种方式。只能说是有点奇葩。 他是通过将值转换成数组的下标,也就是f[x]=x的意思,大家估计都能理解吧😃。 所以他可以通过这样的方式存储后遍历数组就可以发现他家可以自动排序,而且只需O(n)时间复杂度。 但是所需要的空间式数据中的最大值。 输入数据 ......
数据结构与算法八股
讲一讲插入排序 讲一讲冒泡排序 讲一讲快速排序 讲一讲堆排序 讲一讲归并排序 dp dp数组的定义及含义:dp[num1.length+1][num2.length+1],为什么要+1呢,因为我们要判断他与前面的关系涉及到i-1,所以遍历需要从1开始 return的是什么 如果初始化时候size+1 ......
FlashAttention算法详解
这篇文章的目的是详细的解释Flash Attention,为什么要解释FlashAttention呢?因为FlashAttention 是一种重新排序注意力计算的算法,它无需任何近似即可加速注意力计算并减少内存占用。所以作为目前LLM的模型加速它是一个非常好的解决方案,本文介绍经典的V1版本,最新的 ......