博客专栏  >  编程语言   >  算法整理

算法整理

本栏目内放置了计算机编程的算法,有初级有高级,大家可以参考一下,本人只是抛砖引玉

关注
1 已关注
8篇博文
  • 小谈深度优先搜索

    最近读了一本算法书,书中提到了深度优先算法,于是我就整理了一下。 引入小题: 解决方案:这里先使用最简单最常用的穷举法时行求解。(此代码中的book数组起到了标记的作用,可以参考桶装法排序了解...

    2015-12-13 21:53
    888
  • 高级堆排序

    今天在一个OJ上做了一个叫“Advanced Heap Sort”的题,题的解决算法没什么难的,但是对时间复杂度有要求,用正常的算法实现,都会超时,所以我就把这个题拿过来分享一下。 问题: ...

    2016-02-24 18:39
    3681
  • Joseph Problem(解约瑟夫问题)

    今天在一个OJ上做了一个Joseph Problem(解约瑟夫问题)的题,题目不难,直接用循环链表模拟实际操作即可完成,但是用此种方法的时间太长,超时,所以我就用了一个大家对这类问题比较常用的解法——...

    2016-02-26 20:15
    3772
  • Find the Kth number(找第K大数)

    题目再现 题目内容: 给定N个排序好的序列,每个序列内有M个数字。因此我们总共有N*M个数字,编号为1~N*M。 将N*M个数字排序后输出第K个数字是多少。 Hint : 直接将N*M个数字做排序...

    2016-03-03 23:02
    3175
  • Species Tree(HashTable实现)

    题目再现 题目内容: 给定一个物种演化图, 关系的表示方式如下: x y : 表示x为y的先祖。 一个物种只会有一个先祖, 一个先祖可以有很多个演化出来的物种, 请你找出每个问题询问物种的祖父物种(...

    2016-03-07 11:51
    2117
  • Adjacent Node Sum(邻接表处理)

    题目再现题目内容: 给定一个节点有权重的图, 请你计算与一个节点相邻的所有节点的权重和。 节点编号为1~N。 每个节点的编号即为他的权重。输入格式: 只有一组测资。 第一行有三个数字,N、M、Q。 N...

    2016-03-07 17:14
    2192
  • Maze(BFS处理)

    题目再现题目内容: 给你一个迷宫, S为起点,E为终点。 请你找出走出迷宫所需要花费的最短步数。 你只能往上下左右四个方向移动。输入格式: 第一行有一个数字T,代表有T组测资。 每组测资的第一行有两个...

    2016-03-08 20:42
    2470
  • Lotto(DFS处理)

    题目再现题目内容: 给定N个数字,再从中选定M个数字出来。 将每一种组合内的数字由小到大排列之后, 将所有组合按照字典序排列, 请你找出第X组的第Y个数字。 给定的数字为1~N。 范例1 (N,M,X...

    2016-03-08 20:46
    2669

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部