2012年11月_小熊不去实验室

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

转载数学之美番外篇：平凡而又神奇的贝叶斯方法

数学之美番外篇：平凡而又神奇的贝叶斯方法By 刘未鹏(pongba)C++的罗浮宫(http://blog.csdn.net/pongba)TopLanguage(http://groups.google.com/group/pongba)概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候，最喜欢到城里的计算机书店里面去闲逛，一逛就是好几个小时；有一次，

2012-11-01 12:52:53 5094 2

转载经典的机器学习方面源代码库

今天给大家介绍一下经典的开源机器学习软件：编程语言：搞实验个人认为当然matlab最灵活了（但是正版很贵），但是更为前途的是python（numpy+scipy+matplotlib)和C/C++，这样组合既可搞研究，也可搞商业开发，易用性不比matlab差，功能组合更为强大，个人认为，当然R和java也不错.1.机器学习开源软件网（收录了各种机器学习的各种编程语言学术与商业的开源

2012-11-30 19:12:32 5058 2

转载计算机视觉、模式识别、机器学习常用牛人主页链接

牛人主页（主页有很多论文代码）Serge Belongie at UC San DiegoAntonio Torralba at MITAlexei Ffros at CMUCe Liu at Microsoft Research New EnglandVittorio Ferrari at Univ.of EdinburghKristen Grauman at UT Au

2012-11-30 19:07:58 17513 4

原创每日一题(20)——高效安排见面会

一、题目在校园招聘的季节里，为了能让学生们更好地了解微软亚洲研究院各研究组的情况，HR部门计划为每一个研究组举办一次见面会，让各个研究组的员工能跟学生相互了解和交流。已知有n位学生，他们分别对m个研究组中的若干个感兴趣。为了满足所有学生的要求，HR希望每个学生都能参加自己感兴趣的所有见面会。如果每个见面会的时间为t，那么，如何安排才能够使得所有见面会的总时间最短？最简单的办法，就是把

2012-11-30 18:43:45 1683

原创每日一题(19)——数组分割（动态规划）

一、问题： 1. 有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为两个子数组，子数组的元素个数不限，并使两个子数组之和最接近。 2. 有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组之和最接近。 input：22 3 3 6output：the count of num

2012-11-29 20:42:18 3585

原创每日一题(18)——买书问题（动态规划）

一，问题上柜的《哈利波特》平装本系列，一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下：本数 2 折扣 5% 本数 3 折扣 10% 本数 4 折扣 20% 本数

2012-11-29 13:47:12 1888 1

原创每日一题(17)——调整一摞饼（递归）

一，问题：星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个

2012-11-29 09:53:13 1218

原创每日一题(16)——求子串最大积&最大和

求子串最大积问题：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法1.•我们把所有可能的（N-1）个数的组合找出来，分别计算它们的乘积，并比较大小。由于

2012-11-28 20:17:30 1669

原创二叉树完整实现C++

总结网上一位大牛写的代码，看看人家，就写一个二叉树，就把C++继承多态的作用发挥出来，看咱只能简单定义一个class，差距大啊~自己还是小白~BinaryTree.h#ifndef BINARY_TREE#define BINARY_TREE#include #include #include #include using namespace std;

2012-11-28 18:33:40 3488 2

原创 public protected private & virtual

private：私有控制符。这类成员只能被本类中的成员函数和类的友元函数访问。protected：受保护控制符。这类成员可以被本类中的成员函数和类的友元函数访问，也可以被派生类的成员函数和类的友元函数访问。public：共有控制符。这类成员可以被本类中的成员函数和类的友元函数访问，也可以被类作用域内的其他函数引用。virtual:C++通过虚

2012-11-28 16:16:25 1669

原创每日一题(15)——Digit Root（大数）

Digital RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23650 Accepted: 7843 DescriptionThe digital root of a positive integer is found by summing

2012-11-27 00:10:43 1240

原创每日一题(14)——找到符合要求的整数

问题描述：任意给定一个正整数N，求一个最小的整数M（M>1），使得M*N的十进制结果只含有1和0；问题解答：1.穷举法for( M=2; ; M++){if ( hasOnlyZeroAndOne(M*N)) { cout; break;}}一旦N较大，比如N=99，M=1122334455667789，M*N=111,111,111,111,111 2

2012-11-26 23:34:23 1171

原创每日一题(13)——24点 (分治&递归)

