自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

spawn888的专栏

我也要用
排序：
默认
按更新时间
按访问量
RSS订阅

原创 Dijkstra最短路径

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

2014-06-12 10:18:55 389 0

转载 Numpy的tile函数

1.函数的定义与说明 tile函数是模板numpy.lib.shape_base中的函数。 函数的形式是tile(A,reps) 函数参数说明中提到A和reps都是array_like的，什么是array_like的parameter呢？在网上查了一下，始终搞不明白，便把熟悉的pyt...

2014-06-03 21:14:20 405 0

原创 Prim、Kruskal最小生成树

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

2014-05-29 13:23:02 488 0

原创 图的创建遍历

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

2014-05-29 12:10:14 642 0

原创 螺旋矩阵问题

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

2014-02-27 16:39:25 479 0

原创 Huffman编码

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

2014-02-27 09:49:26 436 0

原创 二叉搜索树的插入，搜索，删除

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

2014-02-25 17:41:27 576 0

原创 求最长上升子序列

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

2014-02-24 11:25:33 415 0

原创 非递归创建二叉树并求二叉树的深度

在学习二叉树时，必须要掌握的要点包括：二叉树的创建，遍历和了解二叉树的相关特性（二叉树的深度、高度、层数等等），这部分的代码实现很多教材直接以递归的方式展现，递归是个很好的编程思想，但是确实不是很容易理解，如果使用不当的话，往往写出来的程序运行效率较低，无论在耗费的时间还是占用的内存空间上比非递归...

2014-02-20 15:40:52 654 0

提示
确定要删除当前文章？
取消 删除