
数据结构与算法
gacmy
这个作者很懒,什么都没留下…
展开
-
顺序构造单链表
#include#include#includetypedef struct LNode{//指向结构体成员 必然是结构体指针 int data; struct LNode *next;}LNode,*LinkList; void InitList(LinkList &L){//构造空线性表L L = (LinkList)malloc(sizeof(struct LNode))原创 2013-09-09 22:53:48 · 952 阅读 · 0 评论 -
多维数组的实现 (java 表示)
public class MultiDimArray { private static int MAX_ARRAY_DIM = 8;//数组最大维数 int[] base;//数组元素基地址 int dim;//数组维数 int[] bounds; //数组维界基地址 int[] constants;//数组映像函数 常量基址 //初始化n维数组原创 2017-12-12 17:01:01 · 1136 阅读 · 0 评论 -
set 采用十六位整数存储数值的java实现
/* * 每个整型值 按照二进制算 有16 位 两个字节 * * int[0] 就可以表示 0 -15 15则最后一位置1 例如8 就可以表示位 10000000 第九位 置1 * int[1] 就可以表示 16-31 * int[2] 就可以表示 32-47 *确定了最大的整数就可以确定存储的数组的大小了 * */public class Set { privat原创 2017-10-20 09:00:43 · 1044 阅读 · 0 评论 -
快速排序 java实现
下面对下面几个数进行快速排序 6 8 3 5 1 10 以 6 为基准数 从最右边向左边找到第一个 小于基准数的数 1 从最左边向右边找到第一个 大于基准数的数 8 交换找到的两个数的位置 6 1 3 5 8 10继续从8 向左边找到第一个小于基准数的 数 5 继续从 3 向右边找到第一个大于基准数的数 结果到了 5 左边右边相遇了 此时基准数 需要和相原创 2016-10-03 23:19:43 · 520 阅读 · 0 评论 -
线性表链式存储结构基本操作
#include "stdio.h" #include "string.h"#include "ctype.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FAL原创 2016-08-18 18:32:56 · 3514 阅读 · 1 评论 -
线性表(顺序存储结构)的基本操作
#define MAXSIZE 20#define OK 1#define ERROR #define TRUE 1#define FALSE 0typedef int Type;typedef int Status;//线性表的顺序存储结构typedef struct{ Type data[MAXSIZE]; int length;} sqllist;Stat原创 2016-08-18 17:47:17 · 918 阅读 · 0 评论 -
枚举算法
anjoyo贴吧 (0)原创 2014-03-14 01:05:31 · 826 阅读 · 0 评论 -
两个链表合并算法
A - * - * -*B - * - * -*将 A 指向B的第一个结点 B的尾结点指向A的第一个结点 释放头Btypedef struct LNode{//指向结构体成员 必然是结构体指针 int data; struct LNode *next;}LNode,*LinkList;int union1(LinkList &A,LinkList B){ LNode pa原创 2013-09-09 22:53:55 · 836 阅读 · 0 评论 -
静态数组线性表 将两个集合插入另一个集合并排序
#include#include#define LIST_INIT_SIZE 100//链表的最大长度#define LISTINREMENT 12//链表现有的长度typedef struct sqlist { int *A; int length;//链表当前长度 int listsize;//链表最大长度}; //初始化链表int InitList(sqlist原创 2013-09-09 22:53:50 · 851 阅读 · 0 评论 -
利用队列进行二叉树的层次遍历
将头结点 左右子树依次进入队列最后从队头依次出队#include#includetypedef struct BitNode{ char data; struct BitNode *lchild,*rchild;} *BiTree;int CreateBiTree(BiTree &T){ char ch; //char ch1; ch =getchar(); //c原创 2013-09-09 22:54:03 · 1098 阅读 · 0 评论 -
队列实现 杨辉三角的打印
实验目的:对队列的应用问题描述:给出一个参数n打印n层的杨辉三角。求解问题基本思路:根据n-1层的数,计算出n层的数并将其打印数据结构:#include#include#includetypedef struct QNode{ int data; struct QNode *next; }QNode,*QueuePtr;typedef struct{ Queue原创 2013-09-09 22:53:59 · 1762 阅读 · 0 评论 -
两个有序链表合并算法
#include#include#includetypedef struct LNode{//指向结构体成员 必然是结构体指针 int data; struct LNode *next;}LNode,*LinkList; void InitList(LinkList &L){//构造空线性表L L = (LinkList)malloc(sizeof(struct LNode))原创 2013-09-09 22:53:52 · 1160 阅读 · 0 评论 -
32位浮点数 存储方式 java实现
将一个四个字节float类型转化为内存存储格式步骤为:31…031位 符号位 正数是0 负数是130-23位 指数部分:0-22位 尾数部分:下面计算指数部分 和尾数部分如何存入1.先将这个实数的绝对值转化为二进制格式,整数转为二进制,小数转为二进制例如8.25转为二进制1000.010.4转换为二进制0.0110011001100110…2.将这个二进制格式实数的小数...原创 2018-11-21 14:25:47 · 2187 阅读 · 0 评论