![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
小屋子大侠
这个作者很懒,什么都没留下…
展开
-
链表的基本操作
#include #include struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;// 定义Node元素类型typedef int ElementType;typedef struct Node原创 2017-04-05 08:07:36 · 199 阅读 · 0 评论 -
双向循环链表基本操作
#include #include typedef struct Node{int Element;struct Node *Prior;struct Node *Next;}Node,*DuLinkList;DuLinkList ListInit(DuLinkList L,int n){int i;L = (DuLinkList)mal原创 2017-04-05 08:09:13 · 246 阅读 · 0 评论 -
栈的基本操作
#include #include #define STACK_INIT_SIZE1 3#define STACKINCREMENT 3typedef struct{int *base;int *top;int stacksize;}SqStack;SqStack *InitStack(SqStack *S){S->base =原创 2017-04-05 08:10:25 · 227 阅读 · 0 评论 -
单向链表的基本操作
#include #include struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;// 定义Node元素类型typedef int ElementType;typedef struct Node原创 2017-04-05 08:11:08 · 213 阅读 · 0 评论 -
Python设计模式-外观模式
Python设计模式-外观模式代码基于3.5.2,代码如下;#coding:utf-8# 外观模式class AlarmSensor: def run(self): print("Alarm Ring...")class WaterSprinker: def run(self): print("Spray Water ...")class Emerg原创 2017-06-24 18:38:32 · 224 阅读 · 0 评论 -
Python查找-二分查找
Python查找-二分查找二分查找折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是,将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如 果x<a[n/2],则我们只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)。如果x>a[n/2],则我们只原创 2017-06-28 08:42:32 · 381 阅读 · 0 评论 -
散列表基础
散列表散列表一般也称为哈希表,是根据关键码值而直接进行访问的数据结构,是key,value类型的数据存储结构,一般的就是通过将key进行映射到一个位置来访问记录,以加快查找的速度,这个映射函数也称为散列函数,存放记录的数组称为散列表。常用的散列函数常用的散列函数有如下:直接寻址法:取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a•key + b,其...原创 2019-05-30 15:48:13 · 169 阅读 · 0 评论