随笔分类 - 算法和数据结构
摘要:概述 概念 排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 排序分为内部排序和外部排序。 若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。 反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序
阅读全文
摘要:二叉树基本操作代码#include "stdafx.h"#include "stdlib.h"#include "string.h"#define MAX 100typedef char Elemtype;typedef struct BTNODE{ Elemtype data; BTN...
阅读全文
摘要:队列的基本操作有初始化队列,判队列是否为空,入队,出队栈可分为两种存储结构:顺序队和链队。顺序队/* 顺序队结构 */typedef struct { ElemType data[MAXSIZE]; int front; int rear;} SqQueue;顺序队四个要素:(1)队空条件:qu.r...
阅读全文
摘要:栈的基本操作有初始化栈,判栈是否为空,入栈,出栈,获取栈顶元素。栈可分为两种存储结构:顺序栈和链栈。顺序栈顺序栈结构:typedef struct { ElemType data[MAXSIZE]; int top;} SqStack;顺序栈四个要素:(1)栈空条件:st.top == -1(2)栈...
阅读全文
摘要:字节流解析 题目标题: 根据数值占用BIT数,按顺序从输入字节流中解析出对应数值,解析顺序按输入数组astElement索引升序。 根据数值占用BIT数,按顺序从输入字节流中解析出对应数值,解析顺序按输入数组astElement索引升序。 详细描述: 接口说明 接口说明 原型: voidDecode
阅读全文
摘要:计算结构体的大小 C代码中定义的结构体是一块连续内存,各成员按照定义的顺序依次在其中存放。编译器在完成语法分析后,需要计算它的大小,然后才能正确地为结构体分配空间。为了让结构体的所有成员都能正确、快速地访问,需要字节对齐。 字节对齐体现为:在成员之间可能增加补齐字节,以调整每个成员的偏移;结构体末尾
阅读全文
摘要:#include "oj.h" #include <stdio.h> #include <string> #define OK 0 #define ERROR -1 /* 函数声明 */ void calc1(char* pcStrA, int iLenA, int* piTmp, int num)
阅读全文