自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

MuseCP@YenTown

爱看看,不看滚

原创 852. IP转化成CIDR

https://www.lintcode.com/problem/ip-to-cidr/description 这个题有点厉害,看了一下题解才明白啥意思:https://www.cnblogs.com/grandyang/p/8440087.html class Solution { pub...

2019-09-01 17:38:47

阅读数 27

评论数 0

原创 hulu笔试

1417.称重问题 将金币尽量分成均匀三堆。如果正好平分就正常操作,余一个就是(3k,3k)上秤,但是最坏的情况是要找的金币在3k+1里,余两个就是(3k+1,3k+1)上秤,最坏的情况还是在3k+1里。 class Solution { public: int minimumtime...

2019-08-28 18:17:58

阅读数 135

评论数 0

原创 构造新的答案类型

https://blog.csdn.net/musechipin/article/details/86472101

2019-08-28 18:15:52

阅读数 28

评论数 0

原创 阿里面试反思

线程和进程:https://blog.csdn.net/RUN32875094/article/details/79515384 线程共享的内容包括: 1.进程代码段 2.进程的公有数据(利用这些共享的数据,线程很容易的实现相互之间的通讯) 3.进程打开的文件描述符 4.信号的处理器 5.进程的当...

2019-08-27 11:43:35

阅读数 46

评论数 0

原创 网易笔试

1.牛牛找工作 这个问题一开始的思路是将工作按报酬从高到低排序,然后用小伙伴的能力依次匹配报酬,但是这样时间复杂度会超。 #include <iostream> #include <vector> #include <map> #include <al...

2019-08-19 19:30:09

阅读数 42

评论数 1

原创 lintcode亚马逊

768.杨辉三角 class Solution { public: vector<vector<int>> calcYangHuisTriangle(int n) { vector<vector<int>> res; ...

2019-08-14 17:59:48

阅读数 50

评论数 0

原创 Alias method/别名采样方法

https://blog.csdn.net/haolexiao/article/details/65157026

2019-08-13 15:23:20

阅读数 54

评论数 0

原创 2020旷视提前批面试

一面: 1.动态规划算法 2.用tf写iou:https://blog.csdn.net/u014061630/article/details/82818112 非极大值抑制:https://www.cnblogs.com/makefile/p/nms.html(https://www.jians...

2019-08-13 10:11:43

阅读数 65

评论数 0

原创 集成学习、adaboost、GBDT

集成学习:http://www.cnblogs.com/pinard/p/6131423.html adaboost:http://www.cnblogs.com/pinard/p/6133937.html GBDT:https://www.cnblogs.com/pinard/p/61405...

2019-04-19 16:30:24

阅读数 25

评论数 0

原创 867. 四键键盘

题目描述:https://www.lintcode.com/problem/4-keys-keyboard/description 借鉴了2keyboard的思路,N次操作最少能打出N个A,且如果最后的一组操作是acv(vvv...)打出的A的个数比干敲多之后,先用acv再干敲肯定是不划算的(因...

2019-04-02 10:20:34

阅读数 123

评论数 0

原创 股票买卖问题

题解:https://segmentfault.com/a/1190000006672807 121.Best Time to Buy and Sell Stock 求一个数列中的最小值和最大值,要求最小值要在最大值之前 class Solution { public: int ma...

2019-03-27 12:23:32

阅读数 70

评论数 0

原创 广告算法名词解释

【广告主价值】=bid*转化数,从收费方来看是广告主应付的费用。 【计费比】=广告主总付费/广告主价值,收费方希望计费比为1,就是广告主的总付费应该等于他应该付的费用(因为是按bid竞价,按send计费,转化数只是一个预估值)。计费比大于1相当于广告主亏钱,小于1则平台方亏钱。 【ecpm】对...

2019-03-22 16:05:23

阅读数 185

评论数 0

原创 背包问题

92.背包问题 class Solution { public: int backPack(int m, vector<int> &A) { vector<vector<int>> f(A.size(),vector<i...

2019-03-17 20:11:46

阅读数 33

评论数 0

原创 DeepFM

https://www.sohu.com/a/251772910_633698

2019-03-11 17:19:12

阅读数 56

评论数 0

原创 Deep&Wide Learning

论文解释:https://blog.csdn.net/u010352603/article/details/80590129#11-memorization-和-generalization https://xueqiu.com/9217191040/110449554 训练方...

2019-03-08 16:57:26

阅读数 32

评论数 0

转载 Factorization Machines 因子分解机

https://blog.csdn.net/asd136912/article/details/78318563

2019-03-07 17:40:20

阅读数 52

评论数 0

原创 lintcode微软

156.合并区间 /** * Definition of Interval: * classs Interval { * int start, end; * Interval(int start, int end) { * this->start...

2019-02-27 16:18:30

阅读数 87

评论数 0

原创 微软面试题解

1.如果有64个元素(不重复),那么有多少子集? 全部打印且不能占用额外的内存空间。 做法:有2^64种情况。不能占用额外空间的话,深搜和广搜都不可以,一个调用栈和使用队列都需要额外的内存空间。因此可以考虑二进制的做法,64位刚好是long int。 class Solution { publ...

2019-02-25 17:29:03

阅读数 205

评论数 0

原创 20190220头条面试反思

1.机器学习算法的参数更新推导;https://blog.csdn.net/jiachen0212/article/details/80301032 2.网络过拟合的处理方法:https://www.cnblogs.com/bonelee/p/8993812.html ...

2019-02-21 10:33:10

阅读数 74

评论数 0

原创 20190219sensetime面试反思

1.detection原理(fasterRCNN,FPN等候选框如何形成);https://blog.csdn.net/zziahgf/article/details/79311275 关于boundingbox的细节问题:https://blog.csdn.net/zijin0802034/ar...

2019-02-20 10:33:44

阅读数 120

评论数 0

原创 boosted tree

大牛文章:https://blog.csdn.net/starzhou/article/details/51195211 文章详解:https://zhuanlan.zhihu.com/p/26214650

2019-02-18 15:58:09

阅读数 39

评论数 0

原创 重定义优先队列

一.如果是正常的大根堆,使用priority_queue&lt;int&gt; pq;  二.如果是正常的小根堆,使用priotity_queue&lt;int,vector&lt;int&gt;,greater&lt;int&gt;&a...

2019-02-13 22:52:59

阅读数 110

评论数 0

原创 九章算法第七课,两根指针&TwoSum问题

539. 移动零 class Solution { public: void moveZeroes(vector&lt;int&gt; &amp;nums) { if (nums.size()==0) { return; } //找到...

2019-02-11 23:27:11

阅读数 99

评论数 0

原创 九章算法第八课,数据结构&设计迭代器&优先队列

575.字符串解码 这个题用递归比较好做,需要注意的是如何找到前括号匹配的后括号(并不是找到第一个后括号就是对的),还要注意index移动的问题。 class Solution { public: string expressionExpand(string &s) { ...

2019-02-11 23:18:07

阅读数 147

评论数 0

原创 九章算法第九课,动态规划

动态规划的四步:定义状态,设计状态转移方程,初始化边界,确定答案。 109. 数字三角形 这个形状和树的结构相似,可以利用分治的思路求解。但是会超时,时间复杂度O(n^2)。 class Solution { public: int minimumTotal(vector&l...

2019-02-10 15:07:07

阅读数 501

评论数 0

原创 C++生成随机数

void main() { srand((int)time(0)); //初始化时间种子 rand();//生成从0到INT_MAX之间的数; rand()%b;//生成[0,b)之间的数; a+rand()&amp;b;//生成[a,b)之间的数;...

2019-02-07 15:22:08

阅读数 52

评论数 0

原创 排序算法的比较

快排和归并 1.思想:都使用了分治的思路。归并是先局部有序再组合起来,快排是先大体有序(前半部分小于某个数,后半部分大于某个数)在局部排好。 2.时间复杂度:归并是严格的NlogN;快排平均时间复杂度NlogN(因为标杆的数不一定是在最中间),最坏有可能退化到N^2。 3.空间复杂度:归并需要额外...

2019-02-03 23:00:48

阅读数 36

评论数 0

原创 九章算法第六课,链表和数组

450. K组翻转链表 把问题分步处理:1.考虑一个函数实现反转k个数,只要外面加个循环就能解决问题 2.反转k个数分三步A.记录首尾 B.翻转 C.首尾连接 class Solution { public: ListNode * reverseKGroup(ListNode * he...

2019-02-03 13:36:25

阅读数 90

评论数 0

原创 九章算法第五课,DFS

135. 数字组合 注意:1.可以重复使用一个数字(每次搜索还可以从当前位置开始) 2.但是不能重复(上来先要排序去重) combination.push_back()之后记得要pop_back()。 class Solution { public: vector&lt;vec...

2019-02-01 16:25:17

阅读数 220

评论数 0

原创 九章算法第四课,BFS

69. 二叉树的层次遍历 class Solution { public: vector&lt;vector&lt;int&gt;&gt; levelOrder(TreeNode * root) { vector&lt;vector&a...

2019-01-21 13:52:02

阅读数 158

评论数 0

原创 九章算法第三课,二叉树与分治法

【背诵】二叉树的递归和非递归遍历方法 97. 二叉树的最大深度 maxDepth返回以当前root为根节点的树的最大深度,出口为叶子的下一层节点深度为0。 class Solution { public: int maxDepth(TreeNode * root) { ...

2019-01-14 14:49:29

阅读数 198

评论数 0

原创 九章算法第二课,二分法

14.二分查找 注意是找第一个位置,所以当mid==target的时候,说明最终答案应该在此区间之前。循环终止的条件时(h+1<r),最后需要做一次double check。mid写作(t-h)/2+h是为了防止直接相加越界。 class Solution { public: i...

2019-01-06 21:10:37

阅读数 342

评论数 1

原创 九章算法第一课,入门

17. 子集 https://www.lintcode.com/problem/subsets/description class Solution { public: vector&lt;vector&lt;int&gt;&gt; subsets(ve...

2019-01-02 14:20:37

阅读数 377

评论数 0

原创 337. House Robber III的C++解法(递归+dp)

题目描述:https://leetcode.com/problems/house-robber-iii/ 一开始被描述中的例子误导了,觉得应该只能打劫间隔的一层,所以写了一个层次遍历,计算每一层的和再决定怎么打劫。后来发现是不对的,因为可以打劫左子树而不打劫右子树,如树[2,7,1,null,4...

2019-01-01 22:46:52

阅读数 48

评论数 0

原创 213. House Robber II的C++解法(dp)

题目描述:https://leetcode.com/problems/house-robber-ii/ 在House Robber的基础上进行考虑,如果打劫第0间,就不能打劫第n间,相当于求解[0,n-1]的最大值;如果打劫第n间,就只能从第1间开始打劫,相当于求解[1,n]的最大值,最后比较这...

2019-01-01 22:04:43

阅读数 49

评论数 0

原创 198. House Robber的C++解法(dp)

题目描述:https://leetcode.com/problems/house-robber/                    https://www.lintcode.com/problem/house-robber/description 第i间房屋能打劫得到的最大金额有两种可能,...

2019-01-01 21:15:33

阅读数 63

评论数 0

原创 650. 2 Keys Keyboard的C++解法(dp)

题目描述:https://leetcode.com/problems/2-keys-keyboard/ dp真的很神奇啊。易见: res[1]=0 res[2]=2 res[3]只有一种方法即在一个A的基础上cvv,所以res[3]=res[1]+3 res[4]有两种方法:1.在一个A的基础上...

2018-12-28 22:49:59

阅读数 43

评论数 0

原创 153. Find Minimum in Rotated Sorted Array(二分法)

题目描述:https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ 二分法,如果某一半是单增的,那么最小值一定在另一半或者这一半的头位置。 class Solution { public: int find...

2018-12-28 17:04:27

阅读数 21

评论数 0

原创 48. Rotate Image的C++解法

题目描述:https://leetcode.com/problems/rotate-image/ 旋转方法如图,第一次旋转第一圈的,第二次旋转第二圈的,所以i的变化范围是[0,n/2),j的变化范围是[i,n-1-i)。然后找一下规律即可。 class Solution { public...

2018-12-28 16:38:13

阅读数 71

评论数 0

原创 114. Flatten Binary Tree to Linked List的C++解法

题目描述:https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ 这个题的关键是找到左右子树的最右下角的位置,因为这将是下一次接子树的起点。下面这个方法用了递归,假设左右子树将在helper中接好,并且helper返回的...

2018-12-27 13:14:45

阅读数 70

评论数 0

提示
确定要删除当前文章?
取消 删除