数据结构
csdn_JSB
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分析二分查找、递归实现的斐波那契数列的时间/空间复杂度
一、二分查找的时间复杂度和空间复杂度 二分查找的代码: #include<stdio.h> #include<stdlib.h> int Er_Feng_Find(int arr[],int sz, int data) { int left = 0; int right = sz - 1; int mid = 0; while (lef...原创 2018-05-26 16:30:20 · 715 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度的计算
算法:解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,每条指令可表示一条或多个操作。 设计算法的要求:正确性、可读性、健壮性、时间效率高且空间使用率低、简单性。 时间复杂度是指执行算法所需要的计算工作量,简单说时间复杂度是语句执行的此数;而空间复杂度是指执行这个算法所需要的内存空间。 算法存在好坏、平均和最坏情况: 1.最坏情况:任意输入规模的最大运行次数(上...原创 2018-05-23 21:36:55 · 1393 阅读 · 0 评论 -
双链表
//DLinkList.h #pragma once #include<stddef.h> typedef char DLinkType; typedef struct DLinkNode { DLinkType data; struct DLinkNode* next; struct DLinkNode* prev; }DLinkNode; void D...原创 2018-06-06 08:55:50 · 212 阅读 · 0 评论 -
进入目录需要哪些权限, 在目录中执行增删查(cd, touch, ls, rm, mv等)改文件动作, 需要哪些权限
1.cd ——进入目录 (需要 执行(x) 权限 ) 2.touch——在目录中创建文件 (首先需要 执行(x) 权限能够进入该目录,然后要有写(w)权限 ) 3.ls 和 ll ——-查看目录里的文件 (首先需要 执行(x) 权限能够进入该目录,然后要有读(r)权限 ) 4.rm ——-删除文件 mv ———–移动文件 (首先需要 执行(x) 权限能够进入该目录...原创 2018-06-07 23:57:08 · 378 阅读 · 0 评论 -
简单迷宫------一个出口
#define _CRT_SECURE_NO_WARNINGS #pragma once #include <stddef.h> typedef struct point { int row; int col; }point; #define SEQ_STACK_SIZE 100 typedef struct SeqStack { point date[S...原创 2018-06-08 23:28:36 · 586 阅读 · 0 评论 -
多个出口的迷宫,求最短路径
//stack.h #define _CRT_SECURE_NO_WARNINGS #pragma once #include <stddef.h> typedef struct point { int row; int col; }point; #define SEQ_STACK_SIZE 100 typedef struct SeqStack { po...原创 2018-06-08 23:34:30 · 1455 阅读 · 0 评论
分享