算法leetcode基础day6

Snowflake算法生成分布式ID实现Go、C++

Snowflake 算法是一种用于生成全局唯一 ID 的分布式算法。它在分布式系统中被广泛应用,用于解决多节点同时生成 ID 的冲突问题。 Snowflake 算法的核心思想是将一个64位的长整数(Long)分解成多个部分,每个部分代表不同的信息,例如时间戳、节点ID和序列号。通过这种方式,Snow ......
分布式 算法 Snowflake

2023_10_15_DAY_01_JAVA_SE_Java基础知识_上

2023_10_15_DAY_01_JAVA_SE_Java基础知识 什么是Java 计算机语言是人与计算机之间的通讯语言,分为机器语言、汇编语言、高级语言。Java是一种高级计算机语言,它是由Sun公司(已被Oracle公司收购)于1995年5月推出。 Java语言平台 Java语言平台包括3个版 ......
JAVA_SE_Java 基础知识 基础 知识 2023

LeetCode209. 长度最小的子数组

题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 输入:targ ......
数组 长度 LeetCode 209

2023-2024-1 20231308 《计算机基础与程序设计》第三周学习总结

2023-2024-1 20231308 《计算机基础与程序设计》第三周学习总结 作业信息 作业课程 2023-2024-1-计算机基础与程序设计 作业要求 2023-2024-1计算机基础与程序设计第三周作业 作业目标 自学《计算机科学概论》第2章,第3章,《C语言程序设计》第2章 作业正文 ht ......

2023-2024-1 20231326 《计算机基础与程序设计》第三周周总结

2023-2024-1 20231326 《计算机基础与程序设计》第三周周总结 目录2023-2024-1 20231326 《计算机基础与程序设计》第三周周总结作业信息教材内容总结《计算机科学概论》《 C语言程序设计》学习进度条 作业信息 这个作业属于哪个课程 2022-2023-1-计算机基础与 ......

2023-2024-1 20211319《计算机基础与程序设计》第三周学习总结

2023-2024-1 20211319 《计算机基础与程序设计》第三周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(如2023-2024-1-计算机基础与程序设计) 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK ......

2023-2024-1 学号20231303 《计算机基础与程序设计》赵泊瑄第三周学习总结

2023-2024-1 学号20231303 《计算机基础与程序设计》第三周学习总结 作业信息 这个作业属于哪个课程 如2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 作业要求的链接如2023-2024-1计算机基础与程序设计第三周作业) 这个作业的目标 总结第三周学习收获 作业正 ......

2023-2024-1 20231309 《计算机基础与程序设计》第三周学习总结

2023-2024-1 20231309 《计算机基础与程序设计》第三周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第三周作业 这个作业的目标 作业正文 2023-2024-1 20231309 ......

22_STL之算法

STL之算法 函数对象 重载函数调用操作符的类,其对象常称为函数对象(function object) ,即它们是行为类似函数的对象,也叫仿函数(functor),其实就是重载"()"操作符,使得类对象可以像函数那样调用。 注意: ​ 1.函数对象(仿函数)是一个类,不是一个函数。 ​ 2.函数对象 ......
算法 STL 22

学习Linux基础的一种思维链条

by @幻灰龙 && GPT3.5 介绍Linux 的目录结构 Linux的目录结构采用了树形结构,主要包括以下核心目录: /(根目录):整个文件系统的起点,包含所有其他目录和文件。 /bin:二进制可执行文件,包括一些基本的系统命令,如ls、cp、mv等。 /boot:包含引导系统所需的文件,例如 ......
链条 思维 基础 Linux

2023-2024-1 20231314 许城铭 《计算机基础与程序设计》第3周学习总结

2023-2024-1 20231314 许城铭 《计算机基础与程序设计》第3周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(2022-2023-1-计算机基础与程序设计) 这个作业要求在哪里 <作业要求的链接>(2022-2023-1计算机基础与程序设计第三周作业) 这个作业的目标 < ......

算法第2章实践报告1

7-1 Cable master (切割绳子) 有N条绳子,它们的长度分别为x。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长? 输入格式: 第一行两个整数n和k(1<=n<=10000; 1<=k<=10000)。 接下来n行,描述了每条绳子的长度x,x也是整数。 输出格式: 切 ......
算法 报告

《算法学习专栏》—— DP问题之状态机模型

2023年10月13日 更新于2023年10月13日 一、前言 本栏,为状态机模型,题目主要来源日常,目前主要来源于Acwing的提高课。希望以后做到状态机的题目,也能加进来,不断完善。使用的分析方法均为闫式DP分析法。字臭。。。希望能用手写板慢慢写的好看。 二、状态机模型 2.1 对于状态机的考虑 ......
算法 模型 状态 专栏 问题

2023-2024-1 20231405《计算机基础与程序设计》第3周学习总结

2023-2024-1 20231405《计算机基础与程序设计》第3周学习总结 作业信息 作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 作业要求在哪里 https://edu.cnblogs.com/campus/bes ......

2023-2024-1 20231327 司宏林 《计算机基础与程序设计》第3周学习总结

