mpbchina-CSDN博客

原创百度机器学习/数据挖掘一面被淘汰记

百度2013校招，西安站，面试时间：2012年9月24日下午3点，地点：西安颐和宫大酒店。面试官是一个很年轻很帅的GG，看起来比我大不了几岁，甚至和我一样大的样子，标准的学术牛、技术帅。之前在网上搜过一些面经，一般会出一到三道算法（包括基本的排序、二叉树非递归遍历之类的，还有其他算法等），让写在纸上的。但是这次面试官根本没让写任何算法，很出乎我的意料。面试直接从我的简历说起。

2012-09-25 19:08:07 9279 1

转载 [转载]Elsevier上发表论文的若干要求

转自http://blog.sciencenet.cn/blog-89935-377289.htmlEthics in Publishing For information on Ethics in Publishing and Ethical guidelines for journal publication see http://www.elsevier.com/publis

2012-09-19 22:09:09 83823

转载 (备用)matlab自带的princomp函数

function [coeff, score, latent, tsquare] = princomp(x,econFlag)%PRINCOMP Principal Components Analysis (PCA) from raw data.% COEFF = PRINCOMP(X) performs principal components analysis on the N-by-

2012-07-18 16:44:32 9903

转载统计数据归一化与标准化

摘自：http://blog.csdn.net/ding89629/article/details/7410191归一化：１）把数据变成(０，１)之间的小数２）把有量纲表达式变成无量纲表达式归一化算法有：1.线性转换　　 y=(x-MinValue)/(MaxValue-MinValue２.对数函数转换： y=log10(x) ３.反余切

2012-05-16 17:30:46 33917

原创 Prim和Kruskal最小生成树

标题：Prim和Kruskal最小生成树时限：2000 ms内存限制：15000 K总时限：3000 ms描述：给出一个矩阵，要求以矩阵方式单步输出生成过程。要求先输出Prim生成过程，再输出Kruskal,每个矩阵输出后换行。注意，题中矩阵表示无向图输入：结点数矩阵输出：Prim:

2012-05-11 14:09:08 2563

原创拓扑排序，AVO网的判断

时限：2000 ms内存限制：5000 K总时限：3000 ms描述：以邻接矩阵给出一张以整数为结点的有向图，其中0表示不是相邻结点，1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环，若有输出YES没有输出NO输入：结点数邻接矩阵输出：YES/NO

2012-05-08 22:36:31 2301

原创树的括号表示法

标题：树的括号表示法时限：1000 ms内存限制：3000 K总时限：3000 ms描述：树的括号表示法：先将根结点放入一对圆括号中，然后把它的子树按由左而右的顺序放入括号中，而对子树也采用同样方法处理：同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。例如下图可写成如下形式(a(b

2012-04-26 11:19:49 7184

原创由顺序方式存储的完全二叉树进行重建

标题：由顺序方式存储的完全二叉树进行重建时限：1000 ms内存限制：3000 K总时限：3000 ms描述：按顺序方式存储的一棵完全二叉树的结点记录，结点个数为n。根据所输入的顺序结构的结点记录建立二叉树，输出树的先序，中序和后序遍历结果。注：数字“0”表示不存在此结点，没有孩子结点输入：树结点个数n

2012-04-23 10:53:59 4635

原创从层序中序重建二叉树输出先序后序

标题：由二叉树的中序层序重建二叉树时限：1000 ms内存限制：10000 K总时限：3000 ms描述：给定一棵二叉树的中序和层序输出，生成这棵树并按先序和后序输出其中树结构中结点信息为整数输入：树结点个数层序输出序列中序输入序列输出：

2012-04-19 19:53:12 3319

原创从先序中序重建二叉树输出层序后序

标题：从先序中序重建二叉树输出层序后序时限：5000 ms内存限制：20000 K总时限：3000 ms描述：由树的先序和中序遍历生成树的层序遍历后序遍历给定一个树的先序和中序的遍历结果，构建一棵树，并输出这个棵树的层序遍历和后序遍历结果注：这棵树的结点是由整数描述输入：树结点总数m先

2012-04-17 08:59:31 2499

matlab的分布式计算可以理解为一台机器作为client（主控机），其他的机器分别作为计算的结点，要由client进行控制和操作。如果把单机上的.m文件直接放到client运行，是不会产生分布式计算的效果的，只相当于在主控机进行了计算，而其他的结点都还处于闲置状态。要想使用所有的结点或者部分结点进行计算，必须使用findResource()找到可利用的闲置cpu，使用createJob()创建工

2012-04-16 21:18:51 10244

原创 Huffman赫夫曼树

描述：对输入的英文大写字母进行统计概率然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。输入：大写字母个数 n第一个字母第二个字母第三个字母 ... 第n个字母输出：字母1 出现次数 Huffman编码字母2 出现次数 Huffman编码字母3 出现次数 Huffman编码…字母n 出现次数 Huffman

2012-03-28 21:02:48 2218

原创一键让Windows锁屏+关屏

有时候暂时离开电脑，不希望关机或待机，只希望把屏幕锁定并关闭监视器，需要在电源管理选项里面设置“**分钟后关闭监视器”，并使用win+L快捷键锁定屏幕，比较麻烦。利用下面这个小工具可以实现一键关闭并锁定屏幕，再动一下鼠标或者键盘就可以点亮屏幕并回到windows锁定下的界面，输入系统的密码就可解锁屏幕。绿色软件，双击执行，删除即卸载。115网盘地址（monitorOff.zip,3

2012-03-23 00:09:42 17648 1

原创控件、成员变量、函数名建议的命名方式

形如：控件的类名：CMeetingHallDlg控件ID:IDD_MEETINGHALLIDC_EDIT_NAME成员变量名：m_SCName（即m_数据类型变量名)函数名:Connect()

2012-03-23 00:09:35 899

转载 CTabCtrl的使用

原文出处：http://www.cnblogs.com/wxfasdic/archive/2009/06/12/1502305.html建立一个基于对话框的MFC程序tabctrltest第一步：在程序主对话框中添加控件，ID修改为IDM_tabList，添加控件变量 m_tablist;第二步：新建一个对话框，ID修改为IDM_dlgtab1，修改属性styles->ch

2012-03-23 00:09:23 766

原创不使用string而获取任意长度的字符串

malloc分配一个指向char类型的指针，用scanf获取，不用预先分配数组的长度。之后可通过strlen获取该字符串数组的长度。//charTest.c#include #include #include int main(){ char *str=(char*)malloc(sizeof(char)); scanf("%s",str); printf

2012-03-23 00:09:10 2182 1

转载简洁明了，C++中动态定义一维数组，二维数组，三维数组

#include#include #include using namespace std;int main(){int hight , row , col ;register int i , j , k ;//srand((unsigned)time(NULL)) ;//////////////////////////////////////////////////////

2012-03-23 00:09:00 21459

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

原文来自刘未鹏的独立博客：数学之美番外篇：平凡而又神奇的贝叶斯方法概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候，最喜欢到城里的计算机书店里面去闲逛，一逛就是好几个小时；有一次，在书店看到一本书，名叫贝叶斯方法。当时数学系的课程还没有学到概率统计。我心想，一个方法能够专门写出一本书来，肯定很牛逼。后来，我发现当初的那个朴素归纳推理成立了——这果然是个

2012-03-23 00:08:49 2679

转载二维数组的动态分配及参数传递

原文出自：http://www.cnblogs.com/bigshow/archive/2009/01/03/1367661.html1. C语言动态分配二维数组(1)已知第二维char (*a)[N];//指向数组的指针a = (char (*)[N])malloc(sizeof(char *) * m);printf("%d\n", sizeof(a));//4，指针pri

2012-03-23 00:08:42 854

转载稀疏与冗余表示---初级篇

最近进展很不顺利。sparserepresentation在图像上已经被证明在多个应用上具有惊人的效果。而最近尝试在基因数据集上进行的实验效果却非常差。以至于我认为这个东西可能就不适合基因数据集。已经有些放弃的念头了，但想了想不搞这个还能搞啥。况且即便不适合基因数据集，也找不到不适合的理由，只能一直假设实验做得还不够充分。同实验室的其他人在图像或视频上的实验，一试一个准，文章都一个接

2012-03-23 00:08:34 6824 10

原创将任意矩阵归一化到任意区间，和反归一化

归一化到任意区间，并反归一化，这个很常用。写了个简单的函数，留着平时备用。%matlab code%normalizationfunction normalized = normalize(A,minOut,maxOut)%input:% A: the matrix to be normalize% minOut: the minimum value after

2012-03-23 00:08:23 9647 1

转载 compressed sensing扫盲（二）

压缩感知是近年来极为热门的研究前沿，在若干应用领域中都引起瞩目。关于这个题目，松鼠会已经翻译了两篇文章，一篇来自于压缩感知技术最初的研究者陶哲轩（链接），一篇来自威斯康辛大学的数学家艾伦伯格（本文正文）。这两篇文章都是普及性的，但是由于作者是专业的研究人员，所以事实上行文仍然偏于晦涩。因此我不揣冒昧，在这里附上一个画蛇添足的导读，以帮助更多的读者更好了解这个新颖的研究领域在理论和实践上的意义。

2012-03-23 00:08:11 1287

转载 compressed sensing扫盲

这是数学家陶哲轩在他自己的blog上写的一篇科普文章，讨论的是近年来在应用数学领域里最热门的话题之一：压缩感知（compressedsensing）。所谓压缩感知，最核心的概念在于试图从原理上降低对一个信号进行测量的成本。比如说，一个信号包含一千个数据，那么按照传统的信号处理理论，至少需要做一千次测量才能完整的复原这个信号。这就相当于是说，需要有一千个方程才能精确地解出一千个未知数来。但是压缩感知

2012-03-23 00:08:01 1599

原创校园网（锐捷）下使用win7+双网卡+无线路由器自制wifi热点图文攻略(2011年6月15日更新)

额，搬家过来的，图太多了，麻烦，给原文链接吧... http://blog.sina.com.cn/s/blog_46d834600100q2e5.html

2012-03-23 00:07:48 3574

转载奇异值分解

奇异值分解定理：设A为m*n阶复矩阵，则存在m阶酉阵U和n阶酉阵V，使得：A = U*S*V’其中S=diag(σi,σ2,……,σr)，σi>0(i=1,…,r)，r=rank(A)。推论：设A为m*n阶实矩阵，则存在m阶正交阵U和n阶正交阵V，使得A = U*S*V’其中S=diag(σi,σ2,……,σr)，σi>0(i=1,…,r)，r=rank(A)。说明：

2012-03-23 00:07:33 1723 1

转载 What Can I do if "The type initializer for 'Emgu.CV.CvInvoke' threw an exception"?

fromhttp://www.emgu.com/wiki/index.php/Download_And_Installation#Building_the_ExamplesThe type initializer for 'Emgu.CV.CvInvoke' threw anexception.If you see this exception, please check the

2012-03-23 00:07:21 6243

转载特征向量的物理意义

什么是特征向量，特征值，矩阵分解[1.特征的数学意义] 我们先考察一种线性变化，例如x,y坐标系的椭圆方程可以写为x^2/a^2+y^2/b^2=1，那么坐标系关于原点做旋转以后，椭圆方程就要发生变换。我们可以把原坐标系的(x,y)乘以一个矩阵，得到一个新的(x',y')的表示形式，写为算子的形式就是(x,y)*M=(x',y')。这里的矩阵M代表一种线性变换：拉伸，平

2012-03-23 00:07:05 2286 2

原创 PCA检测人脸的简单示例_matlab实现

%训练%Lx=X'*Xclear;clc;train_path='..\Data\TrainingSet\';phi=zeros(64*64,20);for i=1:20path=strcat(train_path,num2str(i),'.bmp');Image=imread(path);Image=imresize(Image,[64,64]);phi(:,i)=doubl

2012-03-23 00:06:50 31063 37

原创汇编_ASM_选择排序

PRINT MACRO OPT;输出十进制数字的宏 MOV AX,OPT MOV BL,10 DIV BL ;余数在ah，商在al ，商为十位，余数为个位 MOV DX,AX ADD

2012-03-23 00:06:13 957

原创旅行售货员_分支限界法_java实现

旅行售货员问题用回溯法貌似更容易实现一些，网上代码很多。这里给出用分支限界法的java实现。问题描述：某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况，你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通

2012-03-22 18:58:05 7499 3

原创 01背包问题_回溯法_java实现

问题描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。n 和 c 都等于零标志输入结束。

2012-03-22 18:55:57 8809

原创数据结构的C实现_图_邻接表表示

//图，用邻接表表示//编译环境:Visual Studio 2008,win 32 console application//ALGragh.c#include #include #define ERROR 0#define OK 1#define MAX_VERTEX_NUM 10#define QM 10 //队列的最大元素个数int visited[MAX_VERTE

2012-03-22 18:50:06 4248 1

原创数据结构的C实现_图_邻接矩阵表示

//编译环境 Visual Studio 2008 win32 console application//MGragh.c////////////////////////////////////////////////////////////////////////#include #include #define MaxVertexNum 100//最大顶点数#define QM 1

2012-03-22 18:49:05 4284

原创数据结构的C实现_二叉树的非递归遍历和层序遍历

//编译环境G++#include #include #include using namespace std;//////////////TreeNode///////////////////////////////////////////typedef struct _TreeNode{ char key; struct _TreeNode *Lc; s

2012-03-22 18:46:36 2069

原创数据结构的C实现_二叉树

//编译环境 visual studio 2008，win32 console application.//BiTree.c//二叉树及其递归和非递归遍历#include #include #define MAXKEY 100#define OK 1typedef char elemType;typedef struct _node{elemType key;stru

2012-03-22 18:40:33 2363

原创数据结构的C实现_循环队列

//编译环境 visual studio 2008，win32 console application.//CyclicQueue.c//循环队列#include #include #define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 10//循环队列的最大元素数量typedef char elemT

2012-03-22 18:39:21 1065 1

原创数据结构的C实现_链式队列

//编译环境 visual studio 2008，win32 console application.//LinkQueue.c//带头节点的链式队列#include #include #define OK 1#define ERROR 0#define OVERFLOW -2typedef char elemType;//元素类型typedef struct _Q

2012-03-22 18:38:42 852

原创栈的应用_迷宫求解

标题：迷宫问题时限：100000 ms内存限制：100000 K总时限：3000 ms描述：迷宫问题迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照下,左,上,右的顺序来搜索路径.输入：迷宫宽度w 迷宫高度h迷宫第一行迷宫第二行...

2012-03-22 18:36:47 1750

原创数据结构的C实现_顺序栈

//编译环境 visual studio 2008，win32 console application.//SqStack.c//顺序栈#include #include #define OK 1#define ERROR 0#define OVERFLOW -2#define STACKINITSIZE 100//初始化空间分配量#define STACKINCREAS

2012-03-22 18:28:44 1055

原创循环链表的应用_约瑟夫环

标题：约瑟夫环时限：500 ms内存限制：2000 K总时限：3000 ms描述：约瑟夫环编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部

2012-03-22 18:27:30 1687

空空如也

空空如也