数据结构与算法分析
sheltonwan
码农
展开
-
归并排序算法
#include "stdafx.h"#include #include #include //合并两段已经排好序的列表void merge(int list[] ,int mergelist[] , int left , int mid , int right){ int i = left; int j = mid + 1; int k = left; while( i { //从左原创 2010-02-26 13:40:00 · 554 阅读 · 0 评论 -
内存碎片
<br />内存碎片是个非常棘手的问题。怎么分配内存决定着内存碎片是否会、何时会、怎么会成为一个问题。<br /> 即使在系统中事实上仍然有许多空闲内存时,内存碎片还会最终导致出现内存用完的 <br /> <br /> <br />情况。一个不断产生内存碎片的系统,不管产生的内存碎片多么小,只要时间足够长,就会将内存用完。这种情况在许多嵌入式系统中,特别是在高可用性系统中是不可接受的。有些软件环境,如 OSE 实时操作系统已备有避免内存碎片的良好工具,但个别程式员做出的选择仍然会对最终转载 2010-08-21 12:44:00 · 6352 阅读 · 1 评论