随着公司的业务的发展有幸接触到OpenCV 这个图形库，这篇文章主要是总结一下在Mac 上使用OpenCV做一个动态的广告植入。
OpenCV 是什么：
OpenCV的全称是：Open Source Computer Vision Library。OpenCV是一个基于BSD许可（开源）发行的跨平台计算机视觉库，可以运行在Linux、Windows和Mac OS操作系统上。它轻量级而且高效——由一系列 C 函数和少量 C++ 类构成，同时提供了Python、Ruby、MATLAB等语言的接口，实现了图像处理和计算机视觉方面的很多通用算法。
OpenCV用C++语言编写，它的主要接口也是C++语言，但是依然保留了大量的C语言接口。
继续阅读 »
1. 设计模式概念
设计模式这个术语是由Erich Gamma等人在1990年代从建筑设计领域引入到计算机科学的。它是对软件设计中普遍存在（反复出现）的各种问题，所提出的解决方案。
设计模式并不直接用来完成代码的编写，而是描述在各种不同情况下，要怎么解决问题的一种方案。面向对象设计模式通常以类或对象来描述其中的关系和相互作用，但不涉及用来完成应用程序的特定类或对象。设计模式能使不稳定依赖于相对稳定、具体依赖于相对抽象，避免会引起麻烦的紧耦合，以增强软件设计面对并适应变化的能力。
并非所有的软件模式都是设计模式，设计模式特指软件“设计”层次上的问题。还有其它非设计模式的模式，如架构模式。同时，算法不能算是一种
继续阅读 »
判断对象已经死的方法：1.引用计数法 2根搜索算法
GC Roots：
1 虚拟机栈（栈帧中的本地变量表）中的引用对象。
2 方法区中的类静态属性引用的对象。
3 方法区中的常量引用的对象。
4 本地方法栈中JNI（即一般说的Native方法）的引用的对象。
四种引用：
1.强引用只要引用还存在，垃圾收集器永远不会回收掉被引用的对象
2.软引用（SoftReference）用来描述一些还有用，但并非必需的对象。系统将要发生内存溢出异常之前，把这些对象进行回收。
3.弱引用（WeakReference）下一次垃圾回收发生时就会回收
4.虚引用（Phant
继续阅读 »
突然之间想到查询一下 Python 中 sort 是使用何种算法实现, goole 之在 stackoverflow 中找到如下了回答
about-pythons-built-in-sort-method
继续阅读 »
在学习数论时我们都知道：只用2的幂次可以组合出所有的正整数。这便是二进制的魅力——状态简单而又变化万千。
引子
实际算法中，常常有一些线性的但数据量特别大的问题，如区间求和、求最小值等。很多时候，为了把时间复杂度从$O(n^2)$甚至更高的地方降下来，我们需要对数据进行一些预处理，以提高计算的速度。在这其中，有很大一部分是来自二进制运算特点的启发。
目录
树状数组
RMQ
LCA&树上倍增
继续阅读 »
首先做了笔试题， 我觉得笔试题非常好, 才对公司有兴趣的.
笔试题忘记了
二面
全程英文，问了很多问题
算法，判断一个数是否power of two的方法
这个有多种办法,不断除以2是最笨的方法;还可以用二进制,直接&1判断最后一位是不是1;还有利用 C 语言库函数等等;
继续阅读 »
游戏服务端碰撞检测
最近看了一些游戏碰撞检测相关的一些内容，然后开始读了一些我们游戏里关于碰撞检测的代码，我们游戏里现在的碰撞检测按我暂时阅读完的代码， 应该分为2块，相对来说我们基本的碰撞检测算法是比较简单的， 后面也记录一下网上看到的关于分离轴多边形的碰撞检测。
继续阅读 »
总算是有点时间来写博客了。
距离上篇文章已经过去好几个月，这几个月主要在忙写课表和其他的项目，此外就是作业。
趁着有时间，也把博客更新了一遍，从Material换到Next，把文章中的图片全部放到CDN里面。
现阶段的情况
不管怎么算，笔者也是大三了，怎么说也要为了实习工作打算。
之后的时间大概如下安排：
1. Android基础知识复习（四大组件生命周期、启动）
2. MVC,MVP,MVVM
3. 网络连接，IPC，APP优化，动画，框架
4. 新版本的新特性
5. Kotlin的系统学习
6. 刷题（算法，笔试）
希望还来得及吧！
继续阅读 »
这个是回答知乎上的提问
既然这样问，就默认你已经大致明白KMP的原理吧。
举个通俗的例子解释KMP算法中NEXT[J]：
继续阅读 »
【什么是Hash】
Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
继续阅读 »