
数据结构/算法
barenx
Art of Life
展开
-
图像特征提取
提取的是颜色直方图 纹理灰度共生矩阵 形状是Hu7先把代码在这里备份一个(代码风格挺舒服的)typedef struct RGB...{ double R,G,B;}RGB;typedef struct HSV...{ double H,S,V;}HSV;typedef struct HistogramVector...{int vector[72];}Hist原创 2008-04-01 10:31:00 · 1629 阅读 · 0 评论 -
LCS问题
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置。 下面是字符串21232523311324和字符串312123223445的匹配矩阵,前者为X方向的,后者为Y方向的。不难找到,红色部分是最长的匹配子串。通过查找位置我们得到最长的匹配子串为:转载 2008-04-03 02:29:00 · 1486 阅读 · 0 评论 -
javascript的数独自动填充算法代码
数独游戏的一段代码,忘记了用的是深度优先还是广度优先的搜索算法,使用了些概率上的算法改进,share下,怕过几年不小心删除了, g.js 貌似另外一篇博文中有,这里就不贴了。 当初这段代码颇有些缘由,古人有曰:山不在高有仙则名,水不在深有龙则灵。编程语言本无类,不要抱怨某些语言如何如何,关键的问题还是在人。这段代码比很多native code要快,不信各位可自行验证 本来不原创 2013-02-15 04:27:48 · 3694 阅读 · 1 评论