“碎片的内存”描述一个系统中所有不可用的空闲内存。这些资源之所以仍然未被使用，是因为负责分配内存的分配器使这些内存无法使用。这一问题通常都会发生，原因在于空闲内存以小而不连续方式出现在不同的位置。由于分 配方法决定内存碎片是否是一个问题，因此内存分配器在保证空闲资源可用性方面扮演着重要的角色。int...
分类：
其他好文 时间：
2014-09-15 00:52:37
阅读次数：
219
题目：给你n个括号，求合法的匹配中，深度不超过d的组合数。
分析：组合，计数，dp，大整数。
这个题目很像卡塔兰数，不过深度有限制，可以利用卡塔兰数的递推公式求解；
设C（k，d）为k对括号形成深度不超过d的合法匹配方法数；则有：
C（k，d）= Σ（C（i，d-1）*C（k-1-i，d）） { i 取0到 k-1 }...
分类：
其他好文 时间：
2014-09-14 15:26:37
阅读次数：
314
最长公共子串（方法一：暴力+RK匹配，方法二：DP+空间优化）：给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。...
分类：
其他好文 时间：
2014-09-05 21:10:32
阅读次数：
378
String类型1.字符串的模式匹配方法 1) match(),与RegExp的exec()方法相同，也只接受一个参数，要么是一个正则表达式，要么是一个RegExp对象。var text = "cat,bat,fat,sat";var pattern = /.at/;var matches = t....
分类：
编程语言 时间：
2014-09-05 21:05:42
阅读次数：
200
malloc（）是C语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。
动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不像数组等静态内存分配方法那样需要预先分配存储空间，而是由系统根据程序的需要即时分配，且分...
分类：
其他好文 时间：
2014-09-04 19:11:39
阅读次数：
178
在批量整机测试中，遇到部分样机不出彩或彩条等色彩问题。除了ISP自身寄存器设定与TV Decoder输出周边参数不正确；应用电路上的问题大多是晶振频偏所致。以下主要介绍晶振网络参数匹配方法与实际校定案例。
一、关注参数
(1)常温频偏 ±10PPM (25℃)
(2)温度频偏 ±30PPM (-10~+70℃)
(3)负载电容 15P...
分类：
其他好文 时间：
2014-09-03 16:50:46
阅读次数：
276
处理字符串的过程中，难免会遇到字符匹配的问题。常用的字符匹配方法1. 朴素模式匹配算法(Brute-Force算法) 求子串位置的定位函数Index( S, T, pos). 模式匹配：子串的定位操作通常称作串的模式匹配。 目标串：主串S。 模式串：子串T。 匹配成功：若存在T的每个字符依次...
分类：
其他好文 时间：
2014-07-14 21:03:19
阅读次数：
286
应用程序不一定要自己去提供数据，有现成的数据学会去用才好。
网络很大，各种搜索引擎每天到处爬。本文通过正则表达式抓取网站的数据来做一个小词典。
一、正则表达式的使用
1. 确定匹配方案，即pattern
2. 用pattern实例化NSRegularExpression
3. 用匹配方法开始匹配。
匹配一次：可以使用firstMatch方法
匹配多次：可以用matchs方法...
分类：
移动开发 时间：
2014-07-12 18:48:51
阅读次数：
314
PHP中正则表达式的声明格式有两种方式，一种是POSIX老版模式，已经不常用。还有一种是其他语言中常见的PCRE方法。1.正则表达式的匹配方法并返回匹配的项：array preg_grep(string reg,array 被匹配的数组)；$reg="/a|b/";$str=array('abcaB...
分类：
Web程序 时间：
2014-07-07 09:00:15
阅读次数：
195
转自 :http://blog.csdn.net/hust1900/article/details/8843270halcon有三种模板匹配方法：即Component-Based、Gray-Value-Based、Shaped_based,分别是基于组件（或成分、元素）的匹配，基于灰度值的匹配和基于...
分类：
其他好文 时间：
2014-07-01 19:21:06
阅读次数：
626
