简单有效的源码加密算法-TEA和XTEA算法
最近在项目中用到了XTEA源码加密算法，写下来总结一下： TEA（Tiny Encryption Algorithm）是一种小型的对称加密解密算法，支持128位密码，与BlowFish一样TEA每次只能加密/解密8字节数据。TEA特点是速度 快、效率高，实现也非常简单。由于针对TEA的攻击 ...
原文：简单有效的kmp算法
以前看过kmp算法，当时接触后总感觉好深奥啊，抱着数据结构的数啃了一中午，最终才大致看懂，后来提起kmp也只剩下 奥，它是做模式匹配的 这点干货。最近有空，翻出来算法导论看看，原来就是这么简单 先不说程序实现，思想很简单 。 模式匹配的经典应用：从一个字符串中找到模式字串的位置。如 abcdef 中 cde 出现在原串第三个位置。从基础看起 朴素的模式匹配算法 A：abcdefg B：cde 首先 ...
2014-09-18 09:34 3 1828 推荐指数：
相关推荐
KMP算法简单应用
K（看）M（毛）P（片）算法最常用在字符串匹配。给定一个长的字符串（target string）和一个短的字符串（pattern string）,要求判断pattern string是否是target string的子串，如果是，则返回子串的首个字符的下标；如果否，则返回-1。 解决这个问题最常 ...
有效边表填充算法
基本思想： 用水平扫描线从上到下（或从下到上）扫描由多条首尾相连的线段构成的多边形，每根扫描线 与多边形的某些边产生一系列的交点。将这些交点按照x坐标排序，将排序后的点两两配对，作 为线段的两个 ...
KMP算法，这是我看到的最简单的最好理解的KMP算法
看的文章来源于 http://www.cnblogs.com/c-cloud/p/3224788.html 好理解在求Next的方法（推荐看原文） Next实现 下面对原文中的重 ...
28-决策树算法——简单有效的概率模型
学习机器学习算法中的决策树，是一种简单高效并且具有强解释性的模型，广泛应用于数据分析领域。其本质是一颗 ...
如何有效地做算法题
这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题，特别是新人。个人认为在编程能力的提升上比做 side project 更有用，对职业发展也是如此。当然出于兴趣做的 side project 另当别论。转到这里，希望对各位读者有用。 如何有效地写算法题 目的 ...
【初级算法】10.有效的数独
题目： 解题思路： 本题初看起来比较怪异，实际只需要判断数据是否合规即可。数独9*9要求每一列的数据为1到9，每一行的数据为1到9.每一个3*3的block也为数字1到9. 因此只 ...
判断素数最有效的算法
目录 定义 1 常规方法判断 2 最有效方法判断 3 测试 定义 约数只有1和本身的整数称为质数，或称素数。 1 常规方法判断 根据定义，因为质数除了1和本身之外没有其他约数，所以判断n是否为质数，根据定义直接判断从2到n-1是否存在n的约数即可。 Java代码 ...