搜索博文结果_ChinaUnix博客

博客首页博客专家往日推荐博客文集

热搜： Windows JavaScript 网络安全存储 .net 敏捷虚拟化 HADOOP

博客首页〉搜索结果

按类别查询搜索结果

操作系统程序设计数据库热点技术综合架构与运维移动开发与应用 Web前端

关于关键词的检测结果，共 1491 条

【C/C++】微软面试100题(92):捣乱分子

runningdark | 2012-12-23 12:46:50 | 阅读(1308) | 评论(0)

1.多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的), 那么我们就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列:176, 178, 180, 170, 171这些捣乱分子对为<176, 170>, <176, 171>, <178, 170>, <178, 171>, <180, 170>, <180, 171>,那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即可,不用具体的对)要求：输入:为一个文【阅读全文】

【C/C++】微软面试100题(93):数组里查找大于等于左侧所有数小于等于右侧所有数的数

runningdark | 2012-12-23 01:09:11 | 阅读(1671) | 评论(0)

在一个int 数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。这个题目到手直观感受是相当于一轮快排。所以对原数组进行快排，完成后的序列和新序列如果值相等，那么说明该数满足条件。文中的解答如下：直观想法是用两个数组a、b。a[i]、b[i]分别保存从前到i 的最大的数和从后到i 的最小的数，一个解答：这需要两次遍历，然后再遍历一次原数组，将所有data[i]>=a[i-1]&&data[i]<=b[i]的data[i]找出即可。给出这个解答后，面试官有要求只能用一个辅助数组，且要求少遍历一次。该算法优化仅需【阅读全文】

【C/C++】微软面试100题(94):求有序数组中公差为d的最长等差数列

runningdark | 2012-12-23 00:29:20 | 阅读(3697) | 评论(0)

原题目是求一个无序数组中最长的等差数列。求随机数构成的数组中找到长度大于=3 的最长的等差数列, 输出等差数列由小到大:如果没有符合条件的就输出格式：输入[1,3,0,5,-1,6]输出[-1,1,3,5] 解法如下： 1.排序 2.设极值分别为min, max,那么公差范围为(1..max-min); 3.公差d从(1..max-min)循环，求出每次的最长的数列长度f(d) <根据已得到的数列的长度，还可以进一步减少循环次数> 所以该题目基础是求出一个有序数组中公差为d的最长等差数列。较简单动态【阅读全文】

【C/C++】 svn版本号自动写入程序版本信息

Andy-xiong | 2012-12-17 10:03:35 | 阅读(0) | 评论(0)

tsvn 带有一个命令行程序 subwcrev.exe. 可以对一个指定文件进行一些宏替换, 比如: 将 $WCREV$ 替换成当前版本号. 这个是最有用的. 详细帮助见 http://tortoisesvn.net/docs/nightly/TortoiseSVN_zh_CN/tsvn-subwcrev-keywords.html以 vc6 为例, 文件的版本信息保存在 rc 文件. 编译成 res 文件, 然后和其他 obj 一起 link. 现在的思路就是. 编辑 rc 文件, 将版本号比如 2.2.4.0 改成 2.2.4.$WCREV$, 在每次 link 之【阅读全文】

【C/C++】线程同步之信号量方法

xhch_it | 2012-12-10 11:34:11 | 阅读(2484) | 评论(0)