算法 标记 原理 垃圾
[动态规划-背包问题入门] 原理,运用,实战
背包问题 -- 动态规划经典类型 动态规划是将问题细分为有限个小问题并通过递推或递归来求得最终值。具象化来说,就是对某一问题的答案,我们转化为dp[n],而对于0 <= i < n,dp[i][j] 的值会根据前后上下的相关值来变化(i.e. dp[i-1][j]或dp[i][j-1])。注意这时算 ......
单片机原理及应用——基于C51和Proteus仿真(微课版)
单片机原理及应用——基于C51和Proteus仿真(微课版) 主 编:张同光出版单位:清华大学出版社ISBN:ISBN:出版时间:2023.9CIP:页数:260 内 容 简 介前 言三级目录 第1章 8051单片机基本结构 1 1.1 单片机概述 1 1.2 单片机入门首选8051单片机 4 1. ......
写几行代码,了解响应式原理
作者:袁首京 原创文章,转载时请保留此声明,并给出原文连接。 作为当下的开发人员,无论是不是前端,可能都会频繁的与 React、Vue、Svelte、Solidjs 等等打交道。也许你已经很清楚它们背后的运作原理,那不必往下看了。如果还不是很清楚,那咱们可以一起写几行代码,来瞅一眼这些响应式框架背后 ......
青岛市程序设计竞赛冲刺⑥(2023第四届上海市青少年算法竞赛小学组试题)
2.幸运数 原题: 原代码: #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e7+5; ll a[505]={0,6,8,66,68,86,88,666,668,686,688,866 ......
线程池的原理
新建和终止线程这俩步分别需要分配和释放资源。 线程池里的线程重复使用,直接接收任务队列,挨个取出任务并执行。如果任务队列为空线程池并不销毁线程。 u rls是参数列表,craw是函数名。result是返回结果。 ......
【算法】LRU 最近最少使用算法
1 前言 上节我们介绍了几个页面替换算法,也就是一种淘汰策略,这节我们就看一种新的算法:LRU哈。 2 LRU LRU(Least Recently Used,最近最少使用)算法根据页面的历史请求记录来进行淘汰页面,其核心思想是 “如果页面数据最近被访问过,那么将来被访问的几率也更高”。基于这个思想 ......
比较算法(1)
1、介绍 需求:有时候需要比较两个文本,看有什么异同。 在渗透过程中分析响应变化很实用,可以快速定位不同区域,比如在xss分析过程,或者定位一次性token 另一个场景,是对文件与文件的字节进行比较,用于学习文件结构,以及分析图片木马、加壳、后缀名修改等操作的影响 比较算法,将两个文本分别进行切割成 ......
Windows屏幕解锁服务原理及实现(1)
https://github.com/zk2013/windows_remote_lock_unlock_screen 将生成的DLL注册至注册表 HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Authentication\ ......
余弦相似度算法进行客户流失分类预测
余弦相似性是一种用于计算两个向量之间相似度的方法,常被用于文本分类和信息检索领域。具体来说,假设有两个向量A和B,它们的余弦相似度可以通过以下公式计算: 其中,dot_product(A, B)表示向量A和B的点积,norm(A)和norm(B)分别表示向量A和B的范数。如果A和B越相似,它们的余弦 ......
Java 实现 FIFO 缓存算法
Java 实现 FIFO 缓存算法 一、什么是 FIFO FIFO(First In, First Out)是一种常见的数据结构,也叫做先进先出队列。它的特点是先进入队列的数据最先出队。 类似于现实中排队买东西的场景,先来的人先排队,先买完商品的人先离开。 在计算机领域,FIFO常用于缓存管理、进程 ......
Prophet 时间序列预测算法
Prophet 时间序列预测算法 一、背景 时间序列预测是一种预测未来数据的方法,对于时间序列的分析,我们可以采用传统的统计学方法,例如 ARIMA、Exponential Smoothing等,这些方法通过分析过去的数据建立模型来预测未来的趋势,但是这些方法有一个限制就是必须满足某些假设条件,例如 ......
Java 实现 LRU 缓存算法
Java 实现 LRU 缓存算法 一、什么是 LRU LRU(Least Recently Used,最近最少使用)是一种缓存算法,其核心思想是将最近最少使用的缓存项移除,以便为更常用的缓存项腾出空间。 在实际应用中,LRU 算法被广泛用于缓存和页面置换。 二、Java 实现 LRU 缓存算法 在 ......
树剖1(原理&模板&例题)
引入 树链剖分用于将树分割成若干条链的形式,以维护树上路径的信息。 具体来说,将整棵树剖分为若干条链,使它组合成线性结构,然后用其他的数据结构维护信息。 By OI-Wiki 大多数情况下,「树链剖分」都指「重链剖分」,本文就只讲一下「重链剖分」。 前置芝士(重链剖分中的一些定义 $&$ 性质) 对 ......
SQL注入原理及常见攻击方法简析
免责声明:本文仅分享SQL攻击相关知识,不承担任何法律责任。 登陆验证后端逻辑 一般而言,登录验证逻辑语句为: select * from 表名 where name(用户名)='$输入' and pass(密码)='$输入' 当数据表中同时存在输入的name和pass字段时,页面将回显登录成功。 ......
终于有人把openGauss3.0.0分布式原理讲透了,openGauss X ShardingSphere分布式原理和部署
本文为原理精讲,部署文章链接如下 https://www.cnblogs.com/opengauss/p/17364285.html 一、opengauss 的背景和行业现状 2022 年,七大 openGauss 商业版发布,是基于 openGauss3.0 推出商业发行版 目前海量数据库 Vas ......
【算法】哈希算法
1 前言 本节我们来看我们常用的哈希算法哈。 2 为什么要有哈希 假设我们要设计一个系统来存储将员工手机号作为主键的员工记录,并希望高效地执行以下操作: 插入电话号码和相应的信息。(插入) 搜索电话号码并获取信息。(查找) 删除电话号码及相关信息。(删除) 我们可以考虑使用以下数据结构来维护不同电话 ......
【算法】页面替换算法
1 前言 功能:当缺页中断发生,需要调入新的页面而内存已满时,选择内存当中哪个物理页面被置换。 目标:尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来说,把未来不再使用的或短期内较少使用的页面换出,通常只能在局部原理指导下依据过去的统计数据来进行预测。 2 最优页面替换算法 基本思路:当一 ......
从分布式共识算法到区块链共识机制
英文原文链接:https://medium.com/datadriveninvestor/from-distributed-consensus-algorithms-to-the-blockchain-consensus-mechanism-75ee036abb65 From Distributed ......
Stoer-Wagner 算法
刚才可能是有用算法。这次是无用算法。 无向图的最小割是最小的边集使得割掉后不连通。Stoer-Wagner 算法可以在 $O(n^3)$ 复杂度内解决无向图最小割。或者说实际上是 $O(nm\log m)$。 首先有一句废话:对于任意两点 $s,t$ ,割掉最小割后,或者处于一个连通块,或者处于不同 ......
06 ETH-挖矿算法
《区块链技术与应用》课程链接:https://www.bilibili.com/video/BV1Vt411X7JF/?spm_id_from=333.337.search-card.all.click 06 ETH-挖矿算法 挖矿是保障区块链安全的一个重要手段。 Blockchain is sec ......
项目实践:我在嵌入式控制上对PID算法的理解
关于PID算法的碎碎念(我也不知道咋说明)。 笔者:czg-bky 全文:我在嵌入式控制上对PID算法的理解 - czg-bky - 博客园 (cnblogs.com) ......
01 BTC-密码学原理
《区块链技术与应用》课程链接:https://www.bilibili.com/video/BV1Vt411X7JF/?spm_id_from=333.337.search-card.all.click 01 BTC-密码学原理 哈希部分 签名部分 比特币加密货币(crypto-currency) ......
经典数学组合题(抽屉原理)
题目: 任意mn+1个不同的数排成一列,求证:要么存在m+1项递增数列,要么存在n+1项递减数列 一、分析 为什么要任意mn+1个数呢?是不是说明mn个数存在不满足的情况?我们可以先尝试寻找mn个数的情况 我们发现: n,n-1,...,1, 2n,2n-1,...,n-1, ......, mn, ......
信息与垃圾
从缠师写《市场哲学的数学原理》的新浪博客突然关闭(虽然后来重开,但108课却没有了),到凝聚了一代原始论坛人的天涯社区轰然倒塌,天下没有不散的筵席,古人诚不我欺。其实,纵观古今中外,不说一个互联网网站能够维持多久,就是百年企业也是很少。马云说要做一家百家企业,在现代竞争激烈的环境下,也是很难。不过, ......
分别使用SAD匹配,NCC匹配,SSD匹配三种算法提取双目图像的深度信息
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 深度学习的蓬勃发展得益于大规模有标注的数据驱动,有监督学习(supervised learning)推动深度模型向着性能越来越高的方向发展。但是,大量的标注数据往往需要付出巨大的人力成本,越来越多的研究开始关注如何在不 ......
最近公共祖先 Tarjan算法
例题:洛谷P3379 【模板】最近公共祖先(LCA) https://www.luogu.com.cn/problem/P3379 tarjan算法是利用了并查集来求LCA的,时间复杂度比倍增低,是O(n+m) #include<iostream> #include<vector> #include ......
算法3:质数的个数
一、质数的定义 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 二、判断质数的方法 1 for(int j = 2; j < i; j ++) { 2 if(i % j == 0) 3 break; 4 if(i == j) 5 cout << i << " "; 6 } 三 ......
最近公共祖先 倍增算法
求最近公共祖先(Lowest Common Ancestor,LCA) 例题:洛谷P3379 【模板】最近公共祖先(LCA) https://www.luogu.com.cn/problem/P3379 基本思路就是先用倍增把两点升到同一深度,然后倍增来找最近公共祖先。 其中fa数组是关键 #inc ......
推荐算法的知识框架【更新中】
几年前刚进入行业时,就简单认为不过是wide&deep做精排,双塔FM做召回做粗排,再加上一些周边项目,比如冷启动和多模型融合调参,就组成了一个完整的推荐系统算法部分。再回头思考这一切,不再迷失在各式各样的实现细节中,关注本质,有了更广泛的认识,分为一下几个部分。 1. 建模方法 多阶段的推荐系统如 ......