- 博客(89)
- 收藏
- 关注
原创 从奶茶店排队到星际穿越:广度优先搜索BFS完全指南
想象你在奶茶店点单时发现一个有趣现象:新顾客总是排在队伍末尾,而店员永远先服务队伍最前的人。无论是社交关系、游戏AI,还是路由器寻址,BFS无处不在!BFS就像人生的探索——每一步都踏实向前,终会找到最优路径。坚持刷题的你,正在通往AC大神的路上!电梯每层有一个数字k,可以上k层或下k层,求从A到B的最少按键次数。黑白马同时移动,白马走日字,黑马走田字,求同时到达同一点的最短时间。现在你已掌握BFS的核心技能。你 → A → B → C → D → E → F → G。:BFS找到的路径是最短的。
2025-03-29 17:46:23
735
原创 Map在手,天下我有!——五道洛谷例题带你玩转“查找神器”
🔨 C语言🧙♂️ C++:语言实现方式时间复杂度是否有序冲突处理JavaHashMap(哈希表)O(1)否链表/红黑树Python字典(哈希表)O(1)否开放寻址C结构体数组(线性)O(n)是无自动处理C++std::map(红黑树)O(logn)是自动平衡试炼时间例题1:洛谷P1918 保龄球(数位查询)题目描述给定n个不同的正整数(1
2025-03-22 17:48:15
792
原创 基数排序:从数字到字符的奇妙“搬家”之旅
我们要探索的,是一颗既古老又充满智慧的星辰——基数排序(Radix Sort)。基数排序的核心思想是将复杂问题分解为简单问题,通过逐位处理,将排序过程转化为一系列简单的分配与收集操作。这种分解策略不仅降低了排序的复杂度,还使得基数排序在处理大规模数据时表现出色。
2024-12-17 20:34:49
631
原创 桶排序:让数据在桶里“洗个澡”,然后焕然一新!
桶排序是一种简单而有效的排序算法,特别适合处理均匀分布的数据。它通过将数据分散到多个桶中,再对每个桶内的数据进行排序,最后合并所有桶中的元素,得到最终的排序结果。
2024-12-16 20:20:47
489
原创 计数排序:数不尽的奇妙与高效
嘿,各位编程界的探索者们,今天咱们来聊一个既简单又高效的排序算法——计数排序(Counting Sort)!想象一下,如果算法世界也有人口普查,那计数排序绝对是个条理清晰、效率奇高的“统计员”。:计数排序是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素Ai是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。它只能对整数进行排序。核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。
2024-12-10 20:31:00
1024
原创 堆排序:从菜鸟到大神的华丽转身(二)——P1090堆排解析
注:因为这是第二篇的原因,所以前文——结尾有跳转链接在一个果园里,果农们需要将果子分类放入不同的篮子中。每个篮子都有一个容量上限,果农们希望用尽可能少的篮子来装所有的果子。为了简化问题,我们假设每个果子的重量都是正整数,并且每个篮子的容量上限也是正整数。现在,果农们得到了一个果子的重量列表,他们想知道最少需要多少个篮子来装下所有的果子。这个问题可以看作是一个典型的贪心算法问题。我们可以使用小根堆来维护当前的篮子重量,每次从堆中取出最小的篮子,将当前果子放入其中(如果放得下),否则新开一个篮子。
2024-12-02 20:16:57
812
原创 STL set解密:解锁C++标准库的秘密武器
集合(set)是一个内部自动有序且不含重复元素的容器,它可以在需要删除重复元素的情况下大放异彩,节省时间,减少思维量。set 就是关键字的简单集合,当只是想知道一个值是否存在时,set 是最有用的。set 内部采用的是一种非常高效的平衡检索二叉树:红黑树(Red-Black Tree),也称为 RB 树,RB 树的统计性能要好于一般平衡二叉树。在 set 中每个元素的值都唯一,而且系统能根据元素的值自动进行排序,set 中元素的值不能直接被改变。
2024-11-16 12:18:42
425
原创 笑看归并排序:时间、空间与稳定的艺术
具体来说,当我们合并两个有序的子数组时,如果左子数组的一个元素大于右子数组的一个元素,那么左子数组的这个元素与右子数组的所有剩余元素都会构成逆序对。:首先,我们把待排序的数组从中间分成两半,如果数组的长度是奇数,那就“四舍五入”一下,差不多就行。,无论是在最好的情况下,最坏的情况下,还是平均情况下,它都保持着这个优雅的复杂度。这四个字听起来就像是武侠小说里的大招,但实际上,它就是把一个大问题分成若干个小问题来解决,然后再把解决后的小问题合并起来,得到最终的结果。现在,给出数列,请你求出数列中逆序对的总数。
2024-11-01 20:19:44
1541
原创 希尔排序:一场数字界的“滑梯大赛”
在编写希尔排序代码时,要注意选择合适的间隔序列,以及正确处理边界条件。同时,在解决具体问题时,要灵活运用希尔排序,结合题目要求进行优化和扩展。最后,如果你觉得这篇文章对你有帮助,就点一下关注吧!
2024-10-31 21:20:19
1425
1
原创 插入排序:让你的数据排排队,还能笑出腹肌!
这个问题可以通过深度优先搜索(DFS)结合插入排序的思想来解决,但考虑到题目中的数据规模较小,我们也可以采用一种更简单直接的方法:生成所有可能的数,然后用插入排序进行去重和排序,最后统计不同数的个数。这种思想与插入排序中的元素插入过程类似,但不同的是,插入排序是在一个固定的数组中操作,而这里我们是在动态规划的过程中构建和更新序列。这里的音调高低是用整数表示的。假设你手里有一叠扑克牌,牌面分别是:5,3,8,6,2,7,4,1。满足条件的数为6,16,26,126,36,236,136,116,316。
2024-10-30 20:05:04
918
原创 选择排序:在万千数据中寻找你的“真命天子”
关于选择排序的介绍、原理、代码实现以及洛谷例题解析的全部内容。希望这些内容能够帮助你更好地理解和掌握选择排序算法。
2024-10-29 20:32:27
875
原创 冒泡排序:从海底冒泡到洛谷之巅的奇妙之旅
通过以上的介绍和实例,我们可以看到冒泡排序虽然简单,但在特定的场景下却能发挥出巨大的作用。它不仅是学习排序算法的基础,更是理解算法思想和优化技巧的重要途径。关注算法效率:虽然冒泡排序在处理小规模数据时表现良好,但在处理大数据集时效率较低。因此,在实际应用中,我们需要根据数据规模和具体需求选择合适的排序算法。理解算法原理:冒泡排序的核心思想是通过不断比较和交换相邻元素来实现排序。这种思想不仅适用于冒泡排序,还可以扩展到其他排序算法中。实践出真知:通过编写代码和解决实际问题,我们可以更好地理解和掌握冒泡排序。
2024-10-28 21:57:23
662
原创 冒泡排序:一场数字间的“冒泡”大战
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端,但是在广泛适用后,冒泡排序可以用来排任意顺序。
2024-10-25 16:42:29
613
原创 AI赋能未来教育:重塑学习模式与教育生态的深度探索
同时,还需要加强教师的职业道德和责任感教育,确保他们在应用AI技术时能够关注学生的需求和特点,为学生提供更加精准、个性化的服务。例如,利用AI技术进行智能导航和互动反馈,结合VR和AR技术构建逼真的学习场景和实验环境,将为学生提供更加生动、有趣的学习体验。同时,还需要加强对学生和教师的AI伦理教育,提高他们的信息素养和道德意识,共同推动AI技术在教育领域的健康、可持续发展。同时,还需要加强教育资源的共享和开放程度,促进不同地区和学校之间的交流和合作,共同推动教育领域的创新和发展。
2024-10-24 21:24:12
4290
原创 《AI赋能未来教育:重塑学习模式与教育生态的深度探索》
AI技术正在深刻改变着教育的面貌和内涵,引领着未来教育的新趋势。从个性化学习到混合式学习的兴起,从教师角色的转变到教育机构的转型升级,从数据安全与隐私保护到教育评价体系的改革,AI技术正在重塑学习模式和教育生态。未来,随着AI技术的不断发展和应用深化,我们有理由相信,一个由AI驱动的教育新时代即将到来。在这个新时代里,教育将更加智能化、个性化、多样化和科学化,为人类的未来发展注入新的活力和动力。
2024-10-24 21:00:36
1254
原创 人工智能:未来生活的塑造者与挑战者
因此,我们需要以开放、包容、审慎的态度来面对AI技术的发展,加强监管和规范,推动创新和创业,关注弱势群体和利益平衡,共同构建一个更加美好、更加可持续的未来世界。随着科技的飞速发展,AI技术已经深入到了我们生活的方方面面,从医疗诊断到企业运营,从智能语音助手到自动驾驶汽车,AI正在以前所未有的方式改变着我们的世界。以阿里巴巴为例,其旗下的“城市大脑”项目通过整合城市数据资源,利用AI技术进行实时分析和预测,为城市交通管理、公共安全等领域提供了智能化的解决方案。AI技术的发展还带来了伦理和道德方面的困境。
2024-10-24 17:50:26
1004
原创 揭秘密码安全:守护数字世界的密钥(四)——未来密码革命
单点登录与传统方式的区别专题及下文请收看揭秘密码安全:守护数字世界的密钥(五)——未来密码革命(单点登录专项)别忘记点关注欧!!!
2024-10-24 15:21:31
1060
原创 揭秘密码安全:守护数字世界的密钥(五)——未来密码革命(单点登录专项)
生物识别技术及下文请收看揭秘密码安全:守护数字世界的密钥(六)——未来密码革命(生物识别专项)别忘记点关注欧!!!
2024-10-24 15:18:59
945
原创 揭秘密码安全:守护数字世界的密钥(六)——未来密码革命(生物识别专项)
生物识别技术是人类的物理或行为特征,可用于数字识别一个人,以授予对系统、设备或数据的访问权限。这些生物特征标识符的例子包括指纹、面部模式、声音或打字节奏等。这些标识符中的每一个对个人而言都是唯一的,并且它们可以组合使用以确保更高的识别准确性。由于生物识别技术可以在对用户进行身份验证时提供合理程度的信任,并且减少了用户摩擦,因此它有可能极大地提高企业安全性。当电脑和设备检测到用户的指纹时,它们可以自动解锁;服务器机房的门在识别出受信任的系统管理员时就会自动打开;
2024-10-24 15:17:10
1041
原创 聊天助手变为做作业能手,ChatGpt真的能帮你写作业吗?
最近爆火的ChatGpt,真的能帮你写作业吗?对于这个说法,每个人的看法都几乎各不相同。我们先来了解并测试一下ChatGpt的功能。
2024-10-06 08:47:31
1054
原创 聊天助手变为做作业能手,ChatGpt真的能帮你写作业吗?
最近爆火的ChatGpt,真的能帮你写作业吗?对于这个说法,每个人的看法都几乎各不相同。我们先来了解并测试一下ChatGpt的功能。
2024-10-06 08:46:14
982
原创 聊天助手变为做作业能手,ChatGpt真的能帮你写作业吗?
最近爆火的ChatGpt,真的能帮你写作业吗?对于这个说法,每个人的看法都几乎各不相同。我们先来了解并测试一下ChatGpt的功能。
2024-10-06 08:44:38
677
转载 怒斥学生用 ChatGPT 代写作业,教授发帖:他们的思维能力正在退化!
而人文学科的教育目标并不是为了培养能够机械性解答问题的学生,而是为了“塑造人”。而将思考过程交给机器,显然无法实现这一点,”Fritts 教授说。她解释道,学生用 ChatGPT 生成的自我介绍,往往只是一段重复性的、模版化的回答,反映不出他们个人的真实想法,也因此让她迅速察觉到这些作业是由 AI 生成的。一部分人认为,ChatGPT 就像数学中的计算器一样,是一种有效的工具,能够减轻学生的负担,让他们更专注于理解复杂的概念和创新性思考——但 Fritts 教授认为这种类比是错误的。
2024-10-06 08:36:29
141
原创 如火如荼的NOIP,为何更名为CSP?
我们来谈谈NOI改名为CSP这件事前段时间,中国计算机学会(CCF)发布公告称“由于某种原因”,全国青少年信息学奥林匹克联赛NOIP(普及组及提高组)从2019年起暂停。开赛前两个月突然被叫停,各个信息学的相关家长群都炸了锅,学生们也感到不知所措。当时信奥圈传出消息称:NOIP会更换名称继续举办,但还是有不少家长比较担心。终于,新消息来了!8月23日,中国计算机学会(CCF)在全国青少年信息学奥林匹克竞赛官网发布,宣布推出,不设年龄、性别限制,在校生和在职人员均可参加。
2024-10-05 08:46:34
813
原创 如火如荼的NOIP,为何更名为CSP?
我们来谈谈NOI改名为CSP这件事前段时间,中国计算机学会(CCF)发布公告称“由于某种原因”,全国青少年信息学奥林匹克联赛NOIP(普及组及提高组)从2019年起暂停。开赛前两个月突然被叫停,各个信息学的相关家长群都炸了锅,学生们也感到不知所措。当时信奥圈传出消息称:NOIP会更换名称继续举办,但还是有不少家长比较担心。终于,新消息来了!8月23日,中国计算机学会(CCF)在全国青少年信息学奥林匹克竞赛官网发布,宣布推出,不设年龄、性别限制,在校生和在职人员均可参加。
2024-10-03 15:41:21
1045
知识领域:数据结构与算法 技术关键词:动态规划、背包问题 内容关键词:0-1背包、完全背包、多重背包 用途:解决资源分配最优化问题,助力算法竞赛与实际应用,探索动态规划精髓
2025-04-19
歹徒逃亡1(手写不关机版)
2024-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人