问题描述：给玩家4张牌，每张面值1~13，采用+、-、*、/以及括号，使其最终结果为24解答：1.穷举法每个数只能使用一次，所以对4个数进行全排列共有4！=24种排列；需要3个四则运算符号：4^3=64种；加括号方式：(A(B(CD))), ((A(BC))D), ((AB)(CD)), (A((BC)D))), (((AB)C)D) 5种共有：4! * 4

2012-11-26 23:32:37 2607

原创每日一题(12)——计算Slim Span（并查集)

首先总结一下并查集：其中按秩合并分为：按树的深度和树的大小合并，效果都相同。问题ID：POJ3522Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5098 Accepted: 2671

2012-11-24 22:53:37 1552

原创每日一题(11)——单链表常见问题

一、单链表的存取 1.找出单链表的倒数第K个元素（仅允许遍历一遍链表）两个指针fast，slow：fast首先前进到第k个位置；然后两指针共同后移，直到fast到达末尾，slow所指元素即为所求。 2.找出单链表的中间元素（仅允许遍历一遍链表）两个指针fast，slow：fast每次后移2次，slow每次后移1次，直到fast到达末尾，slow所指元素即为所

2012-11-23 23:50:49 1746

原创每日一题(10)——统计连续数字中1的个数

问题：输入十进制数字N，统计从1到N的连续数字中，所有的1出现的次数。例如：•N = 3, f(3) = 1 (只有一位数字的情况)•(两位数字的情况)•N = 13, f(13) = 6 2+4•N = 23 ,f(23) = 13 3+10•N = 33, f(33) = 14 10+4•……•N = 9

2012-11-22 23:18:30 2024

原创每日一题(9)——Huffman编码(贪心)

哈夫曼编码是典型的贪心问题，不断地通过局部最优，最终计算全局最优结果。 1951年，霍夫曼和他在MIT信息论的同学需要选择是完成学期报告还是期末考试。导师Robert M. Fano给他们的学期报告的题目是，查找最有效的二进制编码。由于无法证明哪个已有编码是最有效的，霍夫曼放弃对已有编码的研究，转向新的探索，最终发现了基于有序频率二叉树编码的想法，并很快证明了这个方法是最有效的。由

2012-11-22 16:18:25 2816

原创每日一题(8)——二进制中1的个数

方法1：经牛人发现n &= (n – 1)能清除n的最右边的1，来自微软的一道面试题：计算返回值 #include #include using namespace std;int fun(int n){ int count=0; while (n) { count++; n=n&(n-1); } return count;}

2012-11-22 09:39:53 1300

转载背包九讲

背包问题它是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品，重量各不同。此人通过秘密地选择一部分物品并将它们放到背包中来加密消息。背包中的物品中重量是公开的，所有可能的物品也是公开的，但背包中的物品是保密的。附加一定的限制条件，给出重量，而要列出可能的物品，在计算上是不可实现的。背包问题是熟知的不可计算问题，背包体制以其加密，解密速度快而其人注目

2012-11-21 09:49:59 1034

原创每日一题(7)——0-1背包问题(动态规划)

问题描述：一个小偷去偷金库（这个小偷比较NB~），带了一个能承重N的背包，金库里放了不同品质的金砖，以（重量，价值）形式给出，问小偷怎样拿，获利最大？输入：第一行：金砖数目，背包承重能力；其他行：金砖重量，金砖价值输出：带走金砖数目；带走最大价值；金砖序号input：3 50 10 6020 10030 120output:2220

2012-11-20 18:55:30 2164 4

原创每日一题(6)——循环移位(Chen Jack am I)

题目： I am Jack Chen逆序输出为 Chen Jack am I 字符串处理大众题方法1.其实是普通循环操作（即逆操作）的变形：循环移位（XY→YX）逆操作先内部逆序，再全部逆序。 #include #include using namespace std;string s = "I am Jack Chen";void swap(i

2012-11-19 20:14:10 1337

原创每日一题(5)——公正陪审团问题(动态规划)

问题ID：POJ1015中文：描述在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0到20。为了公平起见，法官选出陪审团的原则是：选出的m个人，必须满足辩方总分和控方总分的差的绝对值最小。如果有多

2012-11-17 22:45:16 3998 2

原创每日一题(4)——动态规划《Introduction to Algorithms》总结篇

