算法 理论raft cap
NAND Flash 寿命算法——Wear leveling
由于闪存的可擦写次数是有限的，当某些数据被频繁修改时容易导致对应的块很快被耗尽使用寿命，从而导致整块盘无法使用，所以需要有一种技术来将这些块的擦写均摊一下，延长使用寿命。 首先看几个相关的基本概念： 因为闪存不能覆盖写，如果要修改已有的数据需要将原有的数据擦除再写入新的数据。 被频繁修改的数据很烫， ......
算法笔记的笔记——第9章 树
概念 定义 树枝分叉处、树叶、树根抽象为结点（node） 树根抽象为根结点（root），一棵树最多存在一个根结点 树叶抽象为叶子节点（leaf），不再延伸出新的结点 茎干和树枝抽象为边（edge），一条边只用来连接两个结点 树中的结点不能被边连成环 子结点（child）、子树（subtree） 性质 ......
对系统理论的认识
1.系统理论是研究系统的一般模式，它研究各种系统的共同特征。 2.系统论认为，整体性，关联性，等级结构性，动态平衡性，时序性等是所有系统的共同的基本特征。 3.系统理论是一个元学科，可以提高我们的创新能力。 4.系统中的功能或目标是系统行为最关键的因素。 5.高级系统对低级系统的作用：降维打击。 6 ......
算法笔记的笔记——第8章 搜索专题
深度优先搜索（DFS） 枚举所有完整路径以遍历所有情况 栈 实现 使用递归可以实现深度优先搜索 可以通过条件限制节省DFS计算量，方法称作剪枝 广度优先搜索（BFS） 优先访问能直接到达的所有结点 队列 实现 void BFS(int s) { queue<int> q; q.push(s); wh ......
算法笔记的笔记——第7章 栈、队列和链表
栈 后进先出 栈顶指针始终指向最上方元素 栈为空时栈顶指针为-1 常用操作 清空（clear）：TOP = -1 获取栈内元素个数（size）：size = TOP + 1 判空（empty）：TOP == -1 进栈（push）：st[++TOP] = x 出栈（pop）：TOP-- 取栈顶（to ......
代码随想录算法训练营Day51 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day51 动态规划| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结 309.最佳买卖股票时机含冷冻期 题目链接：309.最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算 ......
对系统理论认识
系统理论是研究系统的一般模式，结构和规律的学问，它研究各种系统的共同特征，用数学方法定量地描述其功能，寻求并确立适用于一切系统的原理、原则和数字模型，是具有逻辑和数学性质的一门新兴的科学。 系统思想源远流长，但作为一门科学的系统论，人们公认是L.V.贝塔朗菲创立的。他在1932年提出“开放系统理论” ......
对系统理论的认识
系统定义为：由若干要素以一定结构形式联结构成的具有某种功能的有机整体。在这个定义中包括了系统、要素、结构、功能四个概念，表明了要素与要素、要素与系统、系统与环境三方面的关系。 1.系统理论是一个元科学。 2.系统理论可以提高我们的创新能力 3.系统论的核心思想是系统的整体观念。 ......
对系统理论的认知
系统理论主张任何事物都是一个系统。 所谓系统，就是相互联系、相互制制约、相互作用的元素组成的具有一定结构和功能的整体。 其功能取决于它的组成部分以及这些部分之间的相互关系。 一个系统的状况具备五大优点，即稳定、均衡、分化、非加总性和交互性。 通常把系统定义为：由若干要素以一定结构形式联结构成的具有某 ......
我对系统理论的认识
1，系统论的核心思想是系统的整体观念 2，人生来就有与环境和其他人互动的能力，人与环境的关系是互惠的，并且人能够与环境形成良好的调试关系； 3、个人的行为是有目的的，人类遵循适者生存的法则。个人的意义是环境赋予的，要理解个人，就必须将其置于环境之中； 4、个人的问题是生活过程中的问题，对个人问题的理 ......
哈希算法与一致性哈希算法
哈希算法：取哈希后模节点的数目 假设有一个由A、B、C三个节点组成的KV服务，每个节点存放不同的KV数据。通过哈希算法，每个key都可以寻址到对应的服务器，比如，查询key是key-01，计算公式为hash(key-01)%3，经过计算寻址到了编号为1的服务器节点A 但如果服务器数量发生变化，基于新 ......
【ACM算法竞赛日常训练】DAY2题解与分析【比赛】【数学考试】【简单瞎搞题】
DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......
MLIR矩阵乘算法，新建Dialect，lowering
MLIR矩阵乘算法，新建Dialect，lowering MLIR：新建一个Dialect，lowering Multi-Level Intermediate Representation（MLIR）是创建可重用、可扩展编译器基础设施的新途径。 MLIR 项目的核心是 Dialect，MLIR 自身 ......
LeetCode 169. 多数元素（/hash sort 随机化 分治 Boyer-Moore 投票算法）
原题解 ###题目 约束 ###题解 ####方法一：哈希表 class Solution { public: int majorityElement(vector<int>& nums) { unordered_map<int, int> counts; int majority = 0, cnt ......
基础算法（2）
高精度加法 （常规只能到10^6次方） 思想：1、大整数存储：每一位存入数组，个位存在前，高位存在后（和常规表示是反的）； 2、模拟手算加法的步骤，进位 #include <iostream> #include <vector> using namespace std; const int n = ......
算法总结--线段树
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##1.线段树介绍 线段树说是算法，更应该算是一种二叉树数据结构的使用。 其每个树的节点表示一个区间，其孩子节点表示该区间二分下来的两个节点，其值可以表示这个区间数据的某种运算，如最值、求和等，以下以数组 [1,2,3,4] 为栗 ......
SoC设计项目 —— AHB SRAM控制器的设计 & March C-算法内建自测试的实现
绪论 本项目用Verilog HDL语言设计了AHB总线上的SRAM控制器接口IP，SRAM存储器在AHB总线上作为AHB slave存在，该SRAM控制器具有以下特性： 支持单周期的SRAM读写操作 支持低功耗工作 SRAM存储体由两个Bank组成，系统根据地址选中一块/多块Bank，未被选中的B ......
一、对系统理论的认识
经过一周的时间学习，我们知道了系统的定义：是一个由一组相互连接的要素构成的，能够实现某个目标的整体，任何一个系统都包括三种构成要件：要素连接，功能或目标。 1.系统的连接使得系统呈现特定的结构，使得系统的各个部件连接而产生系统特有的功能—相关性导新功能涌现。连接的媒介—“三流”（信息流，能量流，物质 ......
使用 Python 探索 感知机 算法
动动发财的小手，点个赞吧！ 从理论到实践，我们将从简要的理论介绍开始研究感知机(器)学习方法，然后实现。 在这篇博文的最后，您将能够了解何时以及如何使用这种机器学习算法，清楚地了解它的所有优缺点。 1. 理论 1.1. 引言 感知器有其存在的生物学原因。我们的神经元不断从其他神经元接收能量，但只有在 ......
系统理论
系统理论是研究系统的一般模式，结构和规律的学问，是具有逻辑和数学性质的一门新兴的科学，系统理论主张任何事物都是一个系统。所谓系统，就是相互联系、相互制约、相互作用的元素组成的具有一定结构和功能的整体。其功能取决于它的组成部分以及这些部分之间的相互关系。一个系统的状况具备五大优点，即稳定、均衡、分化、 ......
对系统理论的认知
系统理论主张任何事物都是一个系统。所谓系统，就是相互联系、相互制制约、相互作用的元素组成的具有一定结构和功能的整体。其功能取决于它的组成部分以及这些部分之间的相互关系。一个系统的状况具备五大优点，即稳定(steadystate)、均衡(homoeost asis OFequilibrium)、分化( ......
A* 算法及 Hybrid A* 算法
A* 算法 使用场景 A* 算法一般适用于一个质点在一个离散化的栅格地图上从一个起始点到另一个终点的最短寻路情况，其中每个栅格都只能是空域或者是障碍物，质点只能在每个确定的栅格中。由于 A* 算法的主体是一个质点，因此不适用于需要考虑动力学的机器人（例如汽车，拥有碰撞体积、连续的坐标以及朝向等） 未 ......
性能测试基本理论知识
一、软件项目中性能测试的概念 性能测试是指通过特定方式，对被测系统按照一定策略施加压力，获取系统响应时间、TPS（TransactionPerSecond）、吞吐量、资源利用率等性能指标，以期保证生产系统的性能能够满足用户需求的过程 特定方式是指模拟多用户且不能用手工的模拟方式，常用工具用jmete ......
乱七八糟的算法复习
笛卡尔树 一棵二叉树，结构上满足左子树的下标小于自己和右子树，右子树的下标大于自己和左子树。且键值满足堆的限制。 栈构建。维护当前根节点向右一直跳的右链，那么按数组下标顺序插入，每次插入，从栈顶一个个考虑，如果当前的节点的键值不配当他的父亲，那么就弹栈并继续，如果栈空或者找到一个可以当他的父亲的节点 ......
系统理论的认识
系统理论属于钱学森院士倡立的系统科学，是研究系统的一般模式，结构和规律的学问，它研究各种系统的共同特征，用系统理论知识定量地描述其功能，寻求并确立适用于一切系统的原理、原则和模型，主要对计算机、应用数学、管理等专业的某一方向有专门研究，掌握系统思维方法，能够从整体上系统地思考和分析问题，是具有逻辑和 ......
枚举算法
？ 枚举算法就是：一堆数字里，从头开始循环，通过条件匹配正确的值 use for(let i=0; i<200; i++){ if(i%3 2 && i%4 1 && i%5 3){ console.log(i) } } notice 循环范围 筛选条件 打印结果 ......
【ACM算法竞赛日常训练】DAY1题解与分析
DAY1 共四题： 月月查华华的手机：https://ac.nowcoder.com/acm/problem/23053 Rinne Loves Edges：https://ac.nowcoder.com/acm/problem/22598 逆序对：https://ac.nowcoder.com/a ......
算法 | 迷宫求解
问题描述 参考上图所示迷宫，编写算法求一条从入口到出口的有效路径。 途中阴影方块代表墙（不可行走），白色方块代表通道（支持行走）。 所求路径必须是简单路径，即所求得的路径上不能重复出现同一通道块。 算法分析 初步分析 通常采用穷举法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原 ......
10 种聚类算法的完整 Python 操作示例
一.聚类 聚类分析，即聚类，是一项无监督的机器学习任务。它包括自动发现数据中的自然分组。与监督学习（类似预测建模）不同，聚类算法只解释输入数据，并在特征空间中找到自然组或群集。 群集通常是特征空间中的密度区域，其中来自域的示例（观测或数据行）比其他群集更接近群集。群集可以具有作为样本或点特征空间的中 ......