spawn888的专栏

大致过程： 1.确定一个源点，

1.函数的定义与说明 tile函数是模板numpy.lib.shape_base中的函数。 函数的形式是tile(A,reps) 函数参数说明中提到A和reps都是array_like的，什么是array_like的parameter呢？在网上查了一下，始终搞不明白，便把熟悉的python数据类型都试了一下，得出以下结论。 A的类型众多，几乎所有类型都可以：array, list,

Prim：在图中取某个顶点为起始点，

采用邻接表存储结构表示图，

很久以前参加一个公司的面笔试，其中有一道题是输出螺旋矩阵，当时毫无头绪，没有做出来，于是就搁置了。几天碰巧又遇到了，于是想了一会儿，发现只要找到规律，该问题相当简单，控制好转向条件即可。 说一下思路：假如从1-n正整数作为数据元素，顺时针从左上角开始，设定一个字段orien，标识填充要推进的方向，然后设定四个方向的边界值，第一行为上边界，最后一行为下边界，最左边列作为左边界值，最右边列作为右边界

哈夫曼树的创建：用一个指针数组存放每个字符的值和次数（权值），并按照权值升序规则排序，合并数组的前两个节点，并生成一个新的节点，其左右孩子即为数组的前两个元素，用根节点指向它，将其放在指针数组的首位，从第三个元素开始依次向前移动一位，重新排序，重复上述步骤直至数组中至剩下一个元素。比如： typedef struct HuffmanNode { ElementType data; i

首先提一句什么是二叉搜索树：对于树中的每个结点P，其左孩子中所有值小于该节点的值，而其右孩子中所有值大于该节点的值。前者称作前驱，后者称作后继。利用这种大小特性可以很方便查找到需要的节点。         二叉搜索树的插入：插入某一节点，值为v，从根节点作为起始，如果v小于当前节点的值，则记录的当前节点的位置作为父节点，把当前节点指针指向其左节点继续判断；否则，记录当前节点的位置，然后指针指向其

Q：有一个长为n的数列a0,a1,...,an-1。求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i 大致思路是这样的，初始设定一个最大长度maxlength为0，从数列的第一项开始遍历，只要当前项大于前一项则加入，否则继续遍历，直至此次遍历结束。然后与maxlength做对比，如果大于maxlength，则将当前长度置为最大长度。然后继续从数组的第二项开始遍历，重复上述步骤。

在学习二叉树时，必须要掌握的要点包括：二叉树的创建，遍历和了解二叉树的相关特性（二叉树的深度、高度、层数等等），这部分的代码实现很多教材直接以递归的方式展现，递归是个很好的编程思想，但是确实不是很容易理解，如果使用不当的话，往往写出来的程序运行效率较低，无论在耗费的时间还是占用的内存空间上比非递归较多，而且非递归能够将数据元素的出栈与进栈过程描述得更为清晰。因此我采用非递归的方式实现一遍。由于关于