- 博客(6)
- 收藏
- 关注
RSS订阅原创 面试题之2个有序数组求合并后的中位数
问题出处： http://fayaa.com/tiku/view/114/ 2个有序数组求合并后的中位数 第一步：假设两个有序数组（已经各自排序完成了）长度相等，试写函数找出两个数组合并后的中位数。第二步：假设两个有序数组长度不等，一样的求出中位数 解析： 这个题目看起来非常简单。第一题的话： 假设数组长度为n, 那么
2009-09-23 14:23:00
16004
10
原创 面试题之原地倒转字符串
题目出自：http://fayaa.com/tiku/view/3/嗯，照旧，据传说是MS/Google等等IT名企业的面试题：给定一个字符串，比如:the quick brown fox jumps over the lazy dog.请设计程序将这个句子倒转，即，完成以后如下：dog. lazy the over jumps fox brown qu
2009-09-23 00:13:00
2457
原创 面试题之寻找丢失的数字
题目来源：http://fayaa.com/tiku/view/2/ 据传说是MS/Google等等IT名企业的面试题：有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里请找出丢失的数字，最好能有程序，最好算法比较快BTW1: 有很多种方法的哦，据说O(n)的方法就不止一种BTW2: 扩展问题，如果丢失了2个数字呢？B
2009-09-22 22:00:00
5973
原创 写应用程序的要求和库的要求是断然不同的--- 有感于STL insert_n
在跨平台的大计上, 在Symbian上你找不到STL,在Windows Mobile,Brew上也没有RArray。有显然的一点就是你需要重新写一个类似的容器来满足类似的需求，在这里强烈地感觉到写应用程序的要求和Library是断然不同的。我们在std::Vector里面有一些常用的insert, resize等操作通常有一个共同的内部实现函数， 在MS STL里面我们看到的是_Insert_
2009-09-22 10:58:00
2475
原创 打开文件对话框GetOpenFileName Win32, PPC, Smartphone上的异同
前些日子看到有人问这个如何在Mobile上打开打开文件对话框，在c#里面我们知道有个OpenFileDialog， 那是相当的方便，如果要在WinCE的native API下面做也是可以的，这里就用到了GetOpenFileName的接口(GetSaveFileName一样的参数就不说了)。具体的用法看看这里的实现： OPENFILENAME ofn;
2009-09-07 21:48:00
3030
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人