自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 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

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