高级算法日记4：第2次课笔记

最新推荐文章于 2025-05-12 14:21:40 发布
原创 最新推荐文章于 2025-05-12 14:21:40 发布 · 417 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了几种常见的排序算法，包括基数排序、计数排序等，并探讨了通过决策树寻找不重复元素的方法。文中还讨论了线性时间内找出最高频数字的问题，并指出其可行性限制。

lecture：沈孝钧
record：孙相国
time：2017/06/07

1. 排序

n−1+⌈lgn⌉
对排序
基数排序
counting排序
tournament sorting

决策树找到没有重复的数。
不可能有线性时间得到频率最高的数字，否则的话，用线性时间可以找到一组数列中的频率最高的数字，如果不是1，那么就说明这组数列有重复的数字。然而我们之前证明，这个过程不可能超过nlgn

相国大人
关注
最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录+真题详解
m0_51456787的博客
01-12 1万+
本系列是对最全的2021蓝桥杯算法课《算法很美》的笔记总结和归纳 学习视频：算法很美 第一章 1.1课程介绍
万物的算法日记|第五天
Jing_Hua
06-17 896
笔者自述： > 一直有一个声音也一直能听到身边的大佬经常说，要把算法学习搞好，一定要重视平时的算法学习，虽然每天也在学算法，但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；
高级算法日记2：第1次课笔记
相国大人
06-05 1054
第一次课笔记lecture：沈孝钧record：孙相国 time: 2017/05/06 排序算法比较 Divide and Conquer 1 Principle of Divide and Conquer 2 Examples Example 1 Binary Search Example 2 Find max and min 摸底作业题第23题dominating number 复杂度分析；分
算法日记 二分查找笔记
ddb123456789的博客
04-21 217
今天学了二分查找，第一种循环。
算法日记28：leetcode300最长递增子序列：（DFS-＞记忆化搜索-＞DP）
Erik_LinX的博客
02-24 467
leetcode300最长递增子序列：（DFS->记忆化搜索->DP）
【算法笔记】二分算法原理的深度剖析
大白的编程日记.
10-07 1894
哈喽，各位小伙伴大家好！上期我们讲了滑动窗口的算法原理。今天我们来讲二分查找算法。话不多说，我们进入正题！向大厂冲锋！这就是我们的朴素二分模版。具体括号的具体内容结合题目填充即可。？在排序数组中查找第一个和最后一个元素的位置左端点右端点循环条件left
【算法笔记】位运算算法原理深度剖析
大白的编程日记.
10-31 1860
哈喽，各位小伙伴大家好！上期我们讲了前缀和算法原理的深度剖析。今天我们来讲一下位运算算法原理！话不多说，咱们进入正题！向大厂冲锋！
万物的算法日记|第四天
Jing_Hua
06-16 666
笔者自述：一直有一个声音也一直能听到身边的大佬经常说，要把算法学习搞好，一定要重视平时的算法学习，虽然每天也在学算法，但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；也希望对您有帮助，和您一起通关算法！致谢算法语言：java题目来源：力扣–书本–初级算法，HashSet讲解： 不允许有重复元素，内部无序，由散列表实现，支持快速的查询，插入和删除。
Study:学习算法日记
05-16
描述中的“添加新行”、“也添加新行”和“添加第二行”可能指的是在学习如何操作字符串、文件或者日志时遇到的问题，这也涉及到文本处理和输入/输出流的相关知识。在Java IO流中，我们可以使用BufferedReader和...
万物的算法日记|第六天
Jing_Hua
06-18 877
笔者自述：一直有一个声音也一直能听到身边的大佬经常说，要把算法学习搞好，一定要重视平时的算法学习，虽然每天也在学算法，但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；也希望对您有帮助，和您一起通关算法！致谢算法语言：java题目来源：力扣–书本–初级算法，本文知识点：本片文章主题搜索与回溯算法的练习。
《Python星球日记》 第61天：深度强化学习（DQN 与 PPO）基础
Code_流苏：在代码中寻诗意，在实践中觅真知
05-12 697
《Python星球日记》 第61天：深度强化学习（DQN 与 PPO）基础，今天，我们将探索深度强化学习领域的两个重要算法：DQN和PPO，它们结合了深度学习与强化学习的优势，使得智能体可以应对更加复杂的环境和任务。
yuziyydss_realgan_57380_1766655954681.zip
12-26
yuziyydss_realgan_57380_1766655954681.zip
flex-sdk-3.4
12-26
flex_sdk_3.4
高标准农田智慧监管与遥感AI分析一体化平台_融合多源遥感影像与人工智能技术实现农田地物智能分类识别与动态监测_面向农业管理部门与高标准农田建设项目提供全流程数字化监管决策支持与可视.zip
12-26
高标准农田智慧监管与遥感AI分析一体化平台_融合多源遥感影像与人工智能技术实现农田地物智能分类识别与动态监测_面向农业管理部门与高标准农田建设项目提供全流程数字化监管决策支持与可视.zip
基于XGBoost机器学习算法构建的黑色素瘤前哨淋巴结转移预测模型系统_黑色素瘤诊断前哨淋巴结活检肿瘤转移预测医学影像分析病理特征提取临床决策支持患者风险分层预后评估.zip
12-26
基于XGBoost机器学习算法构建的黑色素瘤前哨淋巴结转移预测模型系统_黑色素瘤诊断前哨淋巴结活检肿瘤转移预测医学影像分析病理特征提取临床决策支持患者风险分层预后评估.zip
基于2019年研究生数学建模竞赛A题无线智能传播模型的完整解决方案项目该项目旨在通过构建与验证多维度特征参数并结合TensorFlow框架设计神经网络模型以实现对新环境下无.zip
12-26
基于2019年研究生数学建模竞赛A题无线智能传播模型的完整解决方案项目该项目旨在通过构建与验证多维度特征参数并结合TensorFlow框架设计神经网络模型以实现对新环境下无.zip
心率n变异性和心率变异分析的HRnV计算软件.zip
最新发布
12-26
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
呼吸率与心率检测.zip
12-26
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
《数学算法》专栏对应java实现源码
12-26
《数学算法》专栏对应java实现源码
Android记事本应用：支持登录与文本加密的笔记工具
android记事本是一种基于Android平台开发的移动端笔记类应用程序，主要用于帮助用户在移动设备上记录、存储和管理日常的文字信息。该应用不仅具备基础的文本编辑功能，还集成了登录模块与加密算法，显著提升了数据的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值