摘要:
任何一个可以用计算机求解的问题所需的时间都与其规模有关。问题的规模越小,越容易直接求解,解题所需的计算时间也越少。例如,对于n个元素的排序问题,当n=1时,不需任何计算;当n=2时,只要做依次排序即可;而当n较大时,问题就不那么容易处理了。 “分治”(Divide and conque)就是分而治之 阅读全文
摘要:
http://www.cv-foundation.org/openaccess/menu.py http://www.pamitc.org/ 阅读全文
摘要:
问题:格雷码是指在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请返回n位的格雷码,顺序为从0开始。 测试样例: 例如:当n = 2时,格雷码为:{00,01,11,10} 当 阅读全文
摘要:
//直接插入法排序。依次从原来数组中选取元素插入排序后的数组(从后往前找插入位置) public static int[] insertSort(int[] nums) { if(nums == null || nums.length == 0 || nums.length == 1) return nums; int temp =... 阅读全文
摘要:
Question: Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Analysis: 给出一个m * n的矩阵,如果一个元素为0,则它整行整列都设为0. An 阅读全文
摘要:
Question: Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't o 阅读全文
摘要:
Question: Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1 阅读全文
摘要:
今天看微信做了一个选择题,对Integer比较结果有点意外,题目如下: 怎么也想不明白为什么c == d为true,而e == f却为false。然后测试了几个不同的数值,到127时还是true而当值为128时结果就为false了。而128刚好是2^7,因此应该是有个范围的。 然后Google了一下 阅读全文
摘要:
点估计 Point Estimation 贝叶斯估计 Bayesian Estimation 与点估计不同的是,在贝叶斯观点中,θ是一个分布/随机变量,所以估计应该是一个分布,而不是一个值(点)! p(θ|D)是贝叶斯参数估计的输出,是一个完整的分布,而不是一个点。 非参数估计 Non parame 阅读全文
摘要:
已知数据x,希望得到未知label y,即得到映射x-->y: 几个概念: 1)p(x): data distribution 数据分布 2)p(y): prior distribution 先验分布 a priori: Knowable without appeal to particular 阅读全文