- 博客(49)
- 收藏
- 关注
原创 订单分批算法设计与实现:基于商品相似性的智能分拣优化(C++)
本文提出了一种基于商品相似性的订单分批算法,用于提升电商仓储分拣效率。算法采用Jaccard系数衡量订单相似度,通过贪心聚类策略将相似订单合并为批次,从而减少分拣次数。算法具有O(N²M)的时间复杂度,支持批次大小和相似度阈值配置。文章提供了完整的C++实现,包括订单类定义、相似度计算和批次生成逻辑。该方案适用于大规模订单(N≥1000)和多SKU(M≥10)场景,能有效优化仓储作业效率。
2025-12-21 20:56:31
1097
原创 贪心算法经典应用:活动选择问题(C++实现)
活动选择问题是经典的贪心算法应用,目标是选择最多不重叠的活动。最优策略是按结束时间升序排序,每次选择结束最早且不冲突的活动。算法证明:存在最优解包含最早结束的活动,且子问题具有最优子结构。C++实现通过排序(O(n log n))和线性扫描(O(n))完成,总复杂度O(n log n)。该算法适用于会议室调度等场景,但对于带权重的变种问题则需要动态规划。贪心算法在此有效是因为问题具备贪心选择性质和最优子结构特性。
2025-12-21 20:44:39
379
原创 Ford-Fulkerson算法(C++实现)
每条边 (u, v) 有一个非负容量 c(u, v) ≥ 0有一个源点 s(只有出边)有一个汇点 t(只有入边)目标:找到从 s 到 t 的最大可行流量容量约束:每条边的流量 f(u, v) ≤ c(u, v)流量守恒:除源点和汇点外,每个顶点的流入量 = 流出量残余网络表示还能增加多少流量对于原图中的每条边 (u, v) 容量为 c,当前流量为 f在残余网络中添加:正向边(u, v) 的残余容量 = c - f反向边(v, u) 的残余容量 = f。
2025-12-10 07:00:00
694
原创 Kruskal算法(C++实现)
Kruskal算法以其简单、直观、高效的特点成为求解最小生成树的首选算法之一,特别适合稀疏图。贪心策略:总是选择当前可用的最小权重边环检测:通过并查集高效判断是否会形成环优化技术:路径压缩和按秩合并使并查集操作接近常数时间。
2025-12-10 06:00:00
909
原创 Prim算法(C++实现)
Prim算法是一种贪心算法,用于在带权无向连通图中寻找最小生成树(MST)。最小生成树是包含所有顶点的无环连通子图,且边权重之和最小。Prim算法的核心思想是从任意顶点开始,逐步扩展MST集合,每次选择连接MST和非MST集合的最小权重边加入。文章提供了两种C++实现方法:基于邻接矩阵的版本(适合稠密图)和使用优先队列优化的版本(适合稀疏图),后者通过最小堆提高效率。两种实现都包含添加边、执行算法和输出结果的功能,完整展示了Prim算法的工作原理和实际应用。
2025-12-09 20:43:00
692
原创 图的深度优先搜索(C++实现)
深度优先搜索(DFS)是一种用于遍历或搜索图/树的算法,其核心思想是尽可能深地探索分支,遇到尽头则回溯。本文介绍了DFS的基本步骤和三种C++实现方式:邻接表递归法(推荐)、邻接矩阵法和非递归栈实现。代码示例展示了完整的图遍历过程,输出结果一致。DFS的时间复杂度为O(V+E),适用于连通性检测、拓扑排序、迷宫求解等场景。注意事项包括递归与迭代的选择、访问顺序的影响以及有向/无向图的处理差异。
2025-12-09 20:32:33
346
原创 词嵌入模型:让机器读懂词语的“灵魂”
本文介绍了词嵌入模型如何让计算机理解词语语义。传统独热编码无法表达词语间关系,而词嵌入通过将词语映射到低维稠密向量空间,使语义相似的词向量相近。文章重点解析了两种经典模型:Word2Vec通过预测上下文词学习语义(CBOW和Skip-gram架构),使用神经网络训练得到词向量;GloVe则基于全局词共现统计信息构建词向量。词嵌入技术的突破使计算机首次能捕捉词语间的深层语义关系,为现代NLP发展奠定基础。
2025-12-08 21:08:10
1182
原创 Dijkstra算法(C++实现)
Dijkstra算法是解决的经典算法,由荷兰计算机科学家Edsger Dijkstra于1956年提出。它用于在带权有向图中,找到从源点到所有其他顶点的最短路径。
2025-12-05 15:58:48
826
原创 当AI改变世界:你必须了解的新职业方向
AI正在重塑职业生态,催生五大新职业类别:使能者(技术开发)、协作者(人机交互)、治理者(伦理合规)、推广者(商业转化)和支持者(系统维护)。这些岗位呈现深度细分、跨界融合、人机协作和动态流变四大特征。未来,AI原生岗位将多元化发展,服务业将迎来个性化革命,灵工经济将加速崛起。面对职业重构,个人需成为"AI超级用户",企业要重视人才转型,社会需构建弹性制度框架。AI带来的不是简单替代,而是人机协同的新工作范式。
2025-12-01 17:57:32
976
原创 沉稳的基石:C++ 如何驱动人工智能时代的底层革命
摘要: 在人工智能领域,Python因易用性成为应用层的主流选择,但C++凭借其极致性能、精细内存控制和硬件交互能力,构建了AI系统的底层基础。作为编译型语言,C++通过零成本抽象、确定性内存管理和高效编译器优化,支撑了TensorFlow、PyTorch等框架的核心计算引擎,并在高性能推理(如TensorRT)、计算机视觉(OpenCV)及边缘设备部署中发挥关键作用。C++的生态系统和工业级稳定性,使其成为AI时代不可或缺的底层基石,实现了从万亿参数模型训练到毫秒级实时推理的技术突破。
2025-11-05 14:47:40
845
原创 智能革命:AI技术如何深度重塑我们的工作与行业?
AI技术正在重塑金融、医疗、教育和制造四大核心领域:金融业实现智能风控与投顾,降低欺诈风险并普惠金融服务;医疗领域通过AI影像分析和药物研发加速,推动精准医疗发展;教育行业借助自适应学习平台,实现个性化教学;制造业利用预测性维护和智能质检,提升生产效率。这场技术变革并非简单替代人力,而是推动人机协同,将人类从重复劳动中解放,转向更具创造性和人文价值的工作。面对AI浪潮,终身学习和人机协作能力将成为关键竞争力。
2025-10-30 16:55:31
1118
原创 Jupyter Notebook 使用指南
Jupyter Notebook 和 Jupyter Lab 是两款流行的交互式编程工具。Notebook 提供简洁的单一笔记本编辑环境,适合教学和快速开发;而 Lab 则作为新一代界面,支持多面板布局、文件管理等高级功能,更适合复杂项目开发。两者都支持代码、Markdown 和可视化,可通过 pip 或 Anaconda 安装。主要功能包括代码执行、魔法命令、扩展插件和多种导出格式。云平台如魔搭社区还提供在线托管服务。Notebook 文件可在两个平台间无缝切换,满足不同场景需求。
2025-09-17 22:08:16
815
原创 Datawhale AI 夏令营:用户洞察挑战赛 Notebook(1)
电商直播数据分析赛旨在通过识别商品、情感分析和评论聚类挖掘用户反馈价值。比赛三阶段任务包括:1)使用SGDClassifier识别推广商品;2)基于TF-IDF和线性分类器进行情感分析;3)采用KMeans对商品评论聚类并生成主题词。baseline方案通过pandas加载数据,构建分类管道流实现预测,最终输出聚类结果并压缩提交。该分析为优化选品和评估带货效果提供数据支持。
2025-07-10 20:22:30
418
原创 刚体碰撞检测与响应(C++实现)
本文实现一个经典的物理算法:刚体碰撞检测与响应。这个算法用于检测两个刚体(如矩形或圆形)是否发生碰撞,并在碰撞时更新它们的速度和位置。我们将使用C++来实现这个算法,并结合边界框(Bounding Box)数据结构来管理刚体的碰撞检测。
2025-04-08 20:48:35
1173
原创 弹簧质点系统(C++实现)
本文实现一个简单的物理算法:弹簧质点系统(Mass-Spring System)。这是一个经典的物理模拟算法,常用于模拟弹性物体(如布料、弹簧等)的行为。我们将使用C++来实现这个算法,并结合链表数据结构来管理质点和弹簧。
2025-04-08 20:40:50
726
原创 Tarjan 算法(C++实现)
本文实现Tarjan 算法案例,用于求解有向图的强连通分量(Strongly Connected Components, SCC)。
2025-04-02 22:06:14
422
msys2-mingw-w64-x86_64-pkgconf-1~2.5.1-1-any.pkg.tar.zst
2026-01-21
zherczeg-sljit-45f910b78c6605ebf5b53d3ec7cb00f2312fe417.tar.gz
2026-01-21
qtbase-everywhere-opensource-src-5.15.18.tar.xz.4336.part
2026-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