
数据结构
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 · 685 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度的计算
算法:解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,每条指令可表示一条或多个操作。 设计算法的要求:正确性、可读性、健壮性、时间效率高且空间使用率低、简单性。 时间复杂度是指执行算法所需要的计算工作量,简单说时间复杂度是语句执行的此数;而空间复杂度是指执行这个算法所需要的内存空间。 算法存在好坏、平均和最坏情况: 1.最坏情况:任意输入规模的最大运行次数(上...原创 2018-05-23 21:36:55 · 1315 阅读 · 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 · 199 阅读 · 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 · 351 阅读 · 0 评论 -
简单迷宫------一个出口
#define _CRT_SECURE_NO_WARNINGS#pragma once#include <stddef.h>typedef struct point{ int row; int col;}point;#define SEQ_STACK_SIZE 100typedef struct SeqStack{ point date[S...原创 2018-06-08 23:28:36 · 561 阅读 · 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 100typedef struct SeqStack{ po...原创 2018-06-08 23:34:30 · 1422 阅读 · 0 评论