menghuizuotian

摘要： 1.hashing适用范围：快速查找，删除的基本数据结构，通常需要总数据量可以放入内存。这里的hashing和 hashmap是不一样的概念，这里的hash指的是hashtable，可以看例子：（比较两个字符串的包含问题）问题实例： 1).海量日志数据，提取出某日访问百度次数最多的那个IP。 ... 阅读全文

摘要： 题目：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".要求：1）首尾有空格的时候，反转后的string要将空... 阅读全文

摘要： 接上面的题目，假若待排序的数据有重复的呢？这里采用的是归并排序。1、算法分析： 1、稳定性:归并排序是一种稳定的排序。 2、存储结构要求:可用顺序存储结构。也易于在链表上实现。 3、时间复杂度: 对长度为n的文件，需进行lgn趟二路归并，每趟归并的时间为O(n)，故其时间复杂度无论是在最好情况下还是... 阅读全文

摘要： 题目：输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。分析： 1、归并排序。你可能会想到把磁盘文件进行归并排序，但题目要求你只有1MB的内存空间可用，所以，归并... 阅读全文

摘要： 实例：1.无序情况2.有序情况说明：首先要判断是有序的、无序的。有序 可以先求无序，再全排列。 接下来再判断是否重复，使用不同的公式。摘自《离散数学屈婉玲教材》来自为知笔记(Wiz) 阅读全文

摘要： 1.二分归并排序算法时间复杂度注意：对大小为n的数组进行排序，假设要归并的次数为K；则 n属于区间(2^(k-1), 2^k]，因为题目求得是最坏情况，所以n=2^k. 等比数列求和： 2.快速排序时间复杂度分析这里的公式详解：T(K-1)在1,2,3...n求和累加 与T(n-k)... 阅读全文

摘要： 1.递推方程实例：2.递推方程的公式解法（有关递推的时间复杂度分析）先来看定义：定理1定理2：递归时间复杂度计算：（精华部分）后面一点不是很好理解呀。总结：要明白什么是齐次和非齐次，主要看的是递归系数。以前的数学知识都忘了，呵呵。参考：《离散数学屈婉玲教材》来自为知笔记(Wiz) 阅读全文

摘要： 协方差(i,j)=（第i列所有元素-第i列均值）*（第j列所有元素-第j列均值）/（样本数-1）下面在给出一个4维3样本的实例，注意4维样本与符号X,Y就没有关系了，X,Y表示两维的，4维就直接套用计算公式，不用X,Y那么具有迷惑性的表达了。另外：最近看 Ng教程 http://deeplearning.stanford.edu/wiki/index.php/%E4%B8%BB%E6%88%90%... 阅读全文

摘要： 二项式定理和组合恒等式：重点来啦：摘自《离散数学屈婉玲教材》来自为知笔记(Wiz) 阅读全文

摘要： 作用：1、求方程的根，2、最优化。首先，选择一个接近函数零点的，计算相应的和切线斜率（这里表示函数的导数）。然后我们计算穿过点并且斜率为的直线和轴的交点的坐标，也就是求如下方程的解： x就是新求得的点， x=x0-f(x0)/f’(x0) 我们不妨将新求得的点x记为x1,则 ... 阅读全文