2019 年 3月随笔档案 - Alpha205

摘要：图的定义：图：用线或者边连接在一起的节点集合。G=(V,E)当且仅当(i,j)是图的边，则称节点i,j是邻接的。有向图和无向图；加权图；一条路径，如果除第一个和最后一个节点之外，其他节点各不相同，则这条路径称为简... 阅读全文

posted @ 2019-03-27 13:25 Alpha205 阅读(282) 评论(0) 推荐(0) 编辑

摘要：1.输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树：具体定义：https://blog.csdn.net/zj... 阅读全文

posted @ 2019-03-26 08:39 Alpha205 阅读(88) 评论(0) 推荐(0) 编辑

摘要：竞赛树：tournament tree, 也是以可完全二叉树，所以使用数组描述效率最好，竞赛树的基本操作是替换最大(小)元素赢者树和输者树：为了便于实现，需要将赢者树限制为完全二叉树。n个参与者的赢者树，具有n... 阅读全文

posted @ 2019-03-22 17:38 Alpha205 阅读(167) 评论(0) 推荐(0) 编辑

python装饰器

摘要：在上一篇博客《流畅的python》之设计模式, 装饰器中介绍了python装饰器。定义一个函数装饰器，它会在每次调用被装饰的函数的时候计时，然后把经过的时间，传入的参数和调用结果打印出来：import time... 阅读全文

posted @ 2019-03-17 17:32 Alpha205 阅读(66) 评论(0) 推荐(0) 编辑

摘要：树：用来表示具有结构层次的数据,应用：软件工程技术：模块化技术根：子树：在树中，每个元素都代表一个节点。树的级：根是一级，根的孩子是二级，一次往下，有三级，四级。。。树的高度(深度)：树中级的个数树中元素的度... 阅读全文

posted @ 2019-03-13 15:48 Alpha205 阅读(199) 评论(0) 推荐(0) 编辑

摘要：简单的说，如果有函数的参数声明为函数指针类型的。则可以给函数传入另一个函数作为它的参数，在函数的内部可以调用传入的函数：例如下面给一些例子：int add(int x, int y) // 定义函数 { re... 阅读全文

posted @ 2019-03-13 11:29 Alpha205 阅读(267) 评论(0) 推荐(0) 编辑

摘要：图元识别：数字化图像可以看作m*m的矩阵，单色如图中，像素点的值为0，1.值为0的点表示背景，为1的点表示图元上的一个点。两个相邻的图元像素是同一个图元的像素，图元识别就是给同一个图元的像素做标记。原理如上图所示... 阅读全文

posted @ 2019-03-09 13:45 Alpha205 阅读(146) 评论(0) 推荐(0) 编辑

摘要：迷宫问题问题描述：栈的实现在这篇博客中：https://blog.csdn.net/zj1131190425/article/details/87991662迷宫是一个矩形区域，有一个出口和入口，迷宫内部包含不能... 阅读全文

posted @ 2019-03-08 22:10 Alpha205 阅读(235) 评论(0) 推荐(0) 编辑

摘要：队列和栈一样，是一种特殊的线性表,队列的删除和插入操作在队列两端进行，所以队列是一个FIFO的结构。实现用数组描述的双端队列数据结构定义：队列是一种特殊的线性表,队列的删除和插入操作在队列两端进行，插入端为队尾，... 阅读全文

posted @ 2019-03-05 16:32 Alpha205 阅读(178) 评论(0) 推荐(0) 编辑

摘要：1. 汉诺塔问题：（a）通过递归的方式解决：https://blog.csdn.net/zj1131190425/article/details/85156570// 汉诺塔问题：递归解决方案void move... 阅读全文

posted @ 2019-03-03 11:48 Alpha205 阅读(235) 评论(0) 推荐(0) 编辑

摘要：栈的应用非常的广泛，在C++的STL中，提供了用数组实现的栈。把线性表的插入和删除操作都限制在同一端，就得到栈的数据结构。是一个后进先出的数据结构。因为栈是一种特殊的线性表，所以可以从线性表类派生出stack类。... 阅读全文

posted @ 2019-03-03 11:30 Alpha205 阅读(142) 评论(0) 推荐(0) 编辑

途径北海道