算法 安全性 原理ripemd
dijkstra 单源最短路算法 学习笔记
## 思想 利用贪心，BFS。 首先确定一个起始点 $s$。 需要两个数组 $dist$ 和 $vis$。$dist_i$ 表示编号为 $i$ 的点到起始点 $s$ 的最短距离，$vis_i$ 表示编号为 $i$ 的点是否已经确定为到起始点路径最短的点。 做法：从 起始点 $s$ 开始，遍历与 $s ......
代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的数组
## # 977.有序数组的平方 题目链接： [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) 题目： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 ......
06-页面置换算法
# 06-页面置换算法 ## 一、功能与目标 功能： 当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换 目标： 尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体来书，把未来不再使用的活短期内较少使用的页面换出，荣昌只能在局部性原理指导下依据过去的统计数据来进行预测 ......
k8s 容器安全上下文
容器安全上下文介绍 kubernetes为安全运行pod及容器运行设计了安全上下文机制，该机制允许用户和管理员定义pod或容器的特权与访问控制，已配置容器与主机以及主机之上的其它容器间的隔离级别。安全上下文就是一组用来决定容器时如何创建和运行的约束条件，这些条件代表创建和运行容器时使用的运行时参数。 ......
容斥原理:能被整除的数
给定一个整数 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">n 和 <span id="MathJax-Span-5" class="mrow"><span id="MathJax-Span-6 ......
[数论第二节]欧拉函数/快速幂/扩展欧几里得算法
- ### 欧拉函数 - 欧拉函数$\varphi(N)$ : 1-N中与N互质的数的个数 - 若$N = p_1^{a_1} · p_2^{a_2} · p_3^{a_3} ··· ·p_n^{a_n}$ 其中p为N的所有质因子 - 则$\varphi(N) = N(1-\frac{1}{p_1} ......
复习笔记|《计算机组成原理》第四章作业分析
1.在浮点数计算过程中，通常情况下计算机仍可以继续运行是（A）A.尾数发生溢出B.都不可以C.阶码发生溢出D.都可以**答案解析**：答案A，**尾数溢出时可以通过调整阶码来处理**。2.下列关于定点数和浮点数的叙述不正确的是：（B）A.浮点数运算要分阶码部分和尾数部分，而且运算结果都要求规格化，故 ......
复习笔记|《计算机组成原理》第三章作业分析
1、某机器字长16 位，主存按字节编址，转移指令采用**相对寻址**，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转以后的目标地址是（C）A.2006HB. ......
复习笔记|《计算机组成原理》第二章作业分析
1、冯.诺依曼结构计算机中数据采用二进制编码表示，其主要原因是:(D)①二进制运算规则简单②制造两个稳态的物理器件较容易③便于用逻辑门电路实现算术运算A.① B.①② C.②③ D.①②③2、由3个1和5个0组成的8位二进制补码能表示的最小整数是（B） A.-126B.-125**解析**：补码应为 ......
【计算机网络】WebSocket 是什么原理？为什么可以实现持久连接？
**一、WebSocket是HTML5出的东西（协议），也就是说HTTP协议没有变化，或者说没关系，但HTTP是不支持持久连接的（长连接)，循环连接的不算）** 首先HTTP有1.1和1.0之说，也就是所谓的keep-alive，把多个HTTP请求合并为一个，但是 `Websocket` 其实是一个 ......
数据结构与算法 --- 数据结构绪论
## 数据结构起源 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。 可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比 ......
如何学习一些需要算法的程序
如何看懂一个程序，分三步： 1. 流程2. 每个语句的功能3. 试数 如何学习一些需要算法的程序【如何掌握一个程序】： 1. 尝试自己去编程解决它 但要意识到大部分人都是自己无法解决的，如果解决不了，这时不要气馁，如果十五分钟还想不出来，此时我建议您就可以看答案了 2. 如果解决不了，就看答案 关键 ......
卡尔曼滤波算法
[TOC] 卡尔曼滤波算法（Kalman Filtering Algorithm）是一种用于估计系统状态的数学方法，它具有广泛的应用范围，包括控制系统、导航系统、机器人、信号处理等领域。本文将从原理、概念、方法、代码和应用几个方面详细介绍卡尔曼滤波算法。 # 第一部分：原理和概念 卡尔曼滤波 ......
调试linux内核(1): 环境准备和原理介绍
## 开篇 现在流行的开源项目经历了长时间的开发, 积累了大量的代码, 想要一行一行地阅读代码去学习开源项目, 需要的时间成本是巨大的. 所以, 我们也需要用一种高效的方式去"阅读"代码. 计算机科学发展到现在, 产生了很多高效成熟的工具, 调试器就是其中之一(扯句题外话, 那些大牛程序员似乎就是喜 ......
复习笔记|《计算机组成原理》
参考教材：《计算机组成原理》蒋本珊➢ 前2类题看书中和课件中的有关概念。➢ 第3、4、5类题请注意平时的作业。如：❑ 扩展操作码设计❑ 有效地址的计算❑ 定点数乘、除运算❑ 存储器设计❑ Cache计算❑ 微指令操作控制字段的设计 # 第一章 ## ➢ 存储程序概念 算法原理
前言 概念 树、决策树、二叉树、随机森林、随机蕨、CART分类回归树； GBDT 的全称是 Gradient Boosting Decision Tree，梯度提升决策树。 简介 One Millisecond Face Alignment with an Ensemble of Regressio ......
代码随想录算法训练营第十三天| 239. 滑动窗口最大值 347.前 K 个高频元素 总结
239. 滑动窗口最大值 （一刷至少需要理解思路） 卡哥建议：之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A ......
原生JS实现一个不固定高度的虚拟列表核心算法
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>不定高度的虚拟列表 ......
【Hystrix技术指南】（3）超时机制的原理和实现
[推荐超值课程：点击获取](https://www.sanzhishu.top/) # [每日一句] > **也许你度过了很糟糕的一天，但这并不代表你会因此度过糟糕的一生。** # [背景介绍] * **分布式系统的规模和复杂度不断增加，随着而来的是对分布式系统可用性的要求越来越高。在各种高可用设计 ......
单片机 | 51单片机原理
文章目录 一、引脚分布介绍 1.分类 2.电源引脚 3.时钟引脚(2根) 4.控制引脚(4根) 5.端口引脚(32根) 二、存储器结构及空间分布介绍 1.存储器的划分方法 2.程序存储器（ROM） 3.数据存储器（RAM） 三、复位、时钟与时序 1.复位与复位电路 2.时钟电路 3.单片机时序 四、 ......
服装行业多模态算法个性化产品定制方案
本文是想利用AI赋能服装设计师，设计好看、好穿、好卖的服装，利用GPT+数据洞察、柔性快反+数智化供应链以及AIGC降低设计门槛和库存成本，快速反应市场时尚流行趋势，并进行落地实践 ......
php优化递归算法优化
2023年8月7日13:59:31 因为最近开发自己的一些常用系统，所以为了自由度较高一点，经常分类都是无限层级，所以递归用的比较多，但是发现当分类大于三层，数据1万以上递归就会很慢，所以一直在寻求优化算法，使用使用chagpt优化的算法，基本无法使用，后续想到用php原生函数来使用，结果性能飙升 ......
Android之okhttp发送https请求安全认证
参考：https://blog.csdn.net/bencheng06/article/details/785209791、新TrustAllcert类实现X509TrustManager接口： import java.security.cert.X509Certificate; import ja ......
使用Python中从头开始构建决策树算法
决策树（Decision Tree）是一种常见的机器学习算法，被广泛应用于分类和回归任务中。并且再其之上的随机森林和提升树等算法一直是表格领域的最佳模型，所以本文将介绍理解其数学概念，并在Python中动手实现，这可以作为了解这类算法的基础知识。 在深入研究代码之前，我们先要了解支撑决策树的数学概念 ......
除法算法
1、8位除法 unsigned int divide_8bit(unsigned int dividend, unsigned int divisor) { // 初始化商和余数为0 unsigned int quotient = 0; unsigned int remainder = 0; // ......
字符串算法
## 1.hash 字符串哈希，可以理解为将字符串映射到一个整数的方法。 给每个字符串分配一个标识符。这个标识符应该尽量满足，相同的字符串有相同的标识符，不同的字符串有不同的标识符。 表达式为： . Integer Integer(int)/Integer(String) Integer valueOf(int)/Integer valueOf(String) 2). String 类型转换为 int 方式1 方式2 int j ......