摘要: 数据结构中的基本概念 数据:任何能够输入到计算机中,能被程序处理的描述客观事物的符号 数据项:有独立含义的最小单位,也叫做数据域、域 数据元素:组成数据的、有一定意义的基本单位,也叫作节点、结点、顶点(一个数据元素是由若干项数据项组成) 数据结构:相互之间存在一种或多种特定关系的数据元素的结合 算法 阅读全文
posted @ 2023-07-17 16:24 ycddqr 阅读(14) 评论(0) 推荐(0)
摘要: 函数声明:int sprintf(char *string,const char *format,...); 可以将整数打印到字符串中。 阅读全文
posted @ 2023-07-12 21:01 ycddqr 阅读(33) 评论(0) 推荐(0)
摘要: 作用:打印系统提示的错误信息 printf("%m"); 阅读全文
posted @ 2023-07-09 23:58 ycddqr 阅读(145) 评论(0) 推荐(0)
摘要: __VA_ARGS__作用:将左边宏中的 '...'的内容原样抄到右边__VA__ARGS__占用的位置 阅读全文
posted @ 2023-07-09 23:48 ycddqr 阅读(32) 评论(0) 推荐(0)
摘要: size_t str_len(const char* str) { if(NULL == str) return 0; assert(NULL != str); const char* temp = str; while(*temp) temp++; return temp - str; } cha 阅读全文
posted @ 2023-07-07 23:55 ycddqr 阅读(14) 评论(0) 推荐(0)
摘要: 1、数据结构的起源 1968年,美国高德纳教授,《计算机程序设计艺术》第一卷《基本算法》提出,开创了数据结构与算法的先河。 数据结构是一门研究数据之间关系、操作的学科,而非计算数据方法 数据结构 + 算法 = 程序 揭露了程序的本质,沃思凭借这个观点获得了图灵奖。 2、数据结构中的基本概念 数据:任 阅读全文
posted @ 2023-07-06 23:58 ycddqr 阅读(32) 评论(0) 推荐(0)
摘要: void factoral(int N) { int arr[5120] = {}; int max = 0; arr[0] = 1; for(int i = 0;i < N;i++) { for(int j = 0;j < 5120;j++) arr[j] *= (i+1); for(int j 阅读全文
posted @ 2023-07-05 21:01 ycddqr 阅读(59) 评论(0) 推荐(0)
摘要: 堆内存 程序员手动管理,足够大,使用麻烦。 为什么使用堆内存: 1.复杂数据量增多。 2.其他内存段申请释放不受控制,堆内存可以控制。 malloc的内存管理机制: 1.当首次向malloc申请内存时,malloc会向操作系统申请堆内存,操作系统会直接分配33页(1页=4096字节)内存给mallo 阅读全文
posted @ 2023-07-05 19:33 ycddqr 阅读(38) 评论(0) 推荐(0)
摘要: 使用递归模拟N层汉诺塔的移动过程 把N层塔从A移到C,分为三步: 1.把A的N-1层移到B 2.把A剩下最后一层移到C 3.把B上的N-1层移到C 使用递归只要解决N-1层问题就能解决全部问题。 新建函数void move(int n,char a,char b,char c); n为层数,a为起始 阅读全文
posted @ 2023-07-04 20:04 ycddqr 阅读(227) 评论(0) 推荐(0)
摘要: 定义一个长度为N的数组并随意赋值,找出数组中未出现的最小正整数 例如: -2 0 3 2 3 结果1 1 2 3 结果 4 可能出现的最大结果范围 [1,N+1] arr[N] 下标0~N-1 1 1#include <stdio.h> 2 2 3 3 int main() 4 4 { 5 5 in 阅读全文
posted @ 2023-07-04 12:48 ycddqr 阅读(92) 评论(0) 推荐(0)