简单算法
关注
分享
扫一扫
java_resolver
入行的小白
展开
-
Scala编写冒泡，排序，二分法
** * 常见的查找算法 * 1. 冒泡法 * 2. 排序法 * 3. 二分法 */object FindArithmetic { /** * 冒泡法 * * @param str * @return * 给你 n 个数 ，我们用第一个数和第二个数进行比较 ，大的那个就放第二位 ， * 然后第二位和第三位比较 ，大的那个...原创 2018-12-18 22:47:59 · 375 阅读 · 0 评论 -
LCS最长公共子序列
应用图形相似处理 媒体流的相似比较 描述文本相似度 来辨别抄袭定义最长公共子序列 一个序列S任意删除若干个字符得到的新字符T，则T叫做S的子序列 两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列 字符串13455与245576 的最长公共子序列是455 字符串acdfg 与adfc 的最长公共子序列是adf 最长公共子序列要求连续穷举法...原创 2018-12-18 22:48:38 · 236 阅读 · 0 评论