数据结构与算法
竹杖芒鞋轻胜马,谁怕?一蓑烟雨任平生。
这个作者很懒,什么都没留下…
展开
-
外部排序
/* 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序,即将原文件分解成多个能够一次性装人内存的部分,分别把每一部分调入内存完成排序。然后,对已经排序的子文件进行归并排序。 外排序分为两个步骤:预处理和合并排序。即首先根据内存的大小,将有n个原创 2015-10-02 02:58:55 · 664 阅读 · 0 评论 -
unix
(一)表达式的计算思路(一): 1)准备两个栈,一个数据栈,一个运算符栈,反复读取表达式。 2)如果是数,入数据栈。 3)如果是左括号,入运算符栈。如果是右括号,反复从运算符栈顶取运算符和从数据栈里取两个数进行计算把结果入数据栈,直到遇到栈顶指针。 4)如果是运算符,先跟栈顶运算符比,只要不高于栈顶优先级,就取出栈顶运算符和数据栈的两个数据进行计算把结果存入数原创 2015-10-03 04:10:31 · 354 阅读 · 0 评论 -
数据结构与算法之排序大全
#include #include #include #define TRUE (1)#define FALSE (0)#define SIZE (10)#define KEY_NUM (10)typedef unsigned char boolean;static void swap(void *a, void *b, int len);static void sw原创 2016-08-30 20:03:56 · 415 阅读 · 0 评论