十大经典算法导图 图片名词解释：n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存 1.冒泡排序 1.1 原始人冒泡排序 function bubbleSort(arr) { var len = arr.length; for (var ...
分类：
编程语言 时间：
2017-07-21 01:14:13
阅读次数：
302
研究RSA 不知为何，这几天突然有些心烦。望苍茫大地，凭添几分忧伤，可能是下雨的缘故。本篇主要想详细介绍RSA加密算法的原理，经常听别人说，这里是自己想搞清楚，弄明白。首先介绍了基本的数学原理，然后给出一个具体的计算例子和相关的理论充分性证明。皓眸大前端开发学习转载请注明出处：http://www. ...
分类：
编程语言 时间：
2017-07-14 18:05:55
阅读次数：
191
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便 派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重 ...
分类：
编程语言 时间：
2017-07-13 18:57:41
阅读次数：
189
[-] 尺度不变特征变换匹配算法详解 Scale Invariant Feature TransformSIFT Just For Fun zdd zddmailgmailcom or zddhubgmailcom SIFT综述 高斯模糊 1二维高斯函数 2 图像的二维高斯模糊 3分离高斯模糊 1 ...
分类：
编程语言 时间：
2017-07-10 21:59:59
阅读次数：
390
/*首先呢，手动@一下逸安dalao。前几天一是考试没时间，再就是这个算法我只是懂，没写过题所以不敢写一个专题博客。 终于抽出时间写一下这个noip基本不会涉及的算法啦*/ 首先我们知道回文的定义：正反读都是一样的字符串叫做回文串。如：madam，lol，oppo，zz，甚至连单字符都可以被称为回文 ...
分类：
编程语言 时间：
2017-07-02 16:14:47
阅读次数：
231
本文的是基于我对邓俊辉老师编著《数据结构（C++语言版）（第3版）》上关于KMP算法的理解，和网络上一些大神们写的博客，所写。建议将我写的关于implement strstr这题的博客和本篇连起来读。 不难发现，这里存在大量的局部匹配，针对暴力解法，若每次匹配的过程都是最后一位失配（即不匹配），文本 ...
分类：
编程语言 时间：
2017-06-22 00:18:01
阅读次数：
159
Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. 题意：判断一个字符是否在另一个中，若是，则返 ...
分类：
其他好文 时间：
2017-06-21 21:10:35
阅读次数：
162
Angular 中的响应式编程 -- 浅淡 Rx 的流式思维 - 掘金第一节：初识Angular-CLI第二节：登录组件的构建第三节：建立一个待办事项应用第四节：进化！模块化你的应用第五节：多用户版本的待办事项应用第六节：使用第三方样式库及模块优化用第七节：给组件带来活力Rx--隐藏在 Angula ...
分类：
编程语言 时间：
2017-06-20 12:27:29
阅读次数：
220
转发注明出处: http://www.cnblogs.com/0zcl/p/6105825.html 一、基本概念 二、Caesar密码 这里我先简单讲下恺撒密码，咸觉挺简单的，后面再主要讲Playfair算法原理与编程。 基本原理： 在开拓罗马帝国的时候，恺撒担心信使会阅读他送给士兵的命令，因此发 ...
分类：
编程语言 时间：
2017-06-09 22:41:59
阅读次数：
504
求解最长回文串之Manachar算法 问题类型： 输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。 回文的含义是：正着看和倒着看相同，如abba和yyxyy。 这类问题对于一些小数据可以暴力枚举回文的中心点求解（处理好奇数和偶数长度的回文即可） 但是时间复杂度较高 ...
分类：
编程语言 时间：
2017-06-03 20:14:08
阅读次数：
291
