题意：预先给你一些单词，然后给你一个字符串，在判断有多少个单词出现在这个字符串中。
分析：使用AC自动机解决。下面是自己写的类模版。可以直接使用。最后记得释放内存。
#include
#include
using namespace std;
#define LETTER_COUNT 26
class AC_Automation
{
private:
struct Node
{
...
分类：
其他好文 时间：
2015-04-24 14:24:29
阅读次数：
127
《Effective C++》第八章：定制new和delete
了解new-handler的行为。new和delete不是函数，是申请和释放内存的操作符。当new提出获得内存申请失败时会发生什么？老旧的编译器是返回null指针。现在呢，如果申请失败，会先调用一个错误处理函数，那就是new-handler。这就像一个回调函数，系统有一个默认的，用户也可以自行编写一个错误处理函数并使用set_new_h...
分类：
编程语言 时间：
2015-04-24 09:02:38
阅读次数：
162
new运算符的作用是完成动态内存分配和初始化工作。
对应的，delete运算符的作用就是完成清理与释放内存工作。
在类构造函数中，可以使用new为数据分配内存，并将内存地址赋予类成员。这样一来，类就可以处理长度不同的字符串，而不用在类设计时就提前固定数组的长度。
但是，如果对象包含成员指针，同时它指向的内存是由new分配的，则当释放用于保存...
分类：
其他好文 时间：
2015-04-22 22:23:30
阅读次数：
134
MAX运行大批量循环的时候容易出现内存爆掉的情况，所以需要注意在循环里加入释放内容的函数. fn ReleaseMemory = ---------释放内存( GC() freesceneBitmaps()--释放位图碎片 --Frees up all the memory used by the ...
分类：
其他好文 时间：
2015-04-21 22:15:50
阅读次数：
136
目录
垃圾回收介绍
垃圾回收是如何工作的？
垃圾回收的类别
垃圾回收监视和分析
本教程是为了理解基本的Java垃圾回收以及它是如何工作的。这是垃圾回收教程系列的第二部分。希望你已经读过了第一部分：《Java
垃圾回收介绍》。
Java 垃圾回收是一项自动化的过程，用来管理程序所使用的运行时内存。通过这一自动化过程，JVM 解除了程序员在程序中分配和释放内存资源的开销。
启...
分类：
编程语言 时间：
2015-04-21 09:36:52
阅读次数：
224
一、java中的四种引用简介
1、强引用:创建对象的引用，GC抛出OOM也不回收内存
2、软引用：在OOM之前回收内存
3、弱引用：在GC发现之后释放内存
4、虚引用(幽灵引用)：使用后就释放
二、软引用的使用
1、用途：软引用是主要用于内存敏感的高速缓存，在jvm报告内存不足之前会清除所有的软引用，这样以来gc就有可能收集软可及的对象，可能解决内存吃紧问题，避免内溢出。
2、引用的...
分类：
编程语言 时间：
2015-04-18 16:16:22
阅读次数：
192
一、内存管理的两种方式
运行的程序要与内存进行交互。内存是操作系统中的重要资源，内存管理就是对内存进行分配和释放。内存的管理有两种方式：
1、显示管理
对于C和C++这类编程语言是显示内存管理的典型代表。如C++，当程序通过new关键字创建新的对象之后，就会分配相应的内存资源，当程序不需要这些资源时，需要在代码上将其显示释放，一般通过delete方法来实现。这种方式管理内存容易出现内...
分类：
其他好文 时间：
2015-04-18 14:35:03
阅读次数：
103
一、垃圾回收器简介
1、概念：垃圾回收器是用来自动管理虚拟机中内存的，包括自动分配和自动回收的功能，免去了由程序员来释放内存的麻烦。
2、原因：因为由程序员自己释放内存很可能会出现各种问题，如内存泄露或者悬挂引用，从而导致程序终止。
二、常见垃圾回收算法
1、引用计数器法
（1）实现思路：当新的引用指向新的对象时；对象的计数器加1，当引用失效时，对象的计数器减1；当引用计数器的值变为0时...
分类：
其他好文 时间：
2015-04-18 14:34:03
阅读次数：
124
1.malloc/free是C/C++语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。但是new能够自动分配空间大小，而malloc需要计算字节数。
2.对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，...
分类：
其他好文 时间：
2015-04-18 11:33:23
阅读次数：
151
通常一个Android程序会对应多个activity，对于结束一个activity，通常我们会想到使用finish（），finish仅仅是针对activity的，它只是将活动推向后台，并没有立即释放内存，资源并没有被清理。例如A—〉B(由A窗口打开B窗口)，如果在B中调用finish（），只是将.....
分类：
移动开发 时间：
2015-04-17 13:18:22
阅读次数：
130
