news 2026/4/23 9:47:22

【零基础学java】常用算法(具体练习)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【零基础学java】常用算法(具体练习)

基本查找

:通过遍历方式实现,比较是否相等,效率较低

(算是一个很基础的算法,但还是有很多细节的,方法的返回值类型,带参方法的参数选取(明确方法要做什么,完成什么需求,用到什么参数,进行传递,正如所示代码,在数组中查找数据,肯定需要数组,和所需查找的元素,因此方法中传入这两个参数,在调用方法是进行赋值))

其中还有一个注意点(返回值写在循环的外面,不然循环还没结束就停止了)

二分查找

:数组中的数据必须是有序的,每次排除一半的查找范围(如果数据是乱的,先排序再

二分法查找,得到的索引没有实际意义,只能确定当前数字在数组中是否存在,因为排序之后数字的位置就发生变化了)


(明确二分查找的步骤,注重的是思维,注意的点同上)

插值查找

:二分查找改进,把middle值作了偏移。(middle尽可能的靠近要查找的数据,但是要求数据尽可能的分布均匀)

斐波那契查找

:mid=min+黄金分割左半边长度-1(拓展,后面会补充,感兴趣的可以点个关注)

分块查找

:前一块中的最大数据,小于后一块中所有的数据(块内无序,块间有序)
块数数量一般等于数字数量开根号
先确定要查找的元素在哪一块,然后在块内挨个查找

(原谅我还没写完,代码有点小复杂,明天补上)

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/21 21:46:38

llama.cpp分布式KV缓存:实现多会话并发推理的性能飞跃

llama.cpp分布式KV缓存:实现多会话并发推理的性能飞跃 【免费下载链接】llama.cpp Port of Facebooks LLaMA model in C/C 项目地址: https://gitcode.com/GitHub_Trending/ll/llama.cpp 在大语言模型推理服务中,您是否遇到过这样的困境&#xff…

作者头像 李华
网站建设 2026/4/12 10:22:59

低成本高效率:EmotiVoice镜像一键部署于云GPU平台

低成本高效率:EmotiVoice镜像一键部署于云GPU平台 在内容创作、虚拟角色和智能交互日益普及的今天,用户不再满足于“能说话”的语音合成系统。他们期待的是有情绪、有个性、能共情的声音——这正是传统TTS技术难以跨越的鸿沟。 而开源项目 EmotiVoice 的…

作者头像 李华
网站建设 2026/4/21 17:02:00

贝贝BiliBili:终极B站视频下载解决方案

在当今视频内容爆炸的时代,B站作为中国最大的二次元文化平台,拥有大量优质视频资源。贝贝BiliBili作为一款专业的B站视频下载工具,为用户提供了简单高效的下载体验,让您轻松保存心仪的B站视频内容。 【免费下载链接】贝贝BiliBili…

作者头像 李华
网站建设 2026/4/23 9:45:51

面试官:说说你们分库分表后,主键是怎么生成的?

在分布式系统的架构设计中,分库分表是一个无法回避的话题。当数据量达到一定规模,单库单表已经无法承载业务压力时,我们就需要考虑将数据分散到多个数据库和多个表中。然而,这种分散带来了一个新的挑战:如何在分库分表…

作者头像 李华
网站建设 2026/4/23 9:44:28

BuildKit配置优化5大技巧:让你的容器构建速度提升300%

BuildKit配置优化5大技巧:让你的容器构建速度提升300% 【免费下载链接】buildkit concurrent, cache-efficient, and Dockerfile-agnostic builder toolkit 项目地址: https://gitcode.com/GitHub_Trending/bu/buildkit 还在为缓慢的容器构建过程而烦恼吗&am…

作者头像 李华