随笔分类 - Algorithm
摘要：1，Problem There are two ordered list, the list a and the list b, such as: a=>[1,14,20,36] b=>[2,7,11,25,32,39] the result that I want to get is: result=>[(2,1),(7,null),(11,14),(25,null)...
阅读全文
摘要：1，缘起 最近工作上遇到一个问题，即将一组数据，比如[A,B,C,D,E]其中的两个B,E按随机排列，其他的仍在原来的位置： 原始数组：[A,B,C,D,E] 随机字母：[B,D] 可能结果：[A,B,C,D,E],[A,D,C,B,E] 在解决这个问题的过程中，需要解决的一个问题是，怎么样让一个数组随机排序？上网一查，这也是计算机科学基础问题，也称之为洗牌算法(Shuf...
阅读全文
摘要：1，常见的数学符号及含义 为什么要使用数学符号？因为数学符号是简洁的，表义的，准确的。 2，求和 3，方差(variance) 方差是实际值(r)与标准值(s)差的平方，即(r-s)^2 方差和反映的是数据的波动程度，方差和越小，数据波动越小，越稳定。 4，导数(derivative) 微分学是微积分的重要组成部分，基本概念是导数和微分。 *导数，研究函数...
阅读全文
摘要：记得上次面试，有道题目：给出一个整数，请打印出该整数的各位数值是多少。比如输入为：274396。输出： 第1位为 6； 第2位为 9； 第3位为 3； 第4位为 4； 第5位为 7； 第6位为 2； 面试的时候，我不太能做算法相关的题，因为很难让自己保持平静，让自己的脑子空下来。而算法的东东，想的彻底的一会儿就可以搞定，而糊涂起来半天也没有个结果。今天正好有同事问起类似的问题，我突然回忆起的当...
阅读全文
摘要：归并排序是分治法(Divide-and-Conquer)的典型应用： Divide the problem into a number of subproblems. Conquer the subproblems by solving them recursively. if the subproblem sizes are small enough, just sovle the subp...
阅读全文
