miao6664659的专栏

原创 创新工场笔试题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