2013年03月_wang19890326

09月 08月 07月 06月 05月 04月 03月 01月

转载【雅虎笔试题】两个已经排好序的数组，找中位数

题目：现在有两个排好序的整数数组，a[N]和b[N]，要求写一个函数，功能为返回两个数组中第N大数和第N+1大数的中间值，即求解两者的和除以2。函数原型：double getMedian( int a[], int b[] );下面，我们先来分析一个类似的问题，假设a和b都是升序的，分别有n1和n2个元素，求两个数组合并后第k大元素值。分别取两个数组中间索引的数，a[x]和b[y]，比

2013-03-28 22:29:27 846 1

转载 setWindowPos

BOOL SetWindowPos(HWND hWnd, HWND hWndInsertAfter, int x, int y,int cx, int cy, UINT nFlags);函数功能该函数改变一个子窗口，弹出式窗口或顶层窗口的尺寸，位置和Z序。子窗口，弹出式窗口，及顶层窗口根据它们在屏幕上出现的顺序排序、顶层窗口设置的级别最高，并且被设置为Z序的第一个窗口。编辑本段参数hWnd

2013-03-15 10:16:01 512

转载鸽巢原理的应用

假设最大和最小数分别为max和min，将n个数投入n+1个桶中，桶与桶的间距gap=(max-min)/(n+1)，每个数x所在的桶的位置是x/gap，利用的鸽巢原理，至少一个桶是空的，那么两个相邻数之间的最大距离必定>=gap。实现时，用两个数组分别保留每个桶中的最大、最小值，然后按顺序遍历桶，找出每个桶中最大的值和下一个不为空的桶最小的值之间的最大的，即为最大距离。查找最大值、最小值，将数

2013-03-14 10:50:40 731