- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 招行信用卡笔试编程题 — 考察树的节点个数C++
秋招，错过了很多笔试，正好做到了招行信用卡的笔试题，编程题以前好像遇到过类似的题目，当时没有解决，这次整理mark一下，还是比较典型的一类题目。题目描述：信用卡开展营销活动，持有我行信用卡客户推荐信用户办卡，开卡成功后获得积分。规定每个客户最多可推荐两个新用户，且每个用户只能被推荐一次，但允许连接效应，即客户A推荐了新用户B，推荐了新用户C，则客户C同时属于A和B的推荐列表，变成计算推荐新户数不小于
2017-09-13 22:51:38
1131
原创 排序矩阵（杨氏矩阵）找从小到大的第K个数（C++）
在一个排序矩阵中找从小到大的第 k 个整数。排序矩阵的定义为：每一行递增，每一列也递增。样例如下： 给出k = 4和如下排序数组[ [1, 5, 7], [3, 6, 8], [4, 9, 10]]返回结果为5有两个思路可以分享，1）直接按从小到大顺序找，找K次，每次找最小的元素，时间复杂度为O(k*N); 2)采用最小堆，每次找最小的元素，用右边和下边的元素替换，找K次
2017-09-03 14:33:08
1700
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人