算法！！！！

baofish 2004-08-30 06:24:54

请各位帮个忙！我现在急需字符串，图论，搜索方面的算法！！！！！

请告诉我哪里有下载！

谢谢！

...全文

149 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

yxs001 2004-08-30

打赏
举报

回复

呵呵
严蔚敏的数据结构书上全有
写一遍理解更深刻了

rorot 2004-08-30

打赏
举报

回复

"他山之石, 可以攻玉" may u success!
http://sf.linuxforum.net/snippet/browse.php?by=cat&cat=7

ntxs 2004-08-30

打赏
举报

回复

哈哈哈哈楼上的你也太搞笑了

不过确实正确答案

freefalcon 2004-08-30

打赏
举报

回复

google

本文介绍了算法的本质——解决问题的方法，包括累加法和等差数列求和的应用。重点讲解了通过时间复杂度来评判算法优劣的概念，以及如何计算如线性时间复杂度O(n)、平方时间复杂度O(n^2)和对数时间复杂度O(logn)的例子。举例分析了两个简单的递归函数的时间复杂度，一个是O(logn)，另一个是O(3√n)。

本文详细介绍Dijkstra算法的原理及应用，通过实例展示算法的具体步骤，提供C++实现代码，并分析算法的时间复杂度，最后指出算法的局限性。

本文深入探讨了二分查找算法的效率及其实现细节。通过分析时间复杂度O(logN)，展示二分查找的速度优势，并提供了简单二分查找的代码模板，强调了循环条件、中间值计算及边界更新等易错点。

本文深入解析KMP算法，一种高效字符串匹配算法。通过构建部分匹配表(Partial Match Table)，KMP算法能够避免传统字符串匹配中的重复比较，显著提升查找效率。文章详细介绍了KMP算法的工作原理、next数组的构建及其实现代码。

这篇博客涵盖了多种算法题目，包括计算老板在控制情绪前后的满意数量、寻找数组中第K大的数、将小数转化为最简分数并求和，以及二叉树的深度计算和层序遍历。通过这些实例，深入探讨了数组处理、二叉树操作等核心算法知识。

65,211

社区成员

250,515

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章