数据结构
数据结构知识
.Tricia.
天地本宽 而鄙者自隘
展开
-
链表相关知识
前置知识:内存区域:一.内存四区:代码区:函数代码 存放在代码区 函数名就是函数地址。全局区:全局的变量 字符串常量 初始化 int a = 0;栈 区:告诉计算机 int double char 定义一个变量c,系统开辟 释放。堆 区:自己确定有多大,装什么数据?用完之后是否继续用?自己决定开辟,释放。例如:其中的b,c,d就是定义在栈区。int main(){ int b; float c; double d; }4个字节可以用以下存放:1.原创 2022-01-23 23:04:20 · 556 阅读 · 0 评论 -
时间复杂度的计算
时间复杂度方法:1、按效率从高到低排列:2、取最耗时的部分4个便利的法则:对于一个循环,假设循环体的时间复杂度为 O(n),循环次数为 m,则这个循环的时间复杂度为 O(n×m)。void aFunc(int n) { for(int i = 0; i < n; i++) { // 循环次数为 n printf("Hello, World!\n"); // 循环体时间复杂度为 O(1) }} 时间复杂度为:O(n原创 2021-01-28 16:22:10 · 273 阅读 · 0 评论 -
Ascall表
Ascall表:第0~32号及第127号(共34个)是控制字符或通讯专用字符,如控制符:LF(换行)、CR(回车)、FF(换页)、DEL(删除)、BEL(振铃)等;通讯专用字符:SOH(文头)、EOT(文尾)、ACK(确认)等;第33~126号(共94个)是字符, 1. 48~57号为0~9十个阿拉伯数字; 2. 65~90号为26个大写英文字母; 3. 97~122号为26个小写英文字母。其余为一些标点符号、运算符号等。...原创 2021-01-28 16:24:36 · 716 阅读 · 0 评论