Just so so
8/13
2017

Zxing Camera 调用代码解析

Zxing 是一个开源的,支持多种一维二维条码格式的图像处理类库,用 JAVA 实现,支持多种语言接口。同时提供了 android 摄像头调用相关类库,用于手持设备的扫码解码。

本文主要介绍了 Android 系统调用 Camera 实现扫码的过程解析。

目录及相关类

  • activity: 扫码相关Activity
    • CaptureActivity: 扫码主界面Activity
    • CaptureFragment: 承载预览界面SurfaceView 和取景框 ViewfinderView

      + MORE

8/5
2017

LRU & LFU 数据结构

在内容替换算法中,LRU 与 LFU 是最为经典的两种置换算法。替换策略本身简单易懂,但在大规模内容处理时,设计高效的数据结构与插入查找方法使得时间复杂度较低并不简单。

LRU

LRU 即 Least Recently Used,最近最少使用算法。当有新内容需要缓存时,LRU 算法使用新内容替换掉最久没有使用的内容。

image

+ MORE

7/31
2017

开启/关闭apache

sudo apachectl start
sudo apachectl stop


7/27
2017

QR 码解析算法

检测定位符流程

  • 横向扫描,检测 黑白黑白黑 的组合
  • 默认隔(3 * maxI) / (4 * MAX_MODULES)行扫描一次,TRY_HARDER开启后逐行扫描
  • 验证是否满足1:1:3:1:1的比例
  • 检测纵向是否满足定位符特征
  • 如果已经确定了两个定位符,则可跳过 (Math.abs(firstConfirmedCenter.getX() - center.getX())-Math.abs(firstConfirmedCenter.getY() - center.getY())) / 2; 行,继续扫描
  • 如果提前确定3个定位符,且模块大小相近,则停止扫描 haveMultiplyConfirmedCenters()
  • 否则继续扫描图片
  • 筛选掉和其他相差较大的定位符,选择匹配最好的3个定位符
  • 确定三个定位符的中心坐标和各自位置 orderBestPatterns()
  • 返回检测到的三个定位符的结果

+ MORE

7/24
2017

换电脑后如何恢复Hexo环境

首先本地安装 Git 和 Node.js

sudo apt-get install git-core    //安装 Git

curl -o- https://raw.githubusercontent.com/creationix/nvm/v0.33.2/install.sh | bash        //安装 Node.js
nvm install stable

安装Hexo

1
npm install -g hexo-cli

设置 Github 秘钥

ssh-keygen -t rsa -C "youremail@example.com" 

执行后会在用户主目录下生成.ssh目录,里面有id_rsa和id_rsa.pub两个文件,这两个就是SSH key密钥对,id_rsa是私钥,id_rsa.pub是公钥。

登陆GitHub,打开「Settings」->「SSH and GPG keys」,然后点击「new SSH key」,填上Title,在Key文本框里粘贴公钥id_rsa.pub文件的内容(千万不要粘贴成私钥了!),最后点击「Add SSH Key」。

+ MORE