学期(2023-2024-1) 学号(20231327) 《计算机基础与程序设计》第3周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(2023-2024-1-计算机基础与程序设计) 这个作业要求在哪里 <作业要求的链接>(2023-2024-1计算机基础与程序设计第3周作业) 这个作业的 ......

代码随想录算法训练营-动态规划-3-(0-1背包问题)|416. 分割等和子集、1049. 最后一块石头的重量 II

416. 分割等和子集 01背包的递推公式为:dp[j] = max(dp[j], dp[j - weight[i]] + value[i]); 如果dp[j] == j 说明,集合中的子集总和正好可以凑成总和j,理解这一点很重要。 1 class Solution: 2 def canPartit ......
随想录 子集 训练营 随想 算法

RaftPaper:寻一个可被理解的共识算法

周末躺不平,摆不烂,卷不动,随便读一篇paper吧 原文:In Search of an Understandable Consensus Algorithm 作者:Diego Ongaro / John Ousterhout —— Stanford University 摘要 Raft是一个用于管 ......
共识 算法 RaftPaper

10.15算法

最小栈设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元 ......
算法 10.15 10 15

一个vuepress配置问题,引发的js递归算法思考

前言 这两天在尝试用语雀+ vuepress + github 搭建个人博客。 小破站地址 :王天的 web 进阶之路 语雀作为编辑器,发布文档推送 github,再自动打包部署,大概流程如下。 问题 我使用的elog插件批量导出语雀文档。elog采用的配置是所有文章平铺导出,没有按照语雀知识库目录 ......
算法 vuepress 问题

一.排序算法---并归排序

一.并归排序(自定义实现) merge 函数:这个函数用于将两个已排序的子数组合并为一个更大的已排序数组。它包括创建临时数组 L 和 R 来存储左半部分和右半部分的元素,然后比较这些元素并将它们按升序合并到原始数组 arr 中。 mergeSort 函数:这个函数是归并排序的主要函数。它采用递归的方 ......
算法

2023-2024-1 20231312 《计算机基础与程序设计》第三周学习总结

作业信息 | 这个作业属于哪个课程 | <班级的链接> 2023-2024-1-计算机基础与程序设计 | | | 这个作业要求在哪里 | <作业要求链接>2023-2024-1计算机基础与程序设计第一周作业- | | | 这个作业的目标 | 《计算机基础概论》第2,3章 《C语言程序设计》第2章 | ......

【ARMv8基础篇】CCI-400控制器简介

CCI(Cache Coherent Interconnect)是ARM中的cache一致性控制器。 CCI-400将互连和一致性功能结合到一个模块中。它支持多达两个ACE 主节点的连接,例如: Cortex®-A7 processor Cortex-A15 processor Cortex-A17 ......
控制器 基础 简介 ARMv8 ARMv

计算机硬件基础

1.计算机的发展史 1946年第一代电子管计算机(诞生于美国宾夕法尼亚大学),以cpu为中心,使用计算机语言,速度慢,存储量小,主要用于数值计算。 1958年第二代晶体管计算机,以存储器为中心,使用高级语言,应用范围扩大到数据处理和工业控制。 1964年第三代中小规模集成电路计算机,以存储器为中心, ......
硬件 计算机 基础

[LeetCode] 1354. Construct Target Array With Multiple Sums 多次求和构造目标数组

You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......
数组 Construct LeetCode Multiple 目标

阿里云易立:以云原生之力,实现大模型时代基础设施能力跃升 | KubeCon 主论坛分享

今天,由云原生计算基金会 CNCF 主办的 KubeCon+CloudNativeCon+OpenSourceSummit China 2023 主论坛在上海举办。阿里云容器服务负责人易立在主论坛发表演讲,介绍阿里云为大模型提供的基础设施能力,以及通过云原生 AI 的方式助力大模型普惠提效。 ......
基础设施 模型 设施 KubeCon 能力

2023-2024-1 20231307 刘芷彤 《计算机基础与程序设计》第3周学习总结

2023-2024-1 20231410 《计算机基础与程序设计》第3周学习总结 作业信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 这个作业要求在哪里 https://www.cnblogs.com/roced ......

【算法题】多数元素

🔗题目链接 ✈题目描述: 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 ⌊ n/2 ⌋表示n/2结果向下取整。 🚆数据范围: n == nums.length 1 ......
算法 元素

【算法题】轮转数组

🔗题目链接 🎇题目描述: 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 🎇数据范围: 1 <= nums.length <= \(10^5\) \(-2^{31}\) <= nums[i] <= \(2^{31}\) - 1 0 <= k <= \(10 ......
数组 算法

【算法题】跳跃游戏

题目链接 给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 1 <= nums.length <= \(10^4\) 0 <= nums[i] ......
算法

【算法】归并排序

归并排序的基本思想是什么? 归并排序采用分治法(Divide and Conquer),将待排序的数组分成若干个子数组再对子数组进行排序,最后将已排序的子数组合并成一个大的有序数组。 下面是归并排序的基本步骤: 分解-Divider:将待排序的数组按照中间位置分成两个子数组,再将每个子数组按照相同的 ......
算法