随笔分类 -  算法

摘要：CVonlinehttp://homepages.inf.ed.ac.uk/rbf/CVonlinehttp://homepages.inf.ed.ac.uk/rbf/CVonline/unfolded.htmhttp://homepages.inf.ed.ac.uk/rbf/CVonline/CVentry.htm李子青的大作：Markov Random Field Modeling in Computer Visionhttp://www.cbsr.ia.ac.cn/users/szli/mrf_book/book.htmlHandbook of Face Recognition (PDF 阅读全文

摘要：原文链接下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解 一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科描述的很专业了） A*搜寻算法 俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。Beam Search. 阅读全文

摘要：原文链接Keith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构，http://www.keithschwarz.com/interesting/，目前这个网页上有88个（见下面的列表），但这位大哥要干135个，你可以看看他的To-Do List。 从这个列表上，我们可以看到，他从去年7月份就在自己实现这些东西了，我把他实现的这些算法转过来， 一方面我们可以学习一下这些算法和代码，因为很多东西对我来说都比较新，我以前列举过一些经典的算法，算法和数据结构词典，还有可视化的数据结构和算法，不过感觉都没有这个全。 另. 阅读全文

摘要：用叉乘的方法求任意多边形的面积， 很实用的算法，代码很简洁语法：result=polygonarea(Point*polygon,intN);参数：*polygon：多变形顶点数组N：多边形顶点数目返回值：多边形面积注意：支持任意多边形，凹、凸皆可多边形顶点输入时按顺时针顺序排列源程序：typedefstruct{doublex,y;}Point;doublepolygonarea(Point*polygon,intN){inti,j;doublearea=0;for(i=0;i<N;i++){j=(i+1)%N;area+=polygon[i].x*polygon[j].y;area- 阅读全文

摘要：语法：replace(char str[],char key[],char swap[]); 参数： str[]： 在此源字符串进行替换操作 key[]： 被替换的字符串，不能为空串 swap[]： 替换的字符串，可以为空串，为空串表示在源字符中删除key[] 返回值： null 注意： 默认str[]长度小于1000，如否，重新设定设定tmp大小 需要 string.h 源程序： void replace(char str[],char key[],char swap[]){int l1,l2,l3,i,... 阅读全文