![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Belle唯唯
这个作者很懒,什么都没留下…
展开
-
串的赋值操作(C++)
#include <iostream>#include <malloc.h>using namespace std;typedef struct{ char* ch; int length;} Str;void Strassign(Str& str,char *ch)//结构体的引用{ cout<<str.ch<<endl; if(str.ch)原创 2017-04-30 16:55:04 · 3253 阅读 · 0 评论 -
严蔚敏-数据结构-树的遍历
前序非递归遍历PreOrderTraverse(BiTree T){ InitStack(S); p=T; while (p||!StackEmpty) { if(p) { print(p); if(p-&gt;rchild) { Push(S,p-&gt;rchild); } p=p-&gt;lchild; } else ...原创 2018-10-20 23:01:10 · 1363 阅读 · 1 评论 -
严蔚敏-数据结构-时间复杂度
T(n)=O(f(n))表示随着问题规模n增大,算法的增长率和f(n)的增长率一样大。反应是是一种增长趋势。这里的big o是cs中的一种表示方法,和高数里的上界下界函数不是一个东西需要记住的是:增长率是分正负的对数函数<幂函数<指数函数<n!<n的n次方(幂指函数)当然也有例外:n的log2n次方<n!怎么样判断哪种算法更适宜?在执行基本操作的次...原创 2018-10-17 10:24:10 · 335 阅读 · 0 评论 -
中缀到后缀的转换--栈实现
#include <stdio.h>#include <stdlib.h>#include <Stack_Head.h>#include <string.h>/*2018.4.4 栈的链表实现*/Stack Initial_Stack(){ Stack S=(Stack)malloc(sizeof(struct Node))...原创 2018-04-17 20:59:17 · 144 阅读 · 0 评论 -
单链表
#ifndef HEAD_H_INCLUDED#define HEAD_H_INCLUDEDstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;#define ElementType intList MakeEmpty(List L);int IsEmpt原创 2018-04-03 13:05:38 · 94 阅读 · 0 评论 -
free(P)的含义
free之后void DeleteList(List L){ Position P,T; P=L->Next; L->Next=NULL; while(P->Next!=NULL) { T=P->Next; free(P); P=T; } }这里的P还是指向那一块地址 只是你对那一...原创 2018-04-03 13:02:28 · 8230 阅读 · 1 评论 -
单链表查找元素--递归非递归
Position Find_nonRecursive(List L,ElementType x){ PtrToNode P=L->next; while(P) { if(P->x==x) { return P; } P=P->next; }}Position Find_Recursiv原创 2018-04-15 20:33:26 · 1670 阅读 · 0 评论 -
队列--杨辉三角
点击打开链接转载 2017-06-08 23:31:56 · 256 阅读 · 0 评论 -
数据结构 hanoitower --c语言
#include <stdio.h>#include <stdlib.h>void HanoiTower(int n,char from,char aux,char to){ if(n==1) printf("move 1 from a to c\n"); else { HanoiTower(n-1,from,to,aux);原创 2017-04-03 22:18:24 · 536 阅读 · 0 评论 -
npc问题的理解
P类:多项式时间内可解的问题NP类:就是时间复杂度特别夸张了,求解不可能了,但是在多项式时间内能够判定正确与否的问题(P类属于NP类)NPC类:是P类的一个子集,也就是说NP中的任意个问题都能转化成NPC问题,只要求解了NPC问题,NP就都能求解了。这里的C是完备的意思。已知P1是npc,要证P2也是NPC:P2要是NP问题P1能多项式归约成P2因为P1是NPC,所以NP中的每...原创 2018-11-03 12:55:50 · 2953 阅读 · 0 评论