Ferlan的博客

binarytree.h #include<stdio.h> #include<windows.h> #include<assert.h> typedef int BTDataType; typedef struct BinaryTreeNode { struct BinaryTreeNode

#include<stdio.h> #include<windows.h> #include<assert.h> typedef int DataType; typedef struct DListNode { struct DListNode* _prev; DataType _data; struct DListNode* _ne

栈 #include<stdio.h> #include<windows.h> #include<assert.h> typedef int DataType; #define Stack_size 10 typedef struct Stack { DataType* _array;//数组指针 size_t _top; //栈顶

从尾到头输出单链表void ReversePrint(SListNode *phead) //phead为链表头指针 { SListNode *head = phead; SListNode *tail = head; if (phead == NULL) //链表为空 {

本文部分取自搜狗百科 在求算法效率时，通常有事前分析和事后分析两种方法，事后分析因为必须实际检验过后才能得出答案，且可能由于硬件方面等外部原因影响结果而不被推广，事前分析的主要就是在考量一个算法的基本执行次数，这就是时间复杂度。时间复杂度：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，记作T(n)=O(f(n))，称O(f(n))为算法的

#include<stdio.h> #include<Windows.h> #include<assert.h> typedef int DataType; typedef struct SListNode { DataType data; struct SListNode *next; }SListNode; SListNode*

#include<stdio.h> #include<windows.h> #include<assert.h> #include<stdlib.h> #define len 3 typedef int Datatype; typedef struct SeqList { Datatype *a; s

define _CRT_SECURE_NO_WARNINGS 1 include include include include

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<windows.h> #include<assert.h> struct stu { char name[5]; char sex[2]; int age;

第一类 简单迷宫（不含多条出路，不带环）（0代表墙，1代表通路） 思路分析： 1.以入口为起点，寻找出口（除了起点以外的边缘上的点） 2.判定当前点坐标是否可以走。（坐标合法且不为0） 3.如果合法则将当前点标记成走过的并入栈（维护一个栈可以记录走过的路径，栈的长度就是路径的长度） 4.判断当前点是否是出口，是出口就return（该迷宫不存在别的出口），如果不是出口，...

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"

functions.h #include<stdio.h> #include<assert.h> #include<windows.h> typedef int KeyType;//关键字类型 typedef int ValueType;//个数类型

void insert_sort(int *a, int size) { //插入排序： //每一步将一个待排序的元素，插入到前面已经有序的一组元素中， //直到元素排完为止。 assert(a); assert(size>0); for (int i = 1;i < size;i++) {

UI.h #pragma once struct UI { int margintop;//墙离上窗口的距离 int marginleft;//墙离左窗口的距离 int gamewidth;//游戏里宽度上显示块个数 int gameheight;//游戏里高度上显示块个数 int windowWidth;//整个窗口的宽度 int win...

functions.h #include<stdio.h> #include<windows.h> #include<assert.h> typedef int KeyType; //关键字类型 typedef int ValueType;//个数类型 typedef enum type //类型 { _EMPTY, _EXIS

binary_search_tree.h#pragma once #include<stdio.h> #include<windows.h> #include<assert.h> typedef int DataType;typedef struct BSTreeNode { struct BSTreeNode* _left; struct BSTreeNode* _right;

以大堆为例： heap.h #pragma once #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;windows.h&amp;gt; #include&amp;lt;assert.h&amp;gt; typedef int HeapDataType; typedef struct heap//堆在物理结构上看就是一个数组，只是我们把他抽象成树状结构 { HeapD

算法的时间复杂度和空间复杂度-总结 &amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp; 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的

definition.h #pragma once #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;windows.h&amp;gt; #include&amp;lt;assert.h&amp;gt; #define len 10 #define Stack_size 20 typedef enum comput //运算 { OP_NUM=1,//操作数 OP_SYMBO