算法竞赛入门经典
Enstein_Jun
与其等待未来,不如创造未来
展开
-
二叉树重建 - (先序遍历、中序遍历、后序遍历)
对于一棵二叉树T,我们可以递归定义它的先序遍历,中序遍历,后序遍历: 1、先序遍历 ( PreOrder(T) = T的根节点 + PreOrder(T的左子树) + PreOrder(T的右子树) ) 2、中序遍历 ( InOrder(T) = InOrder(T的左子树) + T的根节点 + InOrder(T的右子树) ) 3、后原创 2015-04-23 09:45:35 · 3269 阅读 · 0 评论 -
二叉树之层次遍历
下面是对层次遍历的一个实例,如果对二叉树不太了解请点击这里任务要求:输入一棵二叉树,进行层次遍历,每个节点都按照从根节点到他的移动序列给出(L表示左,R表示右)。在输入中,每个节点的左右括号之间没有空格,相邻节点之间用一个空格隔开。每棵数的输入用一队空括号 () 表示结束(这对括号本身并不代表一个节点),如图所示。(画的略丑)注意:如果从根到某个叶节点的路径上有的原创 2015-04-23 09:16:14 · 33696 阅读 · 4 评论 -
最长回文子串
题目:输入一个字符串,求其中最长的回文子串。子串含义:在原串中连续出现的字符串片段。回文的含义就是正着看和倒着看相同,如aabb,yyxyy。在判断时,应该忽略所有出现的标点和空格,且忽略大小写,但应该保持原样输出。输入字符长度不超过5000,且单独占一行。应该输出最长的回文串,如果有多个,输出起始位置最靠左的。样例输入:Confuciuss say:Madam,I'm Adam.原创 2015-04-08 23:27:10 · 837 阅读 · 0 评论 -
【算法竞赛入门经典】【第二章】课后习题
《 算法竞赛入门经典》课后题解,第二发来袭。持续更新中。。。原创 2015-04-08 14:04:45 · 2948 阅读 · 1 评论 -
【算法竞赛入门经典】【第三章】课后习题(第二部分)
【算法竞赛入门经典】【第三章】课后习题 3-4,3-4,3-5,3-6,3-7,3-8原创 2015-04-20 22:50:45 · 1500 阅读 · 0 评论 -
【算法竞赛入门经典】【第一章】课后习题
今天心血来潮,决定将《算法竞赛入门经典》里面的课后题,进行详解,先来第一发。持续更新中。。。原创 2015-04-08 12:48:30 · 2180 阅读 · 1 评论 -
【算法竞赛入门经典】【第三章】课后习题(第一部分)
《算法竞赛入门经典》【第三章】课后习题详解(第一部分) 包含 习题3-1 分数统计(stat) 习题 3-2 单词的长度(word) 习题3-3 乘积末三位 (product)原创 2015-04-09 22:45:08 · 2370 阅读 · 1 评论 -
二叉树
树型结构是一类重要的非线性数据结构,其中二叉树较为常用。二叉树的特点的每个节点至多只有两棵子树(寄即二叉树中不存在大于2的节点),并且二叉树有左右子树之分。二叉树的属性: 1、二叉树有5种基本形态,(a)空二叉树 (b)仅有根节点的二叉树 (c) 右子树为空的二叉树 (d)左右子树均为非空的二叉树(e)左子树为空的二叉树二叉树的性质; 性质1 在二叉树的第 i 层原创 2015-04-23 07:36:55 · 2421 阅读 · 0 评论 -
归并排序
在说明归并排序之前,我们先看看这样的一个问题:给出两个序列Ln1,Rn2(Ln1,Rn2都为非递减序列)。现在问题是,让你将Ln1和Rn2合并为一个非递减序列。 我们稍微一分析,容易写出下列代码:void merge(int *L, int n1, int *R, int n2, int *arr){ int i = 0, j = 0, k = 0; whi原创 2016-04-19 23:20:15 · 896 阅读 · 0 评论