Dream_begin_的博客

我们规定，对于图：用1和0表示两个顶点是否相连；对于网，矩阵中的数据表示权值，如果没有关系，用无穷大表示。我们使用矩阵表示图中顶点的关系，有n个顶点时，需要存放n个顶点信息和n*n个弧信息的存储量。如图为一有向图的邻接矩阵，第v1行第v3的数据1表示图中v1顶点到v3顶点的一条弧。使用邻接矩阵适用于判断两个顶点是否有边，并且容易求的各个顶点的度。无向图：表示两个顶点是没有顺序关系的，两个顶点是无序对。有向图：表示两个顶点间有顺序关系，两个顶点是有序对。有向网：在有向图中加上了权值。

递归创建二叉树二叉树遍历先序遍历递归算法中序遍历递归算法后序遍历递归算法先序遍历非递归算法中序遍历非递归算法层序遍历算法

赫夫曼树建立(1)根据给定的n个权值(w1，w2，…，Wn，)构成n棵二叉树的集合F=(T1，T2，…，Tn，其中每棵二叉树Ti中只有一个带权为wi的根结点，其左右子树均空。(2)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上根结点的权值之和。(3)在F中删除这两棵树，同时将新得到的二叉树加入F中。(4)重复(2)和(3)，直到F只含一棵树为止。这棵树便是赫夫曼树。

给定n个整数a1，a2，……，an，求它们两两相乘再相加的和，即 S = a1⋅a2 + a1⋅a3 + ⋯ + a1⋅an + a2⋅a3 + ⋯ + an−2⋅an−1 + an−2⋅an + an−1⋅an。而对于（2+3+4+5+6+7）、（3+4+5+6+7）、......（6+7）、（7)如果采取。方式，如果n非常大，显然花费时间很长。我们采用前缀和方法可以快速计算。前缀和数组的每一项元素是原数组的前n项和。

对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例如：1998 + 1999 + 2000 + 2001 + 2002 = 10000，所以从1998到2002的一个自然数段为M = 10000的一个解。输入格式第一行，一个整数M。输出格式每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。数据范围。

语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？输入格式第一行，两个整数n，m，代表学生总数和增加分数的次数。第二行，n个整数，代表每个学生的初始成绩。接下来m行，每行有三个整数x，y，z，代表给第x个到第y个学生每人增加z分。输出格式输出仅一行，代表更改分数后，全班的最低分。

1、编写一个函数，递归实现将参数字符串中的字符反向排列2、写一个递归函数，输入一个非整数，返回组成它的数字之和3、递归实现n的k次方4、递归实现n!

链表是动态地进行存储分配的一种结构，链表中的数据在内存中不必连续存放，数据之间通过指针链接起来，相比于数组结构，链表的插入和删除操作比较方便。单链表的建立链表：通过自引用结构的指针域，将各结点相互连接。关于链表的基本概念：(1)链表的第一个结点称头指针或头结点，它指向链表在内存中的首地址，(2)其后的结点是通过结点中的链节指针成员访问的。(3)链表的最后一个结点称为尾节点。尾节点的指针域通常被设置成NULL。(4)链表中的每一个结点是在需要的时候建立的。(5)各结点在内存中的存储地址不一

水仙花数”是指一个n位数，其各位数字的n次方之和·刚好等于该数本身。如153=1^3+5^3+3^3则153是一个水仙花数。求出0到100000之间所有的“水仙花数”并输出。

程序调用自身的编程技巧称为递归。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂问题层层转化为一个与原来问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。主要思想：大事化小。

【代码】打印钻石图案。