前言: 现在安卓面试,对于算法的问题也越来越多了,要求也越来越多,特别是排序,基本必考题,而且还动不动就要手写,所以陆续要写算法的文章,也正好当自己学习。o(╥﹏╥)o Android技能书系列: Android基础知识…
标签:算法
数据结构 & 算法 in Swift (一):Swift基础和数据结构
写在前面 从本文标题中的序号可以看出,本文是一个连载的开篇。 而且这个连载的标题是:数据结构 & 算法 in Swift。从这个连载的标题中可以看出,笔者分享的是使用Swift语言来实现所学的的数据结构和算法的知…
算法必学:经典的 Top K 问题
什么是 Top K 问题?简单来说就是在一堆数据里面找到前 K 大(当然也可以是前 K 小)的数。 这个问题也是十分经典的算法问题,不论是面试中还是实际开发中,都非常典型。而这个问题其实也有很多种做法,你真的都懂了么? …
图像分割技术介绍
图像分割(image segmentation)技术是计算机视觉领域的个重要的研究方向,是图像语义理解的重要一环。图像分割是指将图像分成若干具有相似性质的区域的过程,从数学角度来看,图像分割是将图像划分成互不相交的区域的…
「算法内功」优先队列
1. 概念 优先队列,对比队列而已,顾名思义,就是正常入,按优先级出。可以按小到大,也可以按大到小,或者自定义一个属性,按属性的特征进行出队列。 2. 实现机制 2.1 Heap 堆 Heap常见的有小顶堆和大顶堆。 小…
如何通过深度学习轻松实现自动化监控?
欢迎关注AI科技大本营掘金专栏,持续获得更多干货内容。 【导读】这是一篇关于使用基于深度学习的目标检测来实现监控系统的快速教程。在教程中通过使用 GPU 多处理器来比较不同目标检测模型在行人检测上的性能。 监控是安保和巡…
OJ lintcode 中位数
给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 您在真实的面试中是否遇到过这个题? Yes 样例 给出数组[4, 5, 1, 2, 3], …
排序算法下——桶排序、计数排序和基数排序
桶排序、计数排序和基数排序这三种算法的时间复杂度都为 ,因此,它们也被叫作线性排序(Linear Sort)。之所以能做到线性,是因为这三个算法是非基于比较的排序算法,都不涉及元素之间的比较操作。 1. 桶排序(Buck…
canvas像素点操作 —— 视频绿幕抠图
原文地址 主要内容 上篇文章学习了canvas像素点的获取 —— 传送门, 今天学一下canvas像素点操作。 一个方法:putImageData putImageData 用法: context.putImageDat…
iOS 第二梯队面试败北感悟 | 掘金技术征文
GitHub Repo:coderZsq.target.swift Follow: coderZsq · GitHub Resume: coderzsq.github.io/coderZsq.we… 日常扯淡 从去年开始…
查找算法之顺序、二分、二叉搜索树、红黑树 详细比较总结
前言 一般用符号表来储存键值对,就好像字典那样,通过索引来查找值,若键重复则覆盖值。我们能希望找到一种高效的查找算法使在平均情况和最差情况下,时间复杂度都能达到O(logn)。下面会逐步介绍四种算法,最终达到我们的目的。…
安卓防签名策略
标签(空格分隔): 安卓签名 #一、安卓生成APK安装包 1、安卓打包过程 安卓打包过程可参考google给出的APK打包流程图, 最终通过apkbuilder生成的apk实际上最终的存储就是一个zip压缩包,因此可以参…