PCRE是一个NFA正则引擎，不然不能提供完全与Perl一致的正则语法功能。但它同时也实现了DFA，只是满足数学意义上的正则。 PCRE提供了19个接口函数，为了简单介绍，使用PCRE内带的测试程序(pcretest.c)示例用法。 pcre_compile原型：#include <pcre.h>pcre *pcre_compile(cons...
一 数组 数组由一系列相同的元素构成。 告诉编译器需要一个数组的方式叫数组声明（array declaration），声明需要告诉编译器数组元素的个数和类型。 初始化 int main(void) { int powers[8] = {1,2,4,8,16,32,64,128}; ... } 未初始化的数组元素值为内存中的实际值，此值是不确定...
1、数组的声明形如a[d]，其中a是数组的名字，d是数组的维度，编译的时候数组的维度应该是已知的，所以维度d必须是一个常量。如果要定义一个不知道元素个数的以为数组，那么请使用vector容器； unsigned cnt = 42; //不是常量表达式 constexpr unsigned sz = 42; //常量表达式 int arr...
C语言规定，数组名代表数组的首地址，也就是第0号元素的地址。所以a==&a[0] 但对数组名取地址时却要注意了，在理解“对数组名取地址”这一表达式的含义时一定要记住：数组名是“数组”这种变量的变量名 这样，&a就好理解了，它取的是“数组”这种变量的地址 &a+1自然也就要跨过整个数组，所有元素长度总和，这么长的一个长度。例如:int...
目录 12.1 动态内存与智能指针 12.1.1 shared_ptr类 12.1.2 直接管理内存 12.1.3 shared_ptr和new结合使用 12.1.4 智能指针和异常 12.1.5 unique_ptr 12.1.6 weak_ptr 12.2 动态数组 12.2.1 new和数组 12.2.2 alllocator类...
Golang的高级数据类型-指针(Pointer)实战篇 作者：尹正杰 版权声明：原创作品，谢绝转载！否则将追究法律责任。 前面分享过存储数据的方式，可以通过变量,或者复合类型中的数组,切片,Map,结构体等进行存储。今天我们来分享一下Go语言中的指针操作。 ...
常用抽象数据类型：包括TList（链表）类、AnsiString类、Set（集合）类、DynamicArray（动态数组）类和TStream（流）类。 TList类实现了线性链表，可以存储任意类的对象。虽然它是链表，但是它实际上是一个存放指针的数组，可以通过其Items属性象访问一个数组那样实现对List对象的每一个元素的访问。 主要属性：Capaci...
在实现PageRank算法中犯了两个错误， 1:在对double类型赋值时，除法中没有将分母设置为double类型，而是int类型，导致出现商为0的结果错误，导致推迟 2：当定义两个数组时，对数组赋值时，忘记了，数组是对象的特点直接nowRank=resultRank; 其中resultRank又重新赋值，所以导致nowRank中元素值也发生变化，因为数组...
滑动窗口介绍 对于大部分滑动窗口类型的题目，一般是考察字符串的匹配。比较标准的题目，会给出一个模式串B，以及一个目标串A。然后提出问题，找到A中符合对B一些限定规则的子串或者对A一些限定规则的结果，最终再将搜索出的子串完成题意中要求的组合或者其他。 比如：给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起...
一个对象占多少字节？ 关于对象的大小，对于C/C++来说，都是有sizeof函数可以直接获取的，但是Java似乎没有这样的方法。不过还好，在JDK1.5之后引入了Instrumentation类，这个类提供了计算对象内存占用量的方法。至于具体Instrumentation类怎么用就不说了，可以参看这篇文章如何精确地测量java对象的大小。 不过有一点不同的...