- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 2016年腾讯实习后台开发工程师面试题-- N个骑士,聚会问题
昨天刚面了腾讯实习,被一道题给问懵逼了,网上也搜不到答案,回来找一个大牛师兄询问了一下,师兄给了一种思路,就把师兄的思路给大家记录一下,为下面的面试做准备。这道题是一道主观题,不要求写代码,应该是主要考察面试者的思路。问题:在8X8的棋盘上分布着n个骑士,他们想约在某一个格中聚会。骑士(骑士初始位置已定)可以像国际象棋中的马(走日字)那样移动一次,可以从中间像8个方向移动(当然不能走出
2016-04-15 11:17:34 1018
原创 Leetcode 148 Sort List
题目:Sort a linked list in O(n log n) time using constant space complexity.题解:本来想用快排来做,但是看了网上博客说,在快排的最坏情况下是O(n平方),所以就用了归并排序。class Solution {private: ListNode *getMid(ListNode *head){ //找到中间位置
2015-04-26 23:52:50 292
转载 混合高斯背景建模原理及实现
前些日子一直在忙答辩的事情,毕业后去了华为,图像处理什么的都派不上用场了。打算分3-4篇文章,把我研究生阶段学过的常用算法为大家和4107的师弟师妹们分享下。本次介绍混合高斯背景建模算法,还是老样子,首先介绍理论部分,然后给出代码,最后实验贴图。一、理论混合高斯背景建模是基于像素样本统计信息的背景表示方法,利用像素在较长时间内大量样本值的概率密度等统计信息(如模式数量、每个
2014-11-05 09:55:45 757
基于高斯混合模型的视频背景建模
2014-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人