问题一（荷兰国旗问题）
给定一个数组arr，和一个数num，请把小于num的数放在数组的
左边，等于num的数放在数组的中间，大于num的数放在数组的
右边。
要求额外空间复杂度O(1)，时间复杂度O(N)
堆排序
本质是完全二叉树
优先级队列本质就是堆,且长于贪心,异常重要!!!
算法初级之二
2018-02-25
946
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
问题一（荷兰国旗问题）给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。
目录
相关文章
|
4月前
|
架构师
测试技术
Android开发
|
8月前
|
监控
前端开发
测试技术
|
1月前
|
算法
|
1月前
|
设计模式
存储
算法
|
1月前
|
自然语言处理
Java
编译器
|
1月前
|
存储
自然语言处理
算法
|
7月前
|
运维
监控
架构师
|
7月前
|
机器学习/深度学习
人工智能
算法
这篇科普让你Get所有大模型的基础核心知识点
本文介绍了AI大模型的概念和发展历程。AI大模型是指具有1亿以上参数的机器学习模型，通过在大规模数据集上进行预训练，可以直接支撑各类应用。大模型的发展经历了从萌芽期到AI1.0时期，再到AI2.0时期的飞跃，目前最新发布的大模型参数已经达到了千亿甚至万亿级别。国内外的公司都在积极研发和应用大模型，如OpenAI、Google、Facebook、Microsoft等。国内也有百度、阿里巴巴、万维、商汤科技等公司发布了自己的大模型产品。大模型的建造离不开算力资源、算法人才、数据积累等核心要素。此外，文章还列举了一些与大模型相关的专业名词，如算法、模型参数、训练数据、Token等。
18827
3
6
|
7月前
|
存储
机器学习/深度学习
并行计算
|
10月前
|
缓存
算法
大数据
架构、框架侃侃而谈算法望而却步？吃透这份笔记轻松掌握算法技能
腾讯、百度阿里等国内的一线名企，在招聘工程师的过程中，对算法和数据结构都会重点考察。但算法易学难精，让很多程序员都望而却步，面试时总败在算法这一关，拿不到好 Offer。
面试时很多候选人，聊起架构、框架侃侃而谈，但一写代码，就暴露真实水平。说白了，还是基本功不够扎实。
其实，不管你是什么语言，基本功一定要扎实，最核心的一定是数据结构与算法。也因此，所有大厂面试，都必考算法题。
301
0
0