摘要： 第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... 阅读全文

摘要： #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:... 阅读全文

摘要： #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... 阅读全文

摘要： 指针和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）把一个... 阅读全文

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

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

摘要： 第2章 指针操作 阅读全文

摘要： 第1章 概述 阅读全文

摘要： GF(28)的定义假设一个字节b由b7b6b5b4b3b2b1b0组成，我们可将bi看作一个7次多项式的系数，而这些系数不是0就是1：b7 x7+ b6 x6+ b5 x5+ b4 x4+ b3 x3+ b2 x2+ b1 x + b0例如，(57)16的二进制表示法为(0101,0111)2表示成多项式，则为：x6+ x4+ x2+ x + 1.加法两个多项式的加法，则是定义为相同指数项的系数和再模2，简单的说就是作XOR运算(如, 1+1=0)。例如：(57)16+(83)16=(01010111)2+(10000011)2 = (11010100)2 = (D4)16或是(x6+x4+x 阅读全文

摘要： C++ Primer 第二章 变量和基本类型2.1 基本内置类型C++定义了一组表示整数、浮点数、单个字符和布尔值的算术类型(arithmetic type)，此外还定义了Void类型。算术类型的存储空间大小(指用了表示该类型的二进制位数)依机器而定，C++标准规定了每个算术类型的最小存储空间。实际上，大部分编译器都使用了更大的存储空间。表2-1 C++：算术类型类型含义最小存储空间备注整型布尔值bool布尔型--------字符型char字符型8位通常是单个机器字节(Byte)wchar_t宽字符型16位用于扩展字符集，如汉字整数short短整型16位int整形16位long长整形32位浮. 阅读全文