miao6664659的专栏

原创 好的博客

机器学习&计算机视觉: http://blog.csdn.net/abcjennifer/article/category/1173803?viewmode=contents

原创 转载的说明

博客中大部分的文章均为转载，转载的内容大概有以下几个牛人:1.July  http://blog.csdn.net/v_JULY_v/article/details/61264062.HackBuffer http://blog.csdn.net/Hackbuteer1?viewmode=contents3.morewindows 4. 小田 http://blog.csdn.ne

原创 创新工场笔试题2014年，求概率

小冯和小崔都去参加一个workshop，这个workshop时间为6点到8点，小冯参加一小时，小崔参加半小时，那么他们相遇的概率为多少a：5/6  b: 5/8  c:7/16   d:1/2解法如下：

原创 创新工场三道编程题

题目1：把一串英文句子按单词反序输出。如："good moring" -> "moring good"。void Reverse(char *str,int len){char* pBegin=str;char* pEnd=pBegin+len-1;while(pBegin{swap(*pBegin++,*pEnd--);}return;}int mai

原创 阿里巴巴 2013-9-14 答案我自己做的，题目是网上找的。

1. 单选题1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：A: 堆排序 B：插入排序C: 冒泡排序 D:快速

转载 C语言模拟C++的多态性

#include //定义2个类型意思一下enum ShapeType {CIRCLE, SQUARE};//虚函数表里的两个函数，calculate也是意思一下，无意义typedef void (*show)();typedef double (*calculate)(int arg);//虚函数表结构体typedef struct _VirtualFun{ show

转载 windows下进程间通信方式介绍

作者：李志刚 纪玉波 程小茁 崔朝辉摘 要 随着人们对应用程序的要求越来越高，单进程应用在许多场合已不能满足人们的要求。编写多进程/多线程程序成为现代程序设计的一个重要特点，在多进程程序设计中，进程间的通信是不可避免的。Microsoft Win32 API提供了多种进程间通信的方法，全面地阐述了这些方法的特点，并加以比较和分析，希望能给读者选择通信方法提供参考。关键词 进程 进程通信

转载 抛筛子问题

转自：

原创 寻找符合条件的整数

1. 寻找符合条件的整数任意给定一个正整数N,求一个最小的正整数M，是的N*M十进制中仅仅包含了1和0。/若N=6.若N*M=K则有1. 搜索K的最高位，最高位必须是1，此时k=1，k%N=12. 搜索下一位，下一位可以是0也可是1，则有(k*10+0)%N=10%6=4,(k*10+1)%N=53. 在搜索下一位：下一位可以是0也可是1，有  (10*0+0)%N=100

原创 寻找K大数的各种方法

二分搜索K大数1. 设数组中元素的个数为N，则首先对数组中的元素排序，其时间复杂度为O(NlogN)然后从后往前数K个就行了。其时间复杂度为O(NlogN+K)=O(NlogN)2. 采用选择排序，O(N*K)3. 采用快速排序的思想来处理K大数的问题，随机取出一个数字a，用a将数组分成两部分b1,b2。其中b1的数字都比a大，b2的数字都比a小。若a的index==N

原创 精确表达浮点数

原创 位运算

//位操作//1 二进制逆序 高低位交换void ReverseBinary(){ char a='B'; a=(a>>1&0x55)|(a<<1&0xAA); a=(a>>2&0x33)|(a<<2&0xCC); a=(a>>4&0x0F)|(a<<4&0xF0); cout<<int(a)<<endl;}//缺失数字//缺少一个void LostNumber(int a

原创 中位数 （等长 不等长 DFS求卡特兰）

//寻找数组最小值int Find(int a[],int b[],int len){ if(len==1) { return min(a[0],b[0]); } int mid=(len-1)/2;//偶数取小的 奇数取中间 if(a[mid]==b[mid]) return a[mid]; else if(a[mid]<b[mid]) { Find(a+len-

原创 二分穷举

将N个数字分成为K份，每份中元素必须相临，且k份大小相差最近。例如N=5 K=2a[]={5,3,1,4,7}; 最优的划分为(5,3,1)和（4,7）//用m把长度为N的数组a划分为K段或者更小（m值偏大），返回true//否则返回false(m值偏小)bool check(int a[],const int k,const int m,int N){ int sum=0;i

原创 Rebuild BiTree & BFS

#define TREELEN 5struct NODE{ NODE* pLeft; NODE* pRight; char chValue;};void ReBuild(char* pPreOrder,char* pInOrder,int nTreeLen,NODE** pRoot){ if(pPreOrder==NULL||pInOrder==NULL) return;

原创 单链表的归并排序

typedef struct LNode{ int data; struct LNode* next;}LNode,*LinkList;LinkList MergeList(LinkList head1,LinkList head2){ LinkList result; if(head1==NULL) return head2; if(head2==NULL) retur

原创 LIS 二分加速版

#define inf 0x7fffffffint binary_search_1(int *ord,int digit,int len){ int left=0;int right=len; while(left<=right) { int mid=left+(right-left)/2; if(ord[mid]==digit) { return mid; }

转载 Linear Regression

# coding=utf-8from numpy import *import matplotlib.pyplot as pltdef loadDataSet(fileName): numFeat=len(open(fileName).readline().split('\t'))-1 dataMat=[] labelMat=[] fr=open(fileNa

原创 一个百度的面试题

第一题：某个公司举行一场羽毛球赛，有1001个人参加，现在为了评比出“最厉害的那个人”，进行淘汰赛，请问至少需要进行多少次比赛。int total=0;void test(int n)//N个人{ if(n<=1){ cout<<"不能比赛"<<endl;return;} if(n==2) { total+=1; return; } if(n%2==0) {

转载 adaBoosting

from numpy import *def loadSimpleData(): datMat=matrix( [[1.,2.1], [2.,1.1], [1.3,1.], [1.,1.], [2.,1.]]) classLabels=[1.0,1.0,-1.0,-1.0,1.0] r

转载 SVM kernel(三)

# coding=utf-8from numpy import *import matplotlibimport matplotlib.pyplot as pltfrom matplotlib.patches import Circle#加载数据集def loadDataSet(fileName): dataMat=[] labelMat=[] fr=open(

转载 启发式规则找alphas SVM（二）

# coding=utf-8from numpy import *import matplotlibimport matplotlib.pyplot as pltfrom matplotlib.patches import Circle#加载数据集def loadDataSet(fileName): dataMat=[] labelMat=[] fr=open(

转载 SVM

下面是SVM的SMO实现，但是alpha的选择 没有按照启发式的方式，效率有点低下。# coding=utf-8from numpy import *import matplotlibimport matplotlib.pyplot as pltfrom matplotlib.patches import Circle#加载数据集def loadDataSet(fileName):

转载 CSDN两个讨论的问题

概率题：一个篮子里装着20个红球和20个蓝球，每次从中取出2球，如果取出的2球颜色是一样的，那么放回红球，取出蓝球；如果取出的2球的颜色是一样的，则都不放回，将2球都取出；不断重复以上步骤。问题：求最后一次取球恰好只取到一个红球的概率。算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。（直接枚举的话应该是O(n^3)）。我的解法如下，是直接枚举的。

转载 Logistic Regression

1. 使用梯度下降和随机梯度下降 有测试函数from numpy import *import matplotlib.pyplot as plt#加载数据集 其中dataMat中存储的是数据样本，而labelMat存储的类别标签def loadDataSet(): dataMat=[];labelMat=[] fr=open('testSet.txt') for

原创 第一周计划

共5周：加油！！！！！8月19日-8月23日的工作：1. 再全面的复习一遍ML中的算法，主要为线性回归、逻辑回归、朴素贝叶斯、k均值、支持向量机、Adaboosting、决策树（ID3和CART）、EM算法、Apriori算法、PCA和SVD、LDA分类算法、K邻近算法，共12个算法。需要详细推导的算法或者是掌握原理的关键点为：1) 信息熵，信息增益2) 贝叶斯理论

