算法leetcode基础day6
雪花算法中的时间回拨问题解决方案
什么是时间回拨问题 雪花算法通过时间来即将作为id的区分标准之一,对于同一台id生成机器,它通过时间和序号保证id不重复 当机器出现问题,时间可能回到之前,此时,时间就不能区分 又或者因为闰秒的出现,导致时间回拨 如何解决 方法1 直接抛出异常 不管3X7==21,直接抛出异常 将问题交给人工解决 ......
bash shell基础命令
bash shell基础命令 很多Linux发行版的默认shell是GNU bash shell。 1. 启动shell GNU bash shell是一个程序，提供了对Linux系统的交互式访问。它是作为普通程序运行的，通常是在用户登录终端时启动。系统启动的shell程序取决于用户账户的配置。 / ......
雪花算法的详解及时间回拨解决方案
📣读完这篇文章里你能收获到 图文形式为你讲解原生雪花算法的特征及原理 了解时间回拨的概念以及可能引起发此现象的操作 掌握时间回拨的解决方案—基于时钟序列的雪花算法 关于雪花算法的常见问题解答 文章目录 一、原生的雪花算法 1. 简介 2. 特征 3. 原理 3.1 格式（64bit） 3.2 字节 ......
雪花算法那些事
对id的要求 业务 全局唯一性：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。 信息安全：如果ID是连续的，恶意用户的扒取工作就非常容易做了，直接按照顺序下载指定URL即可；如果是订单号就更危险了，竞对可以直接知道我们一天的单量。所以在一些应用场景下，会需要ID无规则、不规则。 可读性 技 ......
组合数学基础（卡特兰数）
引例1、（姐妹洗碗问题） 思考过程： 横坐标表示姐姐洗完的碗的个数，纵坐标表示妹妹摞碗的个数，前提条件为妹妹摞碗的个数不能超过姐姐洗完的碗的个数，要求摞法的方案数实际上是求从坐标（0，0）到坐标（5，5）的所有满足条件的路径数。 引例2、（进出栈问题） 思考过程： 本质上和姐妹洗碗问题一致，都是求方 ......
ABPvNext-微服务框架基础入门
ABPvNext-微服务框架基础入门 本文使用的是ABPvNext商业版 最新稳定版本7.0.2为演示基础的，后续如果更新，会单独写一篇最新版本的，此文为零基础入门教程，后续相关代码会同步更新到gitee仓库中。 准备工作： 1.登录ABPvNext官网 网址 http://abp.io 2.跳转到 ......
Java基础语法
Java基础语法 注释、标识符、关键字 注释：注释并不会被执行，是给我们写代码的人看的。分为单行注释，多行注释，文档注释。 标识符：Java所有的组成部分都需要名字。类名、变量名以及方法名都被称为标识符。 关键字： 标识符注意点： 所有的标识符都应该以字母，美元符（$），下划线（_）开始。 首字母之 ......
物联网前沿实践【2】-信号处理基础
参考：https://iot-book.github.io/2_%E4%BF%A1%E5%8F%B7%E5%A4%84%E7%90%86%E5%9F%BA%E7%A1%80/S1_%E4%BF%A1%E5%8F%B7%E7%9A%84%E5%8F%91%E9%80%81%E5%92%8C%E6%8E ......
二叉树先序，中序，后序遍历的非递归算法（一）
前序遍历的非递归算法 <法一> 思路： 二叉树的前序遍历过程： 从树根开始沿着左子树一直深入，直到最左端无法深入时，返回； 进入最近深入时遇到结点的右子树，再进行如此的深入和返回； 直到最后从根节点的右子树返回到根节点为止； 由其深入返回的过程我们知道可以用一个栈来帮助我们消除递归 1.存入根结点： ......
jvm 垃圾收集器基础
Serial 收集器 它是单线程的收集器，只会使用一个线程进行垃圾收集工作 它的优点是简单高效，对于单个 CPU 环境来说，由于没有线程交互的开销，因此拥有最高的单线程收集效率 ParNew 收集器 Serial 收集器的多线程版本 除了 Serial 收集器，只有它能与 CMS 收集器配合工作 默 ......
排序算法-选择排序
排序算法-选择排序 1. 简单选择排序Select Sort 1.1 Select Sort介绍 简单选择排序（select Sort）的基本思想是：每一轮排序都从待排序的序列（无序区）中选取一个最小值，并将其与无序区的第一个元素进行交换，此时有序区长度 + 1，无序区长度 - 1。重复上述过程直至 ......
自学Python爬虫笔记（day6）
环境python3.9版本及以上，开发工具pycharm XPath解析： XPath是一门在XML文档中查找信息的语言，XPath可以用来在XML文档中对元素和属性进行遍历，而我们熟知的HTML恰巧属于XML中的一个子集，所以完全可以用XPath去查找html中的内容。 首先看： <book> < ......
LeetCode习题——有效的完全平方数（二分查找）
有效的完全平方数 力扣链接：367. 有效的完全平方数 题目 给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数，如 sqrt 。 ......
雪花算法那些事
对id的要求 业务 全局唯一性：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。 信息安全：如果ID是连续的，恶意用户的扒取工作就非常容易做了，直接按照顺序下载指定URL即可；如果是订单号就更危险了，竞对可以直接知道我们一天的单量。所以在一些应用场景下，会需要ID无规则、不规则。 可读性 技 ......
彻底解决雪花算法时间回拨问题新方案
Butterfly 简介 雪花算法是 twitter 提出的分布式 id 生成器方案，但是有三个问题，其中前两个问题在业内很常见： 时间回拨问题 机器 id 的分配和回收问题 机器 id 的上限问题 Butterfly（蝴蝶）是一个超高性能的发号器框架。起名 Butterfly 是用世界上没有完全相 ......
java 垃圾回收算法
标记-清除 把非垃圾对象进行标记，把未标记的进行清除。这是最基础的算法，别的算法都是基于此不断改进 不足的地方 效率不高（要看跟谁比，比如标记-复制就要快些） 内存碎片：会产生大量不连续的内存碎片，导致可能无法给大对象分配内存 标记-整理 还是要先标记哪些对象是垃圾，标记了先不着急清除，先把非垃圾对 ......
Java中常用查找算法及示例-顺序查找、二分查找、差值查找、斐波那契查找
场景 Java中对数据需要进行查找，归纳整理常用查找算法及示例。 注： 博客： https://blog.csdn.net/badao_liumang_qizhi 实现 1、顺序查找 顺序查找法就是将数据一项一项地按照顺序逐个查找，所以不管数据顺序如何， 都得从头到位遍历一遍。该方法的优点就是文件在 ......
Java中常用排序算法及示例-冒泡排序、希尔排序、选择排序、插入排序、合并排序、基数排序、快速排序、堆积树排序
场景 Java中需要对数据进行排序处理，常用的排序算法以及示例进行归纳整理。 注： 博客： https://blog.csdn.net/badao_liumang_qizhi 实现 1、冒泡排序 冒泡排序法又称为交换排序法，原理是从第一个元素开始，比较相邻元素的大小，若大小顺序有误， 则对调后再进行 ......
如何设计一个给商城用的推荐算法
要设计一个给商城用的推荐算法，可以考虑以下步骤： 收集数据：收集商城的用户行为数据，包括用户购买历史、搜索历史、浏览历史、评分等信息。这些数据可以用于分析用户的兴趣和行为模式。 数据预处理：对收集的数据进行预处理，包括去除异常值、填充缺失值、归一化等操作。 特征提取：从用户行为数据中提取特征，如商品 ......
T-SQL基础教程Day2
单表查询2.1 SELECT语句的元素SELECT empid, YEAR(orderdate) AS orderyear, COUNT(*) AS numordersFROM Sales.OrdersWHERE custid = 71GROUP BY empid, YEAR(orderdate)H ......
算法基础模板整理（动态规划篇）
#背包问题 ##01背包问题 static const int N = 1010; int dp[N][N], v[N], w[N], n, c; int main(){ cin >> n >> c; for(int i = 1; i <= n; i ++ ) cin >> v[i]&# ......
字符串匹配算法KMP
KMP算法是字符串的匹配算法，比如我给一个名为《文本》的字符串，和一个名为《样板》的字符串，询问《样板》在《文本》中出现过的次数，这就需要字符串匹配算法。对于匹配，形象一点可以看例子： 《文本1》="abcdefghigklmn" 《样板1》="abc" 《文本2》="abcdefghigklmn" ......
算法基础模板整理（高阶数据结构篇）
#树状数组 ##动态区间和询问 + 点修改 int lowbit(int x){ return x & -x; } void add(int x, int v){ for(int i = x; i <= n; i += lowbit(i)) tree[i] += v; } int query(int ......
算法基础模板整理（基础图论篇）
#拓扑排序 bool topo(){ queue<int> q; for(int u = 1; u <= n; u ++ ) if(!ind[u]) q.push(u); int cnt = 0; while(!q.empty()){ int u = q.front(); q.pop(); cnt ......
[LeetCode] 1440. Jump Game V 跳跃游戏之五
Given an array of integers arr and an integer d. In one step you can jump from index i to index: i + x where: i + x < arr.length and 0 < x <= d. i - x ......
Java基础--数据结构
#数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration）、位集合（BitSet）、向量（Vector）、栈（Stack）、字典（Dictionary）、哈希表（Hashtable）、属性（Properties） 以上这些类是传统 ......
人工智能技术的最新进展：机器学习算法的应用与优化
人工智能技术的不断发展，机器学习算法已经成为了人工智能领域的重要组成部分。机器学习算法是一种通过数据训练模型，从而使计算机能够自动学习和改进的技术。在过去的几年中，机器学习算法已经在各个领域得到了广泛的应用，包括自然语言处理、图像识别、智能推荐等。 在机器学习算法的应用中，最常用的算法包括决策树 ......
MATLAB代码：基于多目标粒子群算法冷热电联供综合能源系统运行优化
MATLAB代码：基于多目标粒子群算法冷热电联供综合能源系统运行优化 关键词：综合能源 冷热电三联供 粒子群算法 多目标优化 参考文档：《基于多目标算法的冷热电联供型综合能源系统运行优化》 仿真平台：MATLAB 平台采用粒子群实现求解 优势：代码注释详实，适合参考学习，非目前烂大街的版本，程序非常 ......
MATLAB代码：基于分布式ADMM算法的考虑碳排放交易的电力系统优化调度研究
MATLAB代码：基于分布式ADMM算法的考虑碳排放交易的电力系统优化调度研究 关键词：分布式调度 ADMM算法 交替方向乘子法 碳排放 最优潮流 参考文档：《A Distributed Dual Consensus ADMM Based on Partition for DC-DOPF with ......