搜索博文结果_ChinaUnix博客

二叉树中距离最远的两个结点的距离递归算法约定叶子结点的深度为1. 设以node为根的二叉树中，距离最长的两个结点距离为f(node),其深度为d(node),那么，有递推式： f(node) = max{ f(node->left), f(node->right), d(node->left)+d(node->right)} d(node) = max{ d(node->left), d(node->right)} + 1 得递归算法如下：（未执行验证） int MaxDis(Node *node, int *depth){ 【阅读全文】

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

还看今早 | 2015-08-06 16:46:14 | 阅读(970) | 评论(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++】微软面试100题(92):捣乱分子

还看今早 | 2015-08-06 16:46:03 | 阅读(120) | 评论(0)

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

【C/C++】收集的几道中低难度微软电话面的题目

还看今早 | 2015-08-06 16:42:57 | 阅读(130) | 评论(0)

网上收集的几道电面题。除了第一题，都是牵涉基本功，第一题也可以认为是算法基本功，不算很难。要点是细节。代码要写强壮。 1.平面上的很多点，要你找出一条直线，使最多的点在同一条直线上回溯+hashhttp://stackoverflow.com/questions/4179581/what-is-the-most-efficient-algorithm-to-find-a-straight-line-that-goes-through-m 2.整形数组 {1，1，2，3，3，5} ，去掉重复数结果是{1，2，3，5}并返回个数4。点击(此处)折叠或打开 #inc【阅读全文】

【C/C++】 C语言而不是C++语言中类的封装, 利用掩码结构体(Masted Structure)

zhanghaiw1985 | 2015-08-05 21:10:40 | 阅读(470) | 评论(0)

原文参考http://www.amobbs.com/thread-5505499-1-1.html在展开知识点之前，首先要重申两点：1、面向对象是一种思想，基本与所用的语言是无关的。当你心怀面向对象，即便用QBasic也能写出符合面向对象思想的代码，更不用说是C语言了。如很多人初学C++的时候，并没有掌握面向对象的思想，活生生把类当结构体来用的，也不...【阅读全文】

【C/C++】 GNU C之零长度和变长度数组总结

linuxcw | 2015-08-05 00:24:21 | 阅读(560) | 评论(0)

1.作用：都可提供一个长度可变的数组，使用零长度数组还可以节省空间<br /><br />2.注意事项：当用于结构体中时只能放在末尾<br /><br />    例：struct test { //对                  <br />  &nbsp...【阅读全文】

【C/C++】 C语言中结构体的初始化

linuxcw | 2015-08-04 23:03:52 | 阅读(1440) | 评论(0)

【阅读全文】

【C/C++】 C语言的设计模式-单一职责

bellsleep | 2015-08-03 14:50:05 | 阅读(0) | 评论(0)

http://www.cnblogs.com/chencheng/archive/2012/12/11/2813688.html<br /><br /><p style="margin:10px auto;font-family:Verdana, Arial, Helvetica, sans-serif;font-size:13.9200000762939px;line-height:20.8800010681152px;white-space:normal;background-color:#FFFFFF;">单一职责原则：</p><p style="margin:...【阅读全文】

【C/C++】输入某年某月某日，判断这一天是这一年的第几天?

mxh1634845356 | 2015-08-02 19:29:04 | 阅读(1400) | 评论(0)

<br /><div><div class="codeheads"><p>点击(<span style="color:red;cursor:pointer;" onclick="code_hide('code425')">此处</span>)折叠或打开</p></div><div id="code425" class="codeText"><ol style="margin:0px 1px 0px 0px;padding-left:40px;" class="dp-css" start="1"><li><span st...【阅读全文】

【C/C++】 C++中const使用总结

峥笑笑 | 2015-07-31 20:51:26 | 阅读(210) | 评论(0)