#include <stdio.h> #include <stdlib.h> //数组的应用：顺序表【线性表的一种存储方式】 struct Arr { int * pBase; //保存首地址 int len; //数组的总长度 int cet; //cet: current efficient(当 ...
分类：
编程语言 时间：
2020-11-01 22:05:49
阅读次数：
23
秋招没戏 准备春招ing..... 基础问题 1.==和equals()的区别 ：（分两种情况 ） 1，比较字符串变量，“==”比较的是两个对象变量的内存地址的首地址，“equals()”比较的是字符串对象变量的内容值。 2，比较基本类型变量 只能用“==”比较值，封装类型可以”==“比较地址，"e ...
分类：
编程语言 时间：
2020-10-18 09:55:05
阅读次数：
31
1：只有在字符数组定义时才能用字符串赋值。 下列两种是错误赋值， 2：字符数组长度等于字符串中字符的个数加一（ \0 ); 3 ：字符数组名表示字符数组的首地址； ...
分类：
编程语言 时间：
2020-09-18 00:18:30
阅读次数：
47
malloc / free 两者都是C语言标准库cstdlib中的系统调用函数，在C++中这个库成了stdlib.h 。 void *malloc(size_t size); malloc函数从内存中分配一段长度为size的连续内存，并返回这段连续内存空间的首地址，赋值给等号左方的指针变量。使用如： ...
分类：
编程语言 时间：
2020-09-12 21:39:53
阅读次数：
37
KMP：一种模式匹配算法 重点：next数组：长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀：例如：abcabc的最长前缀abc，后缀abc， aaaa的前缀是aaa（aaaa就没有意义了）后缀是aaa. 分析：j值回溯：j返回到前一个失配 ...
分类：
编程语言 时间：
2020-09-11 14:12:53
阅读次数：
42
/************************ char_to_int函数 **************************/ void char_int(char* p, long int* q) //p指向要转换数组首地址 { union change { long int d; uns ...
分类：
其他好文 时间：
2020-07-30 21:55:10
阅读次数：
74
一、数组概念 数组即为多个相同数据类型数据的数据按一定顺序排列的集合。 二、数组的特点 1、数组有数组名、索引、元素、素组长度； 2、数组的元素可以是基本数据类型也可以是引用数据类型； 3、数组的长度一旦确定便不可更改； 4、数组的在内存中表现为连续的存储单元,数组名引用的是首地址； 三、数组分类 ...
分类：
编程语言 时间：
2020-07-26 01:18:02
阅读次数：
83
线性表线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 线性表分类：顺序存储结构、链式存储结构 例子：数组 顺序存储结构：两个相邻的元素在内存中也是相邻的。通过首地址和偏移量就可以直接访问到某元素，关于查找的适配算法很多，最快可以达到O(lo ...
分类：
其他好文 时间：
2020-07-22 11:19:55
阅读次数：
62
1、数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据2、假设数组a[int]，它的首地址是base_address，那么a[k]元素的起始地址等于base_address+k*type_size(k为数组的下标，数组存储的是int类型数据，type_siz ...
分类：
编程语言 时间：
2020-07-22 02:14:12
阅读次数：
92
p++、*p++、*(p++)是在p所指向的地址上加1。 1 //*（p++）等同于*p++ 2 #include<stdio.h> 3 int main(void) 4 { 5 int *p; 6 int a[5]={1,4,3,2,5}; 7 p=a; 8 printf("首地址p是%p\n", ...
分类：
其他好文 时间：
2020-07-17 09:18:05
阅读次数：
88
