博客专栏  >  编程语言   >  数据结构和算法

数据结构和算法

介绍学习算法和数据结构时的心得

关注
1 已关注
45篇博文
  • 九度笔记之 统计字符

    题目描述:     统计一个给定字符串中指定的字符出现的次数。 输入:     测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超...

    2013-06-21 12:51
    623
  • 九度笔记之 最大值最小化

    题目 题目1502:最大值最小化 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:131 解决:55 题目描述: 在印刷...

    2013-06-28 16:58
    1601
  • 九度笔记之 最大公约数

    参考《编程之美》直接利用求余的话 对于特别大的数字计算量还是很大, 利用辗转相减递归速度太慢,所以就用下面的方法 a a,b都为偶数 则= 2*(a/2,b/2) a奇数 b偶数    =(...

    2013-06-08 05:47
    659
  • 九度笔记之 二叉树遍历

    题目描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树...

    2013-06-08 15:35
    1241
  • 九度笔记之 出现一次的两个数

    题目描述: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 输入: 每个测试案例包括两行: 第一行包含一个整数n,表示数组大小。2 第二行包...

    2013-06-08 16:03
    717
  • 九度笔记之 最大上升子序列和

    题目描述: 一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100, 1, 2, 3)的最大上升子序...

    2013-06-14 15:50
    685
  • 九度笔记之 项目安排

    九度 http://ac.jobdu.com/problem.php?pid=1499 题目描述: 小明每天都在开源社区上做项目,假设每天他都有很多项目可以选,其中每个项目都有一个开始时间和截止时...

    2013-06-17 15:39
    861
  • 九度笔记之 调整数组顺序使奇数位于偶数前面

    题目 题目1516:调整数组顺序使奇数位于偶数前面 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:13 解决:6 题目描述: ...

    2013-06-26 13:53
    1141
  • 九度笔记之 1405:店小二的IDEA

    题目描述: 如何把一段信息最大限度的压缩,例如字符串abababab就可以看成是abab和abab的连接,在库中可以用串abab2来表示,但是你会发现这个压缩串并不是最好的,可以进一步压缩...

    2013-07-23 09:17
    1022
  • 九度笔记之 1252:回文子串

    利用字符串和逆字符串的公共子序列来求回文字符串。

    2013-07-23 11:17
    891
  • 九度笔记之 1202排序

    题目1202:排序 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2313 解决:998 题目描述:     对输入的n个数进行排序并输出。 输入:     输...

    2013-07-25 10:43
    716
  • 九度笔记之 1207质因数的个数

    题目1207:质因数的个数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2117 解决:544 题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复...

    2013-07-26 14:07
    805
  • 九度笔记之 1209最小邮票数

    动态规划求最少邮票数

    2013-07-26 14:40
    1705
  • O(n)回文子串算法

    O(n)回文子串算法 注:转载的这篇文章,我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。       这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法...

    2013-08-01 14:41
    646
  • 九度笔记之 1358:陈博的平均主义

    题目1358:陈博的平均主义 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:240 解决:117 题目描述: 在JOBDU团队里,陈博是最讲平均主义的人了,但并不是像梁...

    2013-08-02 13:53
    856
  • 九度笔记之 1342:寻找最长合法括号序列II(25分)-给括号当红娘,解决最长合法字符串问题

    给括号当红娘,解决最长合法字符串问题

    2013-08-02 14:48
    2191
  • 九度笔记之 1420:Jobdu MM分水果

    动态规划分水果,使两个人尽可能分的差值最小

    2013-08-02 13:49
    1297
  • 九度笔记之 1337:寻找最长合法括号序列

    寻找最长合法括号序列 有图有真相

    2013-08-02 14:47
    1867
  • 九度笔记之 1350:二叉树的深度

    题目1350:二叉树的深度 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:298 解决:174 题目描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次...

    2013-08-05 09:22
    655
  • 九度笔记之 1346:会员积分排序

    题目1346:会员积分排序 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:668 解决:270 题目描述: 元旦佳节快到了,超市A想要给会员一些奖品。但是奖品有限,所...

    2013-08-05 09:56
    709
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部