浮点 整数 算法 基础
算法笔记的笔记——第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 天的股票价格 。 设计一个算 ......
计算机核心基础知识
’一、编程与编程语言 (1)、什么是语言 语言就是人与人交流的媒介 (2)、什么是编程 编程就是程序员使用计算机能够读懂的语言把自己的思想和逻辑写出来的过程 (3)、什么是编程语言 人与计算机之间的交流媒介 二、计算机本质 计算机也称之为"电脑">>>:通电的大脑 计算机的工作肯定离不开电 电信号只 ......
CDQ分治（基础）
天使玩偶Violet 先按照时间维度分治理，然后只考虑一个点左下角的点，剩下的点旋转坐标系，把一个点转化为$vx+vy$，就变成了在 $vx_1<vx_2$ 且 $vy_1<vy_2$ 的情况下求 $vx_1+vx_2$ 最大。 我们把在 $mid$ 左边的点的 $op=1$ 的改成$3$，右边同理 ......
JAVA~适合新手和复习~基础四（Lambda表达式）
Lambda 表达式 Lambda 表达式，也可称为闭包，Lambda 允许把函数作为一个方法的参数（函数作为参数传递进方法中）。本质上是面向过程的开发 Lambda 表达式实例 Lambda 表达式的简单例子: // 1. 不需要参数,返回值为 5 () -> 5 // 2. 接收一个参数(数字类 ......
Zabbix_get基础命令浅析
zabbix_get是Zabbix监控系统的一个命令行工具，可以用于从Zabbix服务器或代理获取数据。以下是zabbix_get的基本使用方法： 1、获取一个单独的键值对 使用以下命令可以获取一个单独的键值对： zabbix_get -s <server_ip> -p <server_port> ......
用python创建文件data.txt，共100行，每行循环存放一个1～100之间的整数。
1 list1 = [] 2 f = open('data.txt', mode='a', encoding='utf - 8') 3 with open('data.txt', mode='a', encoding='utf - 8'): 4 for rrr in range(1, 101): 5 ......
哈希算法与一致性哈希算法
哈希算法：取哈希后模节点的数目 假设有一个由A、B、C三个节点组成的KV服务，每个节点存放不同的KV数据。通过哈希算法，每个key都可以寻址到对应的服务器，比如，查询key是key-01，计算公式为hash(key-01)%3，经过计算寻址到了编号为1的服务器节点A 但如果服务器数量发生变化，基于新 ......
scala基础：scala 泛型中的符号
转：https://blog.csdn.net/weixin_44641024/article/details/102588999 参：https://www.cnblogs.com/jacksu-tencent/p/4979666.html 泛型中的符号 |符号|作用| |-|-| [T <: U ......
【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 ......
Java基础语法3
# 方法 方法就是用来完成解决某件事情或实现某个功能的办法。 public static int sum(int a, int b) { int result = a + b; return result; } 参数的值传递 基本数据类型的参数传递 public static void add(i ......
数论基础1(质数判断,分解质因数,筛法,优化筛法,约数,约数个数,约数之和)
模板: //质数判定--试除法 //朴素 O(N) bool is_prime(int n) { if(n<2)return false; for(int i=2;i<n;i++) { if(n%i==0)return false; } return true; } //朴素优化 O(sqrt(N) ......
队列及阻塞队列基础
队列：先进先出的数据结构（FIFO） java中的队列接口在java.util包下 常见的对列实现类有LinkedList 常见的阻塞队列：LinkedBlockingDeque，可以设置固定的容量，当队列有数据的时候会通知消费者消费，当对应满的时候会让生产者等待。 用LinkedBlockingD ......
使用 Python 探索 感知机 算法
动动发财的小手，点个赞吧！ 从理论到实践，我们将从简要的理论介绍开始研究感知机(器)学习方法，然后实现。 在这篇博文的最后，您将能够了解何时以及如何使用这种机器学习算法，清楚地了解它的所有优缺点。 1. 理论 1.1. 引言 感知器有其存在的生物学原因。我们的神经元不断从其他神经元接收能量，但只有在 ......
关于AWS-CloudFront-基础设施-中国边缘站点说明
Amazon CloudFront 基础设施，Amazon CloudFront 中国边缘站点网络，目前共4个Points Of Presence (POP) 目前4个边缘站点分别是：北京、上海、中卫和深圳 在官网有详细的说明：https://www.amazonaws.cn/cloudfront/ ......
A* 算法及 Hybrid A* 算法
A* 算法 使用场景 A* 算法一般适用于一个质点在一个离散化的栅格地图上从一个起始点到另一个终点的最短寻路情况，其中每个栅格都只能是空域或者是障碍物，质点只能在每个确定的栅格中。由于 A* 算法的主体是一个质点，因此不适用于需要考虑动力学的机器人（例如汽车，拥有碰撞体积、连续的坐标以及朝向等） 未 ......
python基础（10）
1.函数分为两大类，分别是什么？二者在使用时有何区别？答：函数分为有参函数和无参函数，有参函数在定义函数时需要定义形参，同时在调用函数时需要实参。无参函数则不用，可以直接调用。 2.什么是形参、什么是实参？形参与实参之间的关系是什么？答：形参相当于“变量名”，实参相当于“变量值”；实参就是绑定（赋值 ......
图论基础模板
P3388 【模板】割点（割顶） #include <stdio.h> #define min(x, y) ((x) < (y) ? (x) : (y)) int n, m; int head[20003], last[200003], to[200003], ccnt = 0; #define a ......
机器学习基础03DAY
特征降维 降维 PCA（Principal component analysis），主成分分析。特点是保存数据集中对方差影响最大的那些特征，PCA极其容易受到数据中特征范围影响，所以在运用PCA前一定要做特征标准化，这样才能保证每维度特征的重要性等同。 sklearn.decomposition.P ......
JS基础（上）
JavaScript 与 HTML 和 CSS 共同构成了我们所看到的网页，其中： HTML 用来定义网页的内容，例如标题、正文、图像等； CSS 用来控制网页的外观，例如颜色、字体、背景等； JavaScript 用来实时更新网页中的内容，例如从服务器获取数据并更新到网页中，修改某些标签的样式或其 ......
Java面试-基础篇之5
#说一说synchronized关键字 synchronized是java语言中的一个关键字，如同public、private、trycatch等可以在Java中直接被编译器识别的具有功能性的单词。 synchronized中文意思是同步的，也表示它在Java中主要负责的是多个线程之间资源的同步性。 ......