spawn888
码龄13年
  • 5,257
    被访问
  • 8
    原创
  • 1,797,555
    排名
  • 15
    粉丝
  • 0
    铁粉
关注
提问 私信

个人简介:除了灌水,我还能做什么

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:天津市
  • 加入CSDN时间: 2009-03-07
博客简介:

spawn888的专栏

查看详细资料
个人成就
  • 获得0次点赞
  • 内容获得0次评论
  • 获得1次收藏
创作历程
  • 9篇
    2014年
TA的专栏
  • 数据结构
    6篇
  • 算法与程序设计
    1篇
  • Python
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

Dijkstra最短路径

大致过程: 1.确定一个源点,
原创
发布博客 2014.06.12 ·
436 阅读 ·
0 点赞 ·
0 评论

Numpy的tile函数

1.函数的定义与说明 tile函数是模板numpy.lib.shape_base中的函数。 函数的形式是tile(A,reps) 函数参数说明中提到A和reps都是array_like的,什么是array_like的parameter呢?在网上查了一下,始终搞不明白,便把熟悉的python数据类型都试了一下,得出以下结论。 A的类型众多,几乎所有类型都可以:array, list,
转载
发布博客 2014.06.03 ·
438 阅读 ·
0 点赞 ·
0 评论

Prim、Kruskal最小生成树

Prim:在图中取某个顶点为起始点,
原创
发布博客 2014.05.29 ·
526 阅读 ·
0 点赞 ·
0 评论

图的创建遍历

采用邻接表存储结构表示图,
原创
发布博客 2014.05.29 ·
713 阅读 ·
0 点赞 ·
0 评论

螺旋矩阵问题

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

Huffman编码

哈夫曼树的创建:用一个指针数组存放每个字符的值和次数(权值),并按照权值升序规则排序,合并数组的前两个节点,并生成一个新的节点,其左右孩子即为数组的前两个元素,用根节点指向它,将其放在指针数组的首位,从第三个元素开始依次向前移动一位,重新排序,重复上述步骤直至数组中至剩下一个元素。比如: typedef struct HuffmanNode { ElementType data; i
原创
发布博客 2014.02.27 ·
472 阅读 ·
0 点赞 ·
0 评论

二叉搜索树的插入,搜索,删除

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

求最长上升子序列

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

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

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

本校的计算机课件,拿给大家分享

发布资源 2009.03.07 ·
application/x-rar