FreeCodeCamp高级算法Advance Algorithm Scripting
1.0 Validate US Telephone Numbers/* * 如果传入字符串是一个有效的美国电话号码，则返回 true. 正则表达式 ^1?表示以1开头，1匹配0次或1次 \d{3}匹配一个0-9的数字三次 (\d{3})匹配（一个0-9的数字三次），比上面多一个括号，左右括号...
Algorithm --> 二分图最大匹配
匈牙利算法二分图：把一个图的顶点划分为两个不相交集 U 和 V ，使得每一条边都分别连接U 、 V 中的顶点。如果存在这样的划分，则此图为一个二分图。匹配：在图论中，一个「匹配」（matching）是一个边的集合，其中任意两条边都没有公共顶点。例如，图 3、图 4 中红色的边就是图 2 的匹配...
OpenCASCADE Root-Finding Algorithm
OpenCASCADE Root-Finding Algorithmeryar@163.comAbstract. A root-finding algorithm is a numerical method, or algorithm, for finding a value x such that...
Algorithm: 字符串转换为 unicode 字节数组
本文转自：http://blog.csdn.net/androidbluetooth/article/details/7686760 只要牵扯到字符编码的编程，脾气就会异常的，看着那一堆堆乱码，就巴不得拿刀砍死它！ 现在有个这样的需求： 使用打印机打印指定的内容，然后按照指定的协议与设备通信。 该打...
字符串的最长回文串：Manacher’s Algorithm
题目链接：Longest Palindromic Substring1. 问题描述Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is...
algorithm@ Sieve of Eratosthenes (素数筛选算法) & Related Problem (Return two prime numbers )
Sieve of Eratosthenes (素数筛选算法)Given a number n, print all primes smaller than or equal to n. It is also given that n is a small number. For example, i...
《algorithm puzzles》——谜题
这篇文章开始正式《algorithm puzzles》一书中的解谜之旅了!狼羊菜过河：谜题：一个人在河边，带着一匹狼、一只羊、一颗卷心菜。他需要用船将这三样东西运至对岸，然而，这艘船空间有限，只容得下他自己和另一样东西(狼、羊或卷心菜)。若他不在场看管的话，狼就会吃掉羊，羊就会吃掉卷心菜。此人如何才...
Z-algorithm字符串匹配 算法小结
昨天学习了字符串匹配，一种新算法Z-algorithm，现作如下总结。 算法大意 Z-algorithm是用于字符串匹配。定义z[i]表示以i开头的子串和原串的最长公共前缀。我们通过线性时间计算出整个串的z数组，从而进行一些字符串的相关操作，该算法等价于扩展KMP。 如何操作 我们通过已...
[Algorithm] How many times is a sorted array rotated?
Given a sorted array, for example: // [2,5,6,8,11,12,15,18] Then we rotated it 1 time, it becomes: // [18, 2,5,6,8,11,12,15] 2 times: // [15,1...
最长回文字符串算法-Manacher’s Algorithm-马拉车算法
本文翻译于LeetCode上关于最长回文字符串的讲解除了翻译之外，其中还加入了个人的理解的部分，将其中没有详细说明的部分进行了解释。时间复杂度为O(n)的算法首先，我们需要讲输入的字符串 S 进行一下转换得到 T，转换的方法就是通过在每两个字符之间插入一个字符串“#”,你马上就能知道为什么要这么做。...
[Algorithm] Asymptotic Growth Rate
f(n) 的形式 vs 判定形势但，此题型过于简单，一般不出现在考题中。Extended:linkLet's set n = 2^m, so m = log(n)T(n) = 2*T(n^(1/2)) + 1 =>T(2^m) = 2*T(2^(m/2)) + 1 =>S(M) = 2*...
laravel 报错 mcrypt_decrypt(): Key of size 11 not supported by this algorithm. Only keys of sizes 16, 24 or 32 supported
修改app/config/app.php文件将key设置成长度为16，24，32的字符串
Algorithm --> 动态规划
动态规划出处：http://hawstein.com/posts/dp-novice-to-advanced.html 什么是动态规划?动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快...
《Thinking In Algorithm》09.彻底理解递归
递归真的非常非常重要！！！ 我们直接从例子开始吧！ 一：简单实例 1.阶乘的实现 写个函数实现 N! = N × (N-1) × (N-2) × ... × 2 × 1 public static int factorial(int N) { if (N == 1) return 1; ...
Algorithm：MD5算法原理说明
MD5算法实现：输入：不定长度信息（要加密的信息）输出：固定长度128-bits。由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。基本方式为：求余、取余、调整长度、与链接变量进行循环运算。得出结果。流程图：1.填充在MD5算法中，首先需要对输入信息进行填充，使其位长对512求...
[Algorithm] Check for balanced parentheses using stack
Algorithm or program to check for balanced parentheses in an expression using stack data structure. For example: [(1+2) * (3-4)] // true{[()]} // tr...
Algorithm类介绍（core）
参考：http://blog.csdn.net/yang_xian521/article/details/7533922Algorithm类介绍（core）的更多相关文章CYQ.Data.Orm.DBFast 新增类介绍（含类的源码及...
Apriori algorithm
本文是个人对spmf中example1. mining frequent itemsets by using the apriori algorithm的学习.What is Apriori?Apriori is an algorithm for discovering frequent item...
UESTC_Ferris Wheel String 2015 UESTC Training for Search Algorithm & String
L - Ferris Wheel StringTime Limit: 3000/1000MS (Java/Others) Memory Limit: 43000/43000KB (Java/Others)Submit StatusHave you ever been to London?Ou...
DBN训练学习-A fast Learning algorithm for deep belief nets
转载自：http://blog.sciencenet.cn/blog-110554-889016.html DBN的学习一般都是从Hinton的论文A Fast Learning Algorithm for Deep Belief Nets开始。如果没有相关的背景知识，不知道问题的来由，这篇论文读起...