算法leetcode基础day6
Python小练习：Sinkhorn-Knopp算法
Python小练习：Sinkhorn-Knopp算法 作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 本文介绍Sinkhorn-Knopp算法的Python实现，通过参考并修改两种不同的实现方法，来真正弄懂算法原理。详细的原理部分可参考文末给出的参考文 ......
C++primer 10泛型算法
泛型算法使用的关键一点：泛型算法不会直接调用容器的操作，而是通过迭代器来访问，修改，移动元素。 我们知道在容器初始化或者赋值的时候，采用区间初始化、赋值，将对容器类型与元素类型要求不那么严格。如char*型字符串可以给 元素为string型赋值/初始化，int型能给元素为double型赋值/初始化等 ......
Sentinel基础使用-限流降级熔断
转：Sentinel基础使用-限流降级熔断 4、安装Sentinel 官方文档：introduction (sentinelguard.io)。 ① 下载 官方下载：Releases · alibaba/Sentinel · GitHub。 ② 命令启动 cmd窗口或者命令行窗口启动： java - ......
IPv6基础学习笔记
IPv6网络地址长度为128位，是 IPv4（32位）的 4倍；于是IPv4点分十进制格式不再适用，采用十六进制表示。IPv6有3种表示方法： 一、冒分十六进制表示法： 格式为 X:X:X:X:X:X:X:X, 即分为 8个段，由X代表的每一段为 16位 二进制（0000 0000 0000 000 ......
A3C——异步A2C算法
A2C算法是一种强化学习算法，全称为Advantage Actor-Critic算法。它结合了演员评论算法和优势函数，用于学习策略以最大化预期奖励。在A2C算法中，有两个神经网络：一个用于演员，一个用于评论家。演员网络基于当前状态选择动作，评论家网络评估当前状态的价值。优势函数用于估计某个动作相对于 ......
【go】snowflake和snoyflake雪花算法学习与go实现
预备知识： Monotonic Clocks，即单调时间，所谓单调，就是只会不停的往前增长，不受校时操作的影响，这个时间是自进程启动以来的秒数 参考文章：https://www.simpleapples.com/2018/10/26/understand-time-struct-in-go/ 雪花算 ......
LeetCode45. 跳跃游戏 II
class Solution { public: //f[i]表示跳到i所需的最小步数 int jump(vector<int>& nums) { vector<int> f(10010,0x3f3f3f3f); int n=nums.size(); f[0]=0; for(int i=0;i<n; ......
LeetCode 55. 跳跃游戏
class Solution { public: //f[i]表示下标i是否能跳到 static const int N=3e4+10; bool canJump(vector<int>& nums) { int n=nums.size(); for(int i=0,j=0;i<n;i++)//j记 ......
Socket基础三
1 流程 2 示例 看下面一个服务器端的代码： namespace MyScoketTest { public partial class Form1 : Form { public Form1() { InitializeComponent(); } /// <summary> /// 开始监听 ......
Socket基础二
1：什么是Socket？Socket又被称之为"套接字"，是计算机之间通信的一种约定或者方式，通过这种约定，计算机之间可以相互发送数据。2：本质是什么？实际上是对TCP/IP协议的封装，它的出现方便了程序员使用TCP/IP协议栈，本身不是协议。可以看做是传输层和应用层之间抽象出来的一层，是一组调用接 ......
NAND Flash 寿命算法——Wear leveling
由于闪存的可擦写次数是有限的，当某些数据被频繁修改时容易导致对应的块很快被耗尽使用寿命，从而导致整块盘无法使用，所以需要有一种技术来将这些块的擦写均摊一下，延长使用寿命。 首先看几个相关的基本概念： 因为闪存不能覆盖写，如果要修改已有的数据需要将原有的数据擦除再写入新的数据。 被频繁修改的数据很烫， ......
算法笔记的笔记——第9章 树
概念 定义 树枝分叉处、树叶、树根抽象为结点（node） 树根抽象为根结点（root），一棵树最多存在一个根结点 树叶抽象为叶子节点（leaf），不再延伸出新的结点 茎干和树枝抽象为边（edge），一条边只用来连接两个结点 树中的结点不能被边连成环 子结点（child）、子树（subtree） 性质 ......
【LeetCode动态规划#01】动规入门：求斐波那契数 + 爬楼梯（熟悉解题方法论）
斐波那契数 力扣题目链接(opens new window) 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 ......
算法笔记的笔记——第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. 接收一个参数(数字类 ......
LeetCode151. 反转字符串中的单词
题目描述： 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果 ......
Zabbix_get基础命令浅析
zabbix_get是Zabbix监控系统的一个命令行工具，可以用于从Zabbix服务器或代理获取数据。以下是zabbix_get的基本使用方法： 1、获取一个单独的键值对 使用以下命令可以获取一个单独的键值对： zabbix_get -s <server_ip> -p <server_port> ......
哈希算法与一致性哈希算法
哈希算法：取哈希后模节点的数目 假设有一个由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] 为栗 ......