算法导论(1)
算法入门
dabaicong_
这个作者很懒,什么都没留下…
展开
-
【算法导论】06 广度优先搜索(待修改)
【代码】【算法导论】06 广度优先搜索。原创 2024-07-13 06:28:26 · 196 阅读 · 0 评论 -
【算法导论】5 散列表(哈希表)
(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。,存放记录的数组叫做散列表。原创 2024-07-13 06:01:31 · 146 阅读 · 0 评论 -
【算法导论】04 快速排序
一种 著名的递归式问题解决方法。每次递归调用都必须能够缩小问题规模。•一种常用的优雅的排序算法。快速排序使用分而治之的策略。原创 2024-07-13 05:50:37 · 113 阅读 · 0 评论 -
【算法导论】03 递归
递归:一种计算过程,其中每一步都要用到前一步或前几步的结果(递归函数指定的是会调用自己的函数)每个递归函数都有两个条件:基线条件和递归条件。调用栈可能很长,这将占用大量内存,所有函数调用都进入调用栈。原创 2024-07-11 13:18:17 · 104 阅读 · 0 评论 -
【算法导论】2 选择排序
【代码】【算法导论】2 选择排序。原创 2024-07-11 00:39:38 · 111 阅读 · 0 评论 -
【算法导论】01 二分法与
表示法指出了最糟糕情况下的运行时间,运行时间指的是增速,随着输入量。二分查找也叫折半查找,运气好第一次就找到了,运气不好就。假设有一个包含128个名字的有序列表,你要使用。2、最多log2 256 =8。增大,趋势怎么变化,曲线弧度(导数),答:1、最多log2 128 = 7。简单查找:最多128次。如果长度翻倍,最多需要几步?最多需要几步才能找到?原创 2024-07-11 00:27:32 · 290 阅读 · 0 评论 -
【算法导论】07 狄克斯特拉算法-寻找最短路径
3、A的4处理过了打勾,然后B和E,B小,处理B,B到C,开销15min,父节点B,B到D,总开销18min,B到C,开销15,以此类推。1、先看起点,A和B,选便宜的A,其他没有的先设置成正无穷。2、然后A下一步是E,E的父节点是A,开销是21+4=25。1.找出最便宜的节点,即可在最短时间内前往的节点。3.重复这个过程,直到对图中的每个节点都这样做了。假设你希望从双子峰坐公交车去金门大桥,希望找出。该节点的邻居,检查是否有前往他们的更短路径。4、最后再往回推父节点即可。①使用图建立问题模型(原创 2024-07-13 05:47:41 · 209 阅读 · 0 评论 -
【算法导论】10 K近邻算法
K最邻近算法(K-nearest neighbours , KNN)如果一个样本在特征空间中的K个最相似的样本中,大多数属于某一个类别,则该样本也属于这个类别。属于机器学习最简单的算法1.3 分类二维案例算两点之间距离就好了,原创 2024-07-12 22:29:29 · 175 阅读 · 0 评论 -
【算法导论】09 动态规划
最后一个,上一个单元的值是1500/当前商品是3000,剩余空间是0。第一行,不管哪种容量,都只能装一把吉他,动态规划:是一种解决棘手问题的方法,将。第二行,前三个,当前商品不存在,是0,有三种商品,分别是3磅,4磅,1磅,四种不同容量的包,1,2,3,4。,并先着手解决这些小问题。原创 2024-07-12 20:46:22 · 166 阅读 · 0 评论 -
【算法导论】08 贪婪算法(待修改)
贪婪算法易于实现、运行速度快,是不错的近似算法。面对完全NP问题时,最佳的做法是使用近似算法。原创 2024-07-12 23:10:37 · 199 阅读 · 0 评论