刷新
二分查找

博主头像 # 二分查找 ## 简介 二分查找(Binary Search)是一种高效的搜索算法,用于在 **有序数组(或有序列表)** 中查找特定元素的位置。它将目标值与数组的中间元素进行比较,并根据比较结果缩小搜索范围,直到找到目标值或确定目标值不存在。 **二分查找的关键点是每次迭代都能将搜索范围缩小一半 ...

有了红黑树,为啥还要跳表?

博主头像 本文继续从二分搜索出发,推导出另一种平衡树结构:跳表。跳表是一种简单而精巧的数据结构,和红黑树具备同等时间复杂度的同时,保持了足够的简单性——这种简单性的关键是通过概率决定索引层数。 ...

AtCoder Beginner Contest 309

博主头像 > 感觉F写了个乱搞做法 ## [A - Nine (abc309 A)](https://atcoder.jp/contests/abc309/tasks/abc309_a) ### 题目大意 给定一个$3 \times 3$的网格,以及两个数字。 ![tu](https://img.atcode ...

北斗卫星授时器(NTP时间源服务器, GPS网络校时系统)技术参数描述

博主头像 北斗卫星授时器(NTP时间源服务器, GPS网络校时系统)技术参数描述 北斗卫星授时器(NTP时间源服务器, GPS网络校时系统)技术参数描述 京准电子科技官微——ahjzsz 1.1.1. 系统概述 时钟系统采用系统论和过程论的设计思想,应用当今世界上先进的通信及计算机技术,采用分布式结构,设计出 ...

自适应辛普森法积分算法推导

博主头像 引子 有时候我们需要计算一个函数的定积分,粗略上可以使用估算的方法。如图所示,将原本的曲线粗略地看成一个梯形。这个方法叫梯形法则(Trapezoidal Rule)。也叫做一阶牛顿-柯特斯闭型积分公式。 其中 所谓一阶,指的就是n=1的情况。 最理想的情况就是把这个图像分割成 无数 个梯形,便可求出 ...

云计算在商业运营中的潜力

博主头像 云计算在业务运营中的潜力已成为改变游戏规则的创新 利用云进行业务运营已成为一种范式转换创新,可帮助企业提高效率和可扩展性。 通过使用云的可能性,公司可以改善沟通、降低成本并简化流程。本文将探讨云计算增强业务流程的各种方式。 ...

JavaScript实现合并排序算法详解

博主头像 JavaScript实现归并排序算法详解 说明 归并排序(Merge Sort)算法,也叫合并排序,是创建在归并操作上的一种有效的排序算法。算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。归并排序思路简单,速度仅次于快速排序,为稳定排序算法, ...

详解共识算法的Raft算法模拟数

博主头像 摘要:Raft算法是一种分布式共识算法,用于解决分布式系统中的一致性问题。 本文分享自华为云社区《共识算法之Raft算法模拟数》,作者: TiAmoZhang 。 01、Leader选举 存在A、B、C三个成员组成的Raft集群,刚启动时,每个成员都处于Follower状态,其中,成员A心跳超时为1 ...

数据结构与算法(一): 稀疏数组

博主头像 # 问题引入 在五子棋游戏或类似的游戏中,我们可以把整个棋盘想象成是一个有规律的二维数组,其值由0、1、2三个数字组成,0代表空白区域,1代表白子,2代表黑子。这种情况:即当一个数组中大部分元素为0或者为同一值时,存储该数组数据可以使用稀疏数组来对原始数组进行精简,以减少原始数组中无用数据所占的空间 ...

AtCoder Beginner Contest 308

博主头像 > ~~这几天在收拾东西搬家,先附上代码,晚点补上题解~~补完了 > 感觉这次FG都写不太明白 ## [A - New Scheme (abc308 A)](https://atcoder.jp/contests/abc308/tasks/abc308_a) ### 题目大意 给定八个数,问是否满足 ...

牛客小白月赛75

博主头像 # A.上班 ### 题意: ![](https://img2023.cnblogs.com/blog/2960080/202307/2960080-20230701100716620-968916608.png) ![](https://img2023.cnblogs.com/blog/29600 ...

【数学】微积分英语词汇

博主头像 从知乎上面的答案OCR出来的,方便使用网页搜索。经过了Word的简单校对。可能仍有错误,恳请留言提醒,我会及时修改更正。 第一章 函数与极限 Function and Limit 集合 set 元素 element 子集 subset 空集 empty set 并集 union 交集 interse ...

HR-驼峰命名的拆分组合

博主头像 #### 说明 CamelCase是许多编程语言中常见的一种命名风格。在Java中,方法和变量名通常以小写字母开头,所有后续单词以大写字母开头(例如:startThread)。类的名称遵循相同的模式,只是它们以大写字母开头(例如:BlueCar)。 编写一个程序,创建或拆分CamelCase变量、方 ...

Serverless函数计算介绍

博主头像 随着互联网和移动互联网的快速发展,越来越多的应用程序需要具备高可用性、高扩展性和高性能等特点。而云计算作为一种新兴的计算模型,可以帮助开发者更快速、更高效地开发和部署应用程序。Serverless函数计算作为云计算的一种重要形式,正在逐渐成为云计算的主流模型。 ...

AtCoder Beginner Contest 307

博主头像 ## [A - Weekly Records (abc307 A)](https://atcoder.jp/contests/abc307/tasks/abc307_a) ### 题目大意 给定$n$周每天的散步量,求每周七天的散步量的和。 ### 解题思路 累计求和即可。 神奇的代码 ```cpp ...

<1···3132