枚举子集
摘要：
网易的一道面试题 读入一串操作，操作分两类。格式为1 x或 2 x。 当读入操作1时,将x压入集合A中。 当读入操作2时，查探是否有A的一个子集，将子集中的所有数做“或运算”的结果等于x，如果有则输出YES， 如果没有输出NO. 思想是当读入1的时候，将所有可能出现的情况全部记录下来；当读入2的时候 阅读全文
posted @ 2019-08-05 16:42 逸阳 阅读(271) 评论(0) 推荐(0) 编辑
二维前缀和
摘要：
网易的一道笔试题。 广场大小n*m，广场的某些坐标点上有障碍物，现在需要放置一个c*d大小的物品。问能否放得下？ 输入：先输入测试组数t。接下来一行输入广场大小n,m和障碍物个数k。接下来k行每行两个数，代表障碍物的坐标。最后一行是两个数，代表要放的物品的尺寸c,d。 2 3 3 1 1 1 2 2 阅读全文
posted @ 2019-08-05 15:36 逸阳 阅读(507) 评论(0) 推荐(0) 编辑
输出两个字符串的最长公共子串、最长公共子序列
摘要：
输出两个字符串的最长公共子串和最长公共子序列（不仅仅是求长度）。 求解两个字符串的最长公共子串和最长公共子序列在方法上很接近，都是动态规划。只不过在递推方程上有一些不一样。 输出两个字符串的最长公共子串 输出两个字符串的最长公共子序列。公共子序列和公共子串的区别在于，序列不要求连续，子串要求是其在原 阅读全文
posted @ 2019-08-04 23:11 逸阳 阅读(6008) 评论(0) 推荐(0) 编辑
给定一个二叉树的dfs遍历结果(NULL记为*)，重构二叉树，返回头节点
摘要：
给定一个二叉树的dfs遍历结果(NULL记为*)，重构二叉树，返回头节点。 思路：第一遍先把*也插入到树中，第二遍把*改成NULL。 如果直接把*记录为NULL，那再来一个节点就不知道，到底是*赋值的NULL，还是本身自带的NULL。 阅读全文
posted @ 2019-08-01 23:27 逸阳 阅读(249) 评论(0) 推荐(0) 编辑
有向图判环
摘要：
有这样一道编程面试题，给一个有向图的邻接矩阵，判别它是否有环。 题目麻烦在给的邻接矩阵是以 ‘字符输入流’ 的形式给出的，所以将其处理成数字形式的是首先要做的工作。 得到邻接矩阵之后，进行拓扑排序即可。假如能完成拓扑排序那就无环，如果不能，那就是有环。 样例输入： [[0, 1, 0], [0, 0 阅读全文
posted @ 2019-07-30 20:40 逸阳 阅读(846) 评论(0) 推荐(0) 编辑
从100万个申请人中选出2万个申请人
摘要：
某市要开放一批车牌号，但是申请者众多，只能满足一部分人。 制定筛选规则如下： 按照申请日期距离今年年份的距离增加被选中的概率。假设2019年被选中的概率为p,那么2018年的申请人（距离2019年2年）被选中的概率就是2p, 2017年申请的人被选中的概率为3p（距离2019年3年），2016年申请 阅读全文
posted @ 2019-07-29 15:09 逸阳 阅读(194) 评论(0) 推荐(0) 编辑
图像算法面试题汇总
摘要：
1.二叉搜索树的插入与搜索，及其平均时间复杂度、最坏时间复杂度 2.二叉搜索树怎么转平衡二叉树 3.C++的左值与右值，std:move()，深拷贝和浅拷贝 4.面向对象的概念 5.C++的虚函数 6.面向对象的三大特征 7.ROI Align的本质是不是resize操作？ROI Align细节 8 阅读全文
posted @ 2019-07-13 15:46 逸阳 阅读(5628) 评论(0) 推荐(0) 编辑
计算图像数据集RGB各通道的均值和方差
摘要：
第一种写法，先读进来，再计算。比较耗内存。 第二种写法，读一张算一张，比较耗时：先过一遍计算出均值，再过一遍计算出方差。 第三种写法，只需要遍历一次：在一轮循环中计算出x，x^2； 然后x'=sum(x)/N ，又有sum(x^2)，根据下式： S^2= sum((x-x')^2 )/N = sum 阅读全文
posted @ 2019-05-16 12:53 逸阳 阅读(4737) 评论(0) 推荐(1) 编辑
多个数组的排列组合
摘要：
现在有N类特征，每类特征有若干个取值，给定一个特征类列表，输出所有特征组合的取值列表。 例如有三类特征，分别为gender{0,1}，age{1,2,3}， city{1,2,3,...10}，给定特征类列表{gender，age}，得到的特征组合取值为：{comb_gender_age_0_1, 阅读全文
posted @ 2019-04-25 16:32 逸阳 阅读(435) 评论(0) 推荐(0) 编辑
n个数中选取m个数，并全排列
摘要：
问题描述如下： 从下列乘法竖式中，每一个星号代表一个数位。若出现的数字有且仅有2，3，5，7四种，你能将此竖式完全还原嘛？ 答案：775*33 = 25575（2325+23250） 进一步，若将题目中的2，3，5，7改为其他互异的四个数字，还存在要求的乘法竖式吗？ 分析： 该题，利用竖式乘法解决并 阅读全文
posted @ 2018-05-26 16:31 逸阳 阅读(2886) 评论(0) 推荐(0) 编辑
