随笔分类 -  算法和数据结构

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

上一页 1 2