算法 标记 原理 垃圾
计算机组成原理8
十四、原码反码补码移码原码：最高位是符号位，其余低位表示数值的绝对值（0表示正数，1 表示负数）反码：正数的反码与原码相同，负数的反码是其绝对值按位取反（符号位不变）补码：正数的补码与原码相同，负数的补码是其反码末位加1（符号位不变）移码：符号位按位取反补码求原码：将补码求补码得到原码 = 补码[补 ......
微机原理笔记 - chap2 - Intel单核/多核处理器
单核处理器（8086/8088） 8086/8088 功能特性 第一次将流水线思想引进微处理器：指令级流水。 存储器分段管理机制引入处理器，扩大寻址能力。 内存地址分段：寄存器最多存 16 位，故有些寄存器用来当段寄存器，代表着地址的高 16 位（低 4 位默认为 0 ）。再加上段内偏移寄存器的值（ ......
微机原理笔记 - chap3 - Intel处理器指令系统及汇编语言
汇编语言基础 数据定义： 数据传送、算术运算、跳转指令 MOV 指令 “先目的操作数，再源操作数。” MOV 指令需要遵循的规则： 两个操作数的尺寸必须一致。 两个操作数不能同时为内存操作数。 mov reg, reg mov mem, reg mov reg, mem mov mem, imm m ......
微机原理笔记 - chap1 - 绪论
Intel微处理器的发展 1978年：8086/8088微处理器出现，首枚16位微处理器。 微型计算机概述 计算机加电以后，首先运行 BIOS(Basic Input Output System) 系统，进行硬件的检查、初始化（加电时寄存器的内容是随机的）、给操作系统提供编程接口等。 通过硬件驱动程 ......
算法·数学
数学： 证明方法：反证法，双向证明法 质因数 约数： 试除法 约数个数 (a1+1)(a2+1)...(an+1)=\(\prod_1^{约数个数} (a_i+1)\) 约数之和 (p1^0 +p1^1 +...+p1^a1)...=\(\prod_1^{约数个数} \sum_{i=0}^{每个约数 ......
文心一言 VS 讯飞星火 VS chatgpt （114）-- 算法导论10.2 7题
七、用go语言，给出一个 O(n)时间的非递归过程，实现对一个含 n个元素的单链表的逆转。要求除存储链表本身所需的空间外，该过程只能使用固定大小的存储空间。 文心一言： 在Go语言中，你可以使用迭代方法来反转一个单链表。这种方法只需要O(1)的额外空间。首先，我们需要定义链表的数据结构： type ......
数据结构与算法 | 数组(Array)
数组(Array) 数组（Array）应该是最基础的数据结构之一，它由相同类型的元素组成的集合，并按照一定的顺序存储在内存中。每个元素都有一个唯一的索引，可以用于访问该元素。 // java 数组示例 int[] numbers1 = {2,0,2,3,9,23}; // 或者 int[] numb ......
计算机网络的分组转发算法例题解析
例题展示 例题解决 将题目中要求的ip地址与相对应的子网掩码进行二进制上面的相与即可，若是与目的ip地址一致， 那么就直接跳转到其对应的那个接口； 否则就直接跳转到默认接口； 本题答案为R2； ......
算法--雪花算法
一、简介 雪花算法【Snowflake】是一种分布式唯一ID生成算法。能够生成唯一的，有序列的，高可用的ID，常用于分布式系统中作为全局唯一标识符【GUID】。雪花算法生成的ID是一个64位的整数，其中高位是时间戳，中间位是机器ID，低位是序列号。 二、组成 1、1位符号位：0表示正数，1表示负数（ ......
分布式一致性算法Raft
raft算法之所以容易理解，其一是他将一致性问题划分成几个子问题，这几个子问题都是独立、可理解和解释的。从传统的思维来讲，对于一个复杂的系统或者工程，都是大化小，分解实现，然后去尝试融合解决整体逻辑。 一、Raft详解 Raft算法是分布式系统开发首选的共识算法。比如现在流行Etcd、Consul、 ......
算法分析与设计大课程报告
问题描述 问题背景： 输入法自动更正：当我们输入了一个不正确的词时，输入法就可能自动给我们更正。例如下面的例子： 图 1 提出问题：为什么输入法能够选到正确的那个词呢？ 我们的猜想是，可能输入法会找“长得像”的词作为他推荐给用户的，也就是更正的词。那么如何让计算机知道什么叫长得像呢？具体来讲，如何衡 ......
LDO工作原理
1. 前言 目前市场上无论什么电子产品，只要涉及到电就必须用到电源，电源的分类有很多种，比如开关电源、逆变电源、交流电源等等。在移动端消费类电子产品中，常用的有DCDC电源和LDO电源两种，DCDC的优点是效率高，但是噪声大；LDO正相反，它是效率低，噪声小。 "LDO仿真文件" 已更新到公众号后台 ......
[算法分析与设计] 3. 并查集分析与反阿克曼函数
Union-Find 问题：给定 \(n\) 个元素，最初每个元素在一个集合中，有两种操作，union 表示合并两个集合，find 表示查询某个特定元素所在的集合。 并查集是一种数据结构。其为每个集合寻找一个代表元，代表元可以是任意的，也可以随操作变化，但需要满足任何时刻一个集合的代表元是确定且唯一 ......
SpringBoot学习--SpringBoot的原理
SPringboot的自动配置原理 1.概述 SpringBoot的自动配置就是当Spring容器启动后，一些配置类、bean对象就自动存入到了IOC容器中，不需要我们手动去声明，从而简化了开发，省去了繁琐的配置操作。 引入的依赖的各种bean对象被加载到spring的ioc容器中。 2.sprin ......
java和c#里的TOTP统一算法
基础说明 本文根据 RFC4226 和 RFC6238 文档，详细的介绍 HOTP 和 TOTP 算法的原理和实现。 两步验证已经被广泛应用于各种互联网应用当中，用来提供安全性。对于如何使用两步验证，大家并不陌生，无非是开启两步验证，然后出现一个二维码，使用支持两步验证的移动应用比如 Google ......
树叶识别系统python+Django网页界面+TensorFlow+算法模型+数据集+图像识别分类
一、介绍 树叶识别系统。使用Python作为主要编程语言开发，通过收集常见的6中树叶（'广玉兰', '杜鹃', '梧桐', '樟叶', '芭蕉', '银杏'）图片作为数据集，然后使用TensorFlow搭建ResNet50算法网络模型，通过对数据集进行处理后进行模型迭代训练，得到一个识别精度较高的H ......
【Java】JDK动态代理实现原理
代理模式 代理模式一般包含三个角色： Subject：主题对象，一般是一个接口，定义一些业务相关的基本方法。 RealSubject：具体的主题对象实现类，它会实现Subject接口中的方法。 Proxy：代理对象，里面包含一个RealSubject的引用，外部会通过这个代理对象，来实现RealSu ......
[算法学习笔记] ST表
学习时间：2023/10/15 CSP-S 2023 倒计时 5 days 我竟然才会ST表 简述 ST表主要用于解决 静态RMQ问题。实际上，凡是具备 可重复贡献和结合律的问题，都可以用 ST表 来解决。 ST表 的优化方式和前缀和差分类似，采取预处理，每次可以做到 \(O(1)\) 时间复杂度的 ......
Ceph原理与功能总结
Ceph学习小结： 扩展性：Ceph支持2~1024个节点。 数据效率方面：支持EC、支持压缩数据、支持精简配置，但不支持重删。 可靠性方面：支持数据分级、支持快照（仅COW），支持异步远程复制，但不支持双活。 系统可靠性方面：支持数据校验、运动故障域划分、部分支持亚健康检测。 网络方面：支持IPv ......
算法修养--广度优先搜索BFS
广度优先算法（BFS） 广度优先算法（Breadth-First Search）是在图和树领域的搜索方法，其核心思想是从一个起始点开始，访问其所有的临近节点，然后再按照相同的方式访问这些临近节点的节点，这种访问方式类似涟漪泛起，一层一层的扩散。 广度优先算法解决的问题： 从A点出发，有没有一条路径可 ......
【高级机器学习算法】7.决策树
决策树模型 决策树定义 决策树是一种基本的分类与回归方法，是一种树形结构，其中每个非叶子节点表示一个特征属性上的测试， 每个分支代表这个特征属性在某个值域上的输出，每个叶子节点存放一个类别。 决策树学习算法的任务是在所有可能的决策树中选择一个表现良好的决策树，即在训练集上表现良好且能很好地泛化到新数 ......
文心一言 VS 讯飞星火 VS chatgpt （113）-- 算法导论10.2 5题
五、用go语言，使用单向循环链表实现字典操作 INSERT、DELETE 和 SEARCH，并给出所写过程的运行时间。 文心一言： 在Go语言中，我们首先需要定义一个Node结构体来表示单向循环链表的节点，然后再定义一个LinkedList结构体来表示单向循环链表。接下来，我们可以实现INSERT、 ......
汽车操控原理学习之 -- 行走系统
一、轮胎对操控的影响 轮胎花纹对轮胎操控的影响 轮胎的花纹不仅仅是为了好看，轮胎的花纹还关系到能否完全地发挥轮胎的性能，如： 牵引 制动 转弯 排水 静音等等性能 简单来说，胎面花纹最重要的三大作用是： 提升抓地力 降低噪音 增加排水性 不过这三者之间本身就是互相牵制甚至是冲突的。因此，轮胎厂商在胎 ......
汽车操控原理学习之 -- 动力系统
一、动力对汽车操控的影响及其相关物理原理 本质上说，动力对汽车操控有两方面影响： 加速快慢 极速高低 本质上，决定”加速快慢“和”极速高低“的都是”功率“，或者说”轮上功率“。而发动力是汽车功率的唯一来源，而变速箱的作用是根据不同形式工况（例如上坡、低速起步、高速再加速、匀速巡航等）将轮上功率合理分 ......
汽车操控原理学习之 -- 悬架系统
一、悬挂倾角对操控的影响 现实中的汽车底盘并不像普通的玩具车、四驱模型车、玩具遥控车那么简单地将四个轮平行安放且完全垂直于地面，而是为了各种目的把车轮设计成在各个方向按一定的轻微的角度来安放。 对于改装爱好者而言，了解四轮定位参数是相当有必要的一门必修课，因为牵一发而动全身的汽车底盘会在您改动某一部 ......
车辆车型识别系统python+TensorFlow+Django网页界面+算法模型
一、介绍 车辆车型识别系统。本系统使用Python作为主要开发编程语言，通过TensorFlow搭建算法模型网络对收集到的多种车辆车型图片数据集进行训练，最后得到一个识别精度较高的模型文件。并基于该模型搭建Django框架的WEB网页端可视化操作界面。实现用户上传一张车辆车型图片识别其名称。 二、系 ......
搜索与图论2.2-Floyd算法
一、简述 \(Floyd\) 算法是一种可以快速求解图上所有顶点之间最短路径的算法。 \(Bellman-Ford\) 和 \(Dijkstra\) 算法求解的都是从一个起始点开始的最短路。如果想要求解图中所有顶点之间的最短路，就需要枚举每个点做为起点，这样十分低效。\(Floyd\) 算法(也称 ......