摘要: "题目链接" 总时间限制: 3000ms 内存限制: 65535kB描述定义一个数组,初始化为空。在数组上执行两种操作:1、增添1个元素,把1个新的元素放入数组。2、输出并删除数组中最小的数。使用堆结构实现上述功能的高效算法。输入第一行输入一个整数t,代表测试数据的组数。对于每组测试数据,第一行输... 阅读全文
posted @ 2015-11-23 09:46 sean10 阅读(372) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 总时间限制: 500ms 内存限制: 65535kB 描述 我们知道如何按照三种深度优先次序来周游一棵二叉树,来得到中根序列、前根序列和后根序列。反过来,如果给定二叉树的中根序列和后根序列,或者给定中根序列和前根序列,可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列,要求在... 阅读全文
posted @ 2015-11-22 21:48 sean10 阅读(1357) 评论(0) 推荐(0) 编辑
摘要: 二叉树的层次遍历 参考资料: [1].《算法竞赛入门经典(第二版)》 [2].http://blog.csdn.net/u014800748/article/details/44733017 阅读全文
posted @ 2015-11-22 19:23 sean10 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 用二叉树来模拟的算法会TLE,只能找规律来过 画图会发现,当I为奇数时,都会掉到左子树去,偶数则右。然后判断一下何时到叶子节点就可以了 TLE的算法 AC 阅读全文
posted @ 2015-11-22 16:45 sean10 阅读(215) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 总时间限制: 1000ms 内存限制: 65536kB描述有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编... 阅读全文
posted @ 2015-11-22 13:43 sean10 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目是栈的模拟进出。 先用数组来模拟一下栈的指针移动。 阅读全文
posted @ 2015-11-19 10:37 sean10 阅读(129) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 总时间限制: 100ms 内存限制: 64kB 描述 栈是常用的一种数据结构,有n个元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列... 阅读全文
posted @ 2015-11-18 14:36 sean10 阅读(1044) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 总时间限制: 1000ms 内存限制: 65536kB 描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a y,A Y的字... 阅读全文
posted @ 2015-11-18 12:43 sean10 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 一、引言 在计算机科学中,Floyd Warshell Roy算法是用于在有向图或负权图中寻找最短路径的一种算法。运行一次能够找到所有两个顶点间的最短路径,不过并不输出所有路径。该算法同时也可以被用于寻找关系R的传递闭包。 Floyd Warshell算法是一个动态规划的例子,在1962年为Ro... 阅读全文
posted @ 2015-11-17 19:23 sean10 阅读(717) 评论(0) 推荐(0) 编辑
摘要: MIT一牛人对数学在机器学习中的作用给的评述by jiapei ? Fri Jan 23, 2009 8:06 amCited from http://hi.baidu.com/yishanlee/blog/item ... 3c643.html2008 05 25 14:17感觉数学似乎总是不够的... 阅读全文
posted @ 2015-11-16 23:23 sean10 阅读(122) 评论(0) 推荐(0) 编辑