转载 KMeans biKMeans

KMeans 和 biKMeans都容易陷入局部最优，biKMeans的效果也不好 所以需要多次运行 找SSE最小的那个# coding=utf-8from numpy import *#Kmeans算法：可能收敛到局部最小值，在大规模数据集上收敛的比较慢#Kmeans是发现给定数据集K个簇的算法，k是由用户自己指定的#1. 随机选择K个初始值作为质心，然后将数据集中每个点分配到

转载 id3算法（python代码）

1. 该python实现没有考虑到overfitting。# coding=utf-8from numpy import *from math import log#下面的函数用来计算香农熵 H=sum(-p(xi)log(p(xi))) 其中xi指的是每种类别所占的比例def calcShannonEnt(dataSet): numEntries=len(dataSet)#

转载 ML中相似性度量算法

http://www.cnblogs.com/heaad/archive/2011/03/08/1977733.html在做分类时常常需要估算不同样本之间的相似性度量(Similarity Measurement)，这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究，甚至关系到分类的正确与否。　　本文的目的就是对常用的相似性度量作一

转载 决策树（一） ID3

ID3是决策树的一种。以下的内容出自1. 机器学习实战 Peter Harrington2. 统计学习方法  李航下面首先是一段python代码：# coding=utf-8 from math import logimport operatordef clacShannonEnt(dataSet):#计算给定数据集的香农熵 numEntries=len(data

转载 最大流 EK算法详解

转自：http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广路法，也就是EK法，全名是Edmond-K

转载 B树

http://blog.chinaunix.net/uid-20196318-id-3030529.htmlB树的定义假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论）每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。即:[t-1,2*t-1]（2）  节点的所有key按非降序存放

转载 红黑树

转自 http://blog.csdn.net/Hackbuteer1?viewmode=contents and http://blog.csdn.net/v_JULY_v/article/details/6114226hackbutter1一、红黑树概述     红黑树和我们以前学过的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高

原创 STL 中的iterator_traits与SGI专有的__type_traits在PJ中的使用

classShape{public:      Shape()     {         cout"Shape"     }};struct__true_type{};struct__false_type{};templateclass class_type>struct__type_traits{     typedef __true_t

转载 各种库函数的实现

http://www.cnblogs.com/stoneJin/archive/2011/09/16/2179248.htmlstrcpy和memcpy的区别strcpy和memcpy都是标准C库函数，它们有下面的特点。strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。已知strcpy函数的原型是：char

转载 2MSL TCP三次握手 四次挥别 （特殊三次挥别）

http://blog.csdn.net/phunxm/article/details/5085792http://blog.csdn.net/ysdaniel/article/details/6636687TCP连接与关闭过程在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接，如图1所示。（1）第一次握手：建立连接时，客户端A发送SYN包（SYN

转载 TCP 三次握手 与四次挥别 以及各种状态的详细讲解

http://molewan.blog.51cto.com/287340/1145921、建立连接协议（三次握手）（1）客户端发送一个带SYN标志的TCP报文到服务器。这是三次握手过程中的报文1。（2） 服务器端回应客户端的，这是三次握手中的第2个报文，这个报文同时带ACK标志和SYN标志。因此它表示对刚才客户端SYN报文的回应；同时又标志SYN给客户端，询问客户端是否准备好进行数

转载 环路公路难题

http://blog.sina.com.cn/s/blog_65e729050100m7qy.html环形公路不均匀分布n个加油站，所有加油站的油加起来正好够一圈，油箱一开始为空的，容量不限，且耗油均匀，问那个加油站出发可以跑完一圈 这个问题好像是via的c++笔试题目。我想了好久(~1h)，觉得: 其实这个问题可以衍生为: 1. 跑完全程的路线是否一定存在

原创 人民网一道面试题 DP

4、一条路有k可坑，每次能跳平方数步长（1 4 9 16。。），不能跳到坑里，从a跳到b最少几步？（动态规划题）动态转移方程f（n） = min（ f(大于n的第一个平方数 -n) ，f（n- 小于n的第一个完全平方数） +１　） 感觉不对【 补充 ing在一个坐标轴上， 给定两个点，一个起点，一个终点，起点有一个方块，方块可以左右移动，但是移动的长度只能是平方数长（1,4,9

转载 C语言运算优先级 简单记就是：！ > 算术运算符 > 关系运算符 > && > || > 赋值运算符

优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右 ()圆括号（表达式）/函数名(形参表) .成员选择（对象）对象.成员名