码迷,mamicode.com
首页 >  
搜索关键字:算法 二分查找    ( 85234个结果
2021年ACM竞赛班训练(十一) E题 调皮的摩尔
E题 调皮的摩尔 原题链接 算法: 字符串哈希 将一个字符串转化为整数存储,同时保证字符串不同,产生的数字不同。 注意点: 1. unsigned long long unsigned long long (\(2^{64} - 1\)), 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, ...
分类:其他好文   时间:2021-06-05 18:37:49    阅读次数:0
归并排序
全文引用:图解排序算法之归并排序 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之 ...
分类:编程语言   时间:2021-06-05 18:27:00    阅读次数:0
通过二分查找+位运算求完全二叉树的节点个数
前言——什么是完全二叉树 定义: 一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。 性质: 1、具有n个结点的完全二叉树的深度(注:[ ]表示向下取整) 2、 ...
分类:其他好文   时间:2021-06-05 18:21:49    阅读次数:0
带你理解朴素贝叶斯分类算法
带你理解朴素贝叶斯分类算法 忆臻 ?? 哈尔滨工业大学 计算机科学与技术博士在读 1,567 人赞同了该文章 贝叶斯分类是一类分类算法的总称,这类算法均以贝叶斯定理为基础,故统称为贝叶斯分类。而朴素朴素贝叶斯分类是贝叶斯分类中最简单,也是常见的一种分类方法。这篇文章我尽可能用直白的话语总结一下我们学 ...
分类:编程语言   时间:2021-06-05 18:17:18    阅读次数:0
北斗联盟考试深刻反思
本次2021年5月27日北斗联盟考试,我校信息技术考了第7名,非常地差,同时也暴露了很多问题。 我校在Photoshop、二分查找、Excel、多媒体、Flash和VB题与其他学校存在一些差距。 针对当前的做法,从以下几个环节进行深入地分析检讨: 1、备课组活动环节 ●当前做法 每周一开会,讲一下接 ...
分类:其他好文   时间:2021-06-05 18:12:01    阅读次数:0
生成树协议与多生成树协议
STP与MSTP 1. STP简介 2. 生成树的算法 2.1 选择根网桥 2.2 选择根端口 2.3 选择指定端口 2.4 STP选举案例 3. 桥协议数据单元BPDU 4. MSTP 4.1 MSTP的网络层次 4.2 MSTP相关配置命令 1. STP简介 STP——Spanning Tree ...
分类:其他好文   时间:2021-06-05 18:04:06    阅读次数:0
2021/6/4 并发编程-进程
进程理论:1. 进程和程序 程序:存放在硬盘上的一大堆代码,其状态是"死"的 进程:程序正在运行的过程,其状态是"活"的 2. 进程调度算法 对于多个进程的执行,都需要抢占CPU资源,而对于CPU仅存在一个的情况下,就需要使用进程调度算法来合理分配CPU资源 先来先服务调度算法 对于多个进程,按照先 ...
分类:系统相关   时间:2021-06-05 17:53:54    阅读次数:0
python选择排序
选择排序选择排序的算法核心思想是从数组中选择最小的元素,放到第一个位置,再从数组 中选择第二小的元素放到第二个位置,一直到数组的最后一个元素为止。 二、逻辑1)选择数组的第一小的元素,将其放在第一个位置2)选择数组的第二小的元素,将其放在第二个位置3)重复上述步骤。。。4)选择数组的第三小的元素,将 ...
分类:编程语言   时间:2021-06-05 17:47:49    阅读次数:0
1020 逆序排列
算法分析 设 \(f(n, k)\) 表示 \(n\) 个数的排列中逆序数为 \(k\) 的排列数。 最大的数 \(n\) 可能排在第 \(n - i\) 位,从而产生 \(i\) 个与 \(n\) 有关的逆序对,去掉 \(n\) 之后,剩下的 \(n - 1\) 个数的排列中有 \(k - i\) ...
分类:其他好文   时间:2021-06-05 17:34:58    阅读次数:0
Nginx 的负载均衡
负载均衡 所谓负载均衡,就是 Nginx 把请求均匀的分摊给上游的应用服务器,这样即使某一个服务器宕机也不会影响请求的处理,或者当应用服务器扛不住了,可以随时进行扩容。 Nginx 在 AKF 可扩展立方体上的应用 在 x 轴上,可以通过横向扩展应用服务器集群,Nginx 基于 Round-Robi ...
分类:其他好文   时间:2021-06-04 19:37:44    阅读次数:0
85234条   上一页 1 ... 19 20 21 22 23 ... 8524 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!