03 2014 档案

数据结构实现过程
摘要:数据结构实现过程1. 定义数据元素2. 定义数据结点3. 定义数据结构4. 定义数据操作顺序表顺序表数据元素typedef xxx ElemType;数据结点采用数组作为顺序存储结构,无需额外定义数据结构法一:typedef struct{ ElemType *elem; int length; int size;}List;法二:#define MAXSIZE 100typedef struct List{ ElemType *elem; int length;}List;数据操作//初始化Status ListInit(List &L);//销毁顺序表Status ListDest 阅读全文

posted @ 2014-03-25 22:26 whl-hl 阅读(504) 评论(0) 推荐(1)

算法精解(C语言描述) 第5章 读书笔记
摘要:第5章5.1 单链表/* -------------------------------- list.h -------------------------------- */#ifndef LIST_H#define LIST_H#include /* Define a structure for linked list elements.*/typedef struct ListElmt_ { void *data; struct ListElmt_ *next;} ListElmt;/* Define a structure for linked lists.*/ty... 阅读全文

posted @ 2014-03-24 22:47 whl-hl 阅读(368) 评论(0) 推荐(0)

指向函数的指针(函数指针)
摘要:#include #include int Compare(int ,int ,int (*Fun)(int ,int ));//比较大小的函数int GetMax(int ,int );//取最大值函数int GetMin(int ,int );//取最小值函数int GetAverage(int ,int );//去取平均值函数int main(){ int Number1 = 0,Number2 = 0; int Result[3],i =0 ;//Result数组用来存存储的最大值,最小值和平均值 printf("output:\ninput two numbers:... 阅读全文

posted @ 2014-03-22 14:36 whl-hl 阅读(307) 评论(0) 推荐(0)

各类形参(引用,const,指针)
摘要:#include #include //这是一个关于引用形参,const形参,指针形参的程序,用于理解不同形式的区别using namespace std;//非引用形参:是“实参”的一个拷贝副本,修改“形参”不影响“实参”//const常量:值不可修改//非引用非const形参和非引用const形参均可由const或非const实参初始化int use_ptr1(int val)//非引用非const形参{ return ++val; //可以修改}int use_ptr2(const int val) //非引用const形参{ return val... 阅读全文

posted @ 2014-03-22 10:52 whl-hl 阅读(1582) 评论(0) 推荐(0)

指针和Const限定符
摘要:指针和Const限定符1.指向const对象的指针 如果指针指向的是const对象,则不允许使用指针来改变其所指的const值。C++要求指向const对象的指针具有const特性。const double *cptr; //cptr是一个指向double类型const对象的指针。 此处const限定了cptr指针所指向的对象类型,而非cptr本身。即cptr本身并不是const。在定义时,不需要对它进行初始化,若需要,可使cptr指向另一个const对象,但不允许使用cptr来改变所指向对象的值: *cptr = 30; //error 1)把一个... 阅读全文

posted @ 2014-03-20 21:58 whl-hl 阅读(355) 评论(0) 推荐(0)

算法精解(C语言描述) 第4章 读书笔记
摘要:第4章 算法分析1、最坏情况分析评判算法性能的三种情况:最佳情况、平均情况、最坏情况。为何要做最坏情况分析:2、O表示法 需关注当算法处理的数据量变得无穷大时,算法性能将趋近一个什么样的值。一个算法的增长速度或增长规律非常重要,因为当输入数据量变得无穷大时,它可用来描述算法的效率到底有多高。O表示法是一种表示算法增长规律的方法。 O表示法的简单规则:(以增长率的角度观察函数f(n)) 1) 可忽略常数项。 2) 可忽略常数因子。 3) 只需要考虑高阶项的因子。3、计算的复杂度 复杂度与它处理数据量所需要的资源(时间、空间)的增长速率密切相关,可利用O表示法、迭代公式、统计方法... 阅读全文

posted @ 2014-03-19 22:05 whl-hl 阅读(458) 评论(0) 推荐(0)

算法精解(C语言描述) 第3章 读书笔记
摘要:第3章 递归1、基本递归假设想计算整数n的阶乘,比如4!=4×3×2×1。迭代法:循环遍历其中的每一个数,然后与它之前的数相乘作为结果再参与下一次计算。可正式定义为:n! = (n)(n-1)(n-2)…(1)。递归法:将n!定义为更小的阶乘形式。可以正式定义为:递归过程中的两个基本阶段:递推与回归。递推阶段,每一个递归调用通过进一步调用自己来记住这次递归过程。当其中有调用满足终止条件时,递推结束。每一个递归函数都必须拥有至少一个终止条件;否则,递推阶段就永远不会结束了。一旦递推阶段结束,处理过程就进入回归阶段,在这之前的函数调用以逆序的方式回归,直到最初调用的函 阅读全文

posted @ 2014-03-18 23:00 whl-hl 阅读(1615) 评论(0) 推荐(0)

算法精解(C语言描述) 第2章 读书笔记(待补)
摘要:第2章 指针操作 阅读全文

posted @ 2014-03-18 22:34 whl-hl 阅读(200) 评论(0) 推荐(0)

算法精解(C语言描述) 第1章 读书笔记(待补)
摘要:第1章 概述 阅读全文

posted @ 2014-03-18 22:32 whl-hl 阅读(149) 评论(0) 推荐(0)

导航