数据结构与算法
lalalala256
这个作者很懒,什么都没留下…
展开
-
20170829腾讯模拟笔试题解法,满二叉排序树给定三个节点的值,求最小子树根节点值
题目描述:于一棵满二叉排序树深度为k,节点数为2^k-1;节点值为1至(2^k - 1),给出k和任意三个节点的值,输出包含该三个节点的最小子树的根节点。样例输入:4 10 15 13样例输出:12关于这道题目,相信大家在网上有二分查找的简单方法,如:http://blog.csdn.net/zhuxinquan61/article/details/6906原创 2017-08-29 22:23:23 · 794 阅读 · 0 评论 -
20170831美团笔试:长度为n的数组中最长的和为K的倍数的连续子数组
看到这道题,第一个想法是遍历,从n个数求和,再到n-1个数求和(这里需要遍历)。再到1个数,没有k的倍数则输出0。但是一看数量级10^5,O(n^2)的复杂度肯定超了,于是想到了以前项目里用到的滑窗法,暂且这么叫吧。当时老师让做图像积分的同学做的。借鉴下。就是m个数的和,可以求出前m个,在减去最开始的,加上最后面数下一个就是下一个积分和。看图:具体代码如下:#include原创 2017-08-31 21:49:21 · 2824 阅读 · 0 评论 -
构造简单的二级排序比较器
初学,请看代码#include #include #include #include using namespace std;class Student {public: int grade; string name;};//构造二级排序比较器bool lessCmp(Student &a, Student &b){ if (a.grade < b.grad原创 2017-09-01 16:14:59 · 249 阅读 · 0 评论