数据结构 - 随笔分类 - liushaobo

POJ1056 IMMEDIATE DECODABILITY【数据结构】

摘要：题目地址：http://poj.org/problem?id=1056DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the pre... 阅读全文

posted @ 2014-11-16 13:51 liushaobo 阅读(680) 评论(0) 推荐(0)

九度 1415 不一样的循环队列【数据结构】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1415题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令:(1)Push K, 让元素K进队列。(2)Pop... 阅读全文

posted @ 2014-03-15 10:34 liushaobo 阅读(185) 评论(0) 推荐(0)

九度OJ 1541 二叉树【数据结构】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1541题目描述：旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）：1.左旋旋转前，x是p的右儿子。x的左儿子（若存在）变为p的右儿子，p变为... 阅读全文

posted @ 2014-03-09 11:48 liushaobo 阅读(212) 评论(0) 推荐(0)

九度OJ 1385 重建二叉树

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1385题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5... 阅读全文

posted @ 2014-03-07 19:32 liushaobo 阅读(199) 评论(0) 推荐(0)

九度OJ 1505 两个链表的第一个公共结点【数据结构】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1505题目描述：输入两个链表，找出它们的第一个公共结点。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为两个整数m和n(1 int main(void){ int m, n; int ... 阅读全文

posted @ 2014-03-02 16:04 liushaobo 阅读(187) 评论(0) 推荐(0)

九度OJ 1447 最短路 1008 最短路径问题

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1447题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮... 阅读全文

posted @ 2014-02-24 12:20 liushaobo 阅读(260) 评论(0) 推荐(0)

九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1024题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你... 阅读全文

posted @ 2014-02-23 16:24 liushaobo 阅读(377) 评论(0) 推荐(0)

九度OJ 朋友圈 -- 并查集

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1526题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m ... 阅读全文

posted @ 2014-02-19 17:25 liushaobo 阅读(385) 评论(0) 推荐(0)

九度OJ 1366 栈的压入、弹出序列【数据结构】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1366题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的... 阅读全文

posted @ 2014-02-17 18:31 liushaobo 阅读(217) 评论(0) 推荐(0)

九度OJ 1512 用两个栈实现队列【数据结构】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1512题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP 从队列中pop一个数... 阅读全文

posted @ 2014-02-16 14:43 liushaobo 阅读(157) 评论(0) 推荐(0)

求两个单链表的和

摘要：作者：Hawstein出处：http://hawstein.com/posts/add-singly-linked-list.html题目两个单链表（singly linked list），每一个节点里面一个0-9的数字，输入就相当于两个大数了。然后返回这两个数的和（一个新list）。这两个输入的... 阅读全文

posted @ 2014-02-09 17:09 liushaobo 阅读(288) 评论(0) 推荐(0)

堆和栈的区别

摘要：转自http://www.cppblog.com/oosky/archive/2006/01/21/2958.html非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥!堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）—由编... 阅读全文

posted @ 2014-02-08 17:21 liushaobo 阅读(128) 评论(0) 推荐(0)

九度OJ 1108 堆栈的使用

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1108题目描述：堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：对于每组测试数据，... 阅读全文

posted @ 2014-02-08 17:16 liushaobo 阅读(511) 评论(0) 推荐(0)

九度OJ 1113 二叉树

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1113题目描述：如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13... 阅读全文

posted @ 2014-02-08 11:43 liushaobo 阅读(161) 评论(0) 推荐(0)

九度OJ 1078 二叉树遍历

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1078题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍... 阅读全文

posted @ 2014-01-27 17:49 liushaobo 阅读(201) 评论(0) 推荐(0)

liushaobo

随笔分类 - 数据结构

公告