由于需求，需要我了解位图索引，这之前，我是第一次听说位图索引， 1234567891011121314151617181920212223242526272829using System.Configuration;using System.Data;using System.Data. ...

一、介绍 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 二、功能介绍2.1、插入和构造插入方法： 首先找到K所放置的位置，定位到已存在的某个节点。规则按照第一节介绍 然后申请空间，接在树后面 注意：这里需要引用 ...

一、简介一共介绍4个函数，如下：1234void StrCat(char * s1,char *s2);int StrCmp(char* s1,char* s2);void StrCpy(char* s1,char* s2);int BFmatching(char* s,char* t); 二、实 ...

一、strstr1、题目概述 不调用C/C++的字符串函数，完成StrStr函数：把主串中子串及以后的字符全部返回。例如：主串是“12345678”，子串是“234”，那么函数的返回值就是“2345678”。 2、想法刚看到这个题目，不由自主的想到了模式匹配，bf以及kmp。与模式匹配的区别，就 ...

首先先痛斥下vc6.0，并记住以后遇到模板类的，一定要全部重建。 一、介绍如果在矩阵中，多数的元素为0，称此矩阵为稀疏矩阵（sparse matrix）。概念很清楚，矩阵中，0元素比较多的矩阵是稀疏矩阵，这样的矩阵可以用三元组以及十字链表存贮，这里介绍三元组的用法。 二、三元组介绍含有在矩阵中的行 ...

一、比较字符串允许的比较对象 1）compare(s2) 其他同类型字符串 2）compare(p) C 风格字符串 3）compare(off, cnt, s2) [off, off + cnt) 同 s2 执行比较 4）compare(off, cnt, s2, off2, cnt ...

一、字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 s ...

返回目录 栈是一种只允许在一端进行插入与移除的数据结构。 一、课本分析书本上的栈，主要分为两种实现 顺序栈 链栈 顺序栈需要事先指定元素，空间固定。链栈随用随申请，一般不会出现空间问题。 栈实现比较简便，功能明确， top() 获取栈顶元素 push(T x) 向 ...

一、kmp算法的核心思想KMP算法的想法是，设法利用某些已知信息，不要把”搜索位置”移回已经比较过的位置，继续把它向后移，这样就提高了效率。 二、具体实现具体的算法实现不说了，书上都有，很详细。下面贴上做了对于长连续串next数组的优化的代码 123456789101112131415161718 ...

返回目录 一、new运算符从自由存储为 type-name 的对象或对象数组分配内存，并将已适当分类的非零指针返回到对象。 1.1、new 的工作方式包含new运算符的表达式执行三类操作： 定位并保留要分配的对象的存储，此阶段完成后，将分配正确的存储量，但它还不是对象。 初始化对象。 初始 ...