最近公司需要实现二维码扫描的功能，可能这个大家一看就觉得。论坛Demo一大把，随便copy一个就可以使用了！起初我也是这么认为，随便找了一个改改！！后来发现Bug太多，有太多不理想的东西。。索性自己来做。首先说一下目前大家常用的方法的不足吧：一、
使用开源Zxing扫描1、原始代码是横屏模式，尽管可...
分类：
其他好文 时间：
2014-05-19 09:47:17
阅读次数：
230
出题：预先输入一个整型数组，数组中有正数也有负数；数组中连续一个或者多个整数组成一个子数组，每个子数组有一个和；求所有子数组中和的最大值，要求时间复杂度O(n)；分析：时间复杂度为线性表明只允许一遍扫描，当然如果最终的最大值为0表明所有元素都是负数，可以用线性时间O(N)查找最大的元素。具体算法策略...
分类：
其他好文 时间：
2014-05-18 20:21:35
阅读次数：
339
1.索引碎片的产生？由于在表里大量的插入、修改、删除操作而使索引页分裂。如果索引有了高的碎片，有两种情况，一种情况是扫描索引需要花费很多的时间，另一种情况是在查询的时候索引根本不使用索引,都会导致性能降低。2.碎片类型分为：2.1
内部破碎由于索引页里的数据插入或修改操作而发生，以数据作为稀疏矩阵的...
分类：
数据库 时间：
2014-05-18 19:52:37
阅读次数：
437
OCR （Optical Character
Recognition，光学字符识别）是指电子设备（例如扫描仪或数码相机）检查纸上打印的字符，通过检测暗、亮的模式确定其形状，然后用字符识别方法将形状翻译成计算机文字的过程；即，对文本资料进行扫描，然后对图像文件进行分析处理，获取文字及版面信息的过程。如...
分类：
其他好文 时间：
2014-05-15 20:57:30
阅读次数：
219
假设我们推广了一枚二维码, 用户扫面二维码就用通过手机浏览器进入点专页,而不是facebook
app, 是不是觉得很麻烦呢?有没有办法解决呢?答案当然是有的!一、取得Facebook粉丝专页id 代码首先我们必须取得Facebook id
代码才能完成后面的动作，一般来说如果你的粉丝专页还没有取短...
分类：
移动开发 时间：
2014-05-15 17:10:18
阅读次数：
696
Android通过PackageManagerService（后面简称Pms）进行包管理，其主要功能包括：用户ID分配、包解析、包的安装卸载等。本文不对Pms进行分析，主要目的是探讨一下包安装。在本文中主要探讨包安装的相关操作，卸载作为安装的逆过程，实现类似，不再赘述。
Android中APK的安装方式
在Android中APK的安装有三种方式：
1、开机Pms初始化时，扫描...
分类：
移动开发 时间：
2014-05-15 08:21:35
阅读次数：
478
用暴力水过了两个，正在沾沾自喜，当看到连续加的规模增加到4时，眼泪直接掉下来了，新想这下我这水货原形毕露了，没想到。。
我抱着试试看的心态，又写了一种水水的暴力解，每次固定前面的两个节点，后面的两个按照twosum那套来搞，搞完了移动之前固定的右边的那个点，最后再移动固定的左边的那个点，居然也过了。。
刚想起来其实twosum有一种很优雅的解法，建一个hash表，从头扫描数组，遇到一个数，查找...
分类：
其他好文 时间：
2014-05-15 01:09:26
阅读次数：
235
题意：交换给定链表中的相邻节点,但不可以改变链表里的值
如1->2->3->4交换后为2->1->4->3
思路：
按题意中的扫描去改变每两个相邻节点的next指针的指向即可。
小技巧：
因为处理每两个相邻节点的时候，需要一个指针记录它们前一个节点，而头节点前面没有节点，
所以可设置一个dummy节点指向头指针，这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了
复杂度：时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 00:16:00
阅读次数：
359
上一篇文章中介绍了一种中文分词的选取算法，本篇文章将介绍另外一种中文分词选取算法，依概率选取算法。
中文分词分词完成之后，还是上篇文章中的原则，分词结果不唯一，然后我们算法的目的是从几种分词好的算法之后选取一个作为分词的最终结果。算法会统计每个词在所有文档中的概率，该算法的中心思想是计算一个字符串中所有分词的概率之积，选取概率最大的作为分词的最终结果。
算法步骤：第一步，通过上几篇文章的的算法对字符串进行分词；第二步，扫描每一次分词结果；第三步，计算每一次分词结果的所有词的概...
分类：
其他好文 时间：
2014-05-14 20:05:32
阅读次数：
285
1.对于有G个灰度级（一般是256）大小的M*N图像，创建一个长为G的数组H,并初始化为0.2.形成直方图：扫描每个像素，增加相应的H成员，当像素p具有亮度gp时，做
H[gp] = H[gp] + 13.形成累积直方图Hc： Hc[0] = H[0] Hc[p] = Hc[p-1]+Hc[p], ...
分类：
其他好文 时间：
2014-05-14 17:59:21
阅读次数：
219
