- 博客(6)
- 收藏
- 关注
RSS订阅原创 堆 练习
以大堆为例：heap.h#pragma once#include<stdio.h>#include<windows.h>#include<assert.h>typedef int HeapDataType;typedef struct heap//堆在物理结构上看就是一个数组，只是我们把他抽象成树状结构{ HeapD
2018-04-25 17:24:41
268
原创 二叉树基础练习
binarytree.h#include<stdio.h>#include<windows.h>#include<assert.h>typedef int BTDataType;typedef struct BinaryTreeNode{ struct BinaryTreeNode
2018-04-22 20:38:15
302
转载 时间复杂度与空间复杂度
算法的时间复杂度和空间复杂度-总结        通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的
2018-04-14 14:18:14
174
原创 用逆波兰表达式完成简单计算器
definition.h#pragma once#include<stdio.h>#include<windows.h>#include<assert.h>#define len 10#define Stack_size 20typedef enum comput //运算{ OP_NUM=1,//操作数 OP_SYMBO
2018-04-12 23:10:35
458
原创 栈与对列 练习题
1.实现一个栈，要求实现Push(出栈)、Pop(入栈)、Min(返回最小值)的时间 复杂度为O(1)创建2个栈 s 和 min ，入栈时，先入栈s，在判断是否出栈时，如果s栈的top元素与min栈的top元素相等，则两个都出栈，否则只出s栈的top取min值时直接返回min栈top元素即可function.h#pragma once#include"stack.h"
2018-04-08 21:54:19
314
原创 数据结构：各类迷宫问题详解(c语言版)
第一类 简单迷宫（不含多条出路，不带环）（0代表墙，1代表通路）思路分析：1.以入口为起点，寻找出口（除了起点以外的边缘上的点）2.判定当前点坐标是否可以走。（坐标合法且不为0）3.如果合法则将当前点标记成走过的并入栈（维护一个栈可以记录走过的路径，栈的长度就是路径的长度）4.判断当前点是否是出口，是出口就return（该迷宫不存在别的出口），如果不是出口，...
2018-04-01 23:40:33
30277
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人