数据结构及算法
ao929929fei
这个作者很懒,什么都没留下…
展开
-
计算机算法
算法性质 一个算法必须具备以下性质: (1)算法首先必须是正确的,即对于任意的一组输入,包括合理的输入与不合理的输入,总能得到预期的输出。如果一个算法只是对合理的输入才能得到预期的输出,而在异常情况下却无法预料输出的结果,那么它就不是正确的。 (2)算法必须是由一系列具体步骤组成的,并且每一步都能够被计算机所理解和执行,而不是抽象和模糊的概念。 (3)每个步骤都转载 2012-03-12 12:10:22 · 2295 阅读 · 0 评论 -
堆排序算法
//! Sinks an element into the heap.templateinline void heapsink(T*array, s32 element, s32 max){ while ((element<<1) < max) // there is a left child { s32 j = (element<<1); if (j+1 < max && a转载 2012-07-03 17:57:56 · 483 阅读 · 0 评论 -
数组程序实例:第二次迭代
#pragma once#include using namespace std;class CThing{public: CThing(void); CThing(int nID, const char* szName); ~CThing(void);public: int GetID(); char* GetName(); int GetKey();private转载 2012-06-18 13:20:40 · 444 阅读 · 0 评论 -
数组程序实例:第三次迭代
#pragma once#ifndef IWR_ARRAY_MANAGER_H_INCLUDE__#define IWR_ARRAY_MANAGER_H_INCLUDE__#include #include "Thing.h"templateclass CArrayManager{public: CArrayManager(int nMaxElements); ~CArra转载 2012-06-26 16:32:11 · 524 阅读 · 0 评论 -
单链表操作可如此简单
struct UserData { int value; struct UserData* next;};static UserData* first_value = NULL;void RegisterUserData(UserData* data){ UserData** pp = &first_value; while (*pp) pp = &(*pp)->next原创 2012-03-22 18:36:56 · 351 阅读 · 0 评论 -
数组程序实例:第一次迭代
#pragma once#ifndef IWR_ARRAY_MANAGER_H_INCLUDE__#define IWR_ARRAY_MANAGER_H_INCLUDE__#include class CArrayManager{public: CArrayManager(int nMaxElements); ~CArrayManager(void);public: boo转载 2012-06-18 13:15:40 · 581 阅读 · 0 评论