和前几天做的AC自动机类似。 思路简单但是代码200余行。。 假设solve_sub(i)表示长度为i的不含危险单词的总数。 最终答案为用总数（26^1+26^2+...+26^n）减去（solve_sub(1)+solve(2)+...+solve_sub(n)）。前者构造f[i]=f[i-1]* ...
分类：
其他好文 时间：
2017-03-06 23:51:09
阅读次数：
246
分享一套以前学习iOS开发时学习整理的资料，后面整套持续更新： oc数据类型 数据类型：基本数据类型、指针数据类型 基本数据类型：数值型、字符型（char）、布尔型、空类型（void） 指针数据类型：类（class）、id 数值型：整数类型int、浮点型float、double c和oc的基本数据类 ...
分类：
移动开发 时间：
2017-01-12 10:51:59
阅读次数：
323
本文转载自：http://blog.csdn.net/renren900207/article/details/20769503 void类型指针（如void *p）所指向的数据类型不是确定的，或者说，可以是任何类型的。void类型指针中的数据不能访问，如果非要访问的话，可以通过显式转换将void类 ...
分类：
其他好文 时间：
2017-01-10 15:06:54
阅读次数：
197
字典树是前缀匹配问题中常用的数据结构，查询速度可以达到O(len)，len为待查序列的长度，但是字典树的空间消耗非常大，对于基于字母表的英文单词，每个节点要存储26个指针指向下一节点，很有可能有不少空的，很浪费。 考虑在节点中用哈希表来存储子节点指针，键值为单个字母，这样对于模式中没有的字母就省掉了 ...
分类：
编程语言 时间：
2017-01-04 09:36:16
阅读次数：
249
void指针是空类型指针，它不指向任何类型，即void指针仅仅是一个地址，所以空类型指针不能进行指针运算，也不能进行间接引用（因为指针运算和间接引用都需要指针的类型信息）。 例如： void * p; //仅仅表示p存放一个地址 p++; //error:+、-运算离不开指针类型 *p=20.5; ...
分类：
其他好文 时间：
2016-10-20 21:39:06
阅读次数：
236
转自：jimmy 指针有两个属性:指向变量/对象的地址和长度 但是指针只存储地址,长度则取决于指针的类型 编译器根据指针的类型从指针指向的地址向后寻址 指针类型不同则寻址范围也不同,比如: int*从指定地址向后寻找4字节作为变量的存储单元 double*从指定地址向后寻找8字节作为变量的存储单元 ...
分类：
其他好文 时间：
2016-08-01 09:14:09
阅读次数：
202
我们已经知道如何使用进程来做一些事情了，然而 它并不是在什么地方都是最适合的。 我们看看进程的缺点是什么： 线程隆重登场 1. 如何创建线程 创建线程可以使用多种线程库，在此我们使用最流行的一种：POSIX线程库，也叫pthread。 假设有两个函数 这两个函数都返回了void指针，因为void指针 ...
分类：
编程语言 时间：
2016-07-15 17:06:22
阅读次数：
314
标志 值 含义 NULL （void *）0 C指针的字面零值 nil （id）0 Objecve-C对象的字面零值 Nil （Class）0 Objecve-C类的字面零值 NSNull [NSNull null] 用来表示零值的单独的对象 ...
分类：
其他好文 时间：
2016-06-28 23:26:38
阅读次数：
147
1.概述 许多初学者对C/C 语言中的void及void指针类型不甚理解，因此在使用上出现了一些错误。本文将对void关键字的深刻含义进行解说，并 详述void及void指针类型的使用方法与技巧。 2.void的含义 void的字面意思是“无类型”，void *则为“无类型指针”，void *可以指 ...
分类：
其他好文 时间：
2016-06-18 22:23:33
阅读次数：
130
空指针NULL
在C语言中，如果一个指针不指向任何数据，我们就称之为空指针，用NULL表示。例如：
int *p = NULL;
注意区分大小写，null 没有任何特殊含义，只是一个普通的标识符。
NULL 是一个宏定义，在stdio.h被定义为：
#define NULL ((void *)0)
(void
*)0表示把数值 0 强制转换为void
*类型，最外层的(
...
分类：
编程语言 时间：
2016-05-12 14:29:08
阅读次数：
175