概述同分治法一样动态规划是通过组合子问题的解而解决整个问题的动态规划的4个步骤：1.描述最优解结构；2.递归定义最优解的值；3.按自底向上方式计算最优解；4.由计算出的结果构造最优解；（1-3步是基础，第4步可以略去）动态规划特点，包含重复子问题，可以用图结构保存中间结果，不用重复计算。 1.装配线调度（PS：这图太磕碜了，没办法，原来网页版的算法

2012-11-16 20:34:15 1547

原创每日一题(3)——打印螺旋矩阵(queue)

要求打印螺旋矩阵：输入边长，输出样式如下：总结规律：可以看出,旋转方向是：右，下，左，上；具体次数：右，下，；左左，上上，；右右右，下下下，；左左左左，上上上上……每两次输出次数（旋转半径）递增1有了这些规律，就可以总结使用了（PS：注意容器适配器queue的用法）#include #include #include using namespace st

2012-11-16 14:03:29 1298

原创罗马字母和希腊字母读法（in math）

对于我这种跟各种语言各种不来电的倒霉孩纸来说，在数学公式中，就会读α，β， γ，其他的见了就晕，读了就错~但是听说，数学系的童鞋们都以会读他们为荣~ So~ 序号大写小写英文注音国际音标注音中文读音意义1 Α α alpha a:lf

2012-11-15 19:08:35 12540

原创每日一题(2)——Maximum sum

问题ID POJ2479Maximum sumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28229 Accepted: 8626DescriptionGiven a set of n integers: A={a1, a2,..., an}, we

2012-11-15 16:00:55 1360

原创每日一题(1)——滑雪问题(动态规划)

问题ID：POJ1088滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 62082 Accepted: 22678DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当

2012-11-14 21:34:45 5337 3

转载数据挖掘十大经典算法(10) CART: 分类与回归树

===============================================================================这个系列转载自aladdina旨在对数据挖掘十大经典算法做泛泛的科普式介绍，如果需要深入研究请各位看官移步互联网。============================================================

2012-11-12 00:17:10 1655

转载数据挖掘十大经典算法(9) 朴素贝叶斯分类器 Naive Bayes

2012-11-12 00:12:26 1673

转载数据挖掘十大经典算法(8) kNN: k-nearest neighbor classification

2012-11-12 00:08:55 2007

转载数据挖掘十大经典算法(7) AdaBoost

2012-11-11 23:59:46 1709

转载数据挖掘十大经典算法(6) PageRank .

2012-11-11 23:55:30 2045

转载数据挖掘十大经典算法(5) 最大期望(EM)算法 .

2012-11-11 23:52:58 2130

转载数据挖掘十大经典算法(4) The Apriori algorithm .

2012-11-11 23:45:17 1448

转载数据挖掘十大经典算法(3) Support vector machines

2012-11-11 23:44:07 1379

转载数据挖掘十大经典算法(2) The k-means algorithm .

2012-11-11 23:34:51 1970

转载数据挖掘十大经典算法(1) C4.5 .

2012-11-11 23:28:29 1527

转载 C++处理中文字符

转自：ClamReasonC++对多语言文本字符的支持，通过宽字符来解决。只要将输入输出设备绑定到一个本地的locale对象上即可。locale currentlocale("chs");表示中国其处理方法与原来的单字节字符完全相同。各种对应关系如下：cin —— wcincout —— wcoutchar —— wchar_tstring ——

2012-11-11 14:48:08 1711

原创修改论文格式——word技巧大乱斗

首先声明这篇文章不是技术帖，纯粹word技巧收集整理，为了以后写毕业论文用。前几天终于把论文的内容修改过关了，老刘选了好几个期刊让我投，改论文格式这件最恶心最恐怖的事情终于又降临了，碰到个要求严格的期刊，改的我想吐血啊~修改论文也学到了不少word技巧，这里收集起来，为了以后写大论文和下次再修改时使用： 1.关于脚注与尾注（海量参考文献必备） 1．光标移到要插入参考文献的地

2012-11-09 19:22:57 3227

原创 OpenCV2.4.3新鲜出炉

OPENCV2.4.3终于发布了，距上次发布已经4个月了，相比之前提升灰常之大。下载地址为：OpenCV-2.4.3.exe OpenCV2.4.3增加了许多新特性，变得更加NB了，主要参考：http://code.opencv.org/projects/opencv/wiki/ChangeLog#243这次版本的变化内容有不少是来源于google summer code(GSoC

2012-11-08 10:17:59 9730 5