算法
pymqq
北京邮电大学11级硕士,14年3月毕业,入职阿里巴巴商家业务事业部,研究方向深度学习、计算机视觉。
展开
-
已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。
参考答案:这题主要考的是对概率的理解。程序关键是要算出rand10,1到10,十个数字出现的概率都为10%.根据排列组合,连续算两次rand7出现的组合数是7*7=49,这49种组合每一种出现概率是相同的。怎么从49平均概率的转换为1到10呢?方法是:1.rand7执行两次,出来的数为a1=rand7()-1,a2=rand7()-1.2.如果a1*7+a2;如果a1*7+a2>=40原创 2013-05-06 08:56:53 · 1210 阅读 · 0 评论 -
记录_20150727备份
1、论文《“无师自通”机器学习方法的核心算法分析》2、Convex Optimization Overview Zico Kolter (updated by Honglak Lee) October 17, 20083、Convex Optimization 凸优化4、ASM、AAM、SDM,人脸特征点提取原创 2013-10-01 17:09:21 · 1110 阅读 · 0 评论 -
智力题集锦A
1、题目:有4头猪,两两的重量各不相同,且都是整公斤数。两头一起称,重量分别是99、113、125、130、144,有一组的两头没有称,求那一组中,较重的那头猪的重量? 答: 1. 上述五个重量中,存在两个之和=另外两个之和,观察可知99+144=113+130=125+118; 2. 因此,剩余那组猪的重量是118; 3. 假设四头猪的重量分别为a,b,c,d,且a原创 2015-05-09 21:38:36 · 835 阅读 · 0 评论 -
jpeg_read.c(52) : fatal error C1083: 无法打开包括文件:“jerror.h”: No such file or directory
jpeg_read.c(52) : fatal error C1083: 无法打开包括文件:“jerror.h”: No such file or directory 在matlab里面编译街配原创 2014-07-11 11:33:38 · 3244 阅读 · 0 评论 -
基于二叉树和双向链表实现限制长度的最优Huffman编码
采用二叉树结合双向链表实现了限制长度的最优Huffman编码原创 2014-06-18 10:18:45 · 1128 阅读 · 0 评论 -
基于二叉树和数组实现限制长度的最优Huffman编码
基于二叉树和数组实现限制长度的最优Huffman编码原创 2014-06-18 20:49:20 · 1066 阅读 · 0 评论 -
LZW压缩算法编解码示例
LZW压缩算法是Lempel-Ziv-Welch 3个人共同发明的,简称 LZW 的压缩算法,可以用任何一种语言来实现它.LZW是GIF图片文件的压缩算法,而且zip压缩的思想也是基于LZW实现的,所以LZW对文本文件具有很好的压缩性能。LZW压缩算法的基本原理:提取原始文本文件数据中的不同字符,基于这些字符创建一个编码表,然后用编码表中的字符的索引来替代原始文本文件数据中的相应字符,原创 2014-04-03 15:32:50 · 5687 阅读 · 1 评论 -
VS2010/VS2012 重新编译问题
解决办法:设置工程属性,为以下选项:C/C++ -> Code Generation -> Enable Minimal Rebuild: Yes(/Gm)C/C++ -> Genera -> Debug Information Format: Program Database for Edit & Continue (/ZI), 或者 Program Database (/Zi)原创 2014-02-28 12:31:59 · 1518 阅读 · 0 评论 -
子序列、子串问题
#include#include using namespace std;//enum decreaseDire {kInit = 0,kLeft = 1,kUp = 2,kLeftUp = 4};enum decreaseDire {kInit = 0,kLeft = 1,kUp = 2,kLeftUp = 4};//打印任意一个公共子序列void LCS_Pri原创 2013-11-03 16:57:03 · 577 阅读 · 0 评论 -
.obj 与 .exe 的区别
obj里存的是编译后的代码跟数据,并且有名称,所以在连接时会出现未解决的外部符号一说。当连成exe后便不存在名称的概念了,只有地址。lib就是一堆obj的组合。 编译器会默认链接一些常用的库,其它的需要你自己指定。目标文件,一般是程序编译后的【二进制文件】,再通过链接器和资源文件链接就成可执行文件了。OBJ只给出了程序的【相对地址】,而可执行文件是【绝对地址】。原创 2013-10-25 10:34:07 · 4727 阅读 · 1 评论 -
雅虎2014校园招聘软件开发工程师笔试试题,选择题第七题
clc;clear;close all;Num = 1000;sum = 0;Result = [];for N = 1:Num for i=1:N sum = sum + N/i; end sum = sum/N; Result = [Result sum];endx = 1:Num;y1 =原创 2013-09-28 12:17:36 · 995 阅读 · 0 评论 -
需找符合条件的整数(输入整数N,输出一个最小自然数M,使N*M结果只包含1跟0)
例如n=7 取{1,10,100,1000,10000,100000} 他们对7的余数{1,3,2,6,4,5},只要从这个集合里面找出前几个数字相加可以等于7就可以了,那几个余数对应的原来的数相加,就是符合要求的最小的数。比如说7是1+6对应原来的数字1+1000=1001。用这种方法应该可以。 #include #include using namespace std;原创 2013-10-02 17:20:33 · 1795 阅读 · 0 评论 -
把字符串转换成整数
#include using namespace std;enum Status{ kValid,kInValid};int g_nStatus = kValid;int StrToInt(const char *str){ g_nStatus = kInValid; long long num = 0; bool minus = false; int flag = 1;原创 2013-05-10 19:05:52 · 549 阅读 · 0 评论 -
BloomFilter——大规模数据处理利器
原文链接:http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.htmlBloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。实例 为了说明Bloom Filter存在的重要意义,举一个实例: 假设要你写一个网络蜘蛛转载 2016-01-05 22:12:06 · 514 阅读 · 0 评论