第一部分：A*算法简介
写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里 抛砖引玉，希望大家都来热心的参与。
还是说正题，我先拿A*算法开刀，是因为A*在游戏中有它很典型的用法，是人工智能在游戏中的代表。
转载
2011-01-09 05:00:18
1212阅读
文章结束给大家来个程序员笑话：[M]处理存在负环的图的单源最短路径，bellman-ford算法是比拟经典的一个，但是大家都道知，这个算法的效率其实不咋的，因为它只道知要求单源最短路，至多做|v|（j图的点结数）次松懈作操，觉感有点目盲吧，这里分析一个有西南交通大学段凡丁1994年明发的一个算法即SPFA，很大程度上化优了bellman-ford算法(议建没有学过的，先去解了一下这个算法)，算法的时光效率我就不说了，因为我得觉当我们悉熟某个算法后之，析分时光复杂度就没什么问题了，如果目盲的记忆，义意不大。SPFA算法的妙精的地方在于不是目盲的做松懈作操，而是用一个队列存保前当做了松懈作操的点结
转载
2013-05-07 22:26:00
144阅读
2评论
目录
概述
引入
钞票支付问题
解答
最优子结构
区间问题
leetcode 435 无重叠区间
解答
问题转换
leetcode 55 跳跃游戏
解答
题目
概述
顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。
引入
钞票支付问题
有1元、5元、10元、20元、100元的钞票无穷多张。现使用这些钞票支付X元，最少需要多少张?例如，X=
原创
2021-07-22 13:40:48
740阅读
算法（Algorithm）：一个计算过程，解决问题的方法：分为：时间复杂度空间复杂度（最好情况，一般情况，最坏情况） 一、时间复杂度： 定义：用来评估算法运行效率的一个东西 同样计算一组数字，用不同的方法计算，计算这个过程所花费的时间一般情况下是不同的。 时间复杂度的分类：O(1)print('Hello World') O(n)for i
转载
2023-05-30 20:32:45
193阅读
什么是KNN算法!在这里插入图片描述(https://s2.51cto.com/images/blog/202210/15131607_634a4217cb7a446668.png?xossprocess=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_30,g_se,x_10,y_10,shadow_20,type_ZmF
推荐
原创
2022-10-15 13:22:44
1907阅读
点赞
1评论
回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。一般表达可用回溯法求解的问题P，通常要能表达为：对于已知的由n元组（x1，x2，…，xn）组成的一个状态空间E={（x1，x2，…，xn）∣xi∈Si ，i=1，2，…，n}，
原创
2012-11-17 16:42:58
5427阅读
匈牙利算法是用来求解二分图最大匹配的算法
原创
2019-01-06 10:46:41
3413阅读
回溯算法是啥，怎么听起来那么高端？实际上回溯算法就是一个 N 叉树的前序遍历加上后序遍历而已，而且回溯算法是有模板的，一旦掌握，就能秒杀相关问题。下面，我们来循序渐进地理解。// 二叉树遍历框架def traverse(root): if root is None: return # 前序遍历代码写在这 traverse(root.left) # 中序遍历代码写在这
原创
2021-04-07 11:12:58
1138阅读
以下是数据仓库常见算法整理，希望对你工作有所帮助，请大家点赞，双击"晓彬聊数据"关注谢谢！晓彬聊数据本公众号主要关注：传统关系型数据库、国产数据库、大数据、数据分析、BI、人工智能、PYTHON等技术开发与交流7篇原创内容公众号**一、ETL定义 **ETL是将业务系统的数据经过抽取、清洗转换之后加载到数据仓库的过程，目的是将企业中的分散、零乱、标准不统一的数据整合到一起，为企业的决策提供分
原创
2021-05-08 11:22:55
451阅读
字符串专题朴素模式匹配算法int Index (SSTring S, SString T) {
int k = 1;
int i = k;
int j = 1;
while (i <= S.length && j T.length) {
return k;
} else {
return 0; //这种
转载
2021-05-08 21:42:19
383阅读
2评论
Kosaraju算法可以求出有向图中的强连通分量个数，并且对分属于不同强连通分量的点进行标记。它的算法描述较为简单： (1) 第一次对图G进行DFS遍历，并在遍历过程中，记录每一个点的退出顺序。以下图为例： 如果以1为起点遍历，访问结点的顺序如下： 结点第二次被访问即为退出之时，那么我们可以得到结点
原创
2021-06-04 20:33:15
461阅读
简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S 的下标0≤posS[0]!= S[1],S[1] != S[2],所以S[1]!= T[0],S[2] != T[0].还是从理论上间接比较了。有人疑问又来了，你分析的是不是特殊轻况啊
转载
2021-07-28 11:51:10
91阅读
http://www.matrix67.com/blog/archives/115上面的文章虽然讲的很详细 不过还是没看太懂看 了下面的公式和讲解 思想明了简单KMP练习http://poj.org/problem?id=3461View Code 1 #include<stdio.h> 2 #include<string.h> 3 char w[10001],p[1000001]; 4 int next[10001]; 5 long num; 6 void fnext(char *c1) 7 { 8 int i,j,k1; 9 k1 = strlen(c1);10 .
转载
2012-07-20 13:17:00
104阅读
2评论
1、SIFT综述尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视觉的算法用来侦测与描述影像中的局部性特征，它在空间尺度中寻找极值点，并提取出其位置、尺度...
转载
2019-05-16 18:26:00
702阅读
排序
原创
2023-02-05 02:28:32
112阅读
一致性算法应用场景一文讲述了分布式一致性问题与分布式一致性算法的典型应用场景。作为分布式一致性代名词的Paxos算法号称是最难理解的算法。本文试图用通俗易懂的语言讲述Paxos算法。 一、Paxos算法背景 Paxos算法是Lamport宗师 ...
转载
2021-11-03 15:01:00
367阅读
2评论
归并算法详解void testMergeSort(){ int length = 300; int array[length]; int j = 0; for (int i = j = 0; j < si
原创
2023-07-21 15:25:06
63阅读
作为搜索算法的一种，DFS对于寻找一个解的NP（包括NPC）问题作用很大。但是，搜索算法毕竟是时间复杂度是O(n!)的阶乘级算法，它的效率非常低，在数据规模变大时，这种算法就显得力不从心了。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反...
转载
2022-03-20 15:03:56
367阅读
方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做回文
转载
2023-04-07 13:28:40
141阅读
文章目录什么是RSARSA的加密RSA的解密N,E,D的生成1. 生成N2. 求L3. 求E4. 求D破解RSA 什
原创
2022-09-19 16:39:51
101阅